Delaunator，Delaunay三角剖分，三角网

frtfff · 发表于 2021-11-24 22:37:21

找到优化，将运行时间（不绘制实体）减少近1/2
的总时间 Num Points = 291876，时间 = 616ms

frtfff · 发表于 2022-1-26 21:51:07

确实厉害。疯狂的工作。干得好。

JohnK · 发表于 2022-1-27 09:46:01

D先生：
很高兴再次见到你，疯狂的工作。顺便说一下，我无法获得内部凹陷，为什么我失败了？
命令：createhull2 Enter Enter。
我可以得到外部凹陷，但在内部凹陷失败。
非常感谢。

frtfff · 发表于 2022-1-28 19:07:33

因为我把它移除了。在https://www.theswamp.org/index.php?topic = 57122 . msg 607183 # msg 607183
从第511行到第551行通过检测外侧边来构造外侧多段线。构建多条闭合折线(岛)太难(太慢)。
不过，您可以用线段轻松地绘制它们(不按顺序)。
实际上我不知道真实点集是否真的有孤岛。我认为一个好的点集应该看起来像第一张图片。

JohnK · 发表于 2022-2-3 07:47:42

哎呀，可以留一个开关来选择控制岛。如果那是一个湖，也许有用。

Delaunator，Delaunay三角剖分，三角网

发表回复

精选推荐