onr:"swepub:oai:DiVA.org:kth-280624"
Search: onr:"swepub:oai:DiVA.org:kth-280624" > Automatic construct...
- 1 of 1
- Previous record
- Next record
- To hitlist
Automatic construction of watertight manifold triangle meshes from scanned point clouds using matched umbrella facets
-
- Ma, Ji (author)
- The University of British Columbia, Canada
-
- Chen, Jack Szu-Shen (author)
- The University of British Columbia, Canada
-
- Feng, Hsi-Yung (author)
- The University of British Columbia, Canada
- show more...
- show less...
- (creator_code:org_t)
- 2017-03-13
- 2017
- English.
- In: Computer-Aided Design and Applications. - : CAD Solutions, LLC. - 1686-4360. ; 14:6, s. 742-750
- Journal article (peer-reviewed)
Abstract
Subject headings
Close
- Generation of watertight manifold triangle meshes from scanned point clouds has emerged asa key task in computer-aided design and inspection. An effective algorithm is presented in thispaper, targeting the automatic creation of such triangle meshes from unorganized, scanned datapoints. The algorithm builds on the initial version of the Umbrella Facet Matching (UFM) algorithmdeveloped by the authors. The mesh generation process starts with Delaunay triangulation of thegiven point cloud to determine the Delaunay triangle set at each data point. The algorithm thenseeks to iteratively generate, in parallel, the local 2-dimensional manifold triangle mesh, resem-bling the shape of an open umbrella, at each data point from its Delaunay triangle set that fullyoverlaps with its neighboring umbrellas. Particularly, a four-level inheritance priority queuing mech-anism is introduced to enhance the prioritization and ordering of the Delaunay triangles at eachdata point in order to facilitate the iterative establishment of the fully matched umbrella accordingto the most updated umbrella facet matching results. The presented method has been imple-mented and validated through a series of minimally post-processed scanned point cloud data setsfrom physical objects with complex geometry. Improved computational convergence has beenobserved, which promotes the construction of watertight manifold triangle meshes. The compar-ison results have demonstrated that the enhanced UFM algorithm outperforms the initial UFMalgorithm and an industrial software tool in creating quality triangle meshes from actual scannedpoint clouds
Subject headings
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
- Computer-Aided Design and Applications (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Ma, Ji
- Chen, Jack Szu-S ...
- Feng, Hsi-Yung
- Wang, Lihui
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Mathematics
- and Computational Ma ...
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- and Computer Science ...
- Articles in the publication
- Computer-Aided D ...
- By the university
- Royal Institute of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
