Кратчайшее растояние, м/д сторонами двух треугольников Опции

[killer on the road]

В плоскости, даны два треугольника. Требуется определить кратчайшее растояние между их сторонами.
Пока у меня есть только идея тупого перебора. Находим формулы описывающие каждую сторону, проходим циклом по всем Х, попутно генерируя У, и сравниваем с таким же циклом для второго треугольника. Получается очень много сравнений. Может есть какая нибудь хитрая идея?

[killer on the road]

Люди, ай нид хелп!
Пытался сделать по материалам этой ссылки - http://ixbt.wallst.ru/egm.html
Но что-то незаладилось... Кто нибудь помогите плиз!
А ещё оказалось, что кратчайшее растояние может находится между двумя вершинами, но этот случай я уже перебором обработал. А вот вершина-перпендикуляр - не выходит...

[Malice]

Люди, ай нид хелп!

Короче, так. У тебя 3 вариана самого короткого расстояния:
1. пересечение граней - уже обсуждалось, сделаешь
2. вершина - вершина - рассояние между всеми проверишь
3. вершина - грань - надо найти перпендикуляр на грань
В 3-ем случае делаешь так:

{
 грань -    (x1,x2) и (x3,y3)
 вершина -(x2,y2)
}

a:=arctan((y3-y1)/(x3-x1));
xx:=(x2-x1)*cos(a)+(y2-y1)*sin(a)+x1;
yy:=y1; 
if (xx<x1) or (xx>x3) then
{ перпендикуляр  не на отрезке -> возьмешь 
минимум из вариантов 1 или 2}
else begin
x4:=(xx-x1)*cos(-a)+(yy-y1)*sin(-a)+x1;
y4:=(yy-y1)*cos(-a)-(xx-x1)*sin(-a)+y1;

в x4 и y4 точка пересечения. ну и (x2,y2)-(x4,y4) - мин. расстояние. :yes: