Intrinsic computation of voronoi diagrams on surfaces and its application

• Main Author: Wang, Xiaoning
• Other Authors: He Ying
• Format: Theses and Dissertations
• Language: English
• Published: 2016
• Subjects: DRNTU::Engineering::Computer science and engineering::Computing methodologies::Computer graphics
• Online Access: https://hdl.handle.net/10356/65864
• Institution: Nanyang Technological University

The Voronoi diagram is a decomposition of a space, determined by distances to a given set of objects. As a fundamental geometric data structure, Voronoi diagrams have been widely applied in various computer graphics and visualization applications. While there is a popular Fortune’s sweep line algori...