Я пытаюсь получить пересечение многоугольника и отрезка линии. Я вижу, что могу легко решить эту проблему с помощью геометрии наддува. Хотя мне нужна еще одна информация при вычислении пересечения, мне нужно знать, какая из сторон многоугольника пересекала линейный сегмент. Может ли кто-нибудь предложить мне простой способ получить эту информацию? ...
Большое спасибо
Аваниндра
Разбейте многоугольник на отрезки и пересекайте каждый из них по отдельности.
Без труда? Ну, может быть, не так-то просто.
Вы изучали деревья разбиения двоичного пространства (BSP)? http://en.wikipedia.org/wiki/Binary_space_partitioning
Как правило, если вам нужна теория и код для задач вычислительной геометрии, сначала подумайте о том, чтобы заглянуть на веб-сайт Geometric Tools или на соавтор книги создателя веб-сайта:
http://www.geometrictools.com/SampleMatMathematics/Boolean2D/Boolean2DBody.html
Есть и другие хорошие учебники по вычислительной геометрии, но Schneider & Eberly - моя любимая книга.
