Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Самосборка паззлов Возможна ли ?

Алгоритм © (2005-07-28 03:27:00)
Хотя бы состоящих из прямоугольных квадратиков. Может кто алгоритмом поделится ?

MeF Dei Corvi (2005-07-30 11:08:00) [1]
А можно узнать, зачем вам такой алгоритм?
(Просто я так и не смог придумать задачу, где он может понадобиться)

(2005-07-30 01:46:00) [2]
Удалено модератором

ПЛОВ (2005-07-29 10:26:00) [3]

> Алгоритм

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

Алгоритм Вам уже указал. Что еще? Писать за Вас не буду :)
Берем "линию" из крайних пикселей фрагмента, сравниваем с соответствующими "линиями" других фрагментов. Проверяем какой-то процент совпадения по цвету и взаимному расположению пикселей. Если подходит - ставим в нужное место.

MeF Dei Corvi (2005-07-29 02:36:00) [4]

> Функция то где ?

Определись тебе алгоритм нужен, или функция? Алгоритм тебе уже написали - Alexander Panov © (28.07.05 14:56) [7] , функцию за тебя никто писать не будет.
> Если эти 2 условия выполнены, то задача становится тривиальной:

2 условия?:) Условие только одно - наличие исходного рисунка.
Какой смысл делать самосборку пазлов, если рисунок уже есть? Проще рисунок нарезать на паззл ;)

Алгоритм (2005-07-29 01:52:00) [5]

> ПЛОВ © (28.07.05 14:48) [6]
>
> > Самосборка паззлов Возможна ли ?
>
> Если "вообще" то невозможна! Как комп определит что собрано
> именно то что нужно? Тут нужен анализ изображения.
> Можно конечно, сравнивать "крайние" пиксели, если картинка
> не сильно "четкая" и не сильно "размытая" то вероятность
> правильной сборки путем подбора совпающих (или очень близких
> по цвету) пикселей достаточно высокая.

А алгоритм то где ? Я и сам знаю что нужно сравнивать пиксели. Вопрос как. Один пиксель походит другой не подходит, третий почти подходит, и что ? Функция то где ?

Alexander Panov (2005-07-28 14:56:00) [6]
В чем сложность-то?
Задача имеет смысл, если есть исходный рисунок.

В противном случае задача не имеет решения.

Если эти 2 условия выполнены, то задача становится тривиальной:
1. Берем кусок, и перемещая по рисунку, сравниваем регион в рисунке с куском.
2. При совпадении помечаем регион как занятый, переходим к следующему куску.

и так до выбора всех кусков.

ПЛОВ (2005-07-28 14:48:00) [7]

> Самосборка паззлов Возможна ли ?

Если "вообще" то невозможна! Как комп определит что собрано именно то что нужно? Тут нужен анализ изображения.
Можно конечно, сравнивать "крайние" пиксели, если картинка не сильно "четкая" и не сильно "размытая" то вероятность правильной сборки путем подбора совпающих (или очень близких по цвету) пикселей достаточно высокая.

MeF Dei Corvi (2005-07-28 08:12:00) [8]

> У тебя есть функция определения верности комбинаций ?

Компьютер должен знать, какая картинка получится. Просто условно представить картинку в виде таблицы кусочков и попиксельно сравнивать текущий кусочек с каждым из таблицы.

Алгоритм (2005-07-28 05:38:00) [9]

> oldman © (28.07.05 04:47) [3]
> Если координаты не присвоены (что странно), то - прямым
> перебором комбинаций :)

У тебя есть функция определения верности комбинаций ?

oldman (2005-07-28 04:47:00) [10]

> Алгоритм (28.07.05 04:04) [2]
>
> > ЮЮ © (28.07.05 03:55) [1]
> > А откуда они возникли? Сам ведь нарезал. И что мешало
> примвоить
> > им правильнве координаты?
>
>
> Это вопрос об искусственном интеллекте.

Если координаты не присвоены (что странно), то - прямым перебором комбинаций :)

Алгоритм (2005-07-28 04:04:00) [11]

> ЮЮ © (28.07.05 03:55) [1]
> А откуда они возникли? Сам ведь нарезал. И что мешало примвоить
> им правильнве координаты?

Это вопрос об искусственном интеллекте.

ЮЮ (2005-07-28 03:55:00) [12]
А откуда они возникли? Сам ведь нарезал. И что мешало примвоить им правильнве координаты? Тогда процесс самосборки сводится к расстановке их на правильные места

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »