A Multistep Approach to Restoration of Locally Undersampled Meshes

Bac, Alexandra; Tran, Nam-Van; Daniel, Marc

doi:10.1007/978-3-540-79246-8_21

Cited by 10 publications

(14 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Liepa [5] proposed a step-based algorithm in which the holes were identified, triangulated, the resulting mesh patch refined, and finally, smoothed. More recently Bac et al [6] introduced a similar method where refining the mesh and minimizing bending energy were alternated. Both methods share their inability to deal with holes with "islands".…”

Section: Previous Workmentioning

confidence: 99%

Biharmonic fields and mesh completion

et al. 2015

View full text Add to dashboard Cite

We discuss bi-harmonic fields which approximate signed distancefields. We conclude that the bi-harmonic field approximation can be apowerful tool for mesh completion in general and complex cases. Wepresent an adaptive, multigrid algorithm to extrapolate signeddistance fields. By defining a volume mask in a closed region boundingthe area that must be repaired, the algorithm computes a signeddistance field in well-defined regions and uses it as anover-determined boundary condition constraint for the biharmonic fieldcomputation in the remaining regions. We discuss this approximation in practical examples in the case of triangular meshes resulting from laser scan acquisitions which require massive hole repair. We conclude that the proposed algorithm is robust and general, being able to deal with complex topological cases. AbstractWe discuss bi-harmonic fields which approximate signed distance fields. We conclude that the bi-harmonic field approximation can be a powerful tool for mesh completion in general and complex cases. We present an adaptive, multigrid algorithm to extrapolate signed distance fields. By defining a volume mask in a closed region bounding the area that must be repaired, the algorithm computes a signed distance field in well-defined regions and uses it as an over-determined boundary condition constraint for the biharmonic field computation in the remaining regions. We discuss this approximation in practical examples in the case of triangular meshes resulting from laser scan acquisitions which require massive hole repair. We conclude that the proposed algorithm is robust and general, being able to deal with complex topological cases.

show abstract

Section: Previous Workmentioning

confidence: 99%

Biharmonic fields and mesh completion

et al. 2015

View full text Add to dashboard Cite

show abstract

“…Alexandra et al [13] suggested a method to remesh and fair the holes of a triangular mesh. At first, the hole boundary is identified based on the density of point clouds.…”

Section: Related Workmentioning

confidence: 99%

“…We base on the idea in method [13] to remesh some undersampled areas (called "holes") in a triangular meshes. In fact, our triangular mesh is a surface of geological data.…”

Section: Filling the Holes Of Triangular Surfacementioning

confidence: 99%

See 1 more Smart Citation

A Complete Method for Reconstructing an Elevation Surface of 3D Point Clouds

Nguyen

Tran

Nhan

2015

REV-JEC

View full text Add to dashboard Cite

Abstract-Reconstructing the surface of 3D point clouds is a reconstruction from a cloud of 3D points to a triangular mesh. This process approximates a discrete point cloud by a continuous/smooth surface depending on the input data and the applications of users. In this paper, we propose a complete method to reconstruct an elevation surface from 3D point clouds. The method consists of three steps. In the first step, we triangulate an elevation surface of 3D point cloud structured in a 3D grid. In the second step, we remove the outward triangles to deal with concave regions on the boundary of the triangular mesh. In the third step, we reconstruct this surface by filling the hole of triangular mesh. Our method could process very fast for triangulating the surface, preserve the topology and characteristic of the input surface after reconstruction.

show abstract

“…For an overview of many of the relevant research projects related to polygonal repair, see the course notes on 'Geometric Modeling Based on Polyongal Meshes' (Botsch et al, 2007). Recent work in surfaces has been conducted (Bac et al, 2008), while seminal work in the volume setting includes, VRIP (Curless and Levoy, 1996) and subsequently volume diffusion (Davis et al, 2002), along with recent work in the volume setting by (Janaszewski et al, 2010). While there has been excellent work in the field of hole filling, the work presented in this paper addresses the unique challenge of acquired data from noisy sonar along with the challenge of showing information regarding confidence in our filled geometric models.…”

Section: Related Workmentioning

confidence: 99%

Uncertainty Visualization and Hole Filling for Geometric Models of Ancient Water Systems

Forrester¹,

McVicker²,

Gambin³

et al. 2013

Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Inform

View full text Add to dashboard Cite

Abstract:Geometric data acquired via a scanning process can suffer from holes due to errors in the acquisition process, noise, or challenges in merging multiple inputs together into a unified map. We present a straight forward algorithm to fill holes in incomplete evidence grids representing acquired geometric data. We also present our methods to apply learning in order to statistically evaluate the proposed hole filling algorithm. This analysis validates our proposed method for hole filling and additionally enables the construction of a probability distribution function to represent the accuracy of the filled data per model. During surface reconstruction, this function can be used to visualize the certainty of the filled geometry via transparency and coloring giving the user an understanding of the data's accuracy. This work is motivated by a multi-year project to construct educational visualizations of ancient water storage systems, i.e. cisterns and wells within churches, fortresses and homes on the islands of Malta, Gozo and Sicily.

show abstract

A Multistep Approach to Restoration of Locally Undersampled Meshes

Cited by 10 publications

References 17 publications

Biharmonic fields and mesh completion

Biharmonic fields and mesh completion

A Complete Method for Reconstructing an Elevation Surface of 3D Point Clouds

Uncertainty Visualization and Hole Filling for Geometric Models of Ancient Water Systems

Contact Info

Product

Resources

About