A survey on methods for reconstructing surfaces from unorganized point sets / Paviršių rekonstrukcijos iš nestruktūrizuotų taškų rinkinių metodų apžvalga
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 fro...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius Gediminas Technical University
2011-08-01
|
| Series: | Mokslas: Lietuvos Ateitis |
| Subjects: | |
| Online Access: | https://www.jbem.vgtu.lt/index.php/MLA/article/view/4982 |
| _version_ | 1818983541595176960 |
|---|---|
| author | Vilius Matiukas |
| author_facet | Vilius Matiukas |
| author_sort | Vilius Matiukas |
| collection | DOAJ |
| description | 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.
Santrauka
Š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–7 kartais. Šis metodas taip pat leidžia rekonstruoti paviršių ir esant itin dideliam (iki milijono) pirminių taškų rinkiniui.
Raktiniai žodžiai: nestruktūrizuotas taškų rinkinys; trimačio paviršiaus rekonstrukcija; Delaunay trianguliacija; dvikūgis |
| first_indexed | 2024-12-20T18:04:45Z |
| format | Article |
| id | doaj.art-1296103ceaa6495d805c8561838bf2a0 |
| institution | Directory Open Access Journal |
| issn | 2029-2341 2029-2252 |
| language | English |
| last_indexed | 2024-12-20T18:04:45Z |
| publishDate | 2011-08-01 |
| publisher | Vilnius Gediminas Technical University |
| record_format | Article |
| series | Mokslas: Lietuvos Ateitis |
| spelling | doaj.art-1296103ceaa6495d805c8561838bf2a02022-12-21T19:30:35ZengVilnius Gediminas Technical UniversityMokslas: Lietuvos Ateitis2029-23412029-22522011-08-013110.3846/mla.2011.002303A survey on methods for reconstructing surfaces from unorganized point sets / Paviršių rekonstrukcijos iš nestruktūrizuotų taškų rinkinių metodų apžvalgaVilius Matiukas0Vilnius Gediminas Technical UniversityThis 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. Santrauka Š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–7 kartais. Šis metodas taip pat leidžia rekonstruoti paviršių ir esant itin dideliam (iki milijono) pirminių taškų rinkiniui. Raktiniai žodžiai: nestruktūrizuotas taškų rinkinys; trimačio paviršiaus rekonstrukcija; Delaunay trianguliacija; dvikūgishttps://www.jbem.vgtu.lt/index.php/MLA/article/view/4982unorganized point set3D surface reconstructionDelaunay triangulationcomplementary cones |
| spellingShingle | Vilius Matiukas A survey on methods for reconstructing surfaces from unorganized point sets / Paviršių rekonstrukcijos iš nestruktūrizuotų taškų rinkinių metodų apžvalga Mokslas: Lietuvos Ateitis unorganized point set 3D surface reconstruction Delaunay triangulation complementary cones |
| title | A survey on methods for reconstructing surfaces from unorganized point sets / Paviršių rekonstrukcijos iš nestruktūrizuotų taškų rinkinių metodų apžvalga |
| title_full | A survey on methods for reconstructing surfaces from unorganized point sets / Paviršių rekonstrukcijos iš nestruktūrizuotų taškų rinkinių metodų apžvalga |
| title_fullStr | A survey on methods for reconstructing surfaces from unorganized point sets / Paviršių rekonstrukcijos iš nestruktūrizuotų taškų rinkinių metodų apžvalga |
| title_full_unstemmed | A survey on methods for reconstructing surfaces from unorganized point sets / Paviršių rekonstrukcijos iš nestruktūrizuotų taškų rinkinių metodų apžvalga |
| title_short | A survey on methods for reconstructing surfaces from unorganized point sets / Paviršių rekonstrukcijos iš nestruktūrizuotų taškų rinkinių metodų apžvalga |
| title_sort | survey on methods for reconstructing surfaces from unorganized point sets pavirsiu rekonstrukcijos is nestrukturizuotu tasku rinkiniu metodu apzvalga |
| topic | unorganized point set 3D surface reconstruction Delaunay triangulation complementary cones |
| url | https://www.jbem.vgtu.lt/index.php/MLA/article/view/4982 |
| work_keys_str_mv | AT viliusmatiukas asurveyonmethodsforreconstructingsurfacesfromunorganizedpointsetspavirsiurekonstrukcijosisnestrukturizuotutaskurinkiniumetoduapzvalga AT viliusmatiukas surveyonmethodsforreconstructingsurfacesfromunorganizedpointsetspavirsiurekonstrukcijosisnestrukturizuotutaskurinkiniumetoduapzvalga |