Алгоритм построения графиков неявных функций..

сабж, забыл матан

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

>сабж, забыл матан

Нет. Не на бумажке.. А прогой.

>Даже прогу писал. Тока щас уже ничего не осталось, даже знаний.

черт(

Перебором. Например, фиксируем независимую переменную(-ые), а после подбираем зависимую, чтобы обе части были равны с заданной точностью.

P.S. Да, так лучше не делать.

Не то, что тебе нужно но хоть что-то.

Здесь теория
http://www.exponenta.ru/EDUCAT/class/courses/ma/theme29/theory.asp

Посмотри это
http://www.linux.org.ru/view-message.jsp?msgid=2796295

Это под венду

Advanced Grapher
Мощная и простая в использовании программа для построения графиков и их анализа. Поддерживает построение графиков функций вида Y(x), X(y), в полярных координатах, заданных параметрическими уравнениями, графиков таблиц, неявных функций (уравнений) и неравенств. До 30 графиков в одном окне. Вычислительные возможности: регрессионный анализ, нахождение нулей и экстремумов функций, точек пересечения графиков, нахождение производных, уравнений касательных и нормалей, численное интегрирование. Большое количество параметров графиков и координатной плоскости. Имеет возможности печати, сохранения и копирования графиков в виде рисунков, многодокументный интерфейс.
При установке программы выбрать Русский язык для интерфейса

http://narod.yandex.ru/100.xhtml?tyappu.narod.ru/soft/agrapher.zip

Здесь еще есть:
http://forum.sibnet.ru/index.php?s=ec934034b28781d34dd5d8aa352600ba&showt...

http://www.cyber39.ru/2008/01/19/matematicheskie_pomoshhniki.html

Если имеются ввиду линии уровня, то есть, например, f(x,y) = 0, то, по-простому, напрмер, так:

1. Делаешь в области сетку, потом пробегаешь по каждой ее ячейке. 2. Если во всех узлах ячейки значения функции имеют один знак, то пропускаешь. 3. Если знаки отличаются, то берешь значения функции в узлах, интерполируешь их как-нибудь, например кусочно-линейно (если ячейка --- треугольник) или билинейно (если ячейка прямоугольник). Остается определить отрезок, по которому пересекается интерполянт (который есть функция заданной простой структуры) и плоскости ячейки, а это легко.

Ну или посмотри исходники contour в Matlab или Octave.

Ну да, а потом можно на всей этой информации разбегаться в соседние ячейки. По сути этот алгоритм даже целочисленный.

>3.

Просто рекурсивно уменьшаешь шаг сетки до размеров одного пикселя и либо закрашиваешь, либо нет.