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

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

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

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

凹点无解！


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

xyp1964 发表于 2013-9-6 22:34 static/image/common/back.gif
凹点无解！

也不是无解吧。网络上很多算法呀。
页: 1 [2]
查看完整版本: 感觉我提了一个重量级的问题，离散点画出最小边界。