This book explores a specific geometry problem in the field of computer science involving the movement of objects within confined spaces. The author presents an analysis of the number of critical positions in which a convex polygonal object can make simultaneous contact with three obstacles while remaining free, meaning it does not penetrate any obstacle. Through mathematical proofs and an illustrative example, the book provides an insightful upper bound on the number of such critical positions. The author's analysis finds that the number of critical positions is dependent on the number of sides of the polygon and the number of obstacles, which is significant for designing efficient algorithms that enable collision-free motion planning for polygonal objects.
"synopsis" may belong to another edition of this title.
Seller: Forgotten Books, London, United Kingdom
Paperback. Condition: New. Print on Demand. This book explores a specific geometry problem in the field of computer science involving the movement of objects within confined spaces. The author presents an analysis of the number of critical positions in which a convex polygonal object can make simultaneous contact with three obstacles while remaining free, meaning it does not penetrate any obstacle. Through mathematical proofs and an illustrative example, the book provides an insightful upper bound on the number of such critical positions. The author's analysis finds that the number of critical positions is dependent on the number of sides of the polygon and the number of obstacles, which is significant for designing efficient algorithms that enable collision-free motion planning for polygonal objects. 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. Seller Inventory # 9781332172979_0
Quantity: Over 20 available
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332172979
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332172979
Quantity: 15 available