Результаты поиска по запросу "computational-geometry"
Генерация новых полигонов из вырезанного полигона (2D)
Я застрял с этой маленькой проблемой, и мой алгоритм для ее решения подходит не для всех случаев. У кого-нибудь есть идеи, как это решить? Вот пример многоугольника: пример ...
Генерация новых полигонов из вырезанного полигона (2D)
Я застрял с этой маленькой проблемой, и мой алгоритм для решения этой проблемы неТ для всех случаев. У кого-нибудь есть идеи, как это решить?Вот'Пример п...
Алгоритм наименьшего расстояния между точками
Учитывая набор точек на плоскости, найдите самый короткий отрезок прямой, образованный любыми двумя из этих точек. Как я могу это сделать? Тривиальный способ, очевидно, состоит в том, чтобы рассчитать каждое расстояние, но мне нужен другой ...
C ++ 2D библиотека тесселяции?
У меня есть несколько выпуклых многоугольников, хранящихся как вектор точек STL (более или менее). я бы хотелукладывать мозаику [http://en.wikipedia.org/wiki/Tesselate]их очень быстро, желательно на довольно ровные по размеру кусочки, и без ...
C ++ 2D библиотека тесселяции?
у нас есть несколько выпуклых многоугольников, хранящихся как вектор точек STL (более или менее). я бы хотелукладывать мозаику их очень быстро, желательно на...
Как определить, является ли треугольник Делоне внутренним или внешним?
Я пишу программу, которая требует реализации извлечения медиальной оси, триангуляция Делоне является шагом. Внешняя медиальная ось нежелательна, поэтому соответствующие внешние треугольники предназначены для удаления. К счастью, ...
Если ваши точки находятся в пределах одного полушария, вы можете выполнить гномоническую проекцию от сферических до плоских координат, а затем триангулировать, поскольку большие круги становятся прямыми наименьшего расстояния.
простой (если существует) алгоритм, чтобы найти диаграмму Вороного для набора точек на поверхности сферы. Исходный код был бы великолепен. Я человек Delphi (да, я знаю ...), но я тоже ем C-код.
Это похоже на то, что, должно быть, разработал математик 19-го века, но, к сожалению, Google Scholar не заходит так далеко! знак равно
ассчитать площадь пересечения между треугольником (заданным как три (X, Y) пары) и окружностью (X, Y, R)? Я сделал некоторые поиски безрезультатно. Это для работы, а не для школы. :) Это будет выглядеть примерно так в C #: struct { PointF ...
! Поэтому сначала убедитесь, что полигон прост!
раницы руководства дляXFillPolygon [https://tronche.com/gui/x/xlib/graphics/filling-areas/XFillPolygon.html]: Еслиshape являетсяСложныйпуть может самопересекающийся. Обратите внимание, что смежные совпадающие точки на пути не рассматриваются как ...