More Web Proxy on the site http://driver.im/

short-paper

Complex hole-filling algorithm for 3D models

Authors:

Enkhbayar Altantsetseg,

Oyundolgor Khorloo,

Katsutsugu Matsuyama,

Kouichi KonnoAuthors Info & Claims

CGI '17: Proceedings of the Computer Graphics International Conference

Article No.: 10, Pages 1 - 6

https://doi.org/10.1145/3095140.3095150

Published: 27 June 2017 Publication History

Abstract

In this paper, we propose a new and simple method for filling complex holes in surfaces. To fill a hole, locally uniform points are added to the hole by creating contour curves inside the boundary edges of the hole. A set of contour curves is created by shortening the flow of the boundary edges of the hole. The Delaunay triangulation method in a local area is applied for creating new meshes. The direction of the shortening flow is changed to satisfy the convergence of the curve shortening flow. It enables the filling of a complex hole, such as a hole with an island and a hole with highly curved boundary edges. In addition, the method can be used to fill a hole by preserving the sharp features of the model.

References

[1]

Steven J Altschuler, Matthew A Grayson, et al. 1992. Shortening space curves and flow through singularities. Journal of differential geometry 35, 2 (1992), 283--298.

[2]

Marco Attene, Marcel Campen, and Leif Kobbelt. 2013. Polygon mesh repairing: An application perspective. ACM Computing Surveys (CSUR) 45, 2 (2013), 15.

Digital Library

[3]

Gill Barequet and Micha Sharir. 1995. Filling gaps in the boundary of a polyhedron. Computer Aided Geometric Design 12, 2 (1995), 207--229.

Digital Library

[4]

Alan Brunton, Stefanie Wuhrer, Chang Shu, Prosenjit Bose, and Erik D Demaine. 2009. Filling holes in triangular meshes by curve unfolding. In Shape Modeling and Applications, 2009. SMI 2009. IEEE International Conference on. IEEE, 66--72.

[5]

James Davis, Stephen R Marschner, Matt Garr, and Marc Levoy. 2002. Filling holes in complex surfaces using volumetric diffusion. In 3D Data Processing Visualization and Transmission, 2002. Proceedings. First International Symposium on. IEEE, 428--441.

[6]

M Gopi, Shankar Krishnan, and Cláudio T Silva. 2000. Surface reconstruction based on lower dimensional localized Delaunay triangulation. In Computer Graphics Forum, Vol. 19. Wiley Online Library, 467--478.

[7]

Matthew A Grayson. 1987. The heat equation shrinks embedded plane curves to round points. Journal of Differential geometry 26, 2 (1987), 285--314.

[8]

Matthew A Grayson. 1989. Shortening embedded curves. Annals of Mathematics 129, 1 (1989), 71--111.

[9]

Xiaoyuan Guo, Jun Xiao, and Ying Wang. 2016. A survey on algorithms of hole filling in 3D surface reconstruction. The Visual Computer (2016), 1--11.

[10]

Gur Harary, Ayellet Tal, and Eitan Grinspun. 2014. Context-based coherent surface completion. ACM Transactions on Graphics (TOG) 33, 1 (2014), 5.

Digital Library

[11]

Ping Hu, Changsheng Wang, Baojun Li, and Mingzeng Liu. 2012. Filling Holes in Triangular Meshes in Engineering. JSW 7, 1 (2012), 141--148.

[12]

Tao Ju. 2004. Robust repair of polygonal models. ACM Transactions on Graphics (TOG) 23, 3 (2004), 888--895.

Digital Library

[13]

Peter Liepa. 2003. Filling holes in meshes. In Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing. Eurographics Association, 200--205.

Digital Library

[14]

Lars Linsen. 2001. Point cloud representation. Univ., Fak. für Informatik, Bibliothek.

[15]

Karol Mikula and Daniel Šnevčovič. 2004. Computational and qualitative aspects of evolution of curves driven by curvature and external force. Computing and Visualization in Science 6, 4 (2004), 211--225.

Digital Library

[16]

Fakir S. Nooruddin and Greg Turk. 2003. Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics 9, 2 (2003), 191--205.

Digital Library

[17]

Mark Pauly, Richard Keiser, and Markus Gross. 2003. Multi-scale Feature Extraction on Point-Sampled Surfaces. In Computer graphics forum, Vol. 22. Wiley Online Library, 281--289.

[18]

Jean-Philippe Pernot, George Moraru, and Philippe Véron. 2006. Filling holes in meshes using a mechanical model to simulate the curvature variation minimization. Computers & Graphics 30, 6 (2006), 892--902.

Digital Library

[19]

Gabriel Taubin. 1995. A signal processing approach to fair surface design. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques. ACM, 351--358.

Digital Library

[20]

Wei Zhao, Shuming Gao, and Hongwei Lin. 2007. A robust hole-filling algorithm for triangular mesh. The Visual Computer 23, 12 (2007), 987--997.

Digital Library

Cited By

