Я не могу понять, как реализовать это на практике, поэтому я решил спросить вас, ребята. У меня есть список прямоугольников — на самом деле это только квадраты, но мне, возможно, придется перейти к прямоугольникам позже, так что давайте...

Я использую проверку точки в многоугольнике в php, но получаю серьезные ошибки - точки, которые не входят в многоугольник, появляются как внутренние. Мои основные функции приведены ниже (здесь представлены в преобразованном из класса в простую...

Мне нужно сделать точку в многоугольнике запросом MySQL. Я уже нашел эти два отличных решения: http://forums.mysql.com/read.php?23,286574,286574 Реализация MySQL алгоритма ray-casting? Но эти функции могут только проверить, находится...

Итак, я делаю проект вводного курса по Java, и кажется, что я выбрал что-то, что выходит далеко за рамки того, что я могу сделать. :P Будем очень признательны за любую помощь. Вот с чем у меня проблемы: У вас есть курсор, которым управляет...

У меня есть 2D-рисунок с множеством прямых линий. Все эти линии математически известны. И они независимы от других. Вы можете считать, что я знаю начальную и конечную точки каждой линии, и я могу заставить их пересекаться, чтобы найти все точки...

У меня есть 2D-плоскость, разделенная на n-сторонние выпуклые многоугольники. Я использую алгоритм WRF PNPOLY для включения полигонов в убедитесь, что точка принадлежит одному и только одному многоугольнику. Есть ли алгоритм, который я могу...

Есть ли какая-то библиотека для node.js или javascript в целом, которая предоставляет функцию для проверки того, находится ли координата в мультиполигоне geojson? Я пытаюсь создать небольшой HTTP API, который сообщает мне, какие мультиполигоны...

Я реализовал алгоритм "точка в многоугольнике" на основе http://alienryderflex.com/polygon/ . Работает нормально, но как написано в статье: Если контрольная точка находится на границе полигона, этот алгоритм даст непредсказуемые результаты....

Итак, я создаю программное обеспечение для виртуального картографирования, которое, по сути, разбивает координаты на области. Область состоит из определенного списка граничных координат (координат, которые образуют внешний край области, которые...

У меня есть многоугольники, хранящиеся в SpatialPolygonsDataFrame, а мои координаты - во фрейме данных. Я хочу получить дополнительный столбец в моем фрейме данных, который помечает OBJECTID (идентификатор многоугольника из шейп-файла), в который...

Мне интересно, как работает четно-нечетный алгоритм для определения точки в сложном многоугольнике. Что я знаю прямо сейчас, так это то, что он будет выполнять горизонтальный поиск от самого левого края до точки и подсчитывать количество затронутых...

У меня есть трехмерная точка P (x, y, z) и многоугольник S, определяемый произвольным количеством трехмерных точек. Многоугольник не обязательно должен быть выпуклым (поэтому, на мой взгляд, решения, представленные здесь , не отвечают на мой...

У меня есть таблица PostGreSQL со столбцом типа geometry , в котором хранятся разные простые полигоны (возможно, пересекающиеся). Полигоны — это все районы города. Я получаю ввод точки (пара широта-долгота), и мне нужно найти список полигонов,...

Я пытаюсь проверить, находится ли широта, долгота в многоугольнике или нет. Вот мой массив: $vertices_x : Array ( [0] => -32.581189 [1] => -38.785885 [2] => -39.26384 [3] => -34.919383 [4] => -32.284464 )...

У меня были проблемы с триангуляцией определенных полигонов с отверстиями с помощью Triangle.Net. Проблема, по-видимому, заключается в определенных обстоятельствах, когда я определяю отверстие, используя контур и устанавливая для отверстия значение...