Patent ID: 7825927
Filing Date: 2010-11-02
Classification: G06T,G16B

Abstract:
1. A non-transitory computer-readable storage medium comprising: computer-readable code adapted to cause a computer-based system to access a set of three-dimensional (3D) spheres stored in a database, each 3D sphere in the accessed set being mathematically defined; computer-readable code adapted to cause a processor to mathematically compute a Voronoi region associated with each 3D sphere; computer-readable code adapted to find an initial vertex, the initial vertex being associated with a 3D sphere from the retrieved set of 3D spheres; computer-readable code adapted to generate an edge that emanates from the initial vertex, the edge being mathematically defined; computer-readable code adapted to push the edge into an edge-stack; computer-readable code adapted to pop the edge from the edge-stack; computer-readable code adapted to compute an empty tangent 3D sphere only from the popped edge to define an end vertex of the generated edge, wherein the empty tangent 3D sphere comprises a 3D sphere within which no other 3D spheres intersect.