Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

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

폴리곤모델의 국부적 홀 메움 및 유연화에 관한 연구

  • 유동진 (대진대학교 컴퓨터응용 기계설계공학과)
  • Published : 2006.09.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Turk, G. and O'Brien, J. F., 'Modelling with implicit surfaces that interpolate,' ACM Transactions on Graphics, Vol. 21, pp. 855-873, 2002 https://doi.org/10.1145/571647.571650
  2. 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 https://doi.org/10.1145/383259.383266
  3. Kojekine, N., Hagiwara, I. and Savchenko, V., 'Software tools using CSRBFs for processing scattered data,' Computer & Graphics, Vol. 27, pp. 311-319, 2003 https://doi.org/10.1016/S0097-8493(02)00287-X
  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 https://doi.org/10.1145/882262.882293
  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. 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
  7. 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
  8. 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 https://doi.org/10.5228/KSPP.2004.13.7.614
  9. 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
  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 https://doi.org/10.1002/nme.1620290712
  11. Klaus, H. and Konrad, P., 'Anisotropic Filtering of Non-Linear Surface Feature,' EUROGRAPHICS, Vol. 23, No. 3, 2004 https://doi.org/10.1111/j.1467-8659.2004.00770.x
  12. Stanford 3D scanning repository (http://graphics.stan ford.edu/data/3Dscanrep)
  13. http://www.cyberware.com/samples