Результаты поиска по запросу "computational-geometry"
Минимизировать сумму расстояний в точечных парах
У меня есть куча точек на 2-мерной сетке. Я хочу сгруппировать точки в пары, минимизируя при этом сумму евклидовых расстояний между точками пар.Пример:
Алгоритм нахождения отрезка, перекрывающего два коллинеарных отрезка
ОБНОВЛЕНИЕМоя оригинальная реализация в C #Моя окончательная реализация в C #, основанная на ответах, которые я получил.Учитывая следующие условия, как я мог...
Как определить, какая сторона ребра многоугольника находится внутри многоугольника, а какая снаружи?
У меня есть край многоугольника (выпуклый или вогнутый). Я хочу выяснить, должен ли я, двигаясь прямо от начальной к конечной точке этого края, повернуть нап...
Находить дыры в двухточечных множествах?
У меня есть набор
По заданным 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 ...
Определить положение точки в трехмерном пространстве с учетом расстояния до N точек с известными координатами
Я пытаюсь определить координаты (x, y, z) точки p. То, что у меня есть, это расстояния до 4 различных точек m1, m2, m3, m4 с известными координатами. Подробно: у меня есть координаты 4 точек (m1, m2, m3, m4), и они не находятся в одной ...
Реализация алгоритма Hoey Shamos с C #
Хорошо, теперь я получаю правильную информацию из моего текущего алгоритма! Однако, с проверкой 700 000 полигонов, это слишком медленно! Предыдущая проблема исправлена (My Line2D intersectsWith метод был неправильным) Теперь нужно определить мое ...