Публикации по теме 'computational-geometry'
Изучение вычислительной геометрии: с чего начать?
Итак, что же такое вычислительная геометрия? Это область компьютерных наук и геометрии, которая часто используется для описания алгоритмов манипулирования кривыми и поверхностями в твердотельном моделировании.
Проще говоря, это подраздел теории алгоритмов, который включает в себя разработку и анализ эффективных алгоритмов для задач, связанных с геометрическим вводом и выводом. Он отлично подходит для компьютерной графики, планирования движения роботов и многих других подобных областей...
Вопросы по теме 'computational-geometry'
Как определить, является треугольник Делоне внутренним или внешним?
Я пишу программу, которая требует реализации извлечения средней оси, одним из шагов которой является триангуляция Делоне. Внешняя медиальная ось нежелательна, поэтому соответствующие внешние треугольники должны быть удалены. К счастью, я наткнулся...
6444 просмотров
schedule
26.01.2023
Триангулированные нерегулярные сети от qhull
Я хотел создать TIN из 3D-точек (около 7 миллионов в каждом файле) с помощью qhull.
может ли кто-нибудь предложить место, где я мог бы увидеть, как это сделать? Благодарность!
1164 просмотров
schedule
21.11.2022
Решение для оптимального выравнивания трехмерной полигональной сетки
Я пытаюсь реализовать движок шаблонов геометрии. Одна из частей - это взять прототип полигональной сетки и выровнять ее экземпляр с некоторыми точками в более крупном объекте.
Итак, проблема заключается в следующем: учитывая положения трехмерных...
419 просмотров
schedule
28.06.2023
Создание новых полигонов из разрезанного полигона (2D)
Я застрял с этой маленькой проблемой, и мой алгоритм ее решения подходит не для всех случаев. Кто-нибудь знает, как это решить?
Вот пример многоугольника:
http://img148.imageshack.us/img148/8804/poly.png
Официальное описание
У нас...
5322 просмотров
schedule
29.06.2022
простая проблема 2d-столкновения
Я хочу найти, когда происходит столкновение между статическим и движущимся мячом, но алгоритм, который я придумал, иногда не обнаруживает столкновение, и движущийся мяч проходит через статический. На движущийся мяч действует гравитация, а на...
613 просмотров
schedule
02.05.2023
Выпуклая оболочка 4 балла
Мне нужен алгоритм для расчета выпуклой оболочки из 4 2D точек. Я просмотрел алгоритмы для обобщенной проблемы, но мне интересно, есть ли простое решение для 4 баллов.
5022 просмотров
schedule
21.03.2023
Самый быстрый способ получить набор выпуклых многоугольников, образованных отрезками линии Вороного
Я использовал алгоритм Фортуны, чтобы найти диаграмму Вороного набора точек. То, что я получаю, — это список сегментов линий, но мне нужно знать, какие сегменты образуют замкнутые многоугольники, и объединить их в объект, хешированный исходной...
3505 просмотров
schedule
15.03.2023
Вычислить центроид трехмерного плоского многоугольника
Это вопрос, аналогичный этому здесь .
Имея список трехмерных координат, определяющих поверхность ( Point3D1 , Point3D2 , Point3D3 и т. д.), как вычислить центроид поверхности?
В 2D расчет задается следующей формулой :
А...
7066 просмотров
schedule
18.06.2022
Определение пересечения и удержания многоугольника
У меня есть набор простых (без дыр и самопересечений) многоугольников, и мне нужно убедиться, что они не пересекаются друг с другом (один может полностью содержаться в другом; это нормально). Я могу проверить это, просто проверив внутреннюю вершину...
9907 просмотров
schedule
29.06.2023
Как вычислить точки пересечения линии и произвольной формы?
Есть ли способ геометрически вычислить точки пересечения линии и произвольного графического пути? Я знаю, где находятся все линии и кривые на пути, и я использую элемент холста HTML5, если это помогает. По сути, у меня есть доступ ко всем командам...
6553 просмотров
schedule
03.08.2023
Рассчитать конечную точку с заданным расстоянием, азимутом, начальной точкой
Я пытаюсь найти точку назначения, учитывая начальную точку широты/долготы, азимут и расстояние. Калькулятор с этого веб-сайта ниже дает мне желаемые результаты.
http://www.movable-type.co.uk/scripts/latlong.html
Когда я пытаюсь реализовать то...
24067 просмотров
schedule
06.04.2022
Google Планета Земля Определение уровня масштабирования по ограничительной рамке
У меня есть приложение Windows Forms, использующее Google Earth, где пользователи могут рисовать многоугольник на карте, который используется в качестве геозоны.
Что я хотел бы сделать, так это иметь возможность масштабировать многоугольник, чтобы...
3135 просмотров
schedule
30.06.2022
Эффективный алгоритм упаковки неправильных многоугольников
Я ищу алгоритм упаковки, который уменьшит неправильный многоугольник до прямоугольников и прямоугольных треугольников. Алгоритм должен пытаться использовать как можно меньше таких фигур и должен быть относительно простым в реализации (учитывая...
3891 просмотров
schedule
15.06.2023
Как рассчитать инверсную кинематику
Я хочу знать, как рассчитать углы поворота с помощью инверсной кинематики. Я планирую использовать это для 3D-анимации в реальном времени. Кто-нибудь знает какую-нибудь хорошую литературу, в которой подробно описывается конкретное решение?
36919 просмотров
schedule
06.12.2022
Масштабирование 3D-боксов с произвольной ориентацией и размерами для принудительного отсутствия пересечения
У меня есть набор 3D-боксов с произвольными размерами, переводами и поворотами. Мне нужно заставить блоки не пересекаться, масштабируя их на одну константу по их трехмерным компонентам.
На данный момент я делаю это итеративно, проверяя...
81 просмотров
schedule
10.07.2022
Сгладьте выпуклую многоугольную форму, чтобы она стала как можно больше при сохранении диаметра.
Учитывая выпуклый многоугольник, я пытаюсь увеличить его форму (как в «максимальной площади»), сохраняя при этом его диаметр. Диаметр определяется как длина самого длинного сегмента, который может быть размещен внутри многоугольника. Поскольку...
753 просмотров
schedule
16.02.2023
точки карты между двумя треугольниками в трехмерном пространстве
ИЗМЕНИТЬ
Не знаю, важно ли это, но углы треугольника назначения могут отличаться от исходных. Делает ли этот факт преобразование неаффинным? (я не уверен)
У меня есть два треугольника в трехмерном пространстве. Учитывая, что я знаю...
3408 просмотров
schedule
17.07.2022
Как разрезать простой многоугольник линией
У меня есть простой многоугольник (выпуклый или вогнутый, но без отверстий), который мне нужно разрезать на части линейным сегментом. Я не уверен, как на самом деле определить, сколько полигонов получится после среза, или как сгруппировать вершины....
5074 просмотров
schedule
31.03.2023
Пакет программ для расчета пересечений многогранников на C/C++
Есть много хороших пакетов для расчета пересечения полигонов. Я нашел библиотеку GPC полезной.
Я хотел бы вычислить пересечения многогранников (кусочно-линейные границы) в 3D. Есть ли для этого хорошие библиотеки на C/C++?
316 просмотров
schedule
25.08.2022
Нахождение диагоналей многоугольника
Учитывая вогнутый многоугольник (без самопересечений), узлы которого расположены по часовой стрелке, как мы можем определить все его внутренние диагонали (те, которые находятся внутри многоугольника)?
Меня интересует решение, в котором не...
2283 просмотров
schedule
10.02.2023
