Quality Multi-Domain Meshing
QMDM (Quality Multi-Domain Meshing) produces a high quality, mutually consistent triangular surface meshes for multiple domains.
Note: Our previous multi-domain meshing software can be found here.
First row: original brain data and the resulting multi-domain mesh. Second row: zoomed-in view of mesh quality and a cut view of the consistent multi-domain mesh.
A point cloud is generated from a preliminary mesh representing the boundary between different domains from the discrete volumetric representation used as input. A higher-order level-set method is employed to produce a quality sub-mesh from this point cloud and geometric flow is used as smoothing mechanism.
An approach is developed to detect and curate intersections within an assembly of these 2-manifold sub-meshes by utilizing the intermediate volumetric representation. The separation between sub-meshes can be controlled by the user using a gap threshold parameter.
The resulting high quality multi-domain mesh is free from self- and inter-domain intersections and can be further utilized in finite element and boundary element computations.
Q. Zhang, B. Subramaniam, G. Xu and C. Bajaj
Quality Multi-domain Meshing for Volumetric Data
3rd International Conference on Biomedical Engineering and Informatics, 2010, pp. 472-476. (external link)
- QMDM library now imported into our volumetric visualization and processing front-end, VolRover-2.0
- The user manual also can be found in VolRover-2.0 User Guide
- Old binaries
Mesh generation is provided in two steps.
Linux Binaries: MMHLS-genRawV, MMHLS-genMesh
- User Guide
See the user guide for information on running the programs.
- Source Package
Quality Multi-Domain Meshing pipeline.
Our method involves a number several steps listed below.
A. Segmentation and Classification
Current multi-seeded fast marching methods are used to segment 3D density maps into individual domains of interest.
B. Point Cloud Generation
B1. Partition surface extraction
B2. Preliminary smoothing (Geometric flow scheme)
B3. Point cloud generation
C. Higher-Order Level Set Method Based Surface Reconstruction
The reconstructed smooth surface is represented by the level set of a tri-cubic B-spline function.
D. Intersection Detection and Curation
See the reference for details.
D1. Intersection detection
D2. Intersection curation
2D schematic illustration of detection and curation of intersections. (A) Original meshes. (B) Meshes with isosurfaces. (C) Isocontours generated for each mesh. (D) Evolution directions. (E) After evolution. (F). Separated intersection-free meshes.
3D intersection curation. Figure (A) shows the partition mesh after geometric flow smoothing. (B) and (C) show two different views for the thin shell in figure (A). (D) shows the result after point clouds reconstruction by higher-order level-set method and intersection detection and curation. (E) and (F) show two different views for the thin shell in figure (D).