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

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

The Design and Implementation of Implicit Object Classes for Geometric Modeling System

형상 모델링을 위한 음함수 객체의 설계 및 구현

  • 박상근 (충주대학교 공과대학 기계공학과) ;
  • 정성엽 (충주대학교 공과대학 기계공학과)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper describes a C++ class hierarchy of implicit objects for geometry modeling and processing. This class structure provides a software kernel for integrating many various models and methods found in current implicit modeling areas. The software kernel includes primitive objects playing a role of unit element in creating a complex shape, and operator objects used to construct more complex shape of implicit object formed with the primitive objects and other operators. In this paper, class descriptions of these objects are provided to better understand the details of the algorithm or implementation, and its instance examples to show the capabilities of the object classes for constructive shape geometry. In addition, solid modeling system shown as an application example demonstrates that the proposed implicit object classes allow us to carry out modern solid modeling techniques, which means they have the capabilities to extend to various applications.

Keywords

References

  1. Piegl, L. and Tiller, W., The NURBS Book, Springer-Verlag, 1995
  2. Campagna, S., Kobbelt, L. and Seidel, H.-P., 'Directed Edges: A Scalable Representation for Triangle Meshes', Journal of Graphics Tools, Vol. 3, No. 4, pp. 1-11, 1998
  3. Loop, C. T., Smooth Subdivision Surfaces based on Triangles, Master's thesis, University of Utah, Department of Mathematics, 1987
  4. Blinn, J. F., 'A Generalization of Algebraic Surface Drawing', ACM Transactions on Graphics, Vol. 1, No. 3, pp. 235-256, 1982 https://doi.org/10.1145/357306.357310
  5. Pasko, A., Adzhiev, V., Sourin, A. and Savchenko, V., 'Function Representation in Geometric Modeling: Concepts, Implementation and Applications', The Visual Computer, Vol. 11, No. 8, pp. 429-446, 1995 https://doi.org/10.1007/BF02464333
  6. Bloomenthal, J. et al., Introduction to Implicit Surfaces, Morgan Kaufmann, 1997
  7. Nishimura et al., 'Object Modeling by Distribution Function and a Method Ofseration', In Proc. of Electronics Communication Conference'85, pp. 718-725, 1985. (Japanese)
  8. Wyvill, G., McPheeters, C. and Wyvill, B., 'Data Structure for Soft Objects', Visual Computer, Vol. 2, No. 4, pp. 227-234, 1986 https://doi.org/10.1007/BF01900346
  9. Floater, M. S. and Iske, A. 'Multistep Scattered Data Interpolation Using Compactly Radial Basis Functions', Journal of Computational and Applied Mathematics, Vol. 73, pp. 65-78, 1996 https://doi.org/10.1016/0377-0427(96)00035-0
  10. Turk, G. and O'Brien, J., 'Variational Implicit Surfaces', Tech Report GIT-GVU-99-15, Georgia Institute of Technology, 1999
  11. Wyvill, B., Galin, E. and Guy, A., 'Extending the CSG Tree: Warping, Blending and Boolean Operations in an Implicit Surface Modeling System', Computer Graphics Forum, Vol. 18, No. 2, pp. 149-158, 1999 https://doi.org/10.1111/1467-8659.00365
  12. Pasko, A., Adzhiev, V. and Schmitt, B., 'Constructive Hypervolume Modeling', Technical Report TRNCCA-2001-01, National Centre for Computer Animation, Bournemouth University, UK, February 2001
  13. Chen, M. and Tucker, J. V., 'Constructive Volume Geometry', Computer Graphics Forum, Vol. 19, No. 4, pp. 281-293, 2000 https://doi.org/10.1111/1467-8659.00464
  14. Adzhiev, V., Cartwright, R., Fausett, E., Ossipov, A., Pasko, A. and Savchenko, V., 'Hyperfun Project: a Framework for Collaborative Multidimensional frep Modeling', Proc. Implicit Surfaces'99, pp. 59-69, 1999
  15. Bajaj, C., 'SHASTRA: A Distributed and Collaborative Design Environment', Proc. Computer Graphics International'92, June, 1992
  16. Schroeder, W., Martin, K. and Lorensen, W., The Visualization Toolkit: An Object-Oriented Approach to 3D Graphics, Prentice Hall, December, 1997
  17. 박상근, 'VNURBS기반의 다차원 불균질 볼륨 객체의 표현: 개념 및 형성', 한국CAD/CAM학회 논문집, 제10권, 제5호, pp. 303-313, 2005
  18. 박상근, 'VNURBS기반의 다차원 불균질 볼륨 객체의 표현: 모델링 및 응용', 한국CAD/CAM학회 논문집, 제10권, 제5호, pp. 314-327, 2005
  19. Sethian, J. A., Level Set Methods and Fast Marching Methods, Cambridge University Press, Cambridge, UK, 1999
  20. Nielson, G. M., 'Volume Modeling', In Volume Graphics, Springer, 2000
  21. Savchenko, V. and Pasko, A., 'Transformation of Functionally Defined Shapes by Extended Space Mappings', The Visual Computer, Vol. 14, pp. 257-270, 1998 https://doi.org/10.1007/s003710050139
  22. Pasko, A. and Savchenko, V., 'Blending Operations for the Functionally based Constructive Geometry', in Proceedings of the CSG '94 Conference, Winchester, UK, pp. 151-161, April, 1994
  23. Lazarus, F. and Verroust, A., 'Three-dimensional Metamorphosis: A Survey', The Visual Computer, Vol. 14, pp. 373-389, 1998 https://doi.org/10.1007/s003710050149
  24. Pasko, A. and Savchenko, V., 'Solid Noise in the Constructive Solid Geometry', in Compugraphics'93, The 3rd International Conference on Computational Graphics and Visualization Techniques, Alvor(Portugal), pp. 351-357, 1993