zzyong00 发表于 2015-1-25 22:19:34

两个图形的最近距离为h，该如何理解呢

鱼与熊掌 发表于 2015-1-25 22:21:36

我来拿明经币了

sutai 发表于 2015-1-25 22:46:52

革天明 发表于 2015-1-25 21:42 static/image/common/back.gif
因为不会是无穷解，需要先求出多个解，再找到两个图形之间夹角最小的最优解，但多个解如何求不知道。

总觉得少了个什么条件，也许你潜意识里清楚但没把它当作条件——说的不对请勿见怪。
贴个图：相对高度差不同则与P3接触的点也不同，P5'也会跟着变化。

鱼与熊掌 发表于 2015-1-25 22:47:05

这个是一个很有趣的数学问题可以不通过数学去实现

革天明 发表于 2015-1-25 22:52:28

zzyong00 发表于 2015-1-25 22:19 static/image/common/back.gif
两个图形的最近距离为h，该如何理解呢

绿色外框之间的最小距离为h，保证最小距离，因为绿色的代表导线，为防止距离过近而导致短路

鱼与熊掌 发表于 2015-1-25 22:55:05



思路 可能可以是这样～

革天明 发表于 2015-1-25 22:58:07

sutai 发表于 2015-1-25 22:46 static/image/common/back.gif
总觉得少了个什么条件，也许你潜意识里清楚但没把它当作条件——说的不对请勿见怪。
贴个图：相对高度差 ...

绿色的代表导线，为防止距离过近而导致短路，所以限定了最小距离h
p0点与p0'点的坐标已确定，但对于解题来说确实是变量，

对于最小距离h，可能存在多个解符合要求，但最优解是中心线的夹角最小

革天明 发表于 2015-1-25 22:59:15

鱼与熊掌 发表于 2015-1-25 22:37 static/image/common/back.gif


两个图形有大小是一样的，
可能存在多个角，最优解是两个图形的中心线夹角最小

革天明 发表于 2015-1-25 23:02:05

鱼与熊掌 发表于 2015-1-25 22:55 static/image/common/back.gif
思路 可能可以是这样～

好思路，具体如何判断是否相交？

vectra 发表于 2015-1-25 23:23:02

鱼与熊掌 发表于 2015-1-25 22:55 static/image/common/back.gif
思路 可能可以是这样～

等距点组成的轮廓并不是offset了H之后产生的形状哦，详见下图。

这个问题是传说中的凸包算法吗，知识不够，无能为力。

如果能转化为处理点、线的问题就好了。
页: 1 [2] 3 4 5
查看完整版本: 求数学帝！程序的最后是数学，如何求解！全部币奉献出来