Kim KChoi JPark Y(2024)A new spatial data structure for triangular mesh with toroidal patchesJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2023.10189136:1(101891)Online publication date: Jan-2024
https://doi.org/10.1016/j.jksuci.2023.101891
Xie YXie XWang YZhang YLv Z(2024)Terrain point cloud inpainting via signal decompositionComputers & Graphics10.1016/j.cag.2024.103915120(103915)Online publication date: May-2024
https://doi.org/10.1016/j.cag.2024.103915
Chen ZSun HLi XZeng Y(2024)A Delaunay Triangulation-Based Point Cloud Hole Filling Algorithm by Fusion of 2D and 3D DataProceedings of 2024 Chinese Intelligent Systems Conference10.1007/978-981-97-8650-3_61(597-605)Online publication date: 25-Oct-2024
https://doi.org/10.1007/978-981-97-8650-3_61
Show More Cited By

Index Terms

Complex hole-filling algorithm for 3D models
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling

Recommendations

Filling holes on the surface of 3D point clouds based on tangent plane of hole boundary points
SoICT '16: Proceedings of the 7th Symposium on Information and Communication Technology

Filling the holes of a triangular mesh has been studied for many years in the field of geometric modeling. This research is one of the reconstructing steps of a triangular mesh (or called refinement of a mesh) in order to improve the quality of a 3D ...
An algorithm for filling complex holes in reverse engineering

The existence of holes in meshes makes it difficult for mesh operations, especially when comes to model rebuilding, rapid prototyping and finite element analysis. Existing hole-filling algorithms are capable of filling holes on small and smooth regions ...
An Improved Method for Restoring the Shape of 3D Point Cloud Surfaces

Building 3D objects or reconstructing their surfaces from 3D point cloud data are researched activities in the field of geometric modeling and computer graphics. In the recent years, they are also studied and used in some fields such as: graph models ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

CGI '17: Proceedings of the Computer Graphics International Conference

June 2017

260 pages

ISBN:9781450352284

DOI:10.1145/3095140

Program Chairs:
Xiaoyang Mao
University of Yamanashi, Japan
,
Daniel Thalmann
NTU, Singapore & EPFL IC-DO, Switzerland
,
Marina Gavrilova
University of Calgary, Canada

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 June 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

CGI '17

CGI '17: Computer Graphics International 2017

June 27 - 30, 2017

Yokohama, Japan

Acceptance Rates

Overall Acceptance Rate 35 of 159 submissions, 22%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
384
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kim KChoi JPark Y(2024)A new spatial data structure for triangular mesh with toroidal patchesJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2023.10189136:1(101891)Online publication date: Jan-2024
https://doi.org/10.1016/j.jksuci.2023.101891
Xie YXie XWang YZhang YLv Z(2024)Terrain point cloud inpainting via signal decompositionComputers & Graphics10.1016/j.cag.2024.103915120(103915)Online publication date: May-2024
https://doi.org/10.1016/j.cag.2024.103915
Chen ZSun HLi XZeng Y(2024)A Delaunay Triangulation-Based Point Cloud Hole Filling Algorithm by Fusion of 2D and 3D DataProceedings of 2024 Chinese Intelligent Systems Conference10.1007/978-981-97-8650-3_61(597-605)Online publication date: 25-Oct-2024
https://doi.org/10.1007/978-981-97-8650-3_61
Zhang CZhou HJu XDuan J(2023)A point cloud hole spiral-filling method based on 2D and 3D data fusionMeasurement10.1016/j.measurement.2023.113788223(113788)Online publication date: Dec-2023
https://doi.org/10.1016/j.measurement.2023.113788
Zhang CZhou HDuan J(2023)A method for identifying and repairing holes on the surface of unorganized point cloudMeasurement10.1016/j.measurement.2023.112575210(112575)Online publication date: Mar-2023
https://doi.org/10.1016/j.measurement.2023.112575
Uddin KJeong TOh B(2022)Incomplete Region Estimation and Restoration of 3D Point Cloud Human Face DatasetsSensors10.3390/s2203072322:3(723)Online publication date: 18-Jan-2022
https://doi.org/10.3390/s22030723
Gou GSui HLi DPeng ZGuo BYang WHuang D(2022)LIMOFilling: Local Information Guide Hole-Filling and Sharp Feature Recovery for Manifold MeshesRemote Sensing10.3390/rs1402028914:2(289)Online publication date: 9-Jan-2022
https://doi.org/10.3390/rs14020289
Zhang WZhou FLiu YSun PChen YWang L(2022)Object defect detection based on data fusion of a 3D point cloud and 2D imageMeasurement Science and Technology10.1088/1361-6501/ac93a334:2(025002)Online publication date: 1-Nov-2022
https://doi.org/10.1088/1361-6501/ac93a3
Wang FLiu ZZhu HWu P(2021)A Parallel Method for Open Hole Filling in Large-Scale 3D Automatic Modeling Based on Oblique PhotographyRemote Sensing10.3390/rs1317351213:17(3512)Online publication date: 4-Sep-2021
https://doi.org/10.3390/rs13173512
Fu JJung YWang JLu GWang WZhang X(2021)Automatic method to calculate the storage volume of refrigerator assembly based on binary voxel imagesJournal of the Chinese Institute of Engineers10.1080/02533839.2021.1978323(1-9)Online publication date: 30-Sep-2021
https://doi.org/10.1080/02533839.2021.1978323
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents