Title
Towards a Graph-Based Approach for Mesh Healing for Blocky Objects with Self-Similarities.
Abstract
3D digital models are used in a wide range of applications such as computer games, virtual reality, engineering and urban design. A common method to create 3D models is to create a point cloud using laser scanners, structured lighting sensors, or image-based modelling techniques, and from that construct a 3D mesh. The resulting meshes often exhibit unsatisfactory and erroneous mesh regions, e.g. due to inaccessible parts, reflective surfaces, and occlusion. In this paper we present a new approach for correcting erroneous mesh regions in blocky objects, such as buildings, using self-similarities. Our system uses a novel graph-based search technique where each node is a plane fitted to the model using RANSAC and edges are made between adjacent planes. This graph is used to find defects in a mesh by analysing the planes and neighbourhoods of all nodes in the point cloud. The system recognizes a hole in the mesh and fills it by copying matching patches from the same mesh. Regions of the mesh that must be replaced are found by a voting system where dissimilar nodes with a similar neighbourhood vote against each other. Our solution produces visually accurate models of blocky objects with holes and/or missing corners and edges. The approach currently only works for simple models and can only “heal” individual or connected faces, rather than complex holes. However, in contrast to existing solutions it works with noisy point clouds and does not require the construction of a polygonal modal.
Year
DOI
Venue
2018
10.1109/IVCNZ.2018.8634737
IVCNZ
Keywords
Field
DocType
Three-dimensional displays,Buildings,Surface reconstruction,Solid modeling,Image reconstruction,Computational modeling,Computer science
Iterative reconstruction,Computer vision,Polygon,Virtual reality,Polygon mesh,Computer science,RANSAC,Artificial intelligence,Solid modeling,Point cloud,Modal
Conference
ISSN
ISBN
Citations 
2151-2191
978-1-7281-0125-5
0
PageRank 
References 
Authors
0.34
0
7
Name
Order
Citations
PageRank
Matthew Jones100.34
Nicole Hippolite200.34
Rai Patel300.34
Sebastian Peters400.34
Priyankit Singh500.34
Chia-Yen Chen66314.80
Burkhard Wünsche714724.91