Browse > Article

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

Yoo Dong-Jin (대진대학교 컴퓨터응용 기계설계공학과)
Publication Information
Journal of the Korean Society for Precision Engineering / v.23, no.8, 2006 , pp. 89-99 More about this Journal
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
Shape reconstruction; Polynomial function; Radial basis function; Adaptive domain decomposition methode;
Citations & Related Records
Times Cited By KSCI : 6  (Citation Analysis)
연도 인용수 순위
1 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
2 Stanford 3D scanning repository (http://graphics.stanford.edu/data/3Dscanrep)
3 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   DOI   ScienceOn
4 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   과학기술학회마을
5 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
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 http://www.cyberware.com/samples
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   DOI   ScienceOn
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 Turk, G. and O'Brien, J. F., 'Variational implicit surfaces,' Tech. Rep. GIT-GVU-99-15, Georgia Institute of Technology, 1999
12 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   과학기술학회마을
13 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   DOI   ScienceOn