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

59
8

У меня есть многоугольник и линии, представляющие несущие балки, пересекающие этот многоугольник. Как разделить полигон на области притока, за которые отвечает каждый луч?

Изменение: приток области является областью, которая передает свои грузы в частности опорного элемента. Площадь притока обычно представляет собой половину площади все вокруг опорного элемента к следующему опорному элементу. Например, если два столбца расположены на расстоянии 8 футов, 4 фута переносят нагрузку на один столбец, а остальные 4 фута в другую колонку.

Изменить 2: на изображении ниже вы можете увидеть лучи, поддерживаемые столбцами. Кроме того, вы можете видеть красные линии, обозначающие притоки, которые находятся на полпути между краями и лучами.

enter image description here

спросил(а) 2012-01-11T01:05:00+04:00 8 лет, 9 месяцев назад
1
Решение
57

Мне кажется, что вы ищете медиальную ось или диаграмму Вороного, но ваше описание слишком краткие (и поэтому неоднозначные), чтобы быть уверенным. Вам нужно объяснить, как определяются "притоки", которые отвечают за каждый луч (хорда?) ". Если по расстоянию до ближайшего луча, вам нужна диаграмма Вороного для пучков, ограниченных многоугольником.

ответил(а) 2012-01-11T04:00:00+04:00 8 лет, 9 месяцев назад
41

Было немного сложно понять ваш вопрос без иллюстраций. В общем, вы можете проверить алгоритм развертки многоугольника, если хотите разделить многоугольник. Попробуйте эти ссылки:

http://www.cs.princeton.edu/courses/archive/fall99/cs426/lectures/scan/sld028.htm


http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Partition_2/Chapter_main.html

ответил(а) 2012-01-11T02:19:00+04:00 8 лет, 9 месяцев назад
Ваш ответ
Введите минимум 50 символов
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема