[veb86]

Здравствуйте! Я проектировщик электрик, хобби программирование). Соответственно пишу инструменты которые облегчают мне жизнь, инструменты больше похоже на скрипты, но с каждом разом все сложнее и сложнее. Писал на VBA, потом на dotNet. Теперь на free pascal пишу бесплатные инструменты под бесплатную программу ZCAD. Исходный код программы ZCAD. Исходный код прятать не собираюсь, так что те результаты которые мы получим с Вами, будут всем доступны.
Вводная часть закончена)
Задачу себе поставил сложную, их две, с разными условиями, как подступится даже не знаю. Первая задача определенно проще: И так есть помещение, на рисунке 1 показано синим контуром (внутренний контур помещения, по стене). Внутри данного помещения могут быть исключающие области (показаны красным цветом, так же по стене).
Помещение может быть любой формы, то что на рисунке, вроде бы должно учитывать все формы, но может быть что не учел.
Внутри данного помещения надо расставить пожарные извещатели (дымовые или тепловые), расстояние от извещателя до стены и расстояние между извещателями прописано нормами, для разной высоты потолков. Примем от извещателя до стены: 4,5м, между извещателями 9м, но цифры могут меняться по заданию пользователя.
Задача: Зная внутренний контур помещения и исключающие контуры внутри данного помещения, расставить извещатели, как на примере рисунок 2 (но это я так, быстро набросал, кривовато, программа должна более качественно расставлять)
Исходные данные:
1. Внутренний контур помещения — список координат узлов линий (полилиния)
2. Исключающие контуры внутри данного помещения - список координат узлов линий (полилиния)
3. Габаритные размеры извещателя (10х10см)
Если предложите готовый код программы которая такое делает, буду счастлив, но в такое слабо верится. Думал о генетических алгоритмах может название просто понравилось, боюсь начну копать и не туда, время только потеряю.

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

Но тут есть еще проблема, я не разу не считал точку освещенности (прям даже стыдно от этого) знаю что Кнорринг пишет об этом, но как то руки не доходили. Конечно программой диалукс я пользуюсь, точнее диалюкс ЕВО, все круто. Но все помещения в них прикидывать, это ни какого времени не хватит. Прикидка та что приводится разработчиками светильников, мне кажется грубой, хотелось бы с точками освещенности и если сделать правильный расчет, да тем более в самой чертежной программе, можно очень много рутины снять с себя. И конечно что бы работало с ies файлами. Знаю задача сложная, но решаемая.

Обращаюсь к форумчанам и не только, с целью поиска и решения задач, еще раз подчеркиваю все будет открыто и свободно.
1. Если вы знает как решить задачу освещенности, то решите ее, хоть на бумаге для одной точки с пометками что откуда берется, только для n - светильников, я расчет добавлю в программу и потом обсудим результат сравним с диалуксом.
2. По поводу расстановки устройств мысли, идеи, предложения, посоветуйте в какую сторону смотреть, что почитать, примеры или ссылки, буду рад любой помощи.

[Boxa]

Сообщение от Владимир_М Стойкое чувство, что Вы меня не поняли. Да именно целиком, и я про то же. Исходными данными для построения приведенной мной выше сетки является одна единственная полилиния. Разбиение на более простые площади происходит автоматически, контуры этих отдельных участков только "в уме" они даже временно не рисуются. И это только первый этап выполнения автоматического алгоритма. Если это уже было понято, то тогда извините, не смею более отвлекать от экспериментов.

На сколько я понял, автору этот способ не подходит, т.к. в сообщение #8 я именно это и предложил. Нужно более элегантное и простое решение. Проблема в том, что тут либо простое, либо элегантное.

[Владимир_М]

Сообщение от Boxa На сколько я понял, автору этот способ не подходит, т.к. в сообщение #8 я именно это и предложил.

Ну, не подходит дело хозяйское...
К сожалению, по сообщению #8, я не смог понять что там к чему. Схемку может какую-нить поясняющую дадите.

[veb86]

Сообщение от Сергей812 через костыли - это как? Все та же стандартная задача - контур и нахождение точки внутри нее.

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

[Сергей812]

если контур замкнутый - можно через BREP (вроде так класс в NET называется) - и без всяких построений и поиска пересечений)

[veb86]

Сообщение от Владимир_М Стойкое чувство, что Вы меня не поняли. Да именно целиком, и я про то же. Исходными данными для построения приведенной мной выше сетки является одна единственная полилиния. Разбиение на более простые площади происходит автоматически, контуры этих отдельных участков только "в уме" они даже временно не рисуются. И это разбиение - просто только первый этап выполнения автоматического алгоритма. Если это уже было понято, то тогда извините, не смею более отвлекать от экспериментов.

То что у Вас организовано разбиение на более простые площади автоматически это было не понятно, я думал Вы мне предлагаете это организовать
Поясните если не сложно, если помещение скругленное то Ваш алгоритм как его обрабатывает, так же разбивает? видит внутри помещения исключающие области?

Сообщение от Boxa На сколько я понял, автору этот способ не подходит, т.к. в сообщение #8 я именно это и предложил. Нужно более элегантное и простое решение. Проблема в том, что тут либо простое, либо элегантное.

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

Сообщение от Сергей812 если контур замкнутый - можно через BREP (вроде так класс в NET называется) - и без всяких построений и поиска пересечений)

Я должен признаться я слабый программист, правильнее сказать скриптописец. Но скрипты успел по писать на разных языках и под разные программы. Функция BREP скорее всего из библиотек Teigha для дотнет, я писал скрипты на дотнете только под Брикскад, у них похожее АПИ. Увы системы автокад, и брикскад, и нанокад, дают мало возможностей в таких библиотеках. Либо идти в ARX или BRX. Благо Нанокад начал развивать библиотеку MultiCAD я даже под нее успел пописать, под бесплатный нанокад 5, сделал свою собственную линию, со своим именем свойствами, а после прозрел, что на работе мне такое никто не поставит, понял из разговора с админом. Надо регистрировать что то заполнять, а всем лень. А под платные писать глупо, сегодня они есть, а завтра их нет в пиратках. Яркий пример нанокад Электро, нет его пиратского, да и вообще никакого нет, кроме базы(которая не нужна), значит могут контролировать пиратство когда надо. Извиняюсь за ненужный экскурс в свою историю, вернемся
Я думаю в API ZCADа нет функции BREP, точно может сказать только zamtmn
пока шел домой подумал и пришел к выводу что искать надо не перпендикулярами, а лучами. провести 2 луча по х и у, если оба луча пересекаются с контуром дважды, значит точка внутри контура

[Сергей812]

Сообщение от veb86 Функция BREP скорее всего из библиотек Teigha для дотнет

нет, это из комплекта акада )

[veb86]

Сообщение от Сергей812 нет, это из комплекта акада )

Верю на слово, Вы пишите под Автокад вам лучше знать.

[Сергей812]

Точнее - MPolygon. Код проверил в свое время, работает.

[veb86]

Сообщение от Сергей812 Точнее - MPolygon. Код проверил в свое время, работает.

Базара нет хелп под автокад одно удовольствие, пока писал скрипты не одного вопроса на форуме не задал, открывай Автокадовское АПИ, там и примеров куча и под ВБА и под С# и VB.net сказка. Только сказка стоит 45 тысяч в год . В нашей организации около 30-40 машин итого около 1,5 млн в год. Извините за нескромный вопрос к Вам, у Вас просто профиль закрыт, Вы проектировщик или сотрудник автодеска?

[Сергей812]

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

[veb86]

Сообщение от Сергей812 Проектировщик + программист-самоучка.. в контексте ваша вопроса. А вы решили, что я акад навязываю? - если сумели перейти на аналог, то это очень хорошо. Акад уже особо не развивается.

конечно, решил что навязываете полностью перейти на zcad пока не возможно. Автокад умер, да здравствует Ревит! за BIM будущее!

[Сергей812]

Ну, например, у китайского zwcad вообще был NET API один к одному с акадом, библиотеки подключил соответствующие и базовые вещи работают с тем же кодом. Сильно не углублялся, так как во первых - это была демо на месяц, и во вторых - скоро после этого разразился скандал про заимствованный код из акада. Особенно в zwcad понравились кнопочки со значками Word и Excel - при нажатии на них запускались соответствующие программы: такой неприкрытый намек - что за разницу в цене функционал типа связанных с экселем таблиц реализуете сами)

[veb86]

Сообщение от Сергей812 Ну, например, у китайского zwcad вообще был NET API один к одному с акадом, библиотеки подключил соответствующие и базовые вещи работают с тем же кодом. Сильно не углублялся, так как во первых - это была демо на месяц, и во вторых - скоро после этого разразился скандал про заимствованный код из акада. Особенно в zwcad понравились кнопочки со значками Word и Excel - при нажатии на них запускались соответствующие программы: такой неприкрытый намек - что за разницу в цене функционал типа связанных с экселем таблиц реализуете сами)

Китайцы что тут скажешь). Когда я писал под Брикскад, там разница была в VBA только в том что вместо Autocad.application, надо было писать Bricscad.application и все работало. А уже когда перешел на net там все решали библиотеки teigha, далее не углублялся.

[Владимир_М]

Сообщение от Сергей812 Все та же стандартная задача - контур и нахождение точки внутри нее

Сообщение от veb86 Запускаем перебор помещений(контуров), затем перебираем стены данного помещения(стороны контуров) , и строим из данной точки перпендикуляр к стенам(, если получилось построить перпендикуляр к левой стене,верхней,правой и нижний. значит точка внутри помещения. Можно добавить лежит ли точка в исключающей области так же. только для исключающих областей

Сообщение от veb86 пока шел домой подумал и пришел к выводу что искать надо не перпендикулярами, а лучами. провести 2 луча по х и у, если оба луча пересекаются с контуром дважды, значит точка внутри контура

и строим из данной точки Поясните, пожалуйста, про какую именно точку речь, откуда она берется?!

Сообщение от veb86 Исходные данные: 1. Внутренний контур помещения — список координат узлов линий (полилиния) 2. Исключающие контуры внутри данного помещения - список координат узлов линий (полилиния) 3. Габаритные размеры извещателя (10х10см)

ни про какую точку не говорится

[Владимир_М]

Кстати, на всякий случай

Сообщение от veb86 подумал и пришел к выводу что искать надо не перпендикулярами, а лучами. провести 2 луча по х и у, если оба луча пересекаются с контуром дважды, значит точка внутри контура

Картинка внизу: лучи по х и у; оба луча пересекаются с контуром дважды. Но это не значит, что точка внутри контура.

[zamtmn]

http://forum.dwg.ru/showthread.php?t=60794&page=2
старая похожая тема

[Владимир_М]

Сообщение от zamtmn http://forum.dwg.ru/showthread.php?t=60794&page=2 старая похожая тема

Ознакомился. Да тема очень похожая. И таки соглашусь, с Вашим zamtmn подходом
"Да, похоже на правду."
Первоначальное разбитие на прямоугольники, походу, самый близкий к решению (оптимальному решению) поставленной задачи.
Вот интересно, что покажет Ваш алгоритм из той темы, если одна из сторон будет кривая, как в начальном примере ТС?

[zamtmn]

Сергей812
для определения лежит ли точка внутри контура есть старая добрая математика. на приложеной гифке работает алгоритм всего из нескольких строчек

Владимир_М
Вырежет прямоугольники которые есть, скругления не тронет - их надо другими алгоритмами "спрямить". В том топике был тестовый алгоритм, в него надо добавлять многопроходности и упрощение (удаление "лишних" вершин) контура между проходами

[zamtmn]

Вот результат расстановки в автоматом "разбитое" помещение. В принципе результат можно "сгладить" чтоб извещатели стояли на линиях. А если хранить результаты о "смежности" "прямоугольников" после разбивки, то наверно даже получится правильно сгладить))

[veb86]

Сообщение от Владимир_М и строим из данной точки Поясните, пожалуйста, про какую именно точку речь, откуда она берется?! ни про какую точку не говорится

ни каких точек не будет. Это был отступ от основной темы.

Сообщение от Владимир_М Исходными данными для построения приведенной мной выше сетки является одна единственная полилиния. Разбиение на более простые площади происходит автоматически, контуры этих отдельных участков только "в уме" они даже временно не рисуются. И это разбиение - просто только первый этап выполнения автоматического алгоритма.

Сообщение от zamtmn Вот результат расстановки в автоматом "разбитое" помещение. В принципе результат можно "сгладить" чтоб извещатели стояли на линиях. А если хранить результаты о "смежности" "прямоугольников" после разбивки, то наверно даже получится правильно сгладить))

Наверное все правы, надо все приводить к простым фигурам . Затем работать в начале с ними по отдельности, а потом с тем что получилось вместе. Думаю из этого что то получится. Тем более в ZCADе уже есть алгоритм которые разбивает сложное помещение, на простые. Осталось добавить скругленные формы, но это можно продумать. Спасибо всем!

Еще осталось вопрос с расчетом точек освещенности и ies файлами. Если кто то этой темой интересовался, хотелось бы получить консультацию