Я пытаюсь реализовать алгоритмы Добкина-Киркпатрика в python.Я попытался следовать этой статье: Быстрое обнаружение многогранного пересечения. Ссылка ниже.https://www.sciencedirect.com/science/article/pii/0304397582901207
У меня два вопроса.
- Непонятно, как получить R простое число и R двойное простое число (соответственно L простое число и L двойное простое число)В этом документе.Что означают R prime и R double double.
- Я не знаю, как реализовать даже самый простой вариант этого алгоритма для обнаружения пересечений двух выпуклых многоугольников.В документе упоминаются различные случаи, которые должны были рассматриваться соответственно.Я не знал, как написать код для определения типа дела.
PS Я сам изучал вычислительную геометрию.Нет проблем с изменой.Просто хочу продвинуть свои навыки в программировании и разработке алгоритмов.