Результаты поиска по запросу "geometry"
Есть ли эффективный способ подсчета количества пересечений среди данного набора отрезков?
Предположим, у меня есть n отрезков в общем положении. Как я могу быстро подсчитать, для каждого из моих n сегментов, сколько других n-1 он пересекает?Я могу...
Узнайте, пересекаются ли 2 линии [дубликаты]
Возможный дубликат:Как определить, где пересекаются два отрезка?Определение, пересекаются ли два отрезка?Даны две линии l1 = ((A0, B0), (A1, B1)) и l2 = ((A2...
C ++ 2D библиотека тесселяции?
у нас есть несколько выпуклых многоугольников, хранящихся как вектор точек STL (более или менее). я бы хотелукладывать мозаику их очень быстро, желательно на...
Дешевый алгоритм, чтобы найти меру угла между векторами
Найти угол между двумя векторами не сложноиспользуя правило косинуса, Однако, поскольку я программирую для платформы с очень ограниченными ресурсами, я бы хо...