Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Delaunay-Based Triangular Surface Reconstruction from Points via Umbrella Facet Matching
University of Skövde.ORCID iD: 0000-0001-8679-8049
2010 (English)Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents an effective algorithm to reconstruct a closed 3D triangular surface mesh from a set of unorganized points based on Delaunay triangles. The algorithm essentially seeks to construct an optimal local 2D manifold surface (umbrella) at each individual point in parallel. The underlying principle is that for any point, there always exists a cluster of triangular facets, selected from the Delaunay triangles at the point, to constitute the shape of an opened umbrella. If a triangular facet belongs to all three umbrellas of its three vertices, the triangular facet is considered as a matched facet. When all triangular facets of an umbrella are matched facets, the umbrella is regarded as a matched umbrella which fully overlaps with its neighboring umbrellas. A topologically correct triangular surface mesh is then constructed when the matched umbrella for every individual point is found. The proposed Umbrella Facet Matching (UFM) algorithm has been implemented and validated using many publicly available point cloud data sets. The algorithm is seen to be of good convergence and without the need for further hole-filling post-processing. And the reconstructed surface meshes only contain minor shape approximation errors, when compared to the original surfaces of the sampled points.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2010. p. 580-585
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-205980DOI: 10.1109/COASE.2010.5584049Scopus ID: 2-s2.0-78149458908OAI: oai:DiVA.org:kth-205980DiVA, id: diva2:1090919
Conference
Proceedings of the 6th IEEE Conference on Automation Science and Engineering
Note

QC 20170426

Available from: 2017-04-25 Created: 2017-04-25 Last updated: 2017-05-04Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Wang, Lihui

Search in DiVA

By author/editor
Wang, Lihui
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 3 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf