computational-geometry

2зной

1ответ

Я вычисления диаграммы Вороного из множества точек следующим образом: from scipy.spatial import Voronoi import numpy as np np.random.seed(0) points = np.random.uniform(-0.5, 0.5, (100, 2)) // Co

1зной

1ответ

Показать, что, учитывая точку запроса q, она может быть проверена во времени O (log n), находится ли q внутри P

Я пытаюсь решить некоторые упражнения из книги «Алгоритм и приложения вычислительной геометрии», 3rd-de berg et al "главы 6 - Расположение точек. К сожалению, я не имею ни малейшего представления о то

-2зной

2ответ

кратчайшее расстояние через координаты

Я дан набор точки в плоскости ху = {(x1, y1), (х2, у2), ..... (хп, уп)} и я учитывая две точки a (xa, ya) и b (xb, yb) и попросил найти множество точек, которые покрывают кратчайший путь. не указано с

4зной

2ответ

Вычислить диаграмму Вороного на большом наборе данных очень близких точек

У меня есть большой набор географических точек (около 22 000 точек, но я мог бы быть более в будущем), и мне нужно вычислить их диаграмму Вороного. Сначала я проецирую свои очки от (lat,lng) до (x,y)

3зной

1ответ

Сортировка списка точек по часовой стрелке

Я столкнулся с проблемой и не знаю, как ее решить. Я пытаюсь сортировать список точек, чтобы все точки были для того, чтобы сформировать Путь. То, что я сделал до сих пор, я вычислил центральную точку

3зной

2ответ

Точки сортировки и группировки

У меня довольно простой объект с формой, определяемой 12 вершинами. Когда вы делаете подсчет скрытых линий на этом объекте (я использую Cad Control для этого), он возвращает коллекцию линий, составляю