Planning a Purely Translational Motion for a Convex Object in Two-Dimensional Space Using Generalized Voronoi Diagrams (Classic Reprint) - Softcover

Daniel Leven

 
9781332178797: Planning a Purely Translational Motion for a Convex Object in Two-Dimensional Space Using Generalized Voronoi Diagrams (Classic Reprint)

Synopsis

This book presents a new, groundbreaking technique which can be applied towards solving an historically challenging computer science problem. The author develops an algorithm which allows one to calculate a path of pure translational motion for a convex object moving within a constrained, polygonal space. Previously, the most efficient methods for solving this problem still had a computational complexity exponential in relation to the problem size. However, the technique developed in this book has a computation complexity only linearithmic in problem size, providing an exponential increase in efficiency.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title