MathSciDoc: An Archive for Mathematician ∫

 
Log In
Sign Up
Help
Go
 

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 ] [ 917 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