Paper Titles

Research on Key Factors in Shader Programming of Dynamic Water Surface
p.775

Study on the Modification of Polishing Putty by Inorganic Filler
p.780

Numerical Studies on Resistive Wall Instabilities in Cylindrical Plasma Confined by Surface Current
p.785

Use of Information Discrepancy Measure to Register Medical Images
p.790

Filling Holes in Triangular Meshes with Feature Preserved
p.794

Research of Centroid Extraction for Feature Point Based on FPGA
p.799

Design of Free-Form Surface Optic in Wide Field of View Off-Axis Optical System
p.806

Orthodontic EMR Cloud Based on 2-Tier Cloud Architecture
p.812

The Structure of a Group Biproduct
p.818

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 50-51Filling Holes in Triangular Meshes with Feature...

Filling Holes in Triangular Meshes with Feature Preserved

Article Preview

Abstract:

In this paper, a novel hole-filling algorithm for triangular meshes is proposed. Firstly, the hole is triangulated into a set of new triangles using modified principle of minimum angle. Then the initial patching mesh is refined according to the density of vertices on boundary edges. Finally, the patching mesh is optimized via the bilateral filter to recover missed features. Experimental results demonstrate that the proposed algorithm fills complex holes robustly, and preserves geometric features to a certain extent as well.

You might also be interested in these eBooks

Intelligent Structure and Vibration Control

Info:

Periodical:

Applied Mechanics and Materials (Volumes 50-51)

Pages:

794-798

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.50-51.794

Citation:

Cite this paper

Online since:

February 2011

Authors:

Ping Hu, Chang Sheng Wang, Bao Jun Li, Ming Zeng Liu

Keywords:

Bilateral Filter, Hole Filling, Refinement, Triangulation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Y. Ohtake, A. Belyaev and H. -P. Seidel. Ridge-valley lines on meshes via implicit surface fitting. ACM Transactions on Graphics, 2004, 23(3): 609-612.

DOI: 10.1145/1015706.1015768

[2] T. Ju. Fixing geometric errors on polygonal models: a survey. Journal of Computer Science and Technology, 2009, 24(1): 19-29.

DOI: 10.1007/s11390-009-9206-7

[3] J. Davis, S.R. Marschner, M. Garr and M. Levoy. Filling holes in complex surfaces using volumetric diffusion. In: First International Symposium on 3D Data Processing Visualization and Transmission, Padova, 2002, 428-438.

DOI: 10.1109/tdpvt.2002.1024098

[4] F.S. Nooruddin and G. Turk. Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics, 2003, 9(2): 191-205.

DOI: 10.1109/tvcg.2003.1196006

[5] T. Ju. Robust repair of polygonal models. ACM Transactions on Graphics, 2004, 23(3): 888- 895.

DOI: 10.1145/1015706.1015815

[6] P. Liepa. Filling holes in meshes. In: SGP '03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing. Aire-la-Ville, Switzerland: Eurographics Association, 2003, 200-205.

[7] G. Barequet and M. Sharir. Filling gaps in the boundary of a polyhedron. Computer Aided Geometric Design, 1995, 12(2): 207-229.

DOI: 10.1016/0167-8396(94)00011-g

[8] R. Pfeifle and H. -P. Seidel. Triangular B-splines for blending and filling of polygonal holes. In: Proceedings of Graphics Interface, 1996, 186-193.

[9] L. Kobbelt, S. Campagna, J. Vorsatz and H. -P. Seidel. Interactive multi-resolution modeling on arbitrary meshes. In: Proceedings of SIGGRAPH'98, 1998, 105-114.

DOI: 10.1145/280814.280831

[10] A. Brunton, S. Wuhrer, C. Shu, P. Bose and E.D. Demaine. Filling holes in triangular meshes by curve unfolding. In: IEEE International Conference on Shape Modeling and Applications, 2009, 66-72.

DOI: 10.1109/smi.2009.5170165

[11] W. Zhao, S.M. Gao and H.W. Lin. A robust hole-filling algorithm for triangular mesh. The Visual Computer: International Journal of Computer Graphics, 2007, 23(12): 987-997.

DOI: 10.1007/s00371-007-0167-y

[12] C.Y. Chen and K.Y. Cheng. A sharpness-dependent filter for recovering sharp features in repaired 3D mesh models. IEEE Transactions on visualization and computer graphics, 2008, 14(1): 200-212.

DOI: 10.1109/tvcg.2007.70625

[13] Y. Jun. A piecewise hole filling algorithm in reverse engineering. Computer-Aided Design, 2005, 37(2): 263-270.

DOI: 10.1016/j.cad.2004.06.012

[14] G. Li, X.Z. Ye and S.Y. Zhang. An algorithm for filling complex holes in reverse engineering. Engineering with Computers, 2008, 24(2): 119-125.

DOI: 10.1007/s00366-007-0075-9

[15] Z. Li, D.S. Meek and D.J. Walton. Polynomial blending in a mesh hole-filling application. Computer-Aided Design, 2010, 42: 340-349.

DOI: 10.1016/j.cad.2009.12.006

[16] S. Fleishman, I. Drori and D. Cohen-Or. Bilateral mesh denoising. ACM Transactions on Graphics, 2003, 22(3): 950-953.

DOI: 10.1145/882262.882368

[17] T.R. Jones, F. Durand and M. Desbrun. Non-iterative, feature-preserving mesh smoothing. ACM Transactions on Graphics, 2003, 943-949.

DOI: 10.1145/882262.882367

[18] D.A. Field. Qualitative measures for initial meshes. International Journal for Numerical Methods in Engineering, 2000, 47: 887-906.

DOI: 10.1002/(sici)1097-0207(20000210)47:4<887::aid-nme804>3.0.co;2-h