Вопросы с тегом «polygon»

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

22 ds.algorithms  cg.comp-geom  polygon 

Учитывая два многогранник и Q , P и Q является равносоставлены , если существует конечные множества многогранников P 1 , ... , P п и Q 1 , ... , Q п таких , что P я и Q я конгруэнтен для всех I , P = ∪ п я …

10 ds.algorithms  computational-geometry  polygon 

Я хотел бы извиниться перед всеми постами ниже. Выбрал не тот форум, чтобы опубликовать это в оригинале. Однако вместо того, чтобы сделать это пустой тратой, я переработал вопрос, чтобы он стал настоящей проблемой «теоретической информатики». Задача: Создать алгоритм, который принимает набор из n упорядоченных точек в 2D-плоскости, которые образуют контур …

9 ds.algorithms  cg.comp-geom  polygon