Программа для автоматического складывания пазлов

Коллекции, интересные подробности, сборка и многое другое

Модератор: teddy1981

Аватара пользователя
Кокс
Сообщения: 495
Зарегистрирован: 11 янв 2010, 17:08
Деталей: 0
Откуда: от Верблюда :)

Re: Программа для автоматического складывания пазлов

Сообщение Кокс » 03 фев 2012, 14:55

inerf писал(а):А я то думал они все квадратные с выступами и впадинами по бокам mocking
Очевидно, это был тонкий стёб :? Однако, Стая здесь права: в пределах штампа нет одинаковых деталей, как правило. Они похожи друг на друга, но любые две "квадратные с выступами и впадинами по бокам" детали - разные.
Собрал всего лишь 78000 деталей. Но зато каких!)
Аватара пользователя
Ved-vampir
Сообщения: 255
Зарегистрирован: 28 фев 2011, 17:27
Деталей: 60729
Откуда: Москва

Re: Программа для автоматического складывания пазлов

Сообщение Ved-vampir » 03 фев 2012, 16:45

Честно говоря, я, как программист, подошла бы к этой задаче иначе :)
Каждая деталь, какая бы она ни была, характеризуется своим контуром. Выделение контура - задача вполне решаемая, ибо много раз уже решена. Задаём ограничение: прямой контур - рамка паззла (вот тут могут возникнуть проблемы с деталями типа как у эдуки, где стык близок к прямой). Остальные детали стыкуем перебором: берём линию стыка одной детали, инвертируем её, как это делается в графических программах, и если достигнуто совпадение инвертированной линии со стыком другой детали (конечно, надо оставить небольшую погрешность при сравнении, поскольку полная точность вычислений невозможна), то эти детали стыкуются. Использованные стороны помечаем, чтобы не состыковать их ещё раз. Для оптимизации можно предварительно сравнивать стороны по длине, и если она не совпадает, не производить дальнейшие манипуляции. Единственное, такая программа не сможет собирать паззлы со сдвигом в стыках, но это тоже можно решить дальнейшей доработкой :)
Если бы у меня было много лишнего времени, может, и занялась бы, чисто из спортивного интереса, но увы :)
Эта история - не для истории, понимаешь?
Аватара пользователя
Ricochet
Сообщения: 283
Зарегистрирован: 19 сен 2011, 01:16
Деталей: 0
Откуда: Питер

Re: Программа для автоматического складывания пазлов

Сообщение Ricochet » 03 фев 2012, 17:20

Мне кажется, что контур надо сравнивать с эталонным штампом. Тем более, что штампов очень ограниченное количество.
Антон
Аватара пользователя
Ved-vampir
Сообщения: 255
Зарегистрирован: 28 фев 2011, 17:27
Деталей: 60729
Откуда: Москва

Re: Программа для автоматического складывания пазлов

Сообщение Ved-vampir » 03 фев 2012, 17:38

Алгоритмически не вижу смысла: ведь по сути тот же самый перебор получится. Можно, конечно, отсортировать детали по штампу и сократить число итераций, но если не опираться на конкретную матрицу производителя, то программа будет универсальна, хоть сам картинку нарежь, эта задача интереснее с точки зрения разработки :)
А ещё интереснее было бы продумать распределение деталек по форме в виде графа, по которому можно было бы быстро искать детали нужного плана по алгоритму, схожему с хешированием, это могло бы в разы ускорить работу алгоритма. Причём здесь можно было бы учесть большое число критериев, кроме того, можно распределять так конкретные стороны детали, что ещё упростило бы задачу. :)
Эта история - не для истории, понимаешь?
Аватара пользователя
Fixy
Сообщения: 2875
Зарегистрирован: 27 сен 2010, 16:03
Деталей: 349500
Откуда: Москва

Re: Программа для автоматического складывания пазлов

Сообщение Fixy » 03 фев 2012, 19:35

Читаю-читаю я вас, и вроде даже все слова по отдельности понятны :lol:
Nobody knows it, but you've got a secret smile
and you use it only for me

Таганрог 2012 эдука - личка 5, пары 8
Таганрог 2013 эдука - личка 4, пары 3
Бельгия 2013 1 место
Таганрог 2014 эдука - личка 6, пары 5
Бельгия 2014 2 место
inerf
Сообщения: 15
Зарегистрирован: 23 янв 2012, 10:01
Деталей: 0
Откуда: Воронеж

Re: Программа для автоматического складывания пазлов

Сообщение inerf » 03 фев 2012, 22:47

Ved-vampir, алгоритм с контурами я такой же планировал сделать.
Дополнительно можно сравнивать цвет на границе (так же с погрешностью). Точность будет еще выше
МурМышка
Сообщения: 59
Зарегистрирован: 12 апр 2011, 13:37

Re: Программа для автоматического складывания пазлов

Сообщение МурМышка » 04 май 2012, 15:40

Ну, и чем дело кончилось?
Не сложилось, наверно...
Аватара пользователя
Laura
Сообщения: 1370
Зарегистрирован: 30 ноя 2009, 21:39
Деталей: 136605
Откуда: Москва

Re: Программа для автоматического складывания пазлов

Сообщение Laura » 04 май 2012, 17:43

Как вовремя, однако, опять эта тема появилась :D
Да-да, есть такая программа, с её помощью как раз в Германии сейчас уничтоженные архивы Штази восстанавливают :D
Региональный Верхневолжский чемпионат - 3-е место
Первый Северо-западный региональный чемпионат - 3-е место
Московский региональный чемпионат - 3-е место


Кошки оставляют следы своих лапок в наших сердцах.Изображение
Mih-Mih
Сообщения: 61
Зарегистрирован: 22 мар 2013, 10:30
Деталей: 42000
Откуда: Минск

Re: Программа для автоматического складывания пазлов

Сообщение Mih-Mih » 25 мар 2013, 18:43

давно по телеку слышал...
вкратце.
осыпалась фреска, пол поделили на зоны (что куда примерно упало), куски пронумеровали и отсканировали, написали прогу и комп им сказал что где было... У меня ещё мысль промелькнула: "Прикольный пазл получился" :)
хоумпэйдж http://voyager.by" onclick="window.open(this.href);return false;
Вход это отверстие извне вовнутрь, в обратном направлении именуемое выходом.
Аватара пользователя
A-line
Сообщения: 2576
Зарегистрирован: 18 янв 2010, 02:56
Деталей: 126025
Откуда: Питер

Re: Программа для автоматического складывания пазлов

Сообщение A-line » 25 мар 2013, 19:26

нам реставраторы в Русском музее такую программу показывали. На примере склейки расколоченной вазы. Сканируют кусок - он крутится-крутится на мониторе на фоне объемной модельки и вляпывается на место.
уж фокус-не фокус, не знаю, но вряд ли деток разводили.
Чтоб не сгинуть от одиночества, чтоб прибавить друзей количество — поубавьте своё…"Высочество", и умерьте своё… "Величество"!
Ответить