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

fwdll · 发表于 2013-9-6 22:05:47

ll_j 发表于 2013-9-6 18:38
必须是全凸的多边形或者最短外围路径条件才有解，这两个条件是相同的。
另外，比如最小的正多边形、最小 ...

应该是面积最小的多边形。类似离散点求边界的问题，网络上有很多算法，都很复杂，不知道cad有没有啥好的内置函数可以很快实现。如果有其它软件能实现，也行呀。

xyp1964 · 发表于 2013-9-6 22:34:46

凹点无解！

fwdll · 发表于 2013-9-9 08:47:24

xyp1964 发表于 2013-9-6 22:34
凹点无解！

也不是无解吧。网络上很多算法呀。

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

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