%0 Journal Article
%T A Survey on Methods for Reconstructing Surfaces from Unorganized Point Sets Pavir i  rekonstrukcijos i  nestrukt¨±rizuot  ta k  rinkini  metod  ap valga
%A Vilius Matiukas
%J Science ¨C Future of Lithuania
%D 2011
%I Vilnius Gediminas Technical University
%R 10.3846/mla.2011.002
%X This paper addresses the issue of reconstructing and visualizing surfaces from unorganized point sets. These can be acquired using different techniques, such as 3D-laser scanning, computerized tomography, magnetic resonance imaging and multi-camera imaging. The problem of reconstructing surfaces from their unorganized point sets is common for many diverse areas, including computer graphics, computer vision, computational geometry or reverse engineering. The paper presents three alternative methods that all use variations in complementary cones to triangulate and reconstruct the tested 3D surfaces. The article evaluates and contrasts three alternatives. Article in English  iame straipsnyje apra omi ir lyginami trys metodai, skirti trima i  pavir i  rekonstrukcijai i  nestrukt¨±rizuot  j  ta k  rinkini . Pavir iaus aproksimacijai naudojamas tinklelis, sudarytas i   vairi  dvik¨±gi : paprasto, nepralaid iojo ir superdvik¨±gio. Eksperimenti kai nustatyta, kad visi trys metodai tinka kokybi kai pavir iaus rekonstrukcijai, tik prie  tai reikia sudaryti pakankamai tank  pirmini  ta k  rinkin . Be to, nustatyta, jog rekonstrukcijos nepralaid iuoju dvik¨±giu metodas tinka visi kai u dariems pavir iams, o rekonstrukcijos superdvik¨±giu metodas savo sparta pranoksta kitus du metodus net 6¨C7 kartais.  is metodas taip pat leid ia rekonstruoti pavir i  ir esant itin dideliam (iki milijono) pirmini  ta k  rinkiniui. Straipsnis angl  kalba
%K unorganized point set
%K 3D surface reconstruction
%K Delaunay triangulation
%K complementary cones
%U http://www.mla.vgtu.lt/index.php/mla/article/view/307