Efficient computation of 3d clipped voronoi diagram
GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
Hi-index | 0.00 |
Voronoi diagrams, found in the morphology of many biological structures, produce natural-looking networks of cells in two dimensions. But creating three dimensional models of cell layers in biological tissue is difficult when the tissue has a complex shape. I present a new method that constrains a Voronoi diagram to an arbitrary surface. Unlike other approaches, my method does not require computationally expensive boundary intersection calculations.