Computing two penetration measures for curved 2D objects

Information Processing Letters

Volumn 72, Issue 3, 1999, Pages 143-148

  Sridharan, K ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; CURVE FITTING; THEOREM PROVING;

CURVED TWO DIMENSIONAL OBJECTS; PENETRATION MEASURES;

COMPUTATIONAL GEOMETRY;

EID: 0033607384     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(99)00131-3     Document Type: Article

References (13)

1. C. Bajaj, T. Garrity, J. Warren, On the applications of multi-equational resultants, Technical Report CSD-TR-826, Purdue University, Computer Sciences Department, Lafayette, IN, November 1988.
2. C. Bajaj, M. Kim, Generation of configuration space obstacles: The case of moving algebraic curves, in: Proc. IEEE International Conf. on Robotics and Automation, Raleigh, NC, 1987, pp. 979-984.
3. C.E. Buckley, L.J. Leifer, A proximity metric for continuum path planning, in: Proc. 9th Internat. Joint Conf. on Artificial Intelligence (IJCAI-85), Los Angeles, CA, 1985, pp. 1096-1102.
4. S.A. Cameron, R.K. Culley, Determining the minimum translational distance between two convex polyhedra, in: Proc. IEEE International Conf. on Robotics and Automation, San Francisco, CA, 1986, pp. 591-596.
5. A.L. Dixon, The eliminant of three quantics in two independent variables, Proc. London Math. Soc. 6 (1908) 49-69, 473-492.
6. N. Jacobson, Basic Algebra, I, W.H. Freeman and Co., San Francisco, CA, 1974.
7. D. Kapur, T. Saxena, L. Yang, Algebraic and geometric reasoning using Dixon resultants, in: Proc. ACM Internat. Symp. on Symbolic and Algebraic Computation, 1994.
8. F. Morley, A.B. Coble, New results in elimination, Amer. J. Math. 49 (1927) 463-488.
9. W.H. Press, B.P. Flannery, S.A. Teukolsky, W.T. Vetterling, Numerical Recipes in C, Cambridge University Press, 1990.
10. G.D. Ramkumar, An algorithm to compute the Minkowski sum outer-face of two simple polygons, in: Proc. ACM Symp. on Comput. Geometry, 1996, pp. 234-241.
11. A. Seidenberg, A new decision method for elementary algebra, Ann. of Math. (1954) 365-374.
12. K. Sridharan, H.E. Stephanou, K.C. Craig, S.S. Keerthi, Distance measures on intersecting objects and their applications, Inform. Process. Lett. 51 (1994) 181-188.
13. K. Sridharan, C.R. Subramanian, N. Sudha, Properties of touching distances between planar objects, in: Proc. Internat. Symp. Intelligent Robots and Systems, 1998, pp. 283-290.