Подскажите, как хранить фигуру с переменной формой. Сегодня это квадрат, а завтра стал треугольником или кругом. Как организовать и какие поля таблицы необходимо создать?

Спасибо.

CrypticПодскажите, как хранить фигуру с переменной формой. Сегодня это квадрат, а завтра стал треугольником или кругом. Как организовать и какие поля таблицы необходимо создать?

Спасибо.

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

Кто-нибудь здесь скажет, что я "дурак" хотя бы?

PetrovVA,

О! Буду рыть в этом направлении! Спс. )

Что-то мало в нете информации про эти пространственные бд... Похоже придется как-то спроектировать обычную бд для хранения геометрических 2d фигур...

mayton,

спасибо за ответ! Особенно понравилось про стрельбу из пушки по птичкам )))

Мне надо из плоских квадратных кусков дерева, например 3х3 м., брать кусок размером 2х2 м. и остаток запечатлить в бд.
Чтобы потом взять из этого кусочка квадратик размером 0.5х0.5 м. Простая, наверно задача, но у меня голова не может понять, как это сделать...

AndreTMЭто явно продолжение оттуда . Вот только смысл в хранении фигур для решения изложенной задачи? Или вы собираетесь управлять с помощью БД именно динамикой процесса раскроя вообще "на лету"? В противном случае (если вас всё же интересует именно поиск оптимальных раскроев) - придется разбить процесс на техоперации-транзакции: оприходовали материалы - собрали задание на раскрой - раскроили по текущему состоянию - списали раскрой на продукцию - пересчитали остатки. Плюс завели типовые операции (основные типоразмеры материалов->раскрой в основные виды продукции), чтобы каждый раз заново полностью не пересчитывать оптимальные раскрои. Плюс завели полное списание "неликвидных" остатков-кусков, ибо они только мешаться в алгоритме будут (безотходного прроизводства для вашего случая пока не придумано ).
В целом, ИМХО, задачка на оптимизацию использования материалов будет не самым главным пунктом в вашей задаче... Хотя, кто его знает,может вам задали решить именно её - но тогда надо выбирать средства реализации под (выбранный вами) алгоритм, а не наоборот.

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

))) На самом деле и треугольники и квадратики и даже...КРУГИ, товарищи. Да-да, все настолько серьезно. Рабочие - коварные люди. Одному вздумалось отрезать от несчастного 3х3 треугольник, другому от того же - круг... Вот только совсем недавно до меня дошло, что проблема-то в оптимальном раскрое. И при том оказывается, мне надо сделать так, чтоб раскрой выбирал не я (что было бы лучше всего), а терминатор. Сейчас искал хоть одну опен сорс программу, да нет их на свете... Есть одна бесплатная - NCL. Написана неким Полевовым А. В. - кандидатом этих самых наук. Но саму программу с тех серверов, что гугл выдал - не скачать (bed gatewey), а про исходники - вообще как будто такого на свете нет.
На одном форуме питонистов, один парень для своего бизнеса заказал программу для автоматизации раскроя (по типу Астро-Раскрой) с учетом остатков в бд. Его попросили написать требования. После того, как он это сделал, ему назвали цену - не менее 5000$.
А мне надо дипломную работу написать. "Калькуляция материалов при производстве мебели". Как раз и надо, чтобы раскрой был примитивный, но был и что самое главное - остаточки в бд чтоб сливались.

Вот и вся история, грусная. )))

AndreTM,

AndreTMВот только смысл в хранении фигур для решения изложенной задачи?

Как мне сначала показалось, что надо написать енжин, который бы смог контролировать формы материалов. Форма изменилась - записал изменение в бд вместе с датой изменения. Суть в том, что надо типа в программе собрать шкаф. Чтобы при выборе деталей, программа сама расчитала все необходимые материалы (совершила раскрой), выдала цену и записала все остаточки в бд.
Это реально?

mayton,
maytonЯ сомневаюсь что автор придумает что-то принципиально новое в задаче оптимального
раскроя. Скорее всего дать возможность человеку просто вводить раскрой в БД
и всё. Или подключить внешние патентованные библиотеки и фреймворки
для решения проблемы.

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

пролетевший,

спасибо! Вот этого я не нашел. Обязательно гляну.

iv_an_ru,

iv_an_ruCryptic,

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

Учту ваш совет. спс

Вот кстати тот форум, где парень хотел заказать подобную программу:

http://python.su/forum/topic/9425/?page=1#post-61904

У меня есть идея. Но прокомментируйте ее адекватность, пжлст, ув. программисты.

В таблице хранения материалов хранить двумерный массив булевского типа. Количество его элементов будет совпадать с количеством сантиметров в размерах листов материалов. Например 300x300 см. размер листа ДСП. И пока лист еще ни разу не резали, все элементы его массива будут равны true. Но как только отрезали четвертую часть, та область, которой не стало будет равна false. Тем самым форма, которая будет изменяться - фиксируется в бд.
Да кстати, еще и площади можно отнимать и записывать новое значение, чтобы по площади можно было автоматически проверять, имеет ли смысл вообще тот или иной лист кроить.

Как считаете, внес я новое слово в эту область? :)

mayton,
авторЧувак завязывай с перепостингом. На этом форуме за это наказывают.

Понял. Больше не буду.

Гляньте, пожалуйста. Вот спроектировал бд. С хранением кусков в коллекции объектов и наполнением рюкзака идеи хорошие. Над ними я еще долго буду думать. Вопрос вот в чем, какие поля должны быть у таблицы "Форма"? Как записывать в нее данные о форме, чтобы воссоздавать потом в программе? Формы могут быть любые. Да, и нужна ли тогда таблица "Размер", если после первого раскроя ее данные перестанут отражать действительность? Спасибо.

S.G.Форма, которая сейчас со знаком вопроса, в дальнейшем доставит хлопот, имхо.

Она уже доставляет... Пока что не ясно какие поля в нее добавить.

mayton, спасибо, я уже понял, что неудачник. А у вас есть соображения по поводу полей этой злой таблиТСЫ?

maytonЧел. мы ходим по кругу. Какая у тебя в данный момент DBMS. Без этой информации
дальше говорить безсмысленно.

Вы хотели сказать СУБД? Я еще на этапе проектирования, поэтому еще определяюсь, какую СУБД выбрать. Пока остановился на sqlite или access. Думаю... А разве нельзя спроектировать независимую структуру?

iv_an_ru,

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

S.G.,

авторCryptic, вот здесь-14133341 я скромненько в конце сообщения написал простой вариант хранения. Обычные точки (x,y), которые являются концами отрезков (если в фигуре только прямые линии). Правда, потом меня iv-an-ru отругал за использование сложного слова SVG :) и может быть поэтому предложение осталось незамеченым :)

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

mayton, я уже успел понять, что вы "крупнокалиберный" чувак. Поэтому некоторые ваши сообщения не вмещаются в мою еще очень небольшую нейронную сеть.
авторСложность данной задачи - сопряжение базовой и векторно-графической
части и подключение external-алгоритма External-алгоритм - что это?

mayton,
maytonПо сабжу я так
и не понял тебе надо автоматизировтаь авто-раскрой или человек будет мышкой
ставить лекалы?

В данном случае - задача, чтобы было либо первое, либо второе. Либо человек, либо машина, но чтобы геометрия резки учитывалась в системе и раскрой (или резка) материалов была с максимальной экономичностью (естессно на уровне дипломной работы, а не уровня реал предприятия). Вот в чем задача. Научный руководитель хочет, чтобы именно геометрия как-то учитывалась, и в идеале, чтоб машина сама искала подходящую геометрию и совершала резку. Но если не получится, то хотя б, чтобы человек вводил нужную длину-ширину и выбирал из представленных ему кусков сам (хотя вводить длину-ширину ему в любом случае придется самому). Но кто осуществит этот поиск и выбор нужного куска? Be or not to be, вот в чем вопрос :)

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

AndreTM,

авторОдин из путей я вам приводил - сделайте таблицу "примитивов" раскроя (как можно порезать такой-то кусок на такие-то части), пусть эта таблица будет "справочником", пусть большим (БД стерпит), но позволяющим не заниматься математикой, а оперировать в OLAP

Пытаюсь осмыслить эту фразу...А как эти самые примитивы раскроя будут выглядеть? Например квадрат? Мне нужно хранить его различные размеры? Но как мне это может помочь? Все равно придется путем алгоритма находить и вычитать фигуры. Поясните на примере, пжлст.

iv_an_ru,

приведите пример wkt создания и помещения в таблицу полигона Г-формы, пжлст. А то что-то не могу найти простого и понятного примера...