[pashik]

Вообщем пишу прогу для автоматичекой расстановки оборудования. План проекта начерчен в AUTOCADe линиями. От пользователя нужно только клацать мышкой внутри нужных помещений. А моя программа должна выделить контур помещения (как это делает автокад при заливке/штрихровке) и расставить оборудование. Координаты всех линий достать не проблемма. Нужен только алгоритм поиска замкнутой области для векторного изображения (ходить по пикселям как для растра не предлагать) . Заранее благодарен!

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

Один из самых простых способов - применять _.boundary. Посложнее - поискать на caduser.ru, там вроде было что-то близкое...

[pashik]

Сообщение от Кулик Алексей aka kpblc Один из самых простых способов - применять _.boundary. Посложнее - поискать на caduser.ru, там вроде было что-то близкое...

А можно немного поподробней про _.boundary. Как его использовать? Где про него можна почитать?

P.S. Пишу я на Delphi.

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

_.boundary - команда, выполняющая анализ области, внутри которой указана точка. Если возможно, то строит контур, описывающий эту область.
С Delphi не знаком вообще.

[zamtmn]

>>pashik
контур нужно найти средствами автокада или Ваша программа работает отдельно - сама по себе?

[pashik]

Сообщение от Кулик Алексей aka kpblc _.boundary - команда, выполняющая анализ области, внутри которой указана точка. Если возможно, то строит контур, описывающий эту область. С Delphi не знаком вообще.

Где хранятся вершины построеного автокадом контура? Этот контур - это объект?

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

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

[pashik]

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

>>Кулик Алексей aka kpblc
Спасиба за "наводку". Буду пробовать.

[zamtmn]

Если программа работает совместно с автокадом, тогда лучше делать как предлагает kpblc.
Своими средствами универсальный алгоритм - тяжело реализовать.
Если все комнаты выпуклые многоугольники можно попробовать так:
1)Ищем ближайшую к точке клика линию, выбираем вершину с учетом направления обхода многоугольника относительно точки клика
2)Находим смежные линии на выбранной вершине, выбираем самую подходящую с учетом направления обхода вершин многоугольника относительно точки клика
3) делаем 2 пока не придем в неиспользованную вершину первой линии.

ИМХО. Лучше просить пользователя вручную указывать контур комнаты. для простых прямоугольных комнат - это всего 2 клика вместо 1

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

На arcada.com.ua на форуме был алгоритм получения точки, гарантированно входящей в указанный контур (по-моему, без учета дуговых сегментов). Автор - VVA. Точную ссылку не помню, а искать тупо некогда

[pashik]

Сообщение от zamtmn ИМХО. Лучше просить пользователя вручную указывать контур комнаты. для простых прямоугольных комнат - это всего 2 клика вместо 1

Я вот сам по тихоньку к этому прихожу,-что пользователю быстрее два раза кликать, чем мне реализовать такой алгоритм.
Но всеравно, ВСЕМ СПАСИБА!

[zamtmn]

>>Я вот сам по тихоньку к этому прихожу,-что пользователю быстрее два раза кликать, чем мне реализовать такой алгоритм.
быстрее не быстрее, но в работе могут оказатся планы на которых не сработает ни твой алгоритм, ни boundary - начерченные без привязок, с примитивами не в плоскости и т.д., доводка таких чертежей точно съест выигрыш в кликах

[VVA]

Сообщение от Кулик Алексей aka kpblc На arcada.com.ua на форуме был алгоритм получения точки, гарантированно входящей в указанный контур (по-моему, без учета дуговых сегментов). Автор - VVA. Точную ссылку не помню, а искать тупо некогда

Я не автор. Немного для себя доработал.
Ссылки:
теория http://algolist.manual.ru/maths/geom/belong/poly2d.php
реализация:
http://www.arcada.com.ua/forum/viewt...d290a879d8bd31
http://www.caduser.ru/forum/index.ph...#message205580

[zamtmn]

проверка принадлкжности точки контуру штука хорошая, но не по теме топика