A mesh generator and process based on a volumetric representation is disclosed. According to one aspect of the present invention, a 3D region of an object is generated by a space carving process and represented by volumetric cells encoded in a tree structure, such as an octree tree. Given the 3D region, the mesh process generates a mesh of elements covering the entire 3D region and intersecting with each other either not at all or at common boundary faces.

Ein Ineinandergreifengenerator und -prozeß, die auf einer volumetrischen Darstellung basieren, wird freigegeben. Entsprechend einem Aspekt der anwesenden Erfindung, wird eine Region 3D eines Gegenstandes durch ein Raumschnitzen Prozeß erzeugt und dargestellt durch die volumetrischen Zellen, die in einer Baumstruktur, wie einem octree Baum kodiert werden. Die Region 3D gegeben, erzeugt der Ineinandergreifenprozeß ein Ineinandergreifen der Elemente, welche die gesamte Region 3D umfassen und überhaupt nicht mit einander entweder oder an den allgemeinen Grenzgesichtern schneiden.