Two Finger Caging of Concave Polygon. Peam Pipattanasomporn Advisor: Attawith Sudsang. Outline. Objectives & Basic Concepts Maximal Cage Problem Minimal Cage Problem Discussion & Conclusion. Objectives & Basic Concepts. Definition of Caging.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Two Finger Caging of Concave Polygon
Advisor: Attawith Sudsang
Objectives & Basic Concepts
Maximal Cage Problem
Upper-bound separation distance Upper-bound Transition Distance
R4 Config’ SpaceFinite Graph
A Fingers’ MotionA Path in the Graph
Configuration (u, v)State P, (u,v) P
Separation distanceTransition distance
d+(u, v) d+P
To determine d+ of a configuration is to determine d+ of a state.
Discussion & Conclusion