Как узнать геометрическую медиану

Вопрос в том: Для заданных N точек (в 2D) с координатами x и y найдите точку P (в N заданных точках), чтобы сумма расстояний от других (N-1) точек до P была минимальной. Этот момент обычно известен какГеометрическая ...

Sub O (n ^ 2) алгоритм подсчета вложенных интервалов?

У нас есть список интервалов вида[ai, bi], Для каждого интервала мы хотим подсчитать количество других интервалов, которые вложены в него. Например, если у нас было два интервала,A = [1,4] а такжеB = [2,3], Тогда рассчитывать наB было бы0 так ...

C ++ 2D библиотека тесселяции?

У меня есть несколько выпуклых многоугольников, хранящихся как вектор точек STL (более или менее). я бы хотелукладывать мозаику [http://en.wikipedia.org/wiki/Tesselate]их очень быстро, желательно на довольно ровные по размеру кусочки, и без ...

Полигон внутри многоугольника внутри многоугольника

У меня есть несколько простых полигонов, которые не пересекаются, но некоторые полигоны могут быть встроены в другие. Например: +--------------------------------------------+ | | | +----------------+ +--------+ | | | | / | | | | +--------+ | / ...

Выпуклый корпус и SciPy

Я пытаюсь использовать scipy (0.10.1) для быстрого взлома, чтобы визуализировать выпуклую оболочку. Я могу получить выпуклую оболочку, используя следующий код: vecs = [[-0.094218, 51.478927], [-0.09348, 51.479364], [-0.094218, 51.478927], ... ...

Булевы операции над путями SVG [закрыто]

По состоянию на начало 2014 года в спецификации SVG не было встроенной поддержки логических операций. Булевы операции - это методы изменения внутренней геометрии в основном перекрывающихся путей. Они позволяют создавать сложные формы, выполняя ...

Зачем хранить данные только в конечных узлах сбалансированного бинарного дерева поиска?

Я купил хорошую книжку о вычислительной геометрии. Читая его здесь и там, я часто спотыкался об использовании этого особого вида бинарного дерева поиска. Эти деревья сбалансированы и должны хранить данные только в листовых узлах, тогда как ...

Как регулярно заполнять полигоны точками?

Запросы указывают на вершины куба Хемминга

У меня есть N точек, которые лежат только на вершинах куба, размерности D, где D - что-то вроде 3. Вершина может не содержать никакой точки. Таким образом, каждая точка имеет координаты в {0, 1}D. Меня интересует только время запроса, если ...