Patent ID: 8923606
Filing Date: 2014-12-30
Classification: G06K

Abstract:
1. A method for identifying an aperture in a three-dimensional (3D) representation of an object, the method comprising: receiving a plurality of two-dimensional (2D) triangles representing the object; determining a 3D bounding box having dimensions sufficient to encapsulate the object, the 3D bounding box including a plurality of initial voxels for the 3D bounding box, wherein initial voxels of the plurality each have equal initial dimensions; determining an intersecting set of initial voxels from the plurality of initial voxels, wherein each initial voxel of the intersecting set of initial voxels intersects with at least one of the plurality of 2D triangles; determining an external set of initial voxels from the plurality of initial voxels, the external set of initial voxels being exclusive from the intersecting set of initial voxels and not wholly encapsulated by voxels from the intersecting set of initial voxels; determining a plurality of final voxels corresponding to the bounding box, wherein each of the plurality of final voxels have equal final dimensions; determining an intersecting set of final voxels from the plurality of final voxels, wherein each final voxel of the intersecting set of final voxels intersects with at least one of the plurality of 2D triangles; determining an internal set of final voxels from the plurality of final voxels, the internal set of final voxels being exclusive from the final intersecting set of final voxels and wherein each final voxel of the internal set of final voxels is wholly encapsulated by the final voxels of the intersecting set of final voxels; determining a union set of initial voxels from the plurality of initial voxels based on the external set of initial voxels and the internal set of final voxels, wherein an initial voxel of the union set of initial voxels intersects a final voxel of the internal set of final voxels; and determining a location of the aperture by identifying initial voxels of the union set of initial voxels that share at least one face with at least one initial voxel of the external set of initial voxels.