1.
Reconstructing 3D curves with euclidean minimal spanning treesSimon Kolmanič,
Nikola Guid, 2006, izvirni znanstveni članek
Opis: In this paper, we present a new efficient algorithm for reconstruction of nonintersecting 3D curves from a sufficiently den se sample. We use the Euclidean minimal spanning trees to identify line segments reconstructing curve shapes. To deal with more than one curve in a sample and to eliminate noisy data, we introduce chains of connected line segments. With the incremental growth based on heuristics, the chains contain finally curve shapes. The method is robust and fast for both 2D and 3D curves.
Ključne besede: oblaki točk, rekonstrukcija krivulj, evklidska minimalna vpeta drevesa, point cloud, curve reconstruction, euclidean minimal spanning trees
Objavljeno v DKUM: 10.07.2015; Ogledov: 2231; Prenosov: 42
Povezava na celotno besedilo