Результаты поиска по запросу "computational-geometry"
Алгоритм поиска пересечений между полилиниями
Алгоритм Бентли-Оттмана работает для нахождения пересечений множества прямых. Но у меня много полилиний: Есть ли способ найти пересечения множества полилиний? Я выясняю, но в то же время, если кто-то может дать некоторые советы или идеи, это ...
Как я могу обнаружить пересечения между кругом и любым другим кругом в той же плоскости?
Я ищу алгоритм для обнаружения, если круг пересекается с любым другим кругом в той же плоскости (учитывая, что в плоскости может быть более одного круга). Один метод, который я нашел, состоит в том, чтобы сделать тест разделительной оси. Это ...
Определение, находится ли точка внутри многогранника
Я пытаюсь определить, лежит ли конкретная точка внутри многогранника. В моей текущей реализации метод, над которым я работаю, принимает точку, в которой мы ищем массив граней многогранника (в данном случае треугольники, но позже это могут быть ...
Кто-нибудь может порекомендовать хорошую библиотеку выпуклых форм / площадей корпуса c ++? [закрыто]
Я используюboost::geometry, но это все еще молодой проект, в котором сейчас слишком много ошибок. Несомненно, они будут исправлены однажды, но есть ли лучший выбор сейчас? РЕДАКТИРОВАТЬ: ошибки, которые беспокоили меня, теперь исправлены - ...
Алгоритм генерации случайного 2D многоугольника
Я не уверен, как подойти к этой проблеме. Я не уверен, насколько это сложная задача. Моя цель - иметь алгоритм, который генерирует любой многоугольник. Мое единственное требование состоит в том, что многоугольник не является сложным (то есть ...
Библиотека 2D Geometry: LGPL альтернатива CGAL? [закрыто]
Кажется, CGAL делает почти все, что мне нужно, и немного больше для моего будущего проекта. Он может создавать полигоны из отрезков дуг и выполнять логические операции с ними. У него уже есть пакеты пространственной сортировки, которые сэкономили ...
Нахождение полигонов в неориентированном графе
Пожалуйста, смотрите изображение:http://i.stack.imgur.com/NPUmR.jpg [https://i.stack.imgur.com/NPUmR.jpg] У меня есть неориентированный граф, который содержит один или несколько связанных подграфов. Граф определяется набором упорядоченных пар ...
Как определить, является ли треугольник Делоне внутренним или внешним?
Я пишу программу, которая требует реализации извлечения медиальной оси, триангуляция Делоне является шагом. Внешняя медиальная ось нежелательна, поэтому соответствующие внешние треугольники предназначены для удаления. К счастью, ...
Выпуклая оболочка 4 балла
Я хотел бы алгоритм для расчета выпуклой оболочки из 4 2D точек. Я посмотрел на алгоритмы для обобщенной задачи, но мне интересно, есть ли простое решение для 4 баллов.
Вычислите площадь, покрытую картами, случайно расположенными на столе
Это вопрос интервью, интервью было сделано. Учитывая колоду прямоугольных карт, поместите их случайным образом на прямоугольный стол, размер которого намного больше, чем общая сумма карт. Некоторые карты могут случайно совпадать друг с другом. ...