Tag: geometry

Центр тяжести многоугольника

Я пытаюсь написать функцию PHP, которая будет вычислять центр тяжести многоугольника. Я посмотрел на другие подобные вопросы, но я не могу найти решение этого. Моя проблема в том, что мне нужно вычислить центр тяжести как для регулярных, так и для нерегулярных многоугольников и даже самопересекающихся многоугольников. Это возможно? Я также читал это: http://paulbourke.net/geometry/polyarea/ Но это […]

Лучший способ найти точку на круге, ближайшем к данной точке

Учитывая точку (pX, pY) и круг с известным центром (cX, cY) и радиусом (r), каково кратчайшее количество кода, которое вы можете найти, чтобы найти точку на ближайшем к круге (pX, pY)? У меня есть некоторый код работы, но он включает преобразование круга в уравнение вида (x – cX) ^ 2 + (y – cY) ^ […]

Получить направление (компас) с двумя точками долготы / широты

Я работаю над «компасом» для мобильного устройства. У меня есть следующие моменты: point 1 (current location): Latitude = 47.2246, Longitude = 8.8257 point 2 (target location): Latitude = 50.9246, Longitude = 10.2257 Также у меня есть следующая информация (с моего телефона-андроида): The compass-direction in degree, wich bears to the north. For example, when I direct […]

Как вы находите точку на заданном перпендикулярном расстоянии от линии?

У меня есть строка, которую я рисую в окне, и я позволяю пользователю перетаскивать ее. Итак, моя строка определяется двумя точками: (x1, y1) и (x2, y2). Но теперь я хотел бы нарисовать «шапки» в конце моей строки, то есть короткие перпендикулярные линии в каждой из моих конечных точек. Колпачки должны иметь длину N пикселей. Таким […]

Триангуляция многоугольника с отверстиями

Я ищу алгоритм или библиотеку (лучше), чтобы разбивать многоугольник на треугольники. Я буду использовать эти треугольники в приложении Direct3D. Каковы наилучшие доступные варианты? Вот что я нашел до сих пор: Записи Бен Диско FIST: Быстрая промышленно-силовая триангуляция полигонов Я знаю, что CGAL обеспечивает триангуляцию, но я не уверен, поддерживает ли она дыры. Я бы очень […]

Как проверить, пересекает ли сегмент линии прямоугольник?

Если у вас есть 2 точки (x1, y1) и (x2, y2), которые представляют два противоположных угла прямоугольника и 2 других точки (x3, y3) и (x4, y4), которые представляют собой 2 конечных точки сегмент линии, как вы можете проверить, пересекает ли сегмент линии прямоугольник? (Сегмент линии – это только сегмент, содержащийся между данными конечными точками. Это […]

Как проверить, находится ли точка внутри выпуклого многоугольника в двумерных целочисленных координатах?

Многоугольник задается как список объектов Vector2I (2-мерные, целые координаты). Как я могу проверить, находится ли данная точка внутри? Все реализации, которые я обнаружил в Интернете, вызывают некий тривиальный контрпример. Кажется, трудно написать правильную реализацию. Язык не имеет значения, поскольку я сам его портирую.

найти, если 4 точки на плоскости образуют прямоугольник?

Может кто-нибудь, пожалуйста, покажите мне в псевдокоде C-стиля, как написать функцию (представить точки, которые вам нравятся), который возвращает true, если 4-балльные (аргументы функции) образуют прямоугольник, а false в противном случае? Я придумал решение, которое сначала пытается найти 2 разных пары точек с равным x-значением, а затем это для оси y. Но код довольно длинный. Просто […]

HTML + CSS: нумерованный список с номерами внутри кругов

Я пытаюсь создать упорядоченный список в CSS + HTML, который выглядит так: Я не могу для жизни понять, как это сделать. Я попытался использовать list-image но цифры не отображаются. Я попробовал установить фон, но он не будет отображаться за номером, если для параметра list-style-position установлено значение outside . Я попытался установить его с фоном и […]

Каков наиболее эффективный алгоритм для поиска прямой линии, проходящей через большинство точек?

Проблема: N точек заданы на двумерной плоскости. Каково максимальное количество точек на одной прямой ? Задача имеет решение O (N 2 ): пройдите через каждую точку и найдите число точек, которые имеют тот же самый dx / dy относительно текущей точки. Храните отношения dx / dy в hash-карте для повышения эффективности. Есть ли лучшее решение […]