|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgeny Goljakov 2:5020/2065.608 28 May 2003 04:57:43 To : Anatoly Saveliev Subject : Re: оЕПЕЯЕВЕМХЕ HРПЕГЙHБ- ЕЯРЭ ВРH АШЯРПЕЕ ОПХЛХРХБМHЦH ЮКЦHПХРЛЮ? -------------------------------------------------------------------------------- >> Понятно, что можно подставить точки одного отрезка в >> уравнение прямой, образуемое другим отрезком, проверить >> прямой, образуемое другим отрезком, проверить наоборот >> >> Hо м.б. есть и другие, более быстрые варианты? AS> А можно повернуть систему координат так, что главный AS> отрезок станет горизонтальным, после этого пересечения AS> проверяются элементарно по одной преобразованной AS> координате. Hе понятно, можно раскрыть тезис об одной координате? Спасибо за внимание. --- Spencer Winset/Diamond group >m> * Origin: Отдел не заметил потери pc (2:5020/2065.608) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/5342086a2467.html, оценка из 5, голосов 10
|