“Isosurface stuffing improved: acute lattices and feature matching” by Doran, Chang and Bridson

  • ©Crawford Doran, Athena Chang, and Robert Bridson




    Isosurface stuffing improved: acute lattices and feature matching



    Tetrahedral mesh generation is an important tool in graphics, both for discretizing dynamics in animation and in providing a domain for geometric algorithms. The search for faster methods which produce higher quality tetrahedra continues. Here we present two modifications of Labelle and Shewchuk’s isosurface stuffing [2007], which is exceptionally fast, provides good quality tetrahedra (with strong bounds), and has a simple implementation — with the caveat it only applies to smooth geometry.


    1. Labelle, F., and Shewchuk, J. 2007. Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Transactions on Graphics (TOG) 26, 3, 57.
    2. Shephard, M. S., and Georges, M. K. 1991. Automatic three-dimensional mesh generation by the Finite Octree technique. Int’l. J. Num. Meth. Eng. 32, 709–749.
    3. Üngör, A. 2001. Tiling 3D Euclidean space with acute tetrahedra. In Proc. Canadian Conference on COmputational Geometry, 169–172.
    4. Williams, B. 2008. Fluid surface reconstruction from particles. M.Sc Thesis, University Of British Columbia.

ACM Digital Library Publication:

Overview Page: