Time-critical distributed contact for 6-DoF haptic rendering of adaptively sampled reduced deformable models

Symposium on Computer Animation 2007 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2007

Volumn , Issue , 2007, Pages 171-180

  Barbic, Jernej ^a   James, Doug ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMATION; INTERACTIVE COMPUTER GRAPHICS; POINT CONTACTS; REAL TIME SYSTEMS; SENSORY FEEDBACK; THREE DIMENSIONAL COMPUTER GRAPHICS;

DEFORMABLE MODELING; GRACEFUL DEGRADATION; MULTI-SENSORY FEEDBACK; POINT BASED REPRESENTATION; REAL TIME EVALUATION; REAL-TIME APPLICATION; SIGNED DISTANCE FIELDS; TEMPORAL COHERENCE;

DEFORMATION;

EID: 84988940482     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (37)

1. ASTLEY O., HAYWARD V.: Multirate Haptic Simulation Achieved by Coupling Finite Element Meshes Through Norton Equivalents. In Proc. of the IEEE Int. Conf. on Robotics and Automation (1998).
2. BÆRENTZEN J., AANÆS H.: Signed distance computation using the angle weighted pseudo-normal. IEEE Transactions on Visualization and Computer Graphics 11, 3 (2005), 243-253.
3. BARBIČ J.: Real-time Reduced Nonlinear Deformable Objects for Computer Graphics and Haptics. PhD thesis, Computer Science Department, Carnegie Mellon University, 2007.
4. BARBIČ J., JAMES D. L.: Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models. ACM Transactions on Graphics (SIGGRAPH 2005) 24, 3 (Aug. 2005).
5. BRO-NIELSEN M., COTIN S.: Real-time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation. Comp. Graphics Forum 15, 3 (1996), 57-66.
6. COTIN S., DELINGETTE H., AYACHE N.: Realtime Elastic Deformations of Soft Tissues for Surgery Simulation. IEEE Trans. on Vis. and Comp. Graphics 5, 1 (1999), 62-73.
7. COLGATE J., GRAFING P., STANLEY M., SCHENKEL G.: Implementation of Stiff Virtual Walls in Force-Reflecting Interfaces. In Proc. of IEEE Virtual Reality Annual Int. Symp. (1993), IEEE, pp. 202-208.
8. DEBUNNE G., DESBRUN M., CANI M.-P., BARR A. H.: Dynamic Real-Time Deformations Using Space & Time Adaptive Sampling. In Proc. of ACM SIGGRAPH 2001 (August 2001), pp. 31-36.
9. DURIEZ C., DUBOIS F., KHEDDAR A., ANDRIOT C.: Realistic Haptic Rendering of Interacting Deformable Objects in Virtual Environments. IEEE Trans. on Vis. and Comp. Graphics 12, 1 (2006), 36-47.
10. GOVINDARAJU N. K., KNOTT D., JAIN N., KABUL I., TAMSTORF R., GAYLE R., LIN M. C., MANOCHA D.: Interactive collision detection between deformable models using chromatic decomposition. ACM Transactions on Graphics 24, 3 (Aug. 2005), 991-999.
11. HUBBARD P. M.: Collision Detection for Interactive Graphics Applications. PhD thesis, Department of Comp. Science, Brown University, 1995.
12. JUN S., CHOI J., CHO M.: Physics-based s-adaptive haptic simulation for deformable object. In Proc. of the Symp. on Haptic Interfaces For Virtual Environment and Teleoperator Systems (2006), pp. 72-78.
13. JAMES D. L., PAI D. K.: A Unified Treatment of Elastostatic Contact Simulation for Real Time Haptics. Haptics-e, The Electronic J. of Haptics Research (www.hapticse. org) 2, 1 (September 2001).
14. JAMES D. L., PAI D. K.: DyRT: Dynamic Response Textures for Real Time Deformation Simulation With Graphics Hardware. ACM Trans. on Graphics 21, 3 (July 2002), 582-585.
15. JAMES D. L., PAI D. K.: Multiresolution Green's Function Methods for Interactive Simulation of Large-scale Elastostatic Objects. ACM Trans. on Graphics 22, 1 (2003), 47-82.
16. JAMES D. L., PAI D. K.: BD-Tree: Output-Sensitive Collision Detection for Reduced Deformable Models. ACM Trans. on Graphics 23, 3 (2004), 393-398.
17. KÜHNAPFEL U., ÇAKMAK H., MAASSH.: Endoscopic surgery training using virtual reality and deformable tissue simulation. Computers & Graphics 24 (2000), 671-682.
18. KEISER R., MÜLLER M., HEIDELBERGER B., TESCHNER M., GROSS M.: Contact Handling for Deformable Point-Based Objects. In Proc. of Vision, Modeling, Visualization 2004 (2004), pp. 339-346.
19. KIM Y. J., OTADUY M. A., LIN M. C., MANOCHA D.: Six degreeof- freedom haptic display using incremental and localized computations. Presence-Teleoperators and Virtual Environments 12, 3 (2003), 277-295.
20. LAYCOCK S., DAY A.: A Survey of Haptic Rendering Techniques. Computer Graphics Forum 26 (2007), 50-65.
21. LEWINER T., LOPES H., VIEIRA A. W., TAVARES G.: Efficient implementation of Marching Cubes' cases with topological guarantees. Journal of Graphics Tools 8, 2 (2003), 1-15.
22. MENDOZA C., O'SULLIVAN C.: Interruptible collision detection for deformable objects. Computer & Graphics 30, 2 (2006).
23. MCNEELY W. A., PUTERBAUGH K. D., TROY J. J.: Six degree-of-freedom haptic rendering using voxel sampling. In Proc. of ACM SIGGRAPH 99 (1999), ACM, pp. 401-408.
24. MCNEELY W., PUTERBAUGH K., TROY J.: Voxel-Based 6-DOF Haptic Rendering Improvements. Haptics-e 3, 7 (2006).
25. OTADUY M. A., GROSS M.: Transparent Rendering of Tool Contact with Compliant Environments. In Proc. of the World Haptics Conference (2007), pp. 225-230.
26. OTADUY M. A., LIN M. C.: Sensation Preserving Simplification for Haptic Rendering. In Proc. of ACM SIGGRAPH 2003 (2003), ACM, pp. 543-553.
27. OTADUY M. A., LIN M. C.: A Modular Haptic Rendering Algorithm for Stable and Transparent 6-DoF Manipulation. IEEE Trans. on Robotics 22, 4 (2006), 751-762.
28. PAULY M., PAI D. K., GUIBAS L.: Quasi-Rigid Objects in Contact. In Proc. of the Symp. on Comp. Animation 2004 (2004).
29. RUSPINI D. C., KOLAROV K., KHATIB O.: The Haptic Display of Complex Graphical Environments. In Proc. of ACM SIGGRAPH 97 (Aug. 1997), Whitted T., (Ed.), Addison Wesley, pp. 345-352.
30. RUSINKIEWICZ S., LEVOY M.: Qsplat: A multiresolution point rendering system for large meshes. In Proceedings of ACM SIGGRAPH 2000 (July 2000), Computer Graphics Proceedings, Annual Conference Series, pp. 343-352.
31. RENZ M., PREUSCHE C., PÖTKE M., KRIEGEL H.-P., HIRZINGER G.: Stable haptic interaction with virtual environments using an adapted voxmap-pointshell algorithm. In Proc. of Eurohaptics (2001), pp. 149-154.
32. SHEN C., O'BRIEN J. F., SHEWCHUK J. R.: Interpolating and approximating implicit surfaces from polygon soup. In Proceedings of ACM SIGGRAPH 2004 (Aug. 2004), ACM Press, pp. 896-904.
33. TURK G.: Re-Tiling Polygonal Surfaces. Computer Graphics (Proc. of ACM SIGGRAPH 92) 26, 2 (1992), 55-64.
34. TURK G.: Texture Synthesis on Surfaces. In Proceedings of ACM SIGGRAPH 2001 (Aug. 2001), Computer Graphics Proceedings, Annual Conference Series, pp. 347-354.
35. WITKIN A. P., HECKBERT P. S.: Using particles to sample and control implicit surfaces. In Proceedings of SIGGRAPH 94 (July 1994), Computer Graphics Proceedings, Annual Conference Series, pp. 269-278.
36. WAN M., MCNEELY W. A.: Quasi-Static Approximation for 6 Degrees-of- Freedom Haptic Rendering. In Proc. of IEEE Visualization 2003 (2003), pp. 257-262.
37. ZILLES C., SALISBURY J.: A Constraint-based God-object Method for Haptics Display. In Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (1995), IEEE, pp. 146-151.