有效性

对于多边形或多边形集合，如果以下所有项均成立：

  • 它是封闭的；其起点与终点相同。

  • 其边界是一组线串。

  • 边界中没有任何两个交叉的线串。边界中的线串可能在某个点接触，但它们不能交叉。

  • 内部的任何多边形都必须完全包含在其中；这些多边形不能接触外部多边形边界除顶点以外的任何位置。

有效的多边形：

无效的多边形：