代码之家 › 专栏 › 技术社区 › Drew Noakes

测试多边形是简单的还是复杂的

computational-geometry polygon geometry algorithm

Drew Noakes · 技术社区 · 14 年前

example complex polygon image

有没有比检查每一对时间复杂度为O(N ^2个 )?

3 回复 | 直到 10 年前

Reed Copsey 14 年前

有一些扫描方法可以比暴力方法更快地确定这一点。此外,它们还可用于将非简单多边形分解为多个简单多边形。

Amit Prakash 9 年前

见 Bentley Ottmann Algorithm 对于这种基于扫描的O((N+I)logn)方法。其中N是线段数,I是交点数。

Chao Xu 9 年前

实际上,这可以在线性时间内使用Chazelle的三角剖分算法。它要么对多边形进行三角剖分,要么发现多边形并不简单。

推荐文章

Jema · 如何在MATLAB中屏蔽图像中的多边形?

6 年前

RamanaMuttana · 无法使用Selenium WebDriver在画布上定位元素

6 年前

JaElf · 在R中使用ggmap打印多边形

6 年前

Neal Barsch · R如何将多边形特征合并到具有多个多边形的形状文件中?(可复制代码示例)

6 年前

Chris Satchell · d3中的点更改时更新多边形

6 年前

Rada Bogdan · 将单个点转换为多边形

6 年前

J. Yu · 了解我的shapefile的坐标点(不是纬度/经度)以及为什么空间连接不起作用

6 年前

wickywills · SVG裁剪路径缩放

6 年前

Umair Ayub · 如何在Google Maps中通过连接外部点创建多边形

6 年前

user740022 · 从Microsoft填充多边形。地图。Bing地图上的WellKnownText[WKT]

6 年前