感觉我提了一个重量级的问题，离散点画出最小边界。

fwdll · 发表于 2013-9-6 09:08:59

给出一些离散点，如何画出这些离散点的边界，包括有凹点、凸点等。貌似算法比较复杂。大家讨论一下吧。谢谢

lijiao · 发表于 2013-9-6 09:11:15

给个示意图

fwdll · 发表于 2013-9-6 09:23:58

lijiao 发表于 2013-9-6 09:11
给个示意图

一些离散的标高点，画一个边框，将这些离散的标高点包在里面。

fwdll · 发表于 2013-9-6 09:25:39

如果单纯用数学的方法，可能比较难，估计要用什么有限元法啥的。不知道lisp是否有什么内置的函数可以实现了。

自贡黄明儒 · 发表于 2013-9-6 09:39:46

这个你要看highflybir的帖子

ll_j · 发表于 2013-9-6 09:54:17

fwdll 发表于 2013-9-6 09:23
一些离散的标高点，画一个边框，将这些离散的标高点包在里面。

仅仅一个条件的话，无解。比如左面的40.21标高，现在没有在包围线上，如果连上，又是一种包围，并且比现在的小，同样40.10、39.81等点也是一样。
如果求唯一解，必须还有其他条件，比如矩形、凸多边形等。

lijiao · 发表于 2013-9-6 11:46:12

也就是说，楼主没有完全定义，什么是最小边界

fwdll · 发表于 2013-9-6 17:57:07

抱歉，图纸画的有问题，应该是一个唯一解的，40.21和39.81点应高进去的。我画错了。

fwdll · 发表于 2013-9-6 17:59:49

简单的说就是画一条封闭的直线，把最外围的点连接起来。

ll_j · 发表于 2013-9-6 18:38:29

fwdll 发表于 2013-9-6 17:59
简单的说就是画一条封闭的直线，把最外围的点连接起来。

必须是全凸的多边形或者最短外围路径条件才有解，这两个条件是相同的。
另外，比如最小的正多边形、最小的圆、最小面积的矩形为条件也是单一解。

账号		自动登录	找回密码
密码			注册

[讨论] 感觉我提了一个重量级的问题，离散点画出最小边界。