[mips-nastava:2003] - Re: jun - domaci, pitanje za Gvozdena - promena postavke? by "Nenad Rogulja" <npress@galeb.etf.bg.ac.yu>

---- Original Message -----
From: "mprinc@galeb" <mprinc@galeb.etf.bg.ac.yu>

> задњи стигне ... једино што је заборављено је да се моторима може задавати
> брзина независно па би најегзактније било
>     d(T1, T2) = max(abs(x1-x2)/speedX, abs(y1-y2)/speedY)
> или нешто још мало нормализовано.
добро, вас двоје (Дамјан и Саша), оптимизујете време бушења, то је сасвим
ок, и очекивано. Заправо, путања минималног времена бушења је вероватно
(скоро увек) истог реда дужине као и најкраћи еуклидски Хамилтонов пут. Само
се користи другачија тежинска функција.

Дамјане, спец. домаћег (коју ниси прочитао :) ), каже:

....
Intel 80861.
(8) Napisati u asembleru ...koordinate rupa ..pronalazi najoptimalniju
putanju ...ispisati redosled obilaženja, kao i ukupnu dužinu putanje
....

Кад се каже "дужина", мисли се de facto еуклидска.
Па се минимизује растојање, а не време бушења. И још, из контекста следи:  у
улазном фајлу су апсолутне координате, а не релативне.

Међутим, примена,  вам (нам) даје  за право, да минимизирамо време.

Гвоздене, да ли можемо да модификујемо тачку 1, како би урадили боље, тј.
примењивије датом проблему.
Тј, да оптималну дужину путање рачунамо као ортогонално максималне помераје
 (није баш добар израз, али то је d(T1, T2) = max(abs(dx), abs(dy)) ).
И да ли можемо да сматрамо да су у улазном фајлу координате дате релтивно у
односу на претходну.

Конкретно, када видите две путање и њихове (еуклидске) дужине, за коју од те
две можете рећи да је примењивија за PCB бушење са два степ мотора (а не са
робот-руком)? Одговор: Не можете бити сигурни.

Поздрав,
Ненад Рогуља