| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
как вписать прямоугольник между прямоугольниками
Вова © (2013-08-10 14:24:00)http://s57.radikal.ru/i157/1308/e8/e884547d4fa4.png
координаты черных прямоугольников я знаю. Координаты красного я хочу узнать. Причем алгоритм автоматом должен понимать, что красный должен быть именно справа, а не слева, от трех других (т.е. я хочу найти объект между тремя другими). Ну также внутри большого, но это впринципе понятно. Теоретически хотелось бы, чтобы вписывание делалось автоматом для любого количества объектов, от трех. ну ладно хотя бы для трех ) Я вообще хз как к этому подступиться.
Sha (2013-08-12 13:40:00) [21]Вова (12.08.13 13:27) [9]
Ты ведь решаешь какую-то другую задачу, верно?
Вот ее и хотелось бы услышать.
Может, ее можно решить без прямоугольников.
Вова (2013-08-12 13:27:00) [22]вернее выбирается тот что имеет наибольшее количество касаний. тогда то что он имеет максимальный размер условие наверное не имеет смысла.......
Но ничего нельзя пересекать. Вот так.
Вова (2013-08-12 13:22:00) [23]второе условие имеет более высокий приоритет чем первое.
Вова (2013-08-12 13:20:00) [24]1) да, и он не должен пересекать ни одного черного квадрата.
2) да.
3) Границы его также не должны выходить за самый большой черный прямоугольник в котором и находятся все объекты.
icWasya (2013-08-12 12:44:00) [25]Аффтар, уточните, красный прямоугольник должен
1) - иметь максимальный размер?(по ширине, по высоте???)
2) - касаться максимального количества других прямоугольников?
3) - что-то ещё?
megavoid (2013-08-11 10:51:00) [26]на 2D :) bin packing похоже, ну или наоборот, ага, раскройка
ProgRAMmer Dimonych (2013-08-11 03:31:00) [27]> [2] Германн © (11.08.13 00:24)
> Раскрой материала?
Всё возможно. Но точные требования к решению ТС предъявить стесняется.
> [3] Вова (11.08.13 02:41)
> задача оттуда, что я знаю что искомый объект находится между
> двумя, тремя и т.д. другими(более того таких одинаковых
> объектов, один из которых нужно найти несколько, но тот
> что мне нужен находится между этими). таким образом в идеале
> хотелось бы иметь общий алгоритм, чтобы каждый раз не заморачиваться.
> Ну я ж сказал, что хотя бы для 3-4, с каждой стороны по
> одному....
«Найди то, не знаю что». Какими свойствами должен обладать объект, чтобы быть искомым?
> ну если искомыый будет слева, то он будет слева от всех
> объектов, а не между ними.
ОК. Почему для этого рисунка искомый объект не слева? Или (внезапно!) не сверху или не снизу?
Вова (2013-08-11 02:41:00) [28]задача оттуда, что я знаю что искомый объект находится между двумя, тремя и т.д. другими(более того таких одинаковых объектов, один из которых нужно найти несколько, но тот что мне нужен находится между этими). таким образом в идеале хотелось бы иметь общий алгоритм, чтобы каждый раз не заморачиваться. Ну я ж сказал, что хотя бы для 3-4, с каждой стороны по одному....
ну если искомыый будет слева, то он будет слева от всех объектов, а не между ними.
Германн (2013-08-11 00:24:00) [29]
> откуда возникла задача и какое применение ожидает искомый
> алгоритм
Раскрой материала?
ProgRAMmer Dimonych (2013-08-10 23:58:00) [30]Очень интересно, по каким критериям нужно будет выбирать положение искомого прямоугольника для, скажем, десятка исходных. Думаю, будет полезно пояснить конечную цель сего действа: откуда возникла задача и какое применение ожидает искомый алгоритм. Пока выглядит слегка по Реймонду Чену: «Автор вопроса разделил задачу на две части: лёгкую и невозможную» :)
| |
Страницы: 