时见申 发表于 2019-12-2 11:20:31

如何获得混乱点集的最外围闭合多线段

本帖最后由 时见申 于 2019-12-2 11:22 编辑

假设有一个点集，点集内有很多的点，但是点的顺序是混乱，现在想要获得点集的最外围封闭多线段，如图所示。

satan421 发表于 2019-12-2 14:32:56

本帖最后由 satan421 于 2019-12-2 14:38 编辑

点集的最小包围圆：http://highflybird.mjtd.com/blog/?p=1291
点集的直径和最小包围矩形：http://highflybird.mjtd.com/blog/?p=508
凸包的LISP实现：http://highflybird.mjtd.com/blog/?p=507
第三个应该能满足你的需求。

时见申 发表于 2019-12-2 18:19:26

satan421 发表于 2019-12-2 14:32
点集的最小包围圆：http://highflybird.mjtd.com/blog/?p=1291
点集的直径和最小包围矩形：http://highfly ...

谢谢你，十分感谢，同时感谢高飞鸟大神

mahuan1279 发表于 2019-12-2 11:21:36

最外围封闭多线段如何定义，凸包算不算？

时见申 发表于 2019-12-2 11:22:45

mahuan1279 发表于 2019-12-2 11:21
最外围封闭多线段如何定义，凸包算不算？

凸包要算的，谢谢您的回复

时见申 发表于 2019-12-2 11:23:39

mahuan1279 发表于 2019-12-2 11:21
最外围封闭多线段如何定义，凸包算不算？

其实就是一个点集，把他用多线段连接起来，但是不能自相交

时见申 发表于 2019-12-2 14:04:25

希望高手能给个思路也行，万分感激

mahuan1279 发表于 2019-12-2 15:35:01

看图片像是求外轮廓线（存在凹点），不是求点集的凸包。

时见申 发表于 2019-12-2 18:19:53

mahuan1279 发表于 2019-12-2 15:35
看图片像是求外轮廓线（存在凹点），不是求点集的凸包。

谢谢你的回复

13648893846 发表于 2019-12-3 00:29:42

凸包可以用最小角度法搜索边界，凹点的话，用行列式求最大最小坐标值
页: [1] 2
查看完整版本: 如何获得混乱点集的最外围闭合多线段