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

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

A Study on Filling Holes of Large Polygon Model using Implicit Surface Scheme and Domain Decomposition Method

음함수 곡면기법과 영역 분할법을 이용한 대형 폴리곤 모델의 홀 메움에 관한 연구

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

Abstract

In order to fill the holes with complex shapes in the large polygon model, a new approach which is based on the implicit surface interpolation method combined with domain decomposition method is presented. In the present study, a surface is constructed by creating smooth implicit surface from the incomplete polygon model through which the surface should pass. In the method an implicit surface is defined by a radial basis function, a continuous scalar-valued function over the domain $R^3$ The generated surface is the set of all points at which this scalar function takes on the value zero and is created by placing zero-valued constraints at the vertices of the polygon model. In this paper the well-known domain decomposition method is used in order to treat the large polygon model. The global domain of interest is divided into smaller domains where the problem can be solved locally. LU decomposition method is used to solve a set of small local problems and their local solutions are combined together using the weighting coefficients to obtain a global solution. In order to show the validity of the present study, various hole fillings are carried out fur the large and complex polygon model of arbitrary topology.

Keywords

References

  1. Floater, M. S., Iske, A. A., 'Multistep scattered datainterpolation using compactly supported radial basis functions,' Journal of Compo Appl. Math., Vol. 73, pp. 65-78, 1996 https://doi.org/10.1016/0377-0427(96)00035-0
  2. Turk, G. and O'Brien, J. F., 'Variational implicitsurfaces,' Tech. Rep. GIT-GVU-99-15, Georgia Institute of Technology, May, 1999
  3. Carr, J. C., Beatson, R. K., Cherrie, J. B., MitcheIl, T. J., Fright, W. R., McCaIlum, B. C., 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
  4. Lazzaro, D., Montefusco, L. B., 'Radial basis functionsfor multivariate interpolation of large scattered datasets,' Journal of Computational and Applied Math., Vol. 140, pp. 521-536, 2002 https://doi.org/10.1016/S0377-0427(01)00485-X
  5. 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
  6. 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
  7. Kojekine, N., Hagiwara, I., Savchenko, V., 'Sofware 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
  8. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., 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