Calculating three-dimensional (3d) voronoi diagrams

摘要: Systems and methods for computing three-dimensional (3D) Euclidean Voronoi diagrams are disclosed. For some embodiments, a set of 3D objects is accessed, in which each object mathematically defined. Thereafter, region associated with the computed, thereby resulting complete diagram objects. In spheres, defined by center radius. other convex objects, mathematically-definable (e.g., cylinders, sphero-cylinders, etc.). Unlike prior approaches that suggested using numerical approach to diagram, present disclosure employs mathematical improving efficiency computation diagram.