Re[3]: Расстояние между многоугольниками
От: wvk Россия  
Дата: 01.07.03 15:55
Оценка: 3 (1)
Здравствуйте, Croc, Вы писали:

C>Здравствуйте, wvk.

C>Спасибо за отклик.

wvk>>Ты не упомянул об отбрасывании по минимальному расстоянию между охватывающими прямоугольниками.


C>Да, за истекшее время я уже нашел и реализовал такой критерий. Кстати, точнее — охватывающие параллелипипеды (у меня — 3D).


Имелись в виду прямоугольники с рёбрами параллельными линии пересечения плоскостей
(если конечно плоскости не параллельны
это несколько более точный тест, но и чуть более сложный соответственно

wvk>>И тест на пересечение, я надеюсь не порёберная проверка.

C>С этого места, пожалуйста, подробнее?
C>Единственный окончательный критерий того, что они пересекаются, который я на данный момент осознал, такой: какое-либо ребро пересекает внутренность другого многоугольника. Вы знаете лучше? Подскажите, пожалуйста.

Очевидно они могут пересекаться только по линии пересечения плоскостей
несложно для каждого найти пересечение с этой линией, и сравнивать уже их.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.