Star-Shaped

Star-Shaped

A star-shaped polygon is a polygonal region in the plane that is a star domain, that is, a polygon that contains a point from which the entire polygon boundary is visible.

Formally, a polygon P is star-shaped if there exists a point z such that for each point p of P the segment zp lies entirely within P. The set of all points z with this property (that is, the set of points from which all of P is visible) is called the kernel of P.

If a star-shaped polygon is convex, the link distance between any two of its points (the minimum number of sequential line segments sufficient to connect those points) is 1, and so the polygon’s link diameter (the maximum link distance over all pairs of points) is 1. If a star-shaped polygon is not convex, the link distance between a point in the kernel and any other point in the polygon is 1, while the link distance between any two points that are in the polygon but outside the kernel is either 1 or 2; in this case the maximum link distance is 2.

The set $\mathbb C\setminus \mathbb R_-$ is also a star-shaped domain. Because any point in this area is visible with respect of $1$.

文章作者: Letter Wu
文章链接: https://letterwu.github.io/2022/03/05/Star-Shaped/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Have a nice day~ | Letter Wu's BLOG
支付宝打赏
微信打赏