title: Adaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Data.
abstract: This paper describes an algorithm to extract adaptive and quality quadrilateral/hexahedral meshes directly from volumetric data. First, a bottom-up surface topology preserving octree-based algorithm is applied to select a starting octree level. Then the dual contouring method is used to extract a preliminary uniform quad/hex mesh, which is decomposed into finer quads/hexes adaptively without introducing any hanging nodes. The positions of all boundary vertices are recalculated to approximate the boundary surface more accurately. Mesh adaptivity can be controlled by a feature sensitive error function, the regions that users are interested in, or finite element calculation results. Finally, a relaxation based technique is deployed to improve mesh quality. Several demonstration examples are provided from a wide variety of application domains. Some extracted meshes have been extensively used in finite element simulations.
authors.affiliation: Computational Visualization Center, Department of Computer Sciences, Institute for Computational Engineering and Sciences, The University of Texas at Austin, Ausin, TX 78712, USA.
authors.forename: Yongjie
authors.initials: Y
authors.lastname: Zhang
authors.forename: Chandrajit
authors.initials: C
authors.lastname: Bajaj