Shape Reconstruction from Unorganized Cloud of Points using Adaptive Domain Decomposition Method

적응적 영역분할법을 이용한 임의의 점군으로부터의 형상 재구성

  • 유동진 (대진대학교 컴퓨터응용 기계설계공학과)
  • Published : 2006.08.01

Abstract

In this paper a new shape reconstruction method that allows us to construct surface models from very large sets of points is presented. In this method the global domain of interest is divided into smaller domains where the problem can be solved locally. These local solutions of subdivided domains are blended together according to weighting coefficients to obtain a global solution using partition of unity function. The suggested approach gives us considerable flexibility in the choice of local shape functions which depend on the local shape complexity and desired accuracy. At each domain, a quadratic polynomial function is created that fits the points in the domain. If the approximation is not accurate enough, other higher order functions including cubic polynomial function and RBF(Radial Basis Function) are used. This adaptive selection of local shape functions offers robust and efficient solution to a great variety of shape reconstruction problems.

Keywords

References

  1. Floater, M. S. and Iske, A. A., 'Multistep scattered data interpolation using compactly supported radial basis functions,' Journal of Comp. 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 implicit surfaces,' Tech. Rep. GIT-GVU-99-15, Georgia Institute of Technology, 1999
  3. 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
  4. Lazzaro, D. and Montefusco, L. B., 'Radial basis functions for multivariate interpolation of large scattered data sets,' 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 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
  6. 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
  7. 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
  8. 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
  9. Steven, C. C. and Raymond, P. C., 'Numerical Method for Engineers,' McGraw Hill, 2002
  10. Kim, S. J. and Yang, M. Y., 'Offset of STL Model Generated from Solid Model,' Journal of the Korean Society of Precision Engineering, Vol. 22, No. 9, pp. 202-211, 2005
  11. Lim, T. W., Park, S. H., Yang, D. Y., Yi, S. W. and Kong, H. J., 'Development of Contour Offset gorithm in RP Process for Fabricating NanoPrecision Features,' Journal of the Korean Society of Precision Eng., Vol. 21, No. 6, pp. 160-166, 2004
  12. Stanford 3D scanning repository (http://graphics.stanford.edu/data/3Dscanrep)
  13. http://www.cyberware.com/samples