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

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

Shape Reconstruction from Large Amount of Point Data using Repetitive Domain Decomposition Method

반복적 영역분할법을 이용한 대용량의 점데이터로부터의 형상 재구성

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

Abstract

In this study an advanced domain decomposition method is suggested in order to construct surface models from very large amount of points. In this method the spatial domain of interest that is occupied by the input set of points is divided in repetitive manner. First, the space is divided into smaller domains where the problem can be solved independently. Then each subdomain is again divided into much smaller domains where the problem can be solved locally. These local solutions of subdivided domains are blended together to obtain a solution of each subdomain using partition of unity function. Then the solutions of subdomains are merged together in order to construct whole surface model. The suggested methods are conceptually very simple and easy to implement. Since RDDM(Repetitive Domain Decomposition Method) is effective in the computation time and memory consumption, the present study is capable of providing a fast and accurate reconstructions of complex shapes from large amount of point data containing millions of points. The effectiveness and validity of the suggested methods are demonstrated by performing numerical experiments for the various types of point data.

Keywords

References

  1. Turk, G. and O'Brien, J. F., 'Variational implicit surfaces,' Tech. Rep. GIT-GVU-99-15, Georgia Institute of Technology, 1999
  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., '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
  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., 'Shape Reconstruction from Unorganized Cloud of Point using Adaptive Domain Decomposition Method,' Journal of the Korean Society for Precision Engineering, Vol. 23, No. 8, pp. 89-99, 2006
  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. Garbey, M. and Kaper, H. G, 'Heterogeneous domain decomposition for singularly perturbed elliptic boundary value problems,' SIAM J. Numer. Anal., Vol. 34, pp. 1513-1544, 1997 https://doi.org/10.1137/S0036142995285587
  8. Zhou, X., Hon, Y. C. and Jichun, L., 'Overlapping domain decomposition method by radial basis functions,' Applied Numerical Mathematics, Vol. 44, pp. 241-255, 2003 https://doi.org/10.1016/S0168-9274(02)00107-1
  9. http://www.cyberware.com/samples
  10. Stereolithography Archive at Clemson University (http://lodbook.com/models)
  11. Stanford 3D scanning repository (http://graphics.stanford.edu/data/3Dscanrep)