Цитата(neutrino @ 20.7.2005, 11:03)

maxim1000, извини, но не понял твою идею...

ну представим, что вместо каждой точки у нас холмик
можно посмотреть на этот процесс и так:
1. представляем рисунок в виде суммы "единичных" рисунков - т.е. имеющих только одну закрашенную точку
2. заменяем в каждом рисунке эту закрашенную точку на тот самых холмик
3. в качестве результата берем сумму таких измененных рисунков
а вообще - это обычная цифровая фильтрация, только в 2d
попробуй поискать - в Интернете наверняка найдется
у Alex101'а, насколько я понял то же самое, только вместо + max...

Цитата

Боюсь показаться назойливым, но все же: я именно о таком алгоритме и подумал. У него сложность: м*н*(кол-во объектов). Видимо быстрее нельзя...

скорее всего не получится: для определения цвета каждой точки надо знать некоторую информацию обо всех объектах (хотя бы для того, чтобы не принимать их во внимание)

Цитата(neutrino @ 20.7.2005, 14:03)

maxim1000, извини, но не понял твою идею...

Все просто - "чем выше категория, тем меньше вероятность"......
Но ИМХО выйгрышь получиться только при достаточно больших объемах изначальных данных.

Добавлено @ 14:02
Ой.....не посмотрел, что вторая страница есть

Цитата(neutrino @ 20.7.2005, 13:03)

У него сложность: м*н*(кол-во объектов). Видимо быстрее нельзя...

Не, скорее всего, N*M*V (V - количество градаций высот).
Какая идея...

Текущий цвет - (черный-1).
Цвет точки - черный.
Делаем цикл по высоте (от большей к меньшей).
Видим точку и, если можно, то закрашиваем соседние с ней текущим цветом.
Меняем цвет точки (текущий).

Это сообщение отредактировал(а) Alex101 - 20.7.2005, 14:41

Спасибо всем участникам дисскуссии. Я немного подумаю, потом скажу, что сделаю.

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

Цитата(Romikgy @ 22.7.2005, 09:04)

отдельно посчитать высоты для каждого холмика, а потом сложит все холмики на одном поле???

Нет, по сравнению с моей идеей сложнее.