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

Спасибо.

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. Тем самым форма, которая будет изменяться - фиксируется в бд.
Да кстати, еще и площади можно отнимать и записывать новое значение, чтобы по площади можно было автоматически проверять, имеет ли смысл вообще тот или иной лист кроить.

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