International Journal of CAD/CAM

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

S-CODE: A Subdivision Based Coding System for CAD Models

  • Takarada, Yosuke (Department of Precision Engineering, School of Engineering, The University of Tokyo) ;
  • Takeuchi, Shingo (Department of Precision Engineering, School of Engineering, The University of Tokyo) ;
  • Kawano, Isao (Elysium Co. LTD.) ;
  • Hotta, Jun (Elysium Co. LTD.) ;
  • Suzuki, Hiromasa (Department of Precision Engineering, School of Engineering, The University of Tokyo)
  • Published : 2003.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

A large scale polygon models are often used to approximately represent 3D CAD models in Digital Engineering environment such as DMU (Digital Mockups) and network based collaborative design. However, they are not suitable for distribution on the network and for interactive rendering. We introduce a new coding system based on subdivision schemes called S-CODE system. In this system, it is possible to highly compress the model with sufficient accuracy and to view the model efficiently in a level of detail (LOD) fashion. The method is based on subdivision surface fitting by which a subdivision surface and curves which approximate a face of a CAD model are generated. We also apply a subdivision method to analytic surfaces such as conical and cylindrical surfaces. A prototype system is developed and used for evaluation with reasonably complicated data. The results show that the method is useful as a CAD data coding system.

Keywords

References

  1. Biermann, H. et al. (2000), 'Piecewise smooth subdivision surfaces with normal control,' SIGGRAPH 2000 Conference Proceeding., 113-120
  2. Eberly, D. H. (2000). '3D Game Engine Design: A Practical Approach to Real-Time Computer Graphics,' Morgan Kaufmann Pub
  3. Gailly, J.-l. and Adler, M.. zlib. http://www.gzip.org/zlib/
  4. Halstead. M. et al. (1993), 'Efficient fair interpolation using Catmull-Clark surfaces,' SIGGRAPH 93 Conference Proceedings, 35-43
  5. Hoppe, H. et al. (1994), 'Piecewise smooth surface reconstruction,' SIGGRAPH 94 Conference Proceedings, 295-302
  6. Jenkins, S. (2001). 'Implementing subdivision and multiresolution surfaces.' Game Developer's Conference Course Note
  7. Kobbelt, L. (2000). $\sqrt{3}$-subdivision, SIGGRAPH 2000 Conference Proceedings. 103-112
  8. Lattice Technology Inc. (2003), XVL. http://www.lnttice.co.jp
  9. Lee, M. and Samet. H. (2000). 'Navigating through triangular meshes implemented as linear quadtrees,' ACM Trans. Graphics, 19(2), 79-121
  10. Litke, N. et al. (2001), 'Fitting subdivision surfaces,' IEEE Visualization 2001 Conference Proceedings. 319-324
  11. Loop, C. (1987), 'Smooth subdivision surfaces based on triangles,' Master's thesis, Department of Mathematics, University of Utah
  12. Pulli, K. and Segal, M. (1996), Fast rendering of subdivision surfaces, Proc. 7th Eurographics Workshop on Rendering, 61-70
  13. Rossignac, J. (1999), 'Edgebreaker: Connectivity compression for triangle meshes,' IEEE Trans. on Visualization and Computer Graphics, 5(1), 47-61
  14. Suzuki, H. et al. (1999). Subdivision surface fitting to a range of points. Pacific Graphics 99 Conference Proceedings, 158-167
  15. Tech Soft America. HOOPS. http://www.hoops3d.com/
  16. Zorin, D., Schroeder P. and Sweldens. W. (1997), Interactive multiresolution mesh editing, SIGGRAPH 97 Conference Proceedings, 259-268