求数学帝！程序的最后是数学，如何求解！全部币奉献出来

zzyong00

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

鱼与熊掌

我来拿明经币了

sutai

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

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

鱼与熊掌

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

革天明

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

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

鱼与熊掌

思路 可能可以是这样～

革天明

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

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

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

革天明

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

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

革天明

鱼与熊掌 发表于 2015-1-25 22:55
思路 可能可以是这样～

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

vectra

鱼与熊掌 发表于 2015-1-25 22:55
思路 可能可以是这样～

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

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

如果能转化为处理点、线的问题就好了。