|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Arseny Slobodjuck 2:5045/41.16 15 Sep 2001 23:25:33
To : Saniya Mamleeva
Subject : двумерные экстремумы
--------------------------------------------------------------------------------
Письмо было от Saniya Mamleeva к All. И сабжект сверху приписан:
<двумерные экстремумы>
SM> Во-вторых, вопрос.
SM> Есть двумерная функция (полином). Она рисуется на двумерном пиксельном
SM> поле (значение - цвет). Каждый пиксель - квадрат. Задача: при
SM> прохождении по всем пикселям отсортировывать те, в пределах которых
SM> функция изменяется быстрее всего (в одномерном аналоге - в пределах
SM> которых находятся локальные экстремумы производной, т.е. точки
SM> перегиба, где d2/dx2 = 0). Я сейчас всё пытаюсь вспомнить двумерный
SM> аналог такой второй производной, кажется, там получается определитель
SM> матрицы из вторых производных, пока что вспоминается как-то
SM> неправильно... но даже это мало поможет делу. Потому что трудно найти
SM> точку, в которой этот определитель точно был бы равен нулю. Можно
SM> рисовать все пиксели, в середине которых он меньше наперёд заданного
SM> значения, однако заказчику хочется, чтобы рисовались красивые тонкие
SM> линии, а не области разной толщины.
Если там полином, то почему бы не решить аналитически это уравнение и
не нарисовать эти линии ?
--- Flame Master/W32 2.7.4Nov7
* Origin: Far East Laboratory of Kibenimatics. Ebusiness branch (2:5045/41.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
