7
ответов
Как я могу определить, находится ли 2D точка внутри многоугольника?
Я пытаюсь создать быструю 2D точку внутри алгоритма многоугольника для использования в тестировании попаданий (например, Polygon.contains (p: Point)). Предложения для эффективных методов будут оценены.
вопрос задан: 14 December 2015 23:42
0
ответов
Определить, находится ли точка в многоугольнике или проходит через
Я пытаюсь понять, как лучше всего это сделать, если я есть вектор (линия, состоящая из 2 точек) на плоскости 2d, как я могу определить, прошел ли он через многоугольник? Я знаю, что могу взять каждую строчку ...
вопрос задан: 23 May 2017 11:53
0
ответов
Существует ли более эффективный способ обнаружения перекрытия/пересечения полигонов, чем PathGeometry.FillContainsWithDetail()?
У меня есть метод, который потребляет 25% процессорного времени. Я вызываю этот метод примерно 27 000 раз в секунду. (Да, много звонков, так как он часто обновляется). Мне интересно, знает ли кто-нибудь...
вопрос задан: 27 June 2012 20:14
0
ответов
алгоритм для определения геозоны и просмотра того, находится ли точка внутри/снаружи
Я ищу алгоритм, через который я могу создать геозону и проверить, входит ли устройство в забор / выходит. Я посмотрел на точку в алгоритмах полигона (отливание лучей и число намотки), но ...
вопрос задан: 1 June 2012 20:31
0
ответов
Реализация алгоритма преобразования лучей в MySQL?
Нам нужно найти быстрый и достаточно точный метод для точки в многоугольнике для значений широты и долготы и многоугольников в Google карты. После некоторого исследования - наткнулся на несколько сообщений о геометрическом mysql ...
вопрос задан: 3 October 2011 21:06
0
ответов
Как нарисовать двусторонний правильный многоугольник в декартовых координатах?
Я пытался понять, как написать простую программу для вычисления точек x, y для создания правильного многоугольника из п сторон. Может ли кто-нибудь дать мне несколько примеров кода, которые не используют уже существующие ...
вопрос задан: 25 August 2011 22:53
0
ответов
Точка в многоугольнике для большого количества точек
Мне интересно, какой способ может быть наиболее эффективным для определения того, большое количество точек (O (1 миллион) находятся внутри или вне набора (O (10)) полигонов? Последние не обязательно ...
вопрос задан: 13 May 2011 22:55
0
ответов
Найти точку в многоугольнике PHP
У меня типичный вопрос с геометрическим типом данных mysql, многоугольник. У меня есть данные многоугольника в виде массива широт и долгот, например: [["x": 37.628134, "y": - 77.458334],
["x": 37 ....
вопрос задан: 25 April 2011 06:25
0
ответов
Проверка точки в многоугольнике с помощью SVG и JavaScript?
У меня есть карта, которую я преобразовал из растровой графики в файл SVG путем преобразования разноцветные области в пути. Я знаю, как выполнить базовую проверку точки в многоугольнике с учетом массива ребер, ...
вопрос задан: 13 November 2010 20:36
0
ответов
SciPy Create 2D Polygon Mask
Мне нужно создать numpy 2D-массив, который представляет двоичную маску многоугольника, используя стандартные пакеты Python. ввод: вершины многоугольника, размеры изображения
вывод: двоичная маска многоугольника (numpy 2D-массив) ...
вопрос задан: 17 September 2010 01:46