Результаты поиска по запросу "computational-geometry"
Реализация алгоритма Hoey Shamos с C #
Хорошо, теперь я получаю правильную информацию из моего текущего алгоритма! Однако, с проверкой 700 000 полигонов, это слишком медленно! Предыдущая проблема исправлена (My Line2D intersectsWith метод был неправильным) Теперь нужно определить мое ...
Спасибо за предложение!
я есть 2D замкнутые векторные пути, указанные вSVG-подобный синтаксис То есть эти пути включают прямые линии и различные кривые Безье. Есть ли что-то вроде м...
(Это журналы base-2.) Вот код, который сделает поиск. Выполнение этого на 30 тыс. Местоположениях и событиях 1M занимает около 40 секунд и включает в себя 16 млн. Расчетов геодезических расстояний. (Путь грубой силы займет около 21 часа.)
я есть список L из ~ 30k местоположений (записанных как пары долгота / широта) и список E из ~ 1 м событий (с местоположениями, записанными как пары долгота ...
Перпендикуляр на линии от заданной точки
Как нарисовать перпендикуляр на отрезке линии от заданной точки? Мой отрезок линии определяется как (x1, y1), (x2, y2), если я рисую перпендикуляр из точки (x3, y3), и он встречается с линией в точке (x4, y4). Я хочу это выяснить (х4, у4).
Вот моя Java реализация этого алгоритма:
ужно найти, если Path2D пересекает себя. Сейчас я делаю это, просто извлекая массив строк из пути и обнаруживая, пересекаются ли они. Но он имеет сложность O (n ^ 2) и поэтому очень медленный. Есть ли более быстрый способ сделать это?
страница википедии
я возникли проблемы с правильной реализацией алгоритма Бентли-Оттмана в C #. Я пытаюсь реализовать это в соответствии с псевдокодомВот [http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm], Я разместил свой основной код ниже. ...
Возможное решение - реализовать алгоритм обхода графа (например, поиск в глубину) и выбрать самый длинный цикл, который содержит начальное ребро.
тствую, У нас есть набор точек, которые представляют пересечение трехмерного тела и горизонтальной плоскости. Мы хотели бы обнаружить двухмерные фигуры, которые представляют поперечные сечения тела. Может быть одна или несколько таких форм. Мы ...
! Поэтому сначала убедитесь, что полигон прост!
раницы руководства дляXFillPolygon [https://tronche.com/gui/x/xlib/graphics/filling-areas/XFillPolygon.html]: Еслиshape являетсяСложныйпуть может самопересекающийся. Обратите внимание, что смежные совпадающие точки на пути не рассматриваются как ...