Browse > Article

A Study on Local Hole Filling and Smoothing of the Polygon Model  

Yoo, Dong-Jin (대진대학교 컴퓨터응용 기계설계공학과)
Publication Information
Journal of the Korean Society for Precision Engineering / v.23, no.9, 2006 , pp. 190-199 More about this Journal
Abstract
A new approach which combines implicit surface scheme and recursive subdivision method is suggested in order to fill the holes with complex shapes in the polygon model. In the method, a base surface is constructed by creating smooth implicit surface from the points selected in the neighborhood of holes. In order to assure C$^1$ continuity between the newly generated surface and the original polygon model, offset points of same number as the selected points are used as the augmented constraint conditions in the calculation of implicit surface. In this paper the well-known recursive subdivision method is used in order to generate the triangular net with good quality using the hole boundary curve and generated base implicit surface. An efficient anisotropic smoothing algorithm is introduced to eliminate the unwanted noise data and improve the quality of polygon model. The effectiveness and validity of the proposed method are demonstrated by performing numerical experiments for the various types of holes and polygon model.
Keywords
Local hole filling; Implicit surface; Recursive subdivision method; Anisotropic smoothing;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 Yoo, D. J., 'Shape Reconstruction from Unorganized Cloud of Point using Adaptive Domain Decomposition Method,' Journal of the Korean Society of Precision Engineering, Vol. 23, No. 8, pp. 89-99, 2006   과학기술학회마을
2 Yoo, D. J., 'Shape Reconstruction from Large Amount of Point Data using Repetitive Domain Decomposition Method,' Journal of the Korean Society of Precision Engineering, submitted, 2006   과학기술학회마을
3 Kojekine, N., Hagiwara, I. and Savchenko, V., 'Software tools using CSRBFs for processing scattered data,' Computer & Graphics, Vol. 27, pp. 311-319, 2003   DOI   ScienceOn
4 Ohtake, Y., Belyaev, A., Alexa, M., Turk, G and Seidel, H. P., 'Multi-level partition of unity implicits,' ACM Transactions on Graphics(TOG), Vol. 22, pp. 463-470, 2003   DOI   ScienceOn
5 Yoo, D. J., 'A Study on Filling Holes of Large Polygon Model using Implicit Surface Scheme and Domain Decomposition Method,' Journal of the Korean Society of Precision Engineering, Vol. 23, No. 1, pp. 174-184,2006   과학기술학회마을
6 Carr, J. C., Beatson, R. K., Cherrie, J. B. Mitchell, T. J., Fright, W. R., McCallum, B. C. and Evans, T. R., 'Reconstruction and representation of 3D objects with radial basis functions,' In Proceedings of SIGGRAPH 2001, pp. 67-76, 2001   DOI
7 Klaus, H. and Konrad, P., 'Anisotropic Filtering of Non-Linear Surface Feature,' EUROGRAPHICS, Vol. 23, No. 3, 2004   DOI   ScienceOn
8 Stanford 3D scanning repository (http://graphics.stan ford.edu/data/3Dscanrep)
9 http://www.cyberware.com/samples
10 Jeffrey, A. T. and Alan, R. P., 'Development of an Automatic Two-Dimensional Finite Element Mesh Generator using Quadrilateral Elements and Bezier Curve Boundary Definition,' International Journal for Numerical Methods in Engineering, Vol. 29, pp. 1551-1567,1990   DOI
11 Turk, G. and O'Brien, J. F., 'Modelling with implicit surfaces that interpolate,' ACM Transactions on Graphics, Vol. 21, pp. 855-873, 2002   DOI   ScienceOn
12 Yoo, D. J., 'A Study on the Automatic Elimination of Free Edge for Sheet Metal Forming Analysis,' Journal of the Korean Society for Technology of Plasticity, Vol. 13, No. 7, pp. 614-622, 2004   과학기술학회마을   DOI
13 Yoo, D. J., 'A Study on Filling Holes of the Polygon Model using Implicit Surface Scheme,' Journal of the Korean Society of Precision Engineering, Vol. 22, No. 3, pp. 107-114, 2005   과학기술학회마을