Вопросы по теме 'polygon'

Как быстрее всего найти кратчайшее декартово расстояние между двумя многоугольниками
У меня есть 1 красный многоугольник и 50 случайно расположенных синих многоугольников - они расположены в географическом 2D-пространстве . Какой самый быстрый / самый быстрый алгоритм для поиска кратчайшего расстояния между красным...
11043 просмотров
schedule 03.04.2022

Алгоритм однозначного поиска ребер из полигональной сетки
Я ищу хороший алгоритм, который может дать мне уникальные ребра из набора данных многоугольника. В этом случае многоугольники определяются двумя массивами. Один массив - это количество точек на многоугольник, а другой массив - это список индексов...
4703 просмотров

Как рисовать прозрачные полигоны?
Я использую PIL (библиотека изображений Python). Я хотел бы рисовать прозрачные полигоны. Кажется, что указание цвета заливки, включающего альфа-уровень, не работает. Их обходные пути? Если это невозможно сделать с помощью PIL, я готов...
31865 просмотров
schedule 01.08.2023

расстояние от точки внутри многоугольника до края многоугольника
Я работаю с огромной территорией, 7 состояниями леса и нелеса, используя данные NLCD. В некоторых лесных массивах есть участок (над моей магистерской диссертацией я работаю). Я поставил всех в тупик этим большим набором данных, но мы уверены, что...
7486 просмотров
schedule 09.05.2023

Определить порядок многоугольника 3D
У меня есть список вершин 3D, создающий многоугольник. Мне нужно его триангулировать, и я использую алгоритм обрезки ушей. Мои многоугольники невыпуклые, поэтому мне нужно найти вогнутые углы многоугольника. Я также не знаю, в какой ориентации мои...
2042 просмотров
schedule 26.04.2023

Как оживить многоугольник? (Читайте: Анимируйте контур, чтобы изменить форму)
Привет! В настоящее время я работаю над проектом Silverlight и хочу анимировать простую форму многоугольника (на самом деле трапецию). В частности, мне нравится динамически перемещать две из четырех точек после того, как произошло какое-то...
1648 просмотров
schedule 22.08.2022

Как вставить многоугольник с отверстием в формате WKT (общеизвестный текст) в таблицу postgis?
У меня есть таблица в postgis, в которой есть 4 столбца: ID, имя, the_geom, SRID. Мне нужно написать SQL-запрос, который вставит этот внешний многоугольник (элемент 1) в таблицу с именем «лес», ID = 44, имя этого внешнего многоугольника - «дуб», а...
10036 просмотров
schedule 24.02.2023

Как нарисовать многоугольник со сторонами X (все равные длины и углы)
Я пытаюсь рассчитать точки X и Y каждой точки многоугольника, учитывая количество сторон и тот факт, что все стороны равны. У меня также были бы ограничения по ширине и высоте всей формы. Если это поможет, я бы сделал это на Java (скорее всего,...
4074 просмотров
schedule 02.01.2024

Рисование многоугольников с изменяемым размером (не пересекающихся)
Я везде искал, но не нашел ответа. Мне нужно рисовать многоугольники с изменяемым размером при взаимодействии с мышью, но я не хочу, чтобы в конечном итоге были неправильные, перекрывающиеся или пересекающиеся многоугольники. Вот простой пример...
2591 просмотров
schedule 14.05.2022

Элементы рисования на MKMapView указанного размера в метрах
Я пытаюсь нарисовать круг вокруг точки на карте, что я успешно сделал, но не совсем так, как хотел. Методы CG всегда будут рисовать относительно размера экрана, и в основном я хочу рисовать в метрах, а не в пикселях. У кого-нибудь есть опыт в этом?
1071 просмотров
schedule 14.04.2024

Рисование и заливка разных полигонов одновременно в MATLAB
У меня есть код ниже. Он загружает файл CSV в память. Этот файл содержит координаты для разных многоугольников. Каждая строка этого файла имеет координаты X, Y и строку, которая сообщает, какому многоугольнику принадлежит эта точка данных....
3784 просмотров
schedule 01.07.2022

Проблема рисования многоугольника на кластерах данных в MATLAB
У меня есть некоторые точки данных, которые я разделил на несколько кластеров с некоторыми алгоритмами кластеризации, как показано на рисунке ниже: (может потребоваться некоторое время для отображения изображения)...
697 просмотров
schedule 19.07.2023

Где стандартные реализации C алгоритма отсечения многоугольников Сазерленда-Ходжмана?
Я реализовал свою версию алгоритма отсечения полигонов Сазерленда-Ходжмана, но я считаю, что моя реализация могла бы быть лучше. Поэтому мне интересно, есть ли стандартная реализация. Вот моя реализация bool shclip(stPt** verts, int *n, float...
1677 просмотров
schedule 13.08.2022

SDL: производительность SPriG и SDL_gfx
Мне нужно нарисовать многоугольник с толстыми линиями. Теперь у меня есть две возможности: Нарисуйте их с помощью библиотеки SPriG , которая обеспечивает толщину линий. Разделите многоугольник на все линии и нарисуйте их как многоугольники с...
898 просмотров
schedule 07.04.2023

библиотека для представления трехмерных многогранников
Существуют ли библиотеки, которые предоставляют трехмерные многогранники и поддерживают вычисление пересечения двух многогранников? Если это имеет значение, многогранники, которые я хочу смоделировать, не имеют «дырок». В первую очередь нужно...
2407 просмотров
schedule 17.08.2023

Вычислить координаты вершин правильного многоугольника
Я пишу программу, в которой мне нужно рисовать многоугольники с произвольным числом сторон, каждый из которых преобразуется по заданной формуле, которая динамически меняется. Здесь задействована довольно интересная математика, но я застрял на этом...
41325 просмотров
schedule 09.07.2022

jquery изображение определить область многоугольника
Я использую библиотеку аннотирования изображений Jquery (http://code.google.com/p/jquery-image-annotate/), чтобы применить теги к изображению. Это позволяет нам добавлять теги, создавая небольшой прямоугольный блок, который можно перетащить и...
4418 просмотров
schedule 26.07.2023

Наибольший круг внутри невыпуклого многоугольника
Как найти самый большой круг, который может поместиться внутри вогнутого многоугольника? Алгоритм грубой силы в порядке, если он может обрабатывать полигоны с ~ 50 вершинами в реальном времени.
25746 просмотров

Алгоритм отсечения линий Лян Барского с многоугольной областью отсечения
Искал в интернете способы обрезки линии полигоном в 2D... но безуспешно. Не могли бы вы помочь? Моя проблема в заголовке. Мне нужно обрезать линию с многоугольной областью отсечения. В cpp, если можно. Большое Вам спасибо.
1242 просмотров
schedule 03.05.2022

Вычисление наиболее подходящего многоугольника из формы с заданным количеством целевых сторон (или ребер)
У меня есть произвольная форма, нарисованная пользователем на холсте, и я хотел бы вычислить наиболее подходящий многоугольник из этой формы с учетом количества сторон или ребер, которые должен иметь выходной многоугольник. В частности, мне нужна...
1041 просмотров
schedule 18.05.2023