怎样求两实体间的最小距离? 请各位大虾出手相助!

zsh8012 · 发表于 2005-10-4 08:51

请问版主和各位大虾:

两闭合多段线(可内含曲线),用什么方法可求出它们的最小间距?

请多题宝贵意见!谢谢!

alin · 发表于 2005-10-4 14:44

本帖最后由作者于 2005-10-4 19:45:50 编辑

我想你只能设定精度，一点一点地搜索。

zsh8012 · 发表于 2005-10-4 19:59

可是这样的执行效率很低的.如果存在大量的多边形,这种方法的效率就太低了.

alin · 发表于 2005-10-4 20:24

搜索方法有优化和非优化的区别。世界上不是有很多问题有真正的解释解，只要在精度范围内，使用适当的优化方法，数值解是唯一的可行方法。

lcl2094 · 发表于 2005-11-7 12:02

两个实体间又没有相交呢？

无痕 · 发表于 2005-11-7 23:48

是可以的

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