Non-manifold geometry tetrahedralization

Joël Conraud. ( 1996 )
in: 13th gOcad Meeting, ASGA

Abstract

Tetrahedralization of 3D non-manifold geometries defined by boundary triangulated surfaces is especially difficult when the quality of the triangles shapes (i.e: the "aspect ratios") is not good enough. For trying to deal with "dirty" geometries the concept of "lazy tetrahedralization" was introduced at the Nancy'95 GOCAD Meeting. The following paper, presented at the 4th International Meshing Roundtable in Albuquerque, New Mexico, U.S.A, describes this new concept and the related algorithm. Moreover, sorne improvements of the tetrahedralized volume manipulations have becn added in the last year: • tctrahedral meshes can be optimized. thanks to a local "remeshing" scheme based on the "triangle beautification"; • D.S.I. runs faster on tetrahedra, thaoks to the work of Richard COGNOT; • one can gel a pl anar cross-section from a tctrahedralized volume; it is useful for getting a glance inside it; • after the tetrahedralization of a 3D model, the associations between constrained triangles and matching tetrahedra faces arc preserved; they can be saved by using the archive mechanism and sa requests can be sent in future sessions.

Download / Links

    BibTeX Reference

    @inproceedings{ConraudRM1996a,
     abstract = { Tetrahedralization of 3D non-manifold geometries defined by boundary triangulated surfaces is especially difficult when the quality of the triangles shapes (i.e: the "aspect ratios") is not good enough. For trying to deal with "dirty" geometries the concept of "lazy tetrahedralization" was introduced at the Nancy'95 GOCAD Meeting. The following paper, presented at the 4th International Meshing Roundtable in Albuquerque, New Mexico, U.S.A, describes this new concept and the related algorithm. Moreover, sorne improvements of the tetrahedralized volume manipulations have becn added in the last year: • tctrahedral meshes can be optimized. thanks to a local "remeshing" scheme based on the "triangle beautification"; • D.S.I. runs faster on tetrahedra, thaoks to the work of Richard COGNOT; • one can gel a pl anar cross-section from a tctrahedralized volume; it is useful for getting a glance inside it; • after the tetrahedralization of a 3D model, the associations between constrained triangles and matching tetrahedra faces arc preserved; they can be saved by using the archive mechanism and sa requests can be sent in future sessions. },
     author = { Conraud, Joël },
     booktitle = { 13th gOcad Meeting },
     month = { "june" },
     publisher = { ASGA },
     title = { Non-manifold geometry tetrahedralization },
     year = { 1996 }
    }