Method to compute the medial axis/surface of a three-dimensional object

Abstract

A system, method and computer program product for computing an approximation of the medial of a 3D object. The method retrieves a three-dimensional digital object, and approximates medial information based on direction vector information and three-dimensional space partitions. The three-dimensional space partitions include a plurality of tetrahedron. The medial information includes defining direction vector information for each comer of each of the plurality of tetrahedron. The direction vector information is based on a point location relative to a nearest surface of the three-dimensional digital object. The medial information further includes computing an approximation of at least of a manifold point, a non-manifold point, a axial point, or a vertex point.

Dependencies are inferred from the claim text.