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 |
---|---|
Other Authors: | School of Computer Science and Engineering |
Format: | Article |
Language: | English |
Published: |
2018
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/80803 http://hdl.handle.net/10220/45017 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
Similar Items
-
Constructing intrinsic delaunay triangulations from the dual of geodesic voronoi diagrams
by: Liu, Yong-Jin, et al.
Published: (2018) -
Dirichlet energy of Delaunay meshes and intrinsic Delaunay triangulations
by: Ye, Zipeng, et al.
Published: (2021) -
I/O-efficient algorithm for constrained Delaunay triangulation with applications to proximity search
by: WU XINYU
Published: (2010) -
Quality mesh generation for molecular skin surfaces using restricted union of balls
by: Cheng, H.-L., et al.
Published: (2013) -
QUALITY MESH GENERATION ON GPU
by: CHEN ZHENGHAI
Published: (2020)