Title: | One-sided polygons and the polygon search problem |
Speaker: |
Zhichuan Zhang
|
Abstract |
Understanding geodesic properties of polygons is key to solving problems
such as motion planning. Polygons with geodesic properties, such as palm
polygons, pseudo-triangles and LR-Visibility polygons, have drawn the
attentions of many researchers. We present a new type of geodesic-related
polygons called one-sided polygons. The talk will discuss definition,
recognition algorithm and polygon search problems of one-sided polygons,
focusing on one-sided rectilinear polygons.
|