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

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

Extended Adaptively Sampled Distance Fields Method for Rendering Implicit Surfaces with Sharp Features

음함수 곡면의 날카로운 형상 가시화를 위한 확장 Adaptively Sampled Distance Fields 방법

  • 차주환 (서울대학교 조선해양공학과 대학원) ;
  • 이규열 (서울대학교 조선해양공학과 및 해양시스템공학연구소) ;
  • 김태완 (서울대학교 조선해양공학과 및 해양시스템공학연구소)
  • Published : 2005.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Implicit surfaces are geometric shapes which are defined by implicit functions and exist in three-dimensional space. Recently, implicit surfaces have received much attention in solid modeling applications because they are easy to represent the location of points and to use boolean operations. However, it is difficult to chart points on implicit surfaces for rendering. As efficient rendering method of implicit surfaces, the original Adaptively Sampled Distance Fields (ADFs) $method^{[1]}$ is to use sampled distance fields which subdivide the three dimensional space of implicit surfaces into many cells with high sampling rates in regions where the distance field contains fine detail and low sampling rates where the field varies smoothly. In this paper, in order to maintain the sharp features efficiently with small number of cells, an extended ADFs method is proposed, applying the Dual/Primal mesh optimization $method^{[2]}$ to the original ADFs method. The Dual/Primal mesh optimization method maintains sharp features, moving the vertices to tangent plane of implicit surfaces and reconstructing the vertices by applying a curvature-weighted factor. The proposed extended ADFs method is applied to several examples of implicit surfaces to evaluate the efficiency of the rendering performance.

Keywords

References

  1. Frisken, S., Perry, R., Rockwood, A. and Jones, T., 'Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics', Proc. SIGGRAPH 2000, pp. 249-254, 2000
  2. Ohtake, Y. and Belyaev, A. G., 'Dual/Primal Mesh Optimization for Polygonized Implicit Surfaces', Symposium on Solid Modeling and Applications 2002, Germany, pp. 171-178, June 17-21, 2002
  3. Bloomenthal, J. et al., Introduction to Implicit Surfaces, Morgan Kaufman Publishers, San Francisco, California, 1997
  4. Elber, G. and Shapiro, V. ed., Eighth ACM Symposium on Solid Modeling and Applications, Solid Modeling 2003, ACM Press, Seattle, Washington, USA, June 16-20, 2003
  5. Rvachev, V. L., 'On the Analytical Description of Some Geometric Objects', Reports of Ukrinian Academy of Sciences, , Vol. 153, No.4, pp. 765-767, 1963
  6. V. L. Rvachev, Methods of Logic Algebra in Mathematical Physics, Naukova Dumka, Kiev., 1974
  7. Perry, R. and Frisken, S., 'Kizamu: A System for Sculpting Digital Characters', Proc. SIGGRAPH 2001, pp. 47-56, 2001
  8. Sensable Devices' FreeForm Modeling Software, http://www.sensable.com/freeform
  9. SGDL System Inc., SGDL Script, http://www.sgdlsys.com/
  10. INRIA(lnstitut National de Recherche en Informatique et en Automatique), http://www.inria.fr/
  11. RIKEN, 'V-CAD Project', http://www.riken.go.jp/ lab-www/V -CAD/index.html
  12. Lorensen, W. E. and Cline, H. E., 'Marching Cubes: A High Resolution 3D Surface Construction Algorithm', Proc. SIGGRAPH '87, pp.163-169, 1987
  13. Suffern, KG., 'An Octree Algorithm for Displaying Implicitly Defined Mathematical Functions', School of Computing Sciences, University of Technology, Sydney, Technical Report 87.9, 1987
  14. Suffern, KG., 'Recursive Space Subdivision Technique for Displaying Implicitly Defined Surfaces', Proc. of Ausgraph '89, pp. 239-249, 1989
  15. Suffern, KG., 'An Octree Algorithm for Displaying Implicitly Defined Mathematical Functions', The Australian Computer Journal, Vol. 22, pp. 2-10, 1990
  16. Bloomenthal, J., 'Polygonization of Implicit Surfaces', Computer Aided Geometry Design, Vol. 5, pp. 341-355, 1998
  17. Samet, H., The Design and Analysis of Spatial Data Structure, Addison-Wesley, 1989
  18. Press, W. H., Teukolsky, S. A., Vetterling, W. T. and Flannery, B. P., Numerical Recipes in C: The Art of Scientific Computing, Cambridge University Press, 1993
  19. Gerald Farin, Curves and Surfaces for CAGD Fifth Edition, Morgan Kaufmann publishers, pp.374-375, 2002
  20. Kobbelt, L. P., Botsch, M., Schwanecke, U. and Seidel, H. P., 'Feature Sensitive Surface Extraction from Volume Data', Proc. SIGGRAPH 2001, pp. 57-66, August 2001
  21. Lee, K. W., Principles of CAD/CAM/CAE Systems, Addison- Wesley Longman, 1999
  22. 최동혁, 김태완, 이건우, '특징형상 변환을 이용한 B-rep 모델의 다중해상도 구현', 한국CAD/CAM학회 논문집, 제7권, 제2호, pp. 121-130, 2002