SYSTEM AND METHOD FOR IDENTIFYING AN APERTURE IN A REPRESENTATION OF AN OBJECT

摘要

An iterative process for determining an aperture in a representation of an object is disclosed. The object is received and a bounding box corresponding thereto is determined. The bounding box includes a plurality of initial voxels and the object is embedded therein. An intersecting set of initial voxels is determined, as well as an internal set and an external set of initial voxels. The resolution of the voxels is iteratively decreased until the ratio of internal voxels to external voxels exceeds a predetermined threshold. The voxels corresponding to the final iteration are the final voxels. An internal set of final voxels is determined. A union set of initial voxels is determined indicating an intersection between the external set of initial voxels and the internal set of final voxels. From the union set of initial voxels and the external set of initial voxels, a location of an aperture is determined.