geometry- все статьи тега
Сортировка четырех точек по часовой стрелке
Четыре 2D точки в массиве. Мне нужно отсортировать их по часовой стрелке. Я думаю, что это может быть сделано только с помощью одной операции подкачки, но я не смог сделать это формально. правка: в моем случае четыре точки представляют собой выпуклый многоугольник. Правка: четыре точки являются вершинами выпуклого многоугольника. Они не должны быть в порядке. ...
Как нарисовать многоугольник в python?
Я смотрел видео профессора Крейвена о рисовании многоугольника в Python: Https://www.youtube.com/watch?v=7qvsevlb5pg&list=PL1D91F4E6E79E73E1&index=22 Его видео очень полезны для начинающих. Его объяснения очень полезны, как и примеры. Когда я попробовал его пример: pygame.draw.polygon(screen, black, [[100,100],[0,200],[200,200]], 5) Это сработало просто отлично. Однако, когда я попробовал что-то свое, это нарисовало только линию: pygame.draw.polygon(screen, black, [[300,200],[ ...
Треугольник волнообразный массив в Python
Каков наиболее эффективный способ получения массива из 100 чисел, которые образуют форму волны треугольника ниже, с максимальной / минимальной амплитудой 0,5? Треугольная форма сигнала в уме: ...
Как определить, входит диагональ в вогнутый многоугольник или выходит из него?
Диагональ (диагональ-это отрезок, соединяющий несмежные вершины) вогнутого (невыпуклого) многоугольника может полностью входить или выходить из многоугольника (или может пересекаться с ребрами многоугольника). Как определить, находится ли он полностью в полигоне?(метод без теста точка-в-полигоне ). ...
Интерполяция треугольника
У меня есть единичный прямоугольный треугольник и значение в каждой из 3 вершин. Мне нужно интерполировать, чтобы найти значение в точке внутри треугольника. Часы поисков не нашли ничего, что на самом деле говорит мне, как это сделать. Вот моя ближайшая попытка, которая на самом деле довольно близка, но не совсем верна - result = v1 * (1 - x) * (1 - y) + v2 * x * (1 - y) + v3 * x * y; V1, v2 и v3-это значения в 3 вершинах треуг ...
Как найти, пересекается ли линия в JTS?
Есть ли способ узнать, если линия пересекает себя в СТС? Как на следующем рисунке, как я могу найти, если линия пересекает себя? Я создаю эту линию, просто давая координаты ее 4 ребер. Заранее благодарю. ...
Как работают CSS треугольники?
есть много различных форм CSS в CSS трюки-формы CSS и я особенно озадачен треугольником: #triangle-up { width: 0; height: 0; border-left: 50px solid transparent; border-right: 50px solid transparent; border-bottom: 100px solid red; } <div id="triangle-up"></div> Как и почему это работает? ...
Кратчайшее расстояние между точкой и отрезком
мне нужны основные функции, чтобы найти кратчайшее расстояние между точкой и отрезком. Не стесняйтесь писать решение на любом языке, который вы хотите; я могу перевести его в то, что я использую (Javascript). изменить: мой сегмент линии определяется двумя конечными точками. Так что мой отрезок линии AB определяется двумя точками A (x1,y1) и B (x2,y2). Я пытаюсь найти расстояние между этим отрезком и точкой C (x3,y3). Мои навыки геометрии ржавые, поэтому примеры у меня есть увиденное сбивает ...
Вычислить расстояние между 2 координатами GPS
Как рассчитать расстояние между двумя координатами GPS (используя широту и долготу)? ...
Как определить, находится ли точка в 2D треугольник?
есть простой способ определить, находится ли точка внутри треугольника? Это 2D, а не 3D. ...
Круг-обнаружение столкновения прямоугольника (пересечение)
Как я могу сказать, пересекаются ли круг и прямоугольник в двумерном Евклидовом пространстве? (т. е. классическая 2D геометрия) ...
Сортировать точки по часовой стрелке?
учитывая массив точек x, y, как отсортировать точки этого массива по часовой стрелке (вокруг их общей средней центральной точки)? Моя цель-передать точки в функцию создания линий, чтобы в конечном итоге что-то выглядело довольно "твердым", как можно более выпуклым без пересечения линий. для чего это стоит, я использую Lua, но любой псевдокод будет оценен по достоинству. Большое спасибо за любую помощь! обновление: для справки, это Lua код, основанный на отличном ответе Ciamej (игнорируйте мой ...
Равномерно распределяя n точек на сфере
Мне нужен алгоритм, который может дать мне позиции вокруг сферы для N точек (возможно, менее 20), которые смутно распространяют их. Там нет необходимости в "совершенстве", но мне просто нужно, чтобы никто из них не сгруппировался вместе. Этот вопрос дает хороший код, но я не мог найти способ сделать эту форму, как это казалось 100% рандомизированных. этот блог рекомендуется было два способа, позволяющие вводить количество точек на сфере, но это Сафф и Куйлаарс алгоритм точно в psuedocode я м ...
Как рассчитать площадь 2d полигона?
предполагая ряд точек в двумерном пространстве, которые не пересекаются сами по себе, каков эффективный метод определения площади результирующего многоугольника? в качестве примечания, это не домашнее задание, и я не ищу код. Я ищу описание, которое я могу использовать для реализации моего собственного метода. У меня есть свои идеи о вытягивании последовательности треугольников из списка точек, но я знаю, что есть куча краевых случаев относительно выпуклых и вогнутых полигонов, которые я, вер ...
Установка Postgis: тип "геометрия" не существует
Я пытаюсь создать таблицу с Postgis. Я делаю это с помощью этого страница. Но когда я импортирую postgis.sql-файл, я получаю много ошибок: ERROR: type "geometry" does not exist кто-нибудь знает как я могу это исправить? ...
Простой алгоритм пересечения полигонов
Я ищу очень простой алгоритм для вычисления пересечения полигонов/отсечения. То есть, учитывая полигоны P,Q Я хочу найти полигон T содержащийся в P и Q, и желаю T быть максимальным среди всех возможных полигонов. Я не возражаю против времени выполнения (у меня есть несколько очень маленьких полигонов), я также могу позволить себе получить аппроксимацию пересечения полигонов (то есть полигон с меньшим количеством точек, но который все еще содержится в пересечении полигонов). но для меня действи ...