Generation of Configuration Space Obstacles: The Case of a Moving Sphere

IEEE Journal on Robotics and Automation

Volumn 4, Issue 1, 1988, Pages 94-99

  Bajaj, Chanderjit ^a   Kim, Myung Soo ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES - BOUNDARY VALUE PROBLEMS; REDUNDANCY; SOLIDS;

CONFIGURATION SPACE OBSTACLES BOUNDARY GENERATION; CONVEX AND NONCONVEX OBSTACLES; CONVOLUTION FACES INTERSECTIONS; MOVING SPHERE AMONG OBSTACLES;

SURFACES;

EID: 0023964539     PISSN: 08824967     EISSN: None     Source Type: Journal    
DOI: 10.1109/56.777     Document Type: Article

References (28)

1. S. Abhyankar, “Weighted expansions for canonical desingularization,” in Lecture Notes in Mathematics, no. 910. New York: Springer-Verlag. 1982.
2. S. Abhyankar, “Desingularization of plane curves,” in Proc. Symp. Pure Mathematics, vol. 40, pp. 1–45, 1983.
3. S. Abhyankar and C. Bajaj, “Automatic rational parameterization of curves and surfaces II: Cubics and conicoids,” Computer Aided Design, vol. 19, pp. 11–14, 1987.
4. S. Abhyankar and C. Bajaj, “Automatic rational parameterization of curve and surfaces II: Cubics and cubicoids,” Computer Aided Design, vol. 19, pp. 499–502, 1987.
5. S. Abhyankar and C. Bajaj, “Automatic ration parameterization of curves and surfaces III: Algebraic plane curves.” Purdue Univ., W. Lafayette. IN, Comput. Sci. Tech. Rep. CSD-TR-619, 1987.
6. C. Bajaj, “Algorithmic inplicitization of rational curves and surfaces,” Purdue Univ., W. Lafayette, IN, Comput. Sci. Tech. Rep. CSD-TR-681.
7. C. Bajaj and M. S. Kim, “Generation of configuration space obstacles II: The case of moving algebraic surfaces,” Purdue Univ., W. Lafayette, IN, Comput. Sci. Tech. Rep. CSD-TR-586, 1986.
8. C. Bajaj and M. S. Kim, “Generation of configuration space obstacles: The case of moving algebraic curves,” in Proc. 1987 IEEE Int. Conf. Robotics and Automation, 1987, pp. 979–984 (updated version to appear in Algorithmica).
9. C. Bajaj and M. S. Kim, “Compliant motion planning with geometric models,” in Proc. 3rd ACM Symp. Computational Geometry, Waterloo, Canada, 1987, pp. 171–180.
10. J. Canny, “The complexity of robot motion planning,” Ph.D. dissertation, Dep. Elec. Eng. Comput. Sci., Mass. Inst. Technol., Cambridge, 1987.
11. B. Chazelle, “Convex partitions of polyhedra: A lower bound and worst-case optimal algorithm,” SIAM J. Computing, vol. 13, pp. 488–507, 1984.
12. G. Collins, “The calculation of multivariate polynomial resultants,” J. Assoc. Comput. Mach., vol. 18, pp. 515–532, 1971.
13. B. Donald, “Motion planning with six degress of freedom,” Mass. Inst. Technol., AI Tech. Rep. 791, 1984.
14. R. Farouki, “Exact offset procedures for simple solids,” Computer Aided Geometric Design, vol. 2, pp. 257–279, 1985.
15. R. Farouki, “The approximation of non-degenerate offset surfaces,” Computer Aided Geometric Design, vol. 3, pp. 15–43, 1986.
16. C. Hoffman and J. Hopcroft, “The potential method for blending surfaces and corners,” Comput. Sci., Cornell Univ., Ithaca, NY, TR85-699, 1985.
17. T. Lozano-Perez, “Spatial planning: A configuration space approach,” IEEE Trans. Comput., vol. C-32, pp. 108–120, 1983.
18. T. Lozano-Perez and M. Wesley,” An algorithm for planning colusion free paths among polyhedral obstacles,” Commun. Assoc. Comput. Mach., vol. 22, pp. 560–570, 1979.
19. F. Macaulay, “Some formulae in elimination,” Proc. London Math. Soc., vol. 1, pp. 2–27, 1903.
20. R. Martin, “Principal patches—A new class of surface patch based on differential geometry,” in Proc. Eurographics '83, P. J. W. ten Hagen, Ed. Amsterdam, The Netherlands: North-Holland, 1983.
21. A. Requicha, “Representations of rigid solid objects,” in Springer Lecture Notes in Computer Science, no. 89. New York: Springer-Verlag, 1980, pp. 2–78.
22. A. Requicha and H. Voelcker, “Solid modeling: Current status and research directions,” IEEE Comput. Graphics Appl., pp. 25–37, 1983.
23. J. Rossignac and A. Requicha, “Constant-radius blending in solid modeling,” Comput. in Math Eng., pp. 65–73, 1984.
24. J. Rossignac and A. Requicha, “Offsetting operations in solid modeling,” Computer Aided Geometric Design, vol. 3, pp. 129–148, 1986.
25. W. Tiller and E. Hanson, “Offsets of two-dimensional profile,” IEEE Comput Graphics Appl., pp. 36–46, Sept. 1984.
26. S. Udupa, “Collision detection and avoidance in computer controlled manipulations,” in Proc. 5th Int. Joint Conf. Artificial Intelligence, Cambridge, MA, 1977, pp. 737–748.
27. B. van der Waerden, Modern Algebra. New York: Ungar, 1950.
28. R. Walker, Algebraic Curves. New York: Springer-Verlag, 1978.