TY - NEWS TI - Reconstructing 3D curves with euclidean minimal spanning trees ID - 10673174 IS - 2/3 VL - 73 PB - Elektrotehniška zveza Slovenije N2 - 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. LA - angleški JO - Elektrotehniški vestnik DA - 2006 A1 - Kolmanič, Simon A2 - Guid, Nikola KW - oblaki točk KW - rekonstrukcija krivulj KW - evklidska minimalna vpeta drevesa ER -