генерация контурных линий

[Migmile]

Есть 3-х мерная поверхность, задаваемая либо функцией, либо таблицей - не важно. Надо построить контурные линии с заданным шагом.
Мне не приходит в голову никакого другого алгоритма, кроме сканирования поверхности, и определения точек границ перехода. Но это жутко неэффективно! Можно попытаться встать на линию и идти по ней мелкими шагами. Нет ли какого-нибудь стандартного алгоритма?

[Finch]

Ну раз никто не смог найти способа. То я могу дать свои мысли насчет решения. Но практически я их не проверял. Поэтому нужно наверное будет дорабатывать.
Я предлагаю контурную линию строить по сечению. Например берем плоскость паралейную плоскости образованной осями X и Z. Шаг этой плоскости осушествлять по оси Y. Уравнение  плоскости сечения можно легко вычислить. Также легко найти все точки пересечения плоскости сечения с заданной плоскостью. Останется только перевести рисунок линии из трехмерного пространства в двухмерное.

[Алексей++]

поищи книгу
Д.Роджерс "Алгоритмические основы машинной графики" , Москва, изд."Мир" , 1989 г

почему именно её - у меня она есть в бумажном варианте. Там от и до.

[Migmile]

Всем спасибо:)

[Dimka]

Также легко найти все точки пересечения плоскости сечения с заданной плоскостью.

Каким конкретно образом, если функция задана таблицей, так, чтобы было быстрее, чем сканирование таблицы?

[Finch]

dimka, Это дело вкуса. Я бы сначало отсортировал бы таблицу. А потом уже бы работал бы с ней. Но это пока все предположения.

[Dimka]

Я думал о несколько иной таблице - массиве (например, двумерном) значений. Но если таблица задана структурами вида X1,...,XN,F, то сортировка и работа с отсортированными значениями, наверно, будет быстрее.

[Finch]

dimka, Это 3 мерное пространство. Значит идут 3 координаты. Например можно отсортировать по координате Y. Если Y координата совпадает, то сортировать по X ну и затем по Z.