AR
тут даже код есть
Size: a a a
2020 November 19
S
Может вывалить на парня выч. геом, а?
S
Чтобы научился строить выпуклые оболочки.
CD
// Define Infinite (Using INT_MAX caused overflow problems)
#define INF 10000
люблю этот сайт
CD
Чтобы научился строить выпуклые оболочки.
да при чем тут выпуклые оболочки
S
да при чем тут выпуклые оболочки
Построить выпуклую оболочку. Сравнить с изначальным контуром. Найти исключение из оболочки и контура. Проверять точку в этих треугольниках.
S
(и заодно в самой выпуклой оболочке)
CD
Построить выпуклую оболочку. Сравнить с изначальным контуром. Найти исключение из оболочки и контура. Проверять точку в этих треугольниках.
CD
а, "исключение из оболочки и контура", с этого места поподробнее
S
а, "исключение из оболочки и контура", с этого места поподробнее
внешние углы(в простом случае), у которых угол меньше 180.
CD
внешние углы(в простом случае), у которых угол меньше 180.
и что с ними делать?
S
и что с ними делать?
Построить новый многоугольник и посчитать уже пересечение там :) (не рекурсивно. Просто посчитав заранее площадь и посчитав площадь для точки)
CD
Построить новый многоугольник и посчитать уже пересечение там :) (не рекурсивно. Просто посчитав заранее площадь и посчитав площадь для точки)
площадь для точки?
S
площадь для точки?
Итеративно строить выпуклую оболочку. И каждый раз когда у нас обновляется внешнее ребро - добавлять многоугольник( вот тут надо подумать кстати). Сначала проверяем принадлежность выпуклой оболочек. Потому каждому многоугольнику.
CD
Итеративно строить выпуклую оболочку. И каждый раз когда у нас обновляется внешнее ребро - добавлять многоугольник( вот тут надо подумать кстати). Сначала проверяем принадлежность выпуклой оболочек. Потому каждому многоугольнику.
можно вот на этом примере разобрать? многоугольник - ограниченная черным область
S
площадь для точки?
Не корректно выразился. Когда считаем площадь путём треугольников.
S
S
Примерно вот так.
CD
и что с этим делать потом?
S
Итеративно строить выпуклую оболочку. И каждый раз когда у нас обновляется внешнее ребро - добавлять многоугольник( вот тут надо подумать кстати). Сначала проверяем принадлежность выпуклой оболочек. Потому каждому многоугольнику.
Тык