2006年
A new initialization method for constructing centroidal voronoi tessellations on surface meshes
Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006
- ,
- 開始ページ
- 159
- 終了ページ
- 165
- 記述言語
- 英語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
- DOI
- 10.1109/ISVD.2006.6
- 出版者・発行元
- IEEE Computer Society
Centroidal Voronoi tessellations can be constructed using iterative improvement methods such as Lloyd's method. Using iterative improvement methods implies that the convergence speed and the quality of the results depend on the initialization methods. In this paper, we propose an efficient initialization method for constructing centroidal Voronoi tessellations on surface meshes. The proposed method tries to make initial tessellations mimic the properties of the centroidal Voronoi tessellations. We compare our method with other initialization methods: random sampling, farthest point sampling and. Ward's method. The results show that our method and Ward's method have the faster convergence speed than random sampling and farthest point sampling, and create better tessellations than random sampling. © 2006 IEEE.
- リンク情報
- ID情報
-
- DOI : 10.1109/ISVD.2006.6
- SCOPUS ID : 34250340127