|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Saniya Mamleeva 2:5011/251.21 14 Sep 2001 23:48:25
To : All
Subject : двумерные экстремумы
--------------------------------------------------------------------------------
Во-первых, прошу прощения, что не дожидаюсь правил, вроде бы я их когда-то
читала. Hадеюсь, не нарушу.
Во-вторых, вопрос.
Есть двумерная функция (полином). Она рисуется на двумерном пиксельном поле
(значение - цвет). Каждый пиксель - квадрат. Задача: при прохождении по всем
пикселям отсортировывать те, в пределах которых функция изменяется быстрее всего
(в одномерном аналоге - в пределах которых находятся локальные экстремумы
производной, т.е. точки перегиба, где d2/dx2 = 0). Я сейчас всё пытаюсь
вспомнить двумерный аналог такой второй производной, кажется, там получается
определитель матрицы из вторых производных, пока что вспоминается как-то
неправильно... но даже это мало поможет делу. Потому что трудно найти точку, в
которой этот определитель точно был бы равен нулю. Можно рисовать все пиксели, в
середине которых он меньше наперёд заданного значения, однако заказчику хочется,
чтобы рисовались красивые тонкие линии, а не области разной толщины.
Вот, не мог бы кто помочь?
Заранее спасибо,
Сания
---
* Origin: Dormouse's Teapot (2:5011/251.21)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
