Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Geometric Implicit Function Modeling and Analysis Using R-functions

R-function을 이용한 형상의 음함수 모델링 및 해석

  • 신헌주 ((주)아이너스기술) ;
  • 신동우 (서울대학교 수리과학부) ;
  • 김태완 (서울대학교 조선해양공학과 및 해양시스템공학연구소)
  • Published : 2007.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Current geometric modeling and analysis are commonly based on B-Rep modeling and a finite elements method respectively. Furthermore, it is difficult to represent an object whose material property is heterogeneous using the B-Rep method because the B-Rep is basically used for homogeneous models. In addition, meshes are required to analyze a property of a model when the finite elements method is applied. However, the process of generating meshes from B-Rep is cumbersome and sometimes difficult especially when the model is deformed as time goes by because the topology of deforming meshes are changed. To overcome those problems in modeling and analysis including homogeneous and heterogeneous materials, we suggest a unified modeling and analysis method based on implicit representation of the model using R-function which is suggested by Rvachev. For implicit modeling of an object a distance field is approximated and blended for a complex object. Using the implicit function mesh-free analysis is possible where meshes are not necessary. Generally mesh-free analysis requires heavy computational cost compared to a finite elements method. To improve the computing time of function evaluation, we utilize GPU programming. Finally, we give an example of a simple pipe design problem and show modeling and analysis process using our unified modeling and analysis method.

Keywords

References

  1. Rvachev, V. L., Geometric Applications of Logic Algebra, Naukova Dumka, 1967, In Russian
  2. Shepard, D., 'A Two-dimensional Interpolation Function for Irregularly Spaced Data', In Proceedings 23rd ACM National Conference, pp. 517-524,1968
  3. Shapiro, V., Theory of R-functions and Applications: A Primer, Tech. Report TR91-1219, Computer Science Department, Cornell University, Ithaca, NY, 1991
  4. Press, W. H., Teukolsky, S. A., Vetterling, W. T. and Flannery, B. P., Numerical Recipes in C, Cambridge Unversity Press, second edition, 1992
  5. Hoschek, J. and Lasser, D., Fundamentals of Computer Aided Geometric Design, A K Perters, 1993
  6. Farin, G., Curves and Surfaces for Computer Aided Geometric Design, 4th edition, Academic Press, 1996
  7. Bloommenthal, J., Introduction to Implicit surfaces. Morgan Kaufmann Publishers, 1997
  8. Shapiro, V. and Tsukanov, I., Implicit Functions with Guaranteed Differential Properties, Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications, Ann Arbor, MI, June 1999
  9. Farin, G and Hansford, D., The Essentials of CAGD, AK Peters, 2000
  10. Rvachev, V. L., Sheiko, T. I., Shapiro, V. and Tsukanov, I., 'On Completeness of RFM Solution Structures', Computational Mechanics 25, pp. 305-316, 2000 https://doi.org/10.1007/s004660050479
  11. Rvachev, V. L., Sheiko, T. I., Shapiro, V. and Tsukanov, I., 'Transfinite Interpolation Over Implicitly Defined Sets', Computer-Aided Geometric Design, Vol. 18, No.4, pp. 195-220, 2001 https://doi.org/10.1016/S0167-8396(01)00015-2
  12. Tsukanov and Shapiro, V., 'The Architecture of SAGE - A Meshfree System Based on RFM', Engineering with Computers, Vol. 18, No.4, pp. 295-311, 2002 https://doi.org/10.1007/s003660200027
  13. Biswas, A. and Shapiro, V., 'Approximate Distance Fields with Non-Vanishing Gradients', Graphical Models, Vol. 66, Issue 3, May, pp 133-159, 2004 https://doi.org/10.1016/j.gmod.2004.01.003
  14. Biswas, A., Shapiro, V. and Tsukanov, I., 'Heterogeneous Material Modeling with Distance Fields', Computer-Aided Geometric Design, Vol. 21, pp. 215-242, 2004 https://doi.org/10.1016/j.cagd.2003.08.002
  15. Dokken, T., Hagen, T. R. and Hjelmervik, J. M., 'The GPU as a High Performance Computational Resource', Proceeding from Spring Conference on Computer Graphics 2005, Budmerice Castle, Bratislava, Slovakia, May 12-14 2005
  16. General-Purpose Computation Using Graphics Hardware. In http://www.gpgpu.org/
  17. 신기훈, 이진구, '임의 형상의 복합재 모델링을 위 한 CSG 기반 표현', 한국 CAD/CAM 학회 논문집, 제11권, 제4호, pp. 235-234, 2006
  18. 신기훈, 김주한, '복합재 형상의 FEA기반 설계를 위한 통합 CAD 시스템', 한국 CAD/CAM 학회 논문집, 제10권, 제5호, pp. 328-338, 2005
  19. 유병현, 한순흥, '선택저장 자료구조를 이용한 복합 다양체 모델의 불리인 작업' 한국 CAD/CAM 학회 논문집, 제5권, 제4호, pp. 293-300, 2000