Efficient construction and simplification of Delaunay meshes
Delaunay meshes (DM) are a special type of triangle mesh where the local Delaunay condition holds everywhere. We present an efficient algorithm to convert an arbitrary manifold triangle mesh M into a Delaunay mesh. We show that the constructed DM has O(Kn) vertices, where n is the number of vertices...
Saved in:
Main Authors: | Liu, Yong-Jin, Xu, Chun-Xu, Fan, Dian, He, Ying |
---|---|
其他作者: | School of Computer Science and Engineering |
格式: | Article |
語言: | English |
出版: |
2018
|
主題: | |
在線閱讀: | https://hdl.handle.net/10356/80803 http://hdl.handle.net/10220/45017 |
標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
相似書籍
-
Constructing intrinsic delaunay triangulations from the dual of geodesic voronoi diagrams
由: Liu, Yong-Jin, et al.
出版: (2018) -
Dirichlet energy of Delaunay meshes and intrinsic Delaunay triangulations
由: Ye, Zipeng, et al.
出版: (2021) -
I/O-efficient algorithm for constrained Delaunay triangulation with applications to proximity search
由: WU XINYU
出版: (2010) -
Quality mesh generation for molecular skin surfaces using restricted union of balls
由: Cheng, H.-L., et al.
出版: (2013) -
QUALITY MESH GENERATION ON GPU
由: CHEN ZHENGHAI
出版: (2020)