ISSN:
1432-5217
Keywords:
Data Structures and Algorithms
;
Computational Geometry
;
Motion Planning
;
Robotics
;
Animation
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Zusammenfassung Gegenstand der Arbeit ist das Wegexistenzproblem und das Kollisionserkennungsproblem für zeitveränderliche Objekte in einer geometrischen Szene. Für eine große Klasse kugelförmiger nichtstarrer Objekte werden exakte Lösungen des Wegexistenzproblems entwickelt, die Zerlegungstechniken und Graphendurchlaufungen einsetzten. Ferner werden effiziente Datenstrukturen für das Kollisionserkennungsproblem eines Kreises in der Ebene vorgestellt, der sich auf linear/zirkulären oder polynomiellen Wegen in einer Szene fester Kreise bewegt.
Notes:
Summary The path existence problem and the collision detection problem for time-varying objects in a geometric scene are discussed. For a large class of spherical nonrigid objects, exact solutions of the path existence problem are developed based on decomposition techniques and graph traversal. For the collision detection problem of a single moving circle in the plane, efficient data structures are presented for linear/circular and polynomial paths.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01928919
Permalink
