Результаты поиска по запросу "computational-geometry"
Наименьшее расстояние между точкой и отрезком
вая неправильный многоугольник и точку в этом многоугольнике, как мне определить, какое ребро в многоугольнике ближе всего к точке? Скорее всего, мне придется выполнить этот расчет для большого набора точек в пределах многоугольника (например, ...
Код не более трудно читать для немеханических парней, как я. Любые комментарии о том, что он делает, почему он лучше принятого ответа или что-то еще?
отаю над алгоритмом интеллектуального анализа данных, в котором я хочу выбрать случайное направление из определенной точки в пространстве объектов. Если я выберу случайное число для каждого из n измерений из [-1,1] и затем нормализую вектор до ...
, который быстрее. Но с верхним подходом вы можете извлечь больше информации из входных полигонов, если вам это понадобится в будущем.
я много полигонов, и после объединения всех этих полигонов я получаю новый большой полигон. Алгоритм объединения представляет собой «черный ящик» и использует сторонний библиотечный процесс, который я не мог контролировать, и я не могу надеяться ...
Это недавняя (2012 г.) общая реализация кратчайшего пути.
вая сетку, состоящую полностью из четырехугольников, где каждая вершина имеет валентность n (при n> = 3) и не лежит на одной плоскости, мне нужно найти расстояние каждой вершины в сетке от замкнутого набора начальных вершин , То есть, учитывая ...
list.Reverse () .................. Clockwise_order
вая массив точек x, y, как мне отсортировать точки этого массива по часовой стрелке (вокруг их средней средней точки)? Моя цель состоит в том, чтобы передать точки в функцию создания линий, чтобы в итоге получилось нечто «сплошное», настолько ...
@JimMischel: ерунда Замечание о том, что самый большой круг всегда касается 3 точек, уменьшает набор решений, который потенциально необходимо найти, чтобы найти оптимальный от бесконечного размера до полинома.
аданных наборов двумерных точек, которые являются границами неправильной формы, формы, которая не может быть выпуклой и может иметь внутренние отверстия, существует ли алгоритм для нахождения наибольшего круга, который соответствует границам? Я ...
По заданным n точкам на двумерной плоскости найдите максимальное количество точек, лежащих на одной прямой
Ниже приведено решение, которое я пытаюсь реализовать. /** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b; } * } */ public class Solution { public int ...
По заданному вектору точек (возможно, не по порядку) найдите многоугольник (не выпуклый корпус)
У меня сейчас есть вектор точек vector<Point> corners;где я ранее сохранил угловые точки данного многоугольника. Учитывая это, я точно знаю, что точки образуют простой многоугольник, который не содержит самопересекающихся ребер. Однако в ...
алгоритм поиска перекрывающихся прямоугольников
скажем, у меня есть огромный набор непересекающихся прямоугольников с целочисленными координатами, которые зафиксированы раз и навсегда У меня есть еще один прямоугольник с целочисленными координатами, чьи координаты движутся (но вы можете ...
Площадь пересечения прямоугольника с прямоугольником
Ниже 2прямоугольники, Учитывая координаты вершин прямоугольника - (x1, y1) ... (x8, y8), как можно вычислить область перекрывающейся области (белой на рисунке ниже)? Обратите внимание, что: Координаты точек могут быть любымиПрямоугольники могут ...