Improved initialisation for centroidal Voronoi tessellation and optimal Delaunay triangulation

Quinn, Jonathan Alexander, Sun, Feng, Langbein, Frank Curd ORCID: https://orcid.org/0000-0002-3379-0323, Lai, Yukun ORCID: https://orcid.org/0000-0002-2094-5680, Wang, Wenping and Martin, Ralph Robert 2012. Improved initialisation for centroidal Voronoi tessellation and optimal Delaunay triangulation. Computer-Aided Design 44 (11) , pp. 1062-1071. 10.1016/j.cad.2012.05.002

Preview

PDF - Submitted Pre-Print Version Download (915kB) | Preview

Abstract

Centroidal Voronoi tessellations and optimal Delaunay triangulations can be approximated efficiently 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.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Additional Information:	PDF uploaded in accordance with publisher's policy http://www.sherpa.ac.uk/romeo/issn/0010-4485/ [accessed 29/05/2015] NOTICE: this is the author’s version of a work that was accepted for publication in Computer-Aided Design. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computer-Aided Design, [VOL 44, ISSUE 11, 2012] DOI 10.1016/j.cad.2012.05.002
Publisher:	Elsevier
ISSN:	0010-4485
Last Modified:	10 Nov 2023 17:40
URI:	https://orca.cardiff.ac.uk/id/eprint/29983

Citation Data

Cited 4 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item