Reconstructing 3D curves with euclidean minimal spanning trees

Simon Kolmanič (Avtor), Nikola Guid (Avtor)

Povzetek

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

point cloud;curve reconstruction;euclidean minimal spanning trees;

Podatki

Jezik:	Angleški jezik
Leto izida:	2006
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	Elektrotehniška zveza Slovenije
UDK:	681.5
COBISS:	10673174
ISSN:	0013-5852
Št. ogledov:	1259
Št. prenosov:	29
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Slovenski jezik
Sekundarni naslov:	Rekonstrukcija prostorskih krivulj s pomočjo evklidskih minimalnih vpetih dreves
Sekundarni povzetek:	V članku predstavljamo nov učinkovit algoritem za rekonstrukcijo prostorskih krivulj iz dovolj gostega vzorca. S pomočjo evklidskih minimalnih vpetih dreves poiščemo tiste daljice, ki rekonstruirajo krivuljo. Za delo z več krivuljami v vzorcu in odstranitev točk šuma uporabljamo strukturo, ki jo imenujmo verige povezanih daljic. Z inkrementalno rastjo, ki temelji na hevristiki, dobimo v verigah iskano rekonstrukcijo krivulj. Predstavljena metoda je robustna in hitra tako pri rekonstrukciji ravninskih kot tudi prostorskih krivulj.
Sekundarne ključne besede:	oblaki točk;rekonstrukcija krivulj;evklidska minimalna vpeta drevesa;
URN:	URN:NBN:SI
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 84-92
Letnik:	ǂVol. ǂ73
Zvezek:	ǂno. ǂ2-3
Čas izdaje:	2006
ID:	1740174