BSP-Assisted Constrained Tetrahedralization

8 years 8 months ago
BSP-Assisted Constrained Tetrahedralization
In this paper we tackle the problem of tetrahedralization by breaking non-convex polyhedra into convex subpolyhedra, tetrahedralizing these convex subpolyhedra and merging them together. We generate a Binary Space Partition (BSP) tree from the triangular faces of a polyhedron and use this to identify the convex subpolyhedra in the polyhedron. Each convex subpolyhedron is tetrahedralized individually. Using an original merging process, the boundaries between these subpolyhedra are joined and tetrahedralized, ensuring that no tetrahedra are created outside of the original polyhedron in this merging process.
Bhautik Joshi, Sébastien Ourselin
Added 07 Jul 2010
Updated 07 Jul 2010
Type Conference
Year 2003
Where IMR
Authors Bhautik Joshi, Sébastien Ourselin
Comments (0)