Плотное размещение фигур

алгоритм размещение

Есть 2 многоугольника (заданые массивом точек в 2 мерном пространстве), подскажите метод или алгоритм как быстро и плотно разместить фигуры?
Т. е. чтоб сторона или вершина одного многоугольника лежала на стороне или вершине другого но они не пересекались.
Ответы:
тебе поможет книга Стоян Ю.Г., Гиль Н.И. Методы и алгоритмы размещения плоских геометрических объектов (ищи функцию плотного размещения)
и чтобы еще упростить задачу можно использовать триангуляцию многоугольников.


14 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.