Fast self-repairing region growing surface reconstruction algorithm for unorganised point cloud data
by Nan Luo; Quan Wang
International Journal of Computer Applications in Technology (IJCAT), Vol. 56, No. 2, 2017

Abstract: This paper proposes a fast self-repairing projection-based surface reconstruction algorithm for both closed-form and free-form data sets in region-growing principle, which generates triangles between reference point and its neighbours according to their status and positions on the tangent plane. In this work, the whole framework of meshing and related concepts is outlined first, then the triangulating procedure is summarised to seven different cases according to the status and position of points, and the corresponding triangulating details are presented. To eliminate the potential missing triangles derived from the triangulating procedure, a data structure Single Edge Index Table (SEIT) is developed to track all the boundaries of the generated triangular mesh and dynamically updated along with the triangle forming. After the triangulation, a quick depth traverse on SEIT is carried out to detect all the local holes in reconstructed mesh, followed by a hole filling procedure to wipe off the holes within predefined size. Experiments validate that proposed algorithm reconstructs better mesh for both closed-form and free-form point clouds, and achieves high efficiency.

Online publication date: Fri, 13-Oct-2017

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computer Applications in Technology (IJCAT):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com