39 KB1510 KB36 KB200620252006Guid, NikolaKolmanič, Simonštevilka:2/3letnik:739 stranistr. 84-92ISSN:0013-5852COBISSID:10673174ISSN:2232-3236URN:URN:NBN:SI:doc-O6HI03MSenElektrotehniška zveza SlovenijeElektrotehniški vestnikevklidska minimalna vpeta drevesaoblaki točkrekonstrukcija krivuljReconstructing 3D curves with euclidean minimal spanning trees| Rekonstrukcija prostorskih krivulj s pomočjo evklidskih minimalnih vpetih dreves|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 curvesV č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 krivuljTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaElektrotehniška zveza Slovenije