20.500.12556/DKUM-52857 Reconstructing 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 curves. 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. oblaki točk rekonstrukcija krivulj evklidska minimalna vpeta drevesa point cloud curve reconstruction euclidean minimal spanning trees true false false Elektrotehniška zveza Slovenije Angleški jezik Angleški jezik Delo ni kategorizirano 2015-07-10 18:32:58 2015-07-10 18:32:58 2022-06-01 03:07:45 2019-07-11 07:55:29 2006 0 0 str. 84-92 no. 2-3 Vol. 73 2006 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 681.5 742916 10673174 0013-5852 URN:SI:UM:DK:A2VLSJ13 http://www.dlib.si/details/URN:NBN:SI:DOC-O6HI03MS 1 https://dk.um.si/Dokument.php?lang=slv&id=77417 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0