Complex hole-filling algorithm for 3D models

Altantsetseg, Enkhbayar; Khorloo, Oyundolgor; Matsuyama, Katsutsugu; Konno, Kouichi

doi:10.1145/3095140.3095150

Cited by 21 publications

(14 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, a scene consists of numerous tiles. After hole-filling [19], surface tessellation is completed. The resulting tiles are the basic material studied in this research.…”

Section: Current Surface Assessment Methodsmentioning

confidence: 99%

Multifaceted Geometric Assessment towards Simplified Urban Surfaces Built by 3D Reconstruction

Chen

Wang

et al. 2019

IJGI

View full text Add to dashboard Cite

Large-scale three-dimensional (3D) reconstruction from multi-view images is used to generate 3D mesh surfaces, which are usually built for urban areas and are widely applied in many research hotspots, such as smart cities. Their simplification is a significant step for 3D roaming, pattern recognition, and other research fields. The simplification quality has been assessed in several studies. On the one hand, almost all studies on surface simplification have measured simplification errors using the surface comparison tool Metro, which does not preserve sufficient detail. On the other hand, the reconstruction precision of urban surfaces varies as a result of homogeneity or heterogeneity. Therefore, it is difficult to assess simplification quality without surface classification. These difficulties are addressed in this study by first classifying urban surfaces into planar surfaces, detailed surfaces, and urban frameworks according to the simplification errors of different types of surfaces and then measuring these errors after sampling. A series of assessment indexes are also provided to contribute to the advancement of simplification algorithms.

show abstract

“…Therefore, a scene consists of numerous tiles. After hole-filling [19], surface tessellation is completed. The resulting tiles are the basic material studied in this research.…”

Section: Current Surface Assessment Methodsmentioning

confidence: 99%

Multifaceted Geometric Assessment towards Simplified Urban Surfaces Built by 3D Reconstruction

Chen

Wang

et al. 2019

IJGI

View full text Add to dashboard Cite

show abstract

“…In the case of complex holes, they are first partitioned into sub-holes by feature curves extended from the existing parts, and then typical hole-filling methods can be performed on these sub-holes [20,21]. In cases of complex holes, Enkhbayar et al [22] created a set of contour curves by shortening the flow of the boundary edges of the holes and then applied the Delaunay triangulation. There are some other non-polygonal methods which apply implicit functions to complete mesh surface, such as Radial Basis Functions (RBFs) [23], Moving Least Squares (MLS) [24], and Bezier surface [25].…”

Section: Hole-fillingmentioning

confidence: 99%

A Fast Hole-Filling Method for Triangular Mesh in Additive Repair

et al. 2020

View full text Add to dashboard Cite

In the triangular meshes obtained in additive repair, it is a challenge to find one single hole-filling method to close all holes and make the filling patches assort with surrounding meshes well with low time complexity, which is mainly caused by the shape complexity and size difference of the various holes, especially in the fields of intelligent manufacturing, 3D measurement, and reverse engineering. Therefore, it is reasonable to adopt different algorithms to fill different types of holes. In this research, a fast hole-filling method for triangular mesh is proposed based on the hole size. First, a group of basic concepts is defined to make them uniform throughout the whole text, followed by the descriptions of hole detection and boundary cleaning. Second, three different algorithms are developed to fill the small-sized, middle-sized, and large-sized holes classified by hole size respectively, which can fill all the detected holes in a fast and proper manner. Finally, two experiments are carried out to verify the efficiency, robustness, and ability to recover the shape of our method. Compared to two state-of-the-art hole-filling methods in the first experiment, the quantitative evaluation results demonstrate that our proposed method is much faster than them with the ability to guarantee the regularity of most filling triangles. The second experiment proves that our method can produce satisfactory filling results by making the filling patches be compatible with surrounding meshes well.

show abstract

“…Hole-filling is an essential operation in 3D reconstruction. Structure from motion (SFM) and multi view stereo (MVS) technology is widely used to reconstruct highly accurate 3D models, such as archaeological artifacts, statues, and buildings [1]. The complexity and self-occlusion of objects, however, can cause cameras to miss some areas, creating gaps in point clouds that appear as holes in the model.…”

Section: Introductionmentioning

confidence: 99%

LIMOFilling: Local Information Guide Hole-Filling and Sharp Feature Recovery for Manifold Meshes

Gou

Sui

et al. 2022

Remote Sensing

View full text Add to dashboard Cite

Manifold mesh, a triangular network for representing 3D objects, is widely used to reconstruct accurate 3D models of objects structure. The complexity of these objects and self-occlusion, however, can cause cameras to miss some areas, creating holes in the model. The existing hole-filling methods do not have the ability to detect holes at the model boundaries, leaving overlaps between the newly generated triangles, and also lack the ability to recover missing sharp features in the hole-region. To solve these problems, LIMOFilling, a new method for filling holes in 3D manifold meshes was proposed, and recovering the sharp features. The proposed method, detects the boundary holes robustly by constructing local overlap judgments, and provides the possibility for sharp features recovery using local structure information, as well as reduces the cost of maintaining manifold meshes thus enhancing their utility. The novel method against the existing methods have been tested on different types of holes in four scenes. Experimental results demonstrate the visual effect of the proposed method and the quality of the generated meshes, relative to the existing methods. The proposed hole-detection algorithm found almost all of the holes in different scenes and qualitatively, the subsequent repairs are difficult to see with the naked eye.

show abstract

Complex hole-filling algorithm for 3D models

Cited by 21 publications

References 15 publications

Multifaceted Geometric Assessment towards Simplified Urban Surfaces Built by 3D Reconstruction

Multifaceted Geometric Assessment towards Simplified Urban Surfaces Built by 3D Reconstruction

A Fast Hole-Filling Method for Triangular Mesh in Additive Repair

LIMOFilling: Local Information Guide Hole-Filling and Sharp Feature Recovery for Manifold Meshes

Contact Info

Product

Resources

About