[Circle]

Приветствую.
Имеею множество линий и дуг которые пересекаясь образуют замкнутые области. Нужно получить контуры этих областей в полилиниях. Неплохо с этим справляется команда boundary, но минус в том что приходится тыкать вручную в каждую область, а если их 100 или больше. Вопрос как можно сделать так чтобы можно было выделять например обычным способом справа налево все сразу , при этом находились бы замкнутые области и обводились полилиниями

[Monolit-aga]

Не силен в зацикливании бондари, но еси это возможно думаю достаточно будет указать достаточно маленький шаг, тогда в результате будет получено очень много дублей одних и тех же областей которые можно будет убить Overkill-лом. А чтоб не было проблем с бондари всегда рабочую область обвожу прямоугольником тогда и нот фаундов не бывает

[Sleekka]

1) запрашиваем ограничивающую область
2) делаем для нее bounding_box и делаем массив точек с приращением шага, который заполняет bounding_box
3) делаем для этих точек проверку на принадлежность ограничивающей области и удаляем все что выходит за пределы.
4) далее ищем функцию аналог boundary - а то тут какие-то траблы насчет видимой области и т.п. высказываются
5) получаем кучу областей в виде полилиний списки точек которых сравниваем на уникальность, удаляем не нужные
6) строим полилинии по оставшимся спискам

[Profan]

Сообщение от sasha_lif > Profan т.е Вы переживаете, что мы можем не попасть опорной точкой в какую-то область?, так уменьшить дискретность , или что не так? объясните :

Прикрепленный пример показывает, что регулярности или какой-либо закономерности в распределении пустот нет. А раз так - то извольте ручками поработать.
Sleekka написал что-то правдоподобное. А попробуй-ка применить твой алгоритм к простому прикрепленному здесь примеру.
А уж потом к континууму, состоящему более, чем из 300 пустот, произвольно расположенных. Кстати, не мешало бы посмотреть и такой пример.

[Sleekka]

Да некогда мне сейчас баловаться - просто я знаю, что если бы у меня был реальный проект по автоматизации, то я бы ее решил, примерно так (ну можно кое-чего оптимизировать я понимаю к чему вы клоните говоря про 300 пустот - опыт какой-никакой имеется).
Интересно бы еще автор темы отписался из какой области эта задача и что решается этим? может быть это деталировка каких либо выкроек и это основной процесс вашего производства?

[Circle]

Это из области аппликации. Необходимо, например, изготовить мозаичное панно и быстро узнать из скольких кусочков оно состоит, ну и заодно узнать какой путь необходимо пройти ножу плоттера.

Сообщение от Profan Кстати, не мешало бы посмотреть и такой пример.

Я насчитал вручную 112 областей

[Sleekka]

Есть такой Евгений Елпанов, который полностью автоматизировал раскрой паркета - там примерно тоже самое, что и у вас с мозаичным полотном.
Забавно.

[Profan]

Решил я попробовать вручную создать контуры, но заткнулся:

Код:

[Выделить все]

 
Команда: -контур
Укажите внутреннюю точку или [Дополнительные опции]: Выбор всех объектов...
Выбираются все видимые объекты...
Анализ выбранных данных...
Анализ внутренних островков...
Укажите внутреннюю точку или [Дополнительные опции]:
Анализ внутренних островков...
Укажите внутреннюю точку или [Дополнительные опции]:
Анализ внутренних островков...
Укажите внутреннюю точку или [Дополнительные опции]:
Анализ внутренних островков...
Укажите внутреннюю точку или [Дополнительные опции]:
Анализ внутренних островков...
Укажите внутреннюю точку или [Дополнительные опции]:
Анализ внутренних островков...
Укажите внутреннюю точку или [Дополнительные опции]:
Анализ внутренних островков...
Укажите внутреннюю точку или [Дополнительные опции]:
Анализ внутренних островков...
Укажите внутреннюю точку или [Дополнительные опции]:
Анализ внутренних островков...
Укажите внутреннюю точку или [Дополнительные опции]:
Не найден допустимый контур штриховки.
Укажите внутреннюю точку или [Дополнительные опции]:
КОНТУР: создано объектов - 9 полилинии(й)
Команда

А если в программе выскочит такое сообщение?

[Circle]

Сообщение от Sleekka Есть такой Евгений Елпанов, который полностью автоматизировал раскрой паркета - там примерно тоже самое, что и у вас с мозаичным полотном

Да я видел его посты, но там все как-то очень сложно. У меня все гораздо скромнее и цель получить только цифру-количество областей, а не автоматизировать работу целого отдела в случае паркета.

[Profan]

Прощелкал я primer2. Это заняло не более 3 минут. Контуры создавались на отдельном слое. Но вот что получилось (это я вынес наружу парочку образованных контуров). Думаю, что такие контуры совсем ни к чему.

[Circle]

Сообщение от Profan Но вот что получилось

Да не совсем правдоподобно получилось
Я и говорю что зациклить boundary не получится т.к. команда эта очень часто делает так как ей, непонятно почему, хочется.

[Sleekka]

Во-первых на boundary мир клином не сошелся, а во-вторых возьмите это http://forum.dwg.ru/showthread.php?t=18696 - сначала обработайте и boundary будет работать лучше.

[Circle]

Sleekka Очень дельная программка, спасибо

[VVA]

Может это подойдет (опубликовал CHEN QING JUN )

Today I post a Lisp in theswamp.org: to find each closed boundary of selected object http://www.theswamp.org/index.php?topic=10371.0 The code locate here

[Circle]

VVA
Ура, это именно то, что надо. СПАСИБО, а также автору QJCHENу
Все работает замечательно

[Profan]

Нет, неоднозначно работает эта программа. Неправильно заданное значение "the minimum distance" приводит к ошибке "Point is outside of boundary" (проверено на приложенном здесь файле primer2.dwg). В русской версии AutoCAD эта программа вообще не работает, автор попросту забыл во многих местах поставить "_" перед опциями команд.

[Circle]

У меня все работает, использовал тоже приложенный файл. На предлог "the minimum distance" ставил 1 нашлись все замкнутые области.

[Profan]

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

[Circle]

Тэкс рано я порадовался. В 2009 акаде на мощной машине все нормально, а вот в 2006 на слабенькой долго но главное, что много дублекатов и, кстати, тоже нашел в правом верхнем углу изуродованный контур. Вместо 112 оказалось 129 контуров

[Кулик Алексей aka kpblc]

Честно - я попытался проанализировать код и методику работы. Ничего не понял кроме одного: написано достаточно криво. Вроде на theswamp было объяснение, да и на домашней странице тоже - но я что-то до логики "не допер"

[kp+]

Подниму древнюю тему.
Если кто в курсе, подскажите, не создал ли программерский гений за 6 лет чего-то нового в направлении альтернативы команде boundary.
Как известно, стандартная boundary неудовлетворительно работает при большом количестве деталей, категорически требует видимости всех обрабатываемых примитивов на экране и... достаточно крупного масштаба отображения Как будто каким-то образом использует скриншот
поэтому интересуют решения на базе ARX/.Net без обращения к стандартной команде, свободные от вышеупомянутых недостатков.
Пока нашел TotalBoundary Lite от Debalance, но она решает только "прямую" задачу - поиск и отрисовка общего внешнего контура выбранных примитивов.
Мне же нужно решение "обратной" задачи - поиск контура по заданной внутренней точке. Возможно, это будет сделано в полной платной версии TotalBoundary, если таковая вообще будет. Связаться с автором не удалось, контакты на сайте не указаны
Offtop: http://forum.dwg.ru/forumdisplay.php?f=33 не предлагать