代码之家 › 专栏 › 技术社区 › Fabio Ceconello

有没有一个有效的算法来生成一个二维凹面船体?

gis 2d geometry math algorithm

Fabio Ceconello · 技术社区 · 16 年前

从一个GIS文件(一个城市地图)中得到一组(2d)点,我需要生成一个多边形,它为地图(它的边界)定义了“轮廓”。它的输入参数是设置的点和“最大边缘长度”。然后它将输出相应的(可能是非凸的)多边形。

到目前为止,我找到的最佳解决方案是生成Delaunay三角形,然后移除比最大边长的外部边。当所有的外缘都短于此之后,我只需去掉内缘,得到我想要的多边形。问题是,这非常耗时,我想知道是否有更好的方法。

10 回复 | 直到 16 年前

Amirali 10 年前

nsanders 16 年前

Vinko Vrsalovic 16 年前

monnoo 13 年前

Mike F 16 年前

H01 = bearing from P0 to P1
H12 = bearing from P1 to P2
A = fmod( H12-H01+360, 360 )
|P2-P1| <= MaxEdgeLength

P0 <- P1
P1 <- P2

mattdm 12 年前

Cameron 8 年前

Jaybird64 6 年前

Martin Beckett 16 年前

Evan Carroll 7 年前

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前