|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Dashkovsky 2:5002/46.4 25 May 2001 21:08:25
To : Leonid Shirmanov
Subject : Re: Пересечение двух фигур
--------------------------------------------------------------------------------
24 Май 01 20:18, you wrote to all:
LS> Есть две фигуры, например куб и тетраэдр, заданные координатами
LS> вершин.
LS> Как определить пересекаются ли они?
Скажу только, что в графике есть понятие "габаритный тест", т.е. вписываешь
например это всё в параллепипеды и проверяешь их пересечение, если всё-таки
пересекаются - тогда более детально проверяешь, там уже или перебор или чистая
геометрия. А конкретно по кубу и тетраэдру могу предложить пересекать плоскости,
алучше вообще на треугольники всё побить и пересекать, для разных фигурок
сгодится.
Andrey
... ...Каждаяженщинадолжнапомнить:обеды будут вкуснее,если их готовить реже...
--- GoldED+/386 1.1.4.7
* Origin: Всё фигня кроме пчёл,хотя пчёлы,если подумать,тоже фиг (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
