Improved Initialisation for Centroidal Voronoi Tessellation and Optimal Delaunay Triangulation

Jonathan A. Quinn Cardiff University, UK Feng Sun University of Hong Kong Frank C. Langbein Cardiff University, UK Yu-Kun Lai Cardiff University, UK Wenping Wang University of Hong Kong Ralph R. Martin Cardiff University, UK

Geometric Modeling and Processing mathscidoc:1608.16086

Computer-Aided Design, 44, (11), 1062-1071, 2012
Centroidal Voronoi tessellations and optimal Delaunay triangulations can be approximated eciently by non-linear optimisation algorithms. This paper demonstrates that the point distribution used to initialise the optimisation algorithms is important. Compared to conventional random initialisation, certain low-discrepancy point distributions help convergence towards more spatially regular results and require fewer iterations for planar and volumetric tessellations.
Centroidal Voronoi Tessellation, Optimal Delaunay Triangulation, Low Discrepancy, Hammersley Sequence
[ Download ] [ 2016-08-28 01:53:10 uploaded by yukunlai ] [ 792 downloads ] [ 0 comments ] [ Cited by 3 ]
@inproceedings{jonathan2012improved,
  title={Improved Initialisation for Centroidal Voronoi Tessellation and Optimal Delaunay Triangulation},
  author={Jonathan A. Quinn, Feng Sun, Frank C. Langbein, Yu-Kun Lai, Wenping Wang, and Ralph R. Martin},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160828015310719030469},
  booktitle={Computer-Aided Design},
  volume={44},
  number={11},
  pages={1062-1071},
  year={2012},
}
Jonathan A. Quinn, Feng Sun, Frank C. Langbein, Yu-Kun Lai, Wenping Wang, and Ralph R. Martin. Improved Initialisation for Centroidal Voronoi Tessellation and Optimal Delaunay Triangulation. 2012. Vol. 44. In Computer-Aided Design. pp.1062-1071. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160828015310719030469.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved