arrow
Return

Particle-Based Anisotropic Surface Meshing

delete2013-07-21
delete74
delete
OA
AI
Z
Zichun Zhong *
X
Xiaohu Guo
W
Wenping Wang
B
Bruno Lévy
孙锋 cover
孙锋 (Feng Sun)
Y
Yang Liu
W
Weihua Mao
DOI:10.1145/2461912.2461946delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Anisotropic Meshing
Particle
Gaussian Kernel
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

U
University of Hong Kong
Scholars:
4.1W
Papers: 3.9W
Citations: 10.1W
U
University of Texas Dallas
Scholars:
5.6K
Papers: 5.0K
Citations: 15
U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210
researcher View more organizations