|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alex Astafiev 2:5000/228.16 22 Oct 2001 17:33:52 To : Alexander Dyachenko Subject : Пересечение отрезков --------------------------------------------------------------------------------
AD> Уважаемый народ, подскажите, пожалуйста, как решить два следующих
AD> вопроса:
AD> *1.* как определить _факт_, что два _отрезка_ пересекаются?
AD> *2.* как определить точку пересечения двух _отрезков_?
AD> В двумерном пространстве, _отрезки произвольные_. Hадо делать и то,
AD> и то, _оптимально_ по скорости. В голову лезут разные способы, но IMHO
AD> не один из них не является оптимальным. Hадо это для 3D-engine *:))*,
AD> может имеющие опыт в этом деле подскажут?
AD> Hе так давно здесь обсуждался вопрос на счёт пересечения
AD> треугольников, но этот IMHO основополагающий и в нём. Так что давайте
AD> обсудим.
RTFM comp.graphics.algorithms FAQ заодним снимет все остальные вопросы.
--- Alex Raider / Flash inc.
* Origin: Alex Raider/ Flash inc. 1992-2001 (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/174643bd466c6.html, оценка из 5, голосов 10
|