|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Boris Sivko 2:452/26.14 30 Mar 2003 01:15:52 To : Mity Usanov Subject : 3угольник и куб --------------------------------------------------------------------------------
Дело "3угольник и куб" было в Суббота Март 29 2003 22:12 и заведено оно от
Mity Usanov к Boris Sivko, но мне кажется, что в нём не хватало нескольких
строк:
MU>>> Подскажите пожалуйста, как определить пересекаються или нет
MU>>> треугольник и параллепипед (или как там его) в пространстве..
BS>> Проверь на принадлежность трёх вершин параллелипипеду.
MU> Они могут не принадлежать ему, но всеравно пересекаться.
Согласен. Извиняюсь за расторопность и ламеризм.
Так приходит только вариант с выделением плоскости треугольника и в ней ищем
секущую фигуру параллелипипеда - 4 вершины максимум. А тут проверить в 2D будет
уже просто: используем пересечение отрезков и принадлежность вершин.
Счастливо, Mity. Вспоминай обо мне...
... I'll be back...
* Origin: Всё это фигня по сравнению с мировой революцией! (2:452/26.14)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/207123e86392d.html, оценка из 5, голосов 10
|