Complex hole-filling algorithm for 3D models

Author(s):  
Enkhbayar Altantsetseg ◽  
Oyundolgor Khorloo ◽  
Katsutsugu Matsuyama ◽  
Kouichi Konno
Keyword(s):  
2016 ◽  
Vol 26 (4) ◽  
pp. 885-903 ◽  
Author(s):  
Emiliano Pérez ◽  
Santiago Salamanca ◽  
Pilar Merchán ◽  
Antonio Adán

Abstract This paper presents a review of the most relevant current techniques that deal with hole-filling in 3D models. Contrary to earlier reports, which approach mesh repairing in a sparse and global manner, the objective of this review is twofold. First, a specific and comprehensive review of hole-filling techniques (as a relevant part in the field of mesh repairing) is carried out. We present a brief summary of each technique with attention paid to its algorithmic essence, main contributions and limitations. Second, a solid comparison between 34 methods is established. To do this, we define 19 possible meaningful features and properties that can be found in a generic hole-filling process. Then, we use these features to assess the virtues and deficiencies of the method and to build comparative tables. The purpose of this review is to make a comparative hole-filling state-of-the-art available to researchers, showing pros and cons in a common framework.


2022 ◽  
Vol 14 (2) ◽  
pp. 289
Author(s):  
Guohua Gou ◽  
Haigang Sui ◽  
Dajun Li ◽  
Zhe Peng ◽  
Bingxuan Guo ◽  
...  

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.


2011 ◽  
Vol 10 (1) ◽  
pp. 37-43 ◽  
Author(s):  
Enkhbayar Altantsetseg ◽  
Yuta Muraki ◽  
Fumito Chiba ◽  
Kouichi Konno

In this paper, we present a whole procedure for constructing 3D models of stone tools including scanning, data acquisition and surface reconstruction with hole-filling. The process of scanning hundreds or thousands of small objects is time consuming. Our original 3D laser scanner optimizes the scanning process and reduces time significantly by four directional scanning of many small objects simultaneously. To reconstruct surface of stone tools, the scanned point clouds are processed with a new triangulation method that preserves the properties of sharp edges. Our approach is based on a projection based method in which points are distinguished into neighboring layers with a point cloud slicing method to be individually reconstructed. In addition, we introduce a simple hole-filling algorithm for mesh completion of models. The main advantages of our approach are speed and efficiency for reconstruction of many small objects.


Author(s):  
H. Rashidan ◽  
A. Abdul Rahman ◽  
I. A. Musliman ◽  
G. Buyuksalih

Abstract. 3D city models are increasingly being used to represent the complexity of today’s urban areas, as they aid in understanding how different aspects of a city can function. For instance, several municipalities and governmental organisations have constructed their 3D city models for various purposes. These 3D models, which are normally complex and contain semantics information, have typically been used for visualisation and visual analysis purposes. However, most of the available 3D models open datasets contain many geometric and topological errors, e.g., missing surfaces (holes), self-intersecting surfaces, duplicate vertices, etc. These errors prevent the datasets from being used for advanced applications such as 3D spatial analysis which requires valid datasets and topology to calculate its volume, detect surface orientation, area calculation, etc. Therefore, certain repairs must be done before taking these models into actual applications, and hole-filling (of missing surfaces) is an important one among them. Several studies on the topic of automatic repair of the 3D model have been conducted by various researchers, with different approaches have been developed. Thus, this paper describes a triangular mesh approach for automatically repair invalid (missing surfaces) 3D building model (LOD2). The developed approach demonstrates an ability to repair missing surfaces (with holes) in a 3D building model by reconstructing geometries of the holes of the affected model. The repaired model is validated and produced a closed-two manifold model.


2020 ◽  
pp. 11-15
Author(s):  
A. A. Zubrilin ◽  
M. N. Makarov

The historical perspective provides an overview of how to study flowcharts in a school informatics course. Computer applications and Internet services are considered that automate the development of flowcharts. It is shown how 3D technologies can help an informatics teacher in preparing 3D models for the study of flowcharts.


2018 ◽  
Vol 23 (6) ◽  
pp. 99-113
Author(s):  
Sha LIU ◽  
Feng YANG ◽  
Shunxi WANG ◽  
Yu CHEN

2009 ◽  
Vol 29 (8) ◽  
pp. 2035-2037 ◽  
Author(s):  
Jian-lei TIAN ◽  
Xu-min LIU ◽  
Yong GUAN

2002 ◽  
Author(s):  
Michael H. Ritzwoller ◽  
Nikolai M. Shapiro ◽  
Anatoli L. Levshin ◽  
Eric A. Bergman ◽  
Eric R. Engdahl
Keyword(s):  

2014 ◽  
Vol 1 (2) ◽  
pp. 85-5 ◽  
Author(s):  
Njainday Jobe ◽  
Daniel Rosel ◽  
Ondrej Tolde ◽  
Jan Kosla ◽  
Jan Brabek
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document