Результаты поиска по запросу "computational-geometry"
Есть ли эффективный способ подсчета количества пересечений среди данного набора отрезков?
Предположим, у меня есть n отрезков в общем положении. Как я могу быстро подсчитать, для каждого из моих n сегментов, сколько других n-1 он пересекает?Я могу...
C ++ 2D библиотека тесселяции?
у нас есть несколько выпуклых многоугольников, хранящихся как вектор точек STL (более или менее). я бы хотелукладывать мозаику их очень быстро, желательно на...
Зачем хранить данные только в конечных узлах сбалансированного бинарного дерева поиска?
Я купил хорошую книжку о вычислительной геометрии. Читая его здесь и там, я часто спотыкался об использовании этого особого вида бинарного дерева поиска. Эти...