Adaptive surface decomposition for the distance computation of arbitrarily shaped objects

13th International Fall Workshop Vision, Modeling, and Visualization 2008, VMV 2008

Volumn , Issue , 2008, Pages 139-147

  Gissler, Marc ^a   Teschner, Matthias ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE DECOMPOSITION; ADAPTIVE SURFACES; DEFORMABLE OBJECT; DISTANCE COMPUTATION; DYNAMIC SCENARIOS; RECURSIVE DECOMPOSITION; SEPARATION DISTANCES; SPATIAL SUBDIVISION;

VISUALIZATION;

ALGORITHMS;

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

References (28)

1. S. Cameron. Enhancing GJK: Computing minimum and penetration distances between convex polyhedra. IEEE International Conference on Robotics and Automation, 4:3112-3117, 1997.
2. B. Chazelle, D.P. Dobkin, N. Shouraboura, and A. Tal. Strategies for polyhedral surface decomposition: An experimental study. In SCG '95: Proceedings of the eleventh annual symposium on Computational geometry, pages 297-305, New York, NY, USA, 1995. ACM Press.
3. S.A. Ehmann and M.C. Lin. Accurate and fast proximity queries between polyhedra using surface decomposition. Computer Graphics Forum (Proc. of Euro graphics'2001), 20(3):500-510, 2001.
4. C. Ericson. Real-Time Collision Detection. Morgan Kaufmann (The Morgan Kaufmann Series in Interactive 3-D Technology), 2004.
5. E.G. Gilbert and C.-P. Foo. Computing the distance between general convex objects in three-dimensional space. Robotics and Automation, IEEE Transactions on, 6(1):53-61, 1990.
6. M. Gissler, U. Frese, and M. Teschner. Exact distance computation for deformable objects. In Proc. of CASA 2008, to appear, 2008.
7. E.G. Gilbert, D.W. Johnson, and S.S. Keerthi. A fast procedure for computing the distance between complex objects in three-dimensional space. IEEE Transactions on Robotics and Automation, 4(2): 193-203, 1988.
8. S. Gottschalk, M.C. Lin, and D. Manocha. OBB-Tree: a hierarchical structure for rapid interference detection. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pages 171-180, New York, NY, USA, 1996. ACM Press.
9. N.K. Govindaraju, S. Redon, M.C. Lin, and D. Manocha. CULLIDE: Interactive collision detection between complex models in large: environments using graphics hardware. In HWWS '03: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, pages 25-32, Aire-la-Ville, Switzerland, Switzerland, 2003. Eurographics Association.
10. K. Hoff, J. Keyser, M.C. Lin, and T. Manocha, D. and Culver. Fast computation of generalized voronoi diagrams using graphics hardware. In SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pages 277-286, New York, NY, USA, 1999. ACM Press.
11. B. Heidelberger, M. Teschner, and M. Gross. Detection of collisions and self-collisions using image-space techniques. In WSCG, pages 145-152, 2004.
12. P.M. Hubbard. Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics, 15(3): 179-210, 1996.
13. J.T. Klosowski, M. Held, J.S.B. Mitchell, H. Sowizral, and K. Zikan. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics, 4(1):21-36, 1998.
14. Y.J. Kim, M.A. Otaduy, M.C. Lin, and D. Manocha. Fast penetration depth computation for physically-based animation. In SCA '02: Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, pages 23-31, New York, NY, USA, 2002. ACM Press.
15. D. Knott and D.K. Pai. CInDeR: Collision and interference detection in realtime using graphics hardware. In Proc. of Graphics Interface, pages 73-80, 2003.
16. T. Larsson and T. Akenine-Moeller. Collision detection for continuously deforming bodies. In Eurographics, pages 325-333, 2001.
17. M.C. Lin and J.F. Canny. A fast algorithm for incremental distance calculation. In IEEE International Conference on Robotics and Automation, pages 1008-1014, 1991.
18. J.-C. Lombardo, M.-P. Cani, and F. Neyret. Real-time collision detection for virtual surgery. In Proc. of Computer Animation, pages 82-90, 1999.
19. M. C. Lin and D. Manocha. Handbook of Discrete and Computational Geometry, chapter 35, pages 787-806. CRC Press, 2004.
20. S. Quinlan. Efficient distance computation between non-convex objects. IEEE International Conference on Robotics and Automation, 4:3324-3329, 1994.
21. J. Spillmann, M. Becker, and M. Teschner. Efficient updates of bounding sphere hierarchies for geometrically deformable models. J. Visual Communication and Image Representation, 18(2): 101-108, 2007.
22. A. Sud, N. Govindaraju, R. Gayle, I. Kabul, and D. Manocha. Fast proximity computation among deformable models using discrete Voronoi diagrams. ACM Trans. Graph., 25(3): 1144-1153, 2006.
23. A. Sud, N. Govindaraju, R. Gayle, and D. Manocha. Interactive 3d distance field computation using linear factorization. In I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and games, pages 117-124, New York, NY, USA, 2006. ACM Press.
24. M. Teschner., B. Heidelberger, M. Mueller, D. Pomeranets, and M. Gross. Optimized spatial hashing for collision detection of deformable objects. In Vision, Modeling, Visualization VMV'03, Munich, Germany, pages 47 - 54, 2003.
25. M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M.-P. Cani, F. Faure, N. Magnenat-Thalmann, W. Strasser, and P. Volino. Collision detection for deformable objects. Computer Graphics Forum, 24(1):61 - 81, 2005.
26. G. van den Bergen. Efficient collision detection of complex deformable models using AABB trees. J. Graphics Tools, 2(4):1-13, 1997.
27. G. van den Bergen. A fast and robust GJK implementation for collision detection of convex objects. J. Graphics Tools, 4(2):7-25, 1999.
28. Liangjun Zhang, Xin Huang, Young J. Kim, and Dinesh Manocha. D-plan: Efficient collision-free path computation for part removal and disassembly. Computer-Aided Design and Applications, 5(6):774-786, 2008.