Science – Future of Lithuania / Mokslas – Lietuvos Ateitis, Vol 3, No 1 (2011)

A Survey on Methods for Reconstructing Surfaces from Unorganized Point Sets

Vilius Matiukas


This paper addresses the issue of reconstructing and visualizing surfaces from unorganized point sets. These can be acquired using different techniques, such as 3D-laser scanning, computerized tomography, magnetic resonance imaging and multi-camera imaging. The problem of reconstructing surfaces from their unorganized point sets is common for many diverse areas, including computer graphics, computer vision, computational geometry or reverse engineering. The paper presents three alternative methods that all use variations in complementary cones to triangulate and reconstruct the tested 3D surfaces. The article evaluates and contrasts three alternatives.

Article in English

Article in: Lithuanian

Article published: 2011-08-22

Keyword(s): unorganized point set; 3D surface reconstruction; Delaunay triangulation; complementary cones

DOI: 10.3846/mla.2011.002

Full Text: PDF pdf

Science – Future of Lithuania / Mokslas – Lietuvos Ateitis ISSN 2029-2341, eISSN 2029-2252
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 License.