Date of this Version
ACM Transactions on Graphics
Article No. 33
Solid shapes in computer graphics are often represented with boundary descriptions, e.g. triangle meshes, but animation, physicallybased simulation, and geometry processing are more realistic and accurate when explicit volume representations are available. Tetrahedral meshes which exactly contain (interpolate) the input boundary description are desirable but difficult to construct for a large class of input meshes. Character meshes and CAD models are often composed of many connected components with numerous selfintersections, non-manifold pieces, and open boundaries, precluding existing meshing algorithms. We propose an automatic algorithm handling all of these issues, resulting in a compact discretization of the input’s inner volume. We only require reasonably consistent orientation of the input triangle mesh. By generalizing the winding number for arbitrary triangle meshes, we define a function that is a perfect segmentation for watertight input and is well-behaved otherwise. This function guides a graphcut segmentation of a constrained Delaunay tessellation (CDT), providing a minimal description that meets the boundary exactly and may be fed as input to existing tools to achieve element quality. We highlight our robustness on a number of examples and show applications of solving PDEs, volumetric texturing and elastic simulation.
© ACM 2013. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM Transactions on Graphics, http://dx.doi.org/10.1145/2461912.2461916.
winding number, tetrahedral meshing, inside-outside segmentation
Jacobson, A., Kavan, L., & Sorkine-Hornung, O. (2013). Robust Inside-Outside Segmentation Using Generalized Winding Numbers. ACM Transactions on Graphics, 32 (4), Article No. 33-. http://dx.doi.org/10.1145/2461912.2461916
Additional FilesSupplemental.pdf (15233 kB)
Date Posted: 13 January 2016