Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Virtual Sculpting System using Haptic Interface

햅틱 인터페이스를 이용한 가상 조각 시스템

  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

We present a novel haptic sculpting system where the user intuitively adds to and carves out material from a volumetric model using new sculpting tools in the similar way to handling real clay Haptic rendering and model deformation are implemented based on volumetric implicit surface. We enhance previous volume-based haptic sculpting systems by presenting fast and stable force computation on 3D models to be deformed. In order to bridge the gap between fast haptic process (1 KHz) and much slower visual update frequency(~30Hz), the system generates intermediate implicit surfaces between two consecutive physical models being deformed. It performs collision detection and force computation on the intermediate surface in haptic process. The volumetric model being sculpted is visualized as a geometric model which is adaptively polygonized according to the surface complexity. We also introduce various visual effects for the real-time sculpting system including mesh-based solid texturing, painting, and embossing/engraving techniques.

본 논문에서는 햅틱 인터페이스를 통해 실제 찰흙을 만지는 것처럼 자연스럽게 가상 모델의 일부를 덧붙이거나 제거하여 원하는 모양을 만드는 햅틱 가상 조각 시스템을 소개하고자 한다. 햅틱 렌더링과 햅틱 툴에 의한 가상 모델의 변형은 볼륨 간접 표면 법을 기반으로 이루어진다. 본 시스템에서는 기존의 불륨 데이타 기반의 햅틱 조각 시스템이 갖는 문제점들을 개선하고 빠르고 안정된 알고리즘을 제안하였다. 먼저 가상의 물체를 조각하는 동안 빠른 햅틱 응답 속도(1 KHz)에 비해 훨씬 느린 비쥬얼 프로세싱(~30 Hz)의 속도 차이로 인해 발생되는 문제를 극복하기 위해 조각과정의 연속적인 두 모델의 중간 표면들을 생성하여 부드러운 햅틱 렌더링을 구현하였다. 조각 툴에 의해 변형되는 불륨 간접 표면은 비쥬얼 디스플레이를 위해 메쉬 모델로 컨버전 되는데 이때 메쉬 모델은 표면의 복잡도를 반영하여 적은 폴리곤으로 복잡한 모양을 보여줄 수 있는 비 군일 메쉬 생성 기법을 사용하였다. 실시간 조각과정에서 가상 물체의 다양한 비쥬얼 효과를 위해 메쉬 기반의 솔리드 덱스쳐링, 페인팅, 그리고 모델의 양각/음각기법도 구현하였다.

Keywords

References

  1. Luiz Velho, Luiz Henrique D. Figureiredo, Jonas Gomes, 'A Unified Approach for Hierarchical Adaptive Tessellation of Surfaces,' ACM Transactions on Graphics, Vol. 18, No. 4, pp. 329-360, 1999 https://doi.org/10.1145/337680.337717
  2. Thomas H. Massie, J. K. Salisbury, 'The Phantom Haptic Interface: A Device for Probing Virtual Objects,' Proceedings of the ASME Dynamic Systems and Control Division, DSC-Vol.55-1, Chicago, IL, pp.295-301, 1994
  3. C. Zilles, J.K. Salisbury, 'A Constraint-based God-object Method For Haptic Display,' Haptic Interfaces for Virtual Environment and Teleoperator Systems, pp.146-150, 1994 https://doi.org/10.1109/IROS.1995.525876
  4. Diego C. Ruspini, Krasimir Kolarov, and Oussama Khatib, 'The haptic display of complex graphical environment,' ACM SIGGRAPH proceedings, vol. 1, pp.295-301, 1997 https://doi.org/10.1145/258734.258878
  5. H. Iwata, H. Noma, 'Volume haptization,' IEEE Virtual Reality Symposium on Research Frontiers, pp.16-23, 1993 https://doi.org/10.1109/VRAIS.1993.378268
  6. R. S. Avila, L. M. Sobierajski, 'A Haptic Interaction Method for Volume Visualization,' IEEE Visualization proceedings, pp.197-204, 1996 https://doi.org/10.1109/VISUAL.1996.568108
  7. K. Salisbury, C. Tarr, 'Haptic Rendering of Surfaces Defined by Implicit Functions,' Haptic Interfaces for Virtual Environment and Teleope rator System pp.61-68, 1997
  8. Laehyun Kim, Anna. Kyrikou, Gaurav S. Suk hatme and Mathieu Desbrun, 'An Implicit-based Haptic Rendering Technique,' IEEE IROS proceedings, pp.2943-2948, 2002 https://doi.org/10.1109/IRDS.2002.1041719
  9. Laehyun Kim, Gaurav S. Sukhatme, Mathieu Desbrun, 'A Haptic Rendering Technique Based on Hybrid Surface Representation,' IEEE computer graphics and applications, Vol. 24(2), pp.66-75, 2004 https://doi.org/10.1109/MCG.2004.1274064
  10. Mark Foskey, Miguel A. Otaduy, and Ming C. Lin, 'ArtNova: Touch-Enabled 3D Model Design,' IEEE Virtual Reality proceedings, pp.119-126, 2002 https://doi.org/10.1109/VR.2002.996514
  11. Tinsley A. Galyean, John F. Hughes, 'Sculpting: An interactive volumetric modeling technique,' ACM SIGGRAPH proceedings, pp.267-274, 1991 https://doi.org/10.1145/127719.122747
  12. Diego C. Ruspini, Oussama Khatib, 'Dynamic Models For Haptic Rendering Systems,' Advances in Robot Kinematics, pp. 523-532, 1998
  13. A. Petersik, B. Pflesser, U. Tiede, K. Hohne, R. Leuwer, 'Realistic Haptic Interaction in Volume Sculpting for Surgery Simulation,' IS4TM 2003, Lecture Notes in Computer Science 2673, Springer-Verlag, Berlin, 2003, 194-202
  14. W. E. Lorensen and H. E. Cline, 'Marching Cubes: a high resolution 3D surface reconstruction algorithm,' Computer Graphics, Vol. 21, No. 4, pp 163-169, 1987 https://doi.org/10.1145/37402.37422
  15. J. Andreas Barentzen, 'Octree-based Volume Sculpting,' IEEE Visualization proceedings, pp.9-12, 1998
  16. L. P. Kobbelt, M. Botsch, U. Schwanecke, and H. P. Seidel, 'Feature sensitive surface extracting from volumetric data,' ACM SIGGRAPH proceedings, pp.57-66, 2001 https://doi.org/10.1145/383259.383265
  17. Jing Hua, Hong Qin, 'Haptic Sculpting of Volumetric Implicit Functions,' The ninth Pacific Conference on Computer Graphics and Applications, 2001 https://doi.org/10.1109/PCCGA.2001.962881
  18. R. N. Perry, S. F. Frisken, 'Kizamu: A system for sculpting digital charaters,' ACM SIGGRAPH proceedings, pp.47 -56, 2001
  19. Kevein T. McDonnell, Hong Qin and Robert A. Wlodarczyk, 'Virtual Clay: A Real-time Sculpting System with Haptic Toolkits,' ACM Symposium on Interactive 3D Techniques, pp.179-190, 2001 https://doi.org/10.1145/364338.364395
  20. G. Celniker, D. Gossard, 'Deformable curve and surface finite elements for free-from shape design,' ACM SIGGRAPH proceedings, pp.257-266, 1991
  21. J. Bloomenthal, et al., 'Introduction to Implicit surface,' Morgan Kaufmann Publishers, Inc. 1997
  22. Sean Mauch, 'A Fast Algorithm for Computing the Closest Point and Distance Transform,' Technical Report at Caltech. http://www.its.caltech. edu/~sean/
  23. Arthur D. Gregory, Ming C. Lin, et al. 'H-Collide: A Framework for Fast and Accurate Collision Detection for Haptic Interaction,' IEEE Virtual Reality proceedings, pp.119-125, 1999 https://doi.org/10.1109/VR.1999.756921
  24. A. Yoshitaka, T. Kumano, K. Ogino, 'Intermediate Representation for Stiff Virtual Objects,' IEEE Virtual Reality Annual Symposium, pp.203-210, 1995 https://doi.org/10.1109/VRAIS.1995.512497
  25. V. Hayward, B. Armstrong, 'A New Computational Model of Friction Applied to Haptic Rendering,' Experimental Robotics, LNCS 250, pp. 404-412, 2000
  26. Laehyun Kim, Gaurav S. Sukhatme, Mathieu Desbrun, 'Haptic Editing for Decoration and Material Properties,' 11th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, pp.213-221, 2003 https://doi.org/10.1109/HAPTIC.2003.1191280
  27. K. Perlin. 'An image synthesizer,'In SIGGRAPH'85 Proceedings, pages 287-296, 1985 https://doi.org/10.1145/325334.325247