Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 17.12.2009, 23:15
Новичок

Отправить личное сообщение для Aram Посмотреть профиль Найти все сообщения от Aram
 
Регистрация: 20.04.2007
Сообщений: 6

пересечение тетраэдра с плоскостью
Здравствуйте!
Имею не выпуклый многогранник. разбиваю многогранник на тетраэдры.
Скажите пожалуста
1. как мне определить пересекаются ли грани многогранника с тетраэдрами или нет? (т.е определить линии пересечения тетраэдра с плоскотями многогранника)
2.Как мне определить принадлежит ли тетраэдр многограннику.
  #2  
Старый 18.12.2009, 06:53
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

2 вопрос непонятен - как тетраэдр может не принадлежать, если он
появился при разбиении многогранника?

Проверить пересечение тетраэдра с плоскостью можно так - задаем три луча из одной вершины в параметрическом виде, для каждого рассчитываем параметр пересечения с плоскостью. Если параметр в пределах 0..1 - есть пересечение
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
пересечение отрезков гость Реализация, исходники, языки 3 18.02.2011 13:17
пересечение многоугольников гость Вычислительная геометрия 12 09.12.2009 23:17
Пересечение многогранников CtrlShiftB Вычислительная геометрия 16 22.12.2008 19:33
Пересечение прямых tfsrev Вычислительная геометрия 5 05.12.2008 09:35
Точка внутри тетраэдра Aram Вычислительная геометрия 2 03.03.2008 14:53