The Minkowski sum of two simple surfaces generated by slope-monotone closed curves

Proceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002

Volumn , Issue , 2002, Pages 33-42

  Seong, Joon Kyung ^a   Kim, Myung Soo ^a   Sugihara, K ^b  

^a Seoul National University   (South Korea)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GEOMETRY;

CLOSED CURVE; EXPLICIT EQUATIONS; MINKOWSKI SUM; SPECIAL STRUCTURE; SURFACES OF REVOLUTION;

COMPUTATION THEORY;

EID: 84963787556     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GMAP.2002.1027494     Document Type: Conference Paper

References (23)

1. C. Bajaj and M.-S. Kim. Generation of configuration space obstacles : The case of moving algebraic curves. Algorithmica, 4(2):157-172, 1989.
2. C. Bajaj and M.-S. Kim. Generation of configuration space obstacles : The case of moving algebraic surfaces. The Int'l J. of Robotics Research, 9(1):92-112, 1990.
3. S. Cameron. A comparison of two fast algorithm for computing the distance between convex polyhedra. IEEE Trans. on Robotics and Automation, 13(6):915-920, 1997.
4. G. Elber. IRIT 7.0 User's Manual. The Technion-IIT, Haifa, Israel, 1997. Available at http://www.cs.technion.ac.il/irit.
5. P. Ghosh. A mathematical model for shape description using Minkowski operators. Computer Vision, Graphics, and Image Processing, 44(3):239-269, 1988.
6. P. Ghosh. An algebra of polygons through the notion of negative shapes. Computer Vision, Graphics, and Image Processing: Image Understanding, 54(1):119-144, 1991.
7. P. Ghosh. A unified computational framework for Minkowski operations. Computers and Graphics, 17(4):357-378, 1993.
8. E. Gilbert and C. Foo. Computing the distance between general convex objects in three-dimensional space. IEEE Trans. on Robotics and Automation, 6(1):53-61, 1990.
9. S. Gottschalk, M. Lin and D. Manocha. OBB-Tree: A hierarchical structure for rapid interference detection, Proc. of ACM SIGGRAPH'96, 171-180, 1996.
10. L. Guibas, L. Ramshaw, and J. Stolfi. A kinetic framework for computer geometry. Proc. of 24th Annual Symp. on Foundations of Computer Science, 100-111, 1983.
11. P. Jiménez, F. Thomas, and C. Torras. 3D collision detection: a survey. Computers & Graphics, 25:269-285, 2001.
12. A. Kaul and R. Farouki. Computing Minkowski sums of plane curves. Int' J. of Computational Geometry & Applications, 5(4):413-432, 1995.
13. K. Kawachi and H. Suzuki. Distance computation between non-convex polyhedra at short range based on discrete Voronoi regions. Proc. of Geometric Modeling and Processing, Hong Kong, 123-128, 2000.
14. M.-S. Kim and K. Sugihara. The Minkowski sum of two axis-parallel surfaces of revolution generated by slope-monotone closed curves. IEICE Trans. on Information and Systems, E84-D(11):1540-1547, 2001.
15. 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 Trans. on Visualization and Computer Graphics, 4(1):21-36, 1998.
16. M. Kohler and M. Spreng. Fast computation of the C-space of convex 2D algebraic objects. The Int' J. of Robotics Research, 14(6):590-608, 1995.
17. I.-K. Lee, M.-S. Kim, and G. Elber. Polynomial/rational approximation of Minkowski sum boundary curves. Graphical Models and Image Processing, 60(2):136-165, 1998.
18. M.C. Lin and J.F. Canny. A fast algorithm for incremental distance calculation. Proc. of IEEE Int'l Conference on Robotics and Automation, Sacramento, California, 1008-1014, 1991.
19. M.C. Lin and S. Gottschalk. Collision detection between geometric models: a survey. Mathematics of Surfaces VIII, R. Cripps, editor, Information Geometers, 37-56, 1998.
20. T. Lozano-Pérez and M. A. Wesley. An algorithm for planning collision free paths among polyhedral obstacles. Comm. of the ACM, 22(10):560-570, 1979.
21. T. Lozano-Pérez. Spatial planning : A configuration space approach. IEEE Trans. on Computers, 32(2):108-120, 1983.
22. J. Rossignac and A. Kaul. AGRELs and BIPs: Meta-morphosis as a Bezier curve in the space of polyhedra. Computer Graphics Forum, 13(3):C179-C184, 1994.
23. K. Sugihara, T. Imai, and T. Hataguchi. An algebra for slope-monotone closed curves. Int'l J. of Shape Modeling, 3(3-4):167-183, 1997.