Related Experiment Video
Updated: May 29, 2026

From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data
Published on: August 13, 2014
Segmenting dot patterns by voronoi diagram concavity
1Department of Mathematics and Computer Science, James Madison University, Harrisonburg, VA 22807.
Abstract:
This correspondence defines a signed distance, called ``internal concavity,'' on paths of the Voronoi diagram of a dot pattern. An algorithm using internal concavity to segment dot patterns is described. The segmentation algorithm produces subsets of the Dirichlet tessellation (Delaunay triangulation) of the dot pattern.
Related Concept Videos
pV-Diagrams
Sieve Analysis and Grading Curves
Area Between Curves: Problem Solving
Uniform Depth Channel Flow: Problem Solving
Divergence and Stokes' Theorems
Dot Product: Problem Solving
Identify the problem: Start by reading the problem and...

