Generalized edge-weighted centroidal Voronoi tessellations for geometry processing
In this paper, we propose a generalized edge-weighted centroidal Voronoi tessellation (GEWCVT) model and corresponding solution algorithms, then apply them for geometry processing such as curve/surface smoothing and reconstruction. The main idea of the method is to seek a good way to discretize the...
Saved in:
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
2013
|
| Online Access: | https://hdl.handle.net/10356/97398 http://hdl.handle.net/10220/13133 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| Summary: | In this paper, we propose a generalized edge-weighted centroidal Voronoi tessellation (GEWCVT) model and corresponding solution algorithms, then apply them for geometry processing such as curve/surface smoothing and reconstruction. The main idea of the method is to seek a good way to discretize the similarity and regularity measures of the objective functional in the context of centroidal Voronoi tessellation methodology, so that its minimization can be done by clustering-type algorithms. Through various numerical examples, the proposed GEWCVT-based method is shown to be an effective and robust tool for such applications. |
|---|