|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Dyachenko 2:5064/7.67 19 Oct 2001 12:12:33
To : All
Subject : Пересечение отрезков
--------------------------------------------------------------------------------
Уважаемый народ, подскажите, пожалуйста, как решить два следующих
вопроса:
*1.* как определить _факт_, что два _отрезка_ пересекаются?
*2.* как определить точку пересечения двух _отрезков_?
В двумерном пространстве, _отрезки произвольные_. Hадо делать и то,
и то, _оптимально_ по скорости. В голову лезут разные способы, но IMHO
не один из них не является оптимальным. Hадо это для 3D-engine *:))*,
может имеющие опыт в этом деле подскажут?
Hе так давно здесь обсуждался вопрос на счёт пересечения треугольников,
но этот IMHO основополагающий и в нём. Так что давайте обсудим.
mailto: das2001@freemail.ru Мы ещё встретимся!!! *:-E*
--- F.I.P.S./32 v1.0r W95/NT [M]
* Origin: Без Windows - горе, а с ней вдвое (2:5064/7.67)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
