Abstract
In this paper, the conditions guaranteeing the existence of constrained facets in conforming Voronoi tessellation (CVT) in 3D are derived. An algorithm is presented to build a Voronoi tessellation conforming to a piecewise linear complex (PLC) in 3D. To build CVT, a set of balls are constructed covering the 0-and 1-dimension faces of PLC, then Voronoi sites aligned alongside 2D faces of PLC are generated by the conforming regular triangulation of 2D faces of PLC. The algorithm has been implemented to validate its efficiency. It is to our knowledge, the first practical algorithm devoted to solving this problem.
| Original language | English |
|---|---|
| Pages (from-to) | 2143-2151 |
| Number of pages | 9 |
| Journal | Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics |
| Volume | 17 |
| Issue number | 10 |
| State | Published - Oct 2005 |
Keywords
- Conforming Voronoi tessellation
- Control volume method
- Delaunay triangulation
- Voronoi diagram
- Voronoi mesh
Fingerprint
Dive into the research topics of 'Conforming Voronoi tessellation in 3D'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver