carrier image

Dual Contouring for Domains with Topology Ambiguity

Qian, Jin and Yongjie Zhang

20th International Meshing Roundtable, Springer-Verlag, pp.41-60, October 23-26 2011


20th International Meshing Roundtable
Paris, France
October 23-26, 2011

Department of Mechanical Engineering, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, PA 15213, USA.,

This paper describes an automatic and robust approach to generate quality triangular meshes for complicated domains with topology ambiguity. In previous works, we developed an octree-based Dual Contouring (DC) method to construct triangular meshes for complicated domains. However, topology ambiguity exists and causes non-conformal meshes. In this study, we discuss all possible topology congurations and develop an extension of DC which guarantees the correct topology. We first generate one base mesh with the previous DC method. Then we analyze all the octree leaf cells and categorize them into 31 topology groups. In order to discriminate these cells, we compute the values of their face and body saddle points based on a tri-linear representation inside the cells. Knowing the correct cate- gorization, we are able to modify the base mesh and introduce more minimizer points within the same cell. With these minimizer points we update the mesh connectivities to preserve the correct topology. Finally we use a Laplacian smoothing technique to improve the mesh quality. Our main contribution is the topology categorization and mesh modification. We have applied our algorithm to three complicated domains and obtained good results.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article