Isbn: 9781332088805 - robotics research technical report: an efficient motion planning algorithm for a convex polygonal object in 2-dimensional polygonal space (classic reprint) (3 resultados)

PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000.

Paperback. Condición: New. Print on Demand. This book explores an efficient algorithm for planning the motion of a convex polygonal object in a 2-dimensional polygonal space. The algorithm extends and combines techniques developed for the case in which the object is a line segment. It uses results on the planning of translational motion of the object amidst polygonal obstacles and a recent result on the number of free critical contacts of the object with such obstacles. The algorithm runs in time O(kn log kn), where k is the number of sides of the object, n is the number of obstacle edges, and x(q) is an almost linear function yielding the maximal number of connected portions of q continuous functions which compose the graph of their lower envelope, where it is assumed that each pair of these functions intersect in at most s points. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.…