Particle-Based Anisotropic Surface Meshing

被引:69
作者
Zhong, Zichun [1 ]
Guo, Xiaohu [1 ]
Wang, Wenping [2 ]
Levy, Bruno [3 ]
Sun, Feng [2 ]
Liu, Yang
Mao, Weihua [4 ]
机构
[1] Univ Texas Dallas, Richardson, TX 75083 USA
[2] Univ Hong Kong, Hong Kong, Hong Kong, Peoples R China
[3] INRIA Nancy Grand Est, Nancy, France
[4] Univ Texas SW Med Ctr Dallas, Dallas, TX USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2013年 / 32卷 / 04期
基金
美国国家科学基金会; 欧洲研究理事会;
关键词
Anisotropic Meshing; Particle; Gaussian Kernel; CENTROIDAL VORONOI TESSELLATIONS; METRIC SPECIFICATIONS; GENERATION;
D O I
10.1145/2461912.2461946
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper introduces a particle-based approach for anisotropic surface meshing. Given an input polygonal mesh endowed with a Riemannian metric and a specified number of vertices, the method generates a metric-adapted mesh. The main idea consists of mapping the anisotropic space into a higher dimensional isotropic one, called "embedding space". The vertices of the mesh are generated by uniformly sampling the surface in this higher dimensional embedding space, and the sampling is further regularized by optimizing an energy function with a quasi-Newton algorithm. All the computations can be re-expressed in terms of the dot product in the embedding space, and the Jacobian matrices of the mappings that connect different spaces. This transform makes it unnecessary to explicitly represent the coordinates in the embedding space, and also provides all necessary expressions of energy and forces for efficient computations. Through energy optimization, it naturally leads to the desired anisotropic particle distributions in the original space. The triangles are then generated by computing the Restricted Anisotropic Voronoi Diagram and its dual Delaunay triangulation. We compare our results qualitatively and quantitatively with the state-of-the-art in anisotropic surface meshing on several examples, using the standard measurement criteria.
引用
收藏
页数:14
相关论文
共 55 条
[1]   High-order sonic boom modeling based on adaptive methods [J].
Alauzet, F. ;
Loseille, A. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 229 (03) :561-593
[2]   Anisotropic polygonal remeshing [J].
Alliez, P ;
Cohen-Steiner, D ;
Devillers, O ;
Lévy, B ;
Desbrun, M .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :485-493
[3]  
[Anonymous], 2000, IMR
[4]  
[Anonymous], 1996, International Meshing Roundtable
[5]  
Boissonnat J., 2011, Anisotropic Delaunay mesh generation
[6]  
Boissonnat J.-D., 2012, Symposium on Computational Geometry, P229
[7]   Anisotropic diagrams: Labelle Shewchuk approach revisited [J].
Boissonnat, Jean-Daniel ;
Wormser, Camille ;
Yvinec, Mariette .
THEORETICAL COMPUTER SCIENCE, 2008, 408 (2-3) :163-173
[8]   Locally Uniform Anisotropic Meshing [J].
Boissonnat, Jean-Daniel ;
Wormser, Camille ;
Yvinec, Mariette .
PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SGG'08), 2008, :270-277
[9]   Delaunay mesh generation governed by metric specifications .2. Applications [J].
Borouchaki, H ;
George, PL ;
Mohammadi, B .
FINITE ELEMENTS IN ANALYSIS AND DESIGN, 1997, 25 (1-2) :85-109
[10]   Delaunay mesh generation governed by metric specifications .1. Algorithms [J].
Borouchaki, H ;
George, PL ;
Hecht, F ;
Laug, P ;
Saltel, E .
FINITE ELEMENTS IN ANALYSIS AND DESIGN, 1997, 25 (1-2) :61-83