Computing skeletons for rectilinearly-convex obstacles in the rectilinear plane

Marcus Volz, Marcus Brazil, Charl Ras +1

We introduce the concept of an obstacle skeleton which is a set of line segments inside a polygonal obstacle $\omega$ that can be used in place of $\omega$ when performing intersection tests…