двумерная интерполяция по численым методам.

[армфайт]

написать подпрограмму линейной двумерной интерполяции функци z(x,y)алгоритм метода даны три точки (x1,y1,z1)(x1,y2,z2)(x2,y1,z3)прово дим через них плоскость z=ax+by+c даны точкf(x,y)в качестве интерполированого значения в этой точке берем z=ax+by+c входные параметры (x1,y1,z1,x1,y2,z2,x2,y1,z3)точки(x 1,y1,z1)(x1,y2,z2)и(x2,y1,z3) x,y-точки(x,y) выходные параметры z-ответ(=ax+by+c)si-индикатор ошибки=0 найдено z в режиме интерполяции точка(x,y)лежит внутри треугольника образованого точками (x1,y1)(x1,y2)(x2,y1)=1 найденого z в режиме экстрополяции. точка (x,y)лежит вне треугольника образованого точками (x1,y1)(x1,y2) и (x2.y1)=2 эти три точки не определяют плоскость однозначно. даже если примерно можете решить буду очень признателен

[p51x]

А что сложного? Алгоритм есть, запишите по шагам и только осталось закодить.

[Z1000000]

Нахождение уравнения плоскости по точкам:
http://algolist.manual.ru/maths/geom/equation/plane.php

Нахождение точки внутри треугольника:
Строишь три треугольника. У каждого : Одна вершина Данная точка, две другие две точки из трех вершин треугольника.
Если сумма площадей эти трех треугольников равна площади исходного треугольника, то точка лежит внутри треугольника. Если больше - то вне, если меньше - ты ошибся с алгоритмом.

[армфайт]

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

если сдам то отблагодарю того кто поможет

[Z1000000]

Я бы тебе помог, но не понимаю этого алгоритма.
Уравнение плоскости по трем точкам построить не проблема.
А дальше: берешь все подряд все точки - узлы интерполяции, подставляешь их в уравнение плоскости - получаешь Z, и еще проверяешь попадает ли эта точка в треугольник - проекцию исходных трех точек на плоскость XY. Сумбурно, интерполяцией и не пахнет. Чето я недопонимаю.

[армфайт]

Сообщение от Z1000000

Я бы тебе помог, но не понимаю этого алгоритма.
Уравнение плоскости по трем точкам построить не проблема.
А дальше: берешь все подряд все точки - узлы интерполяции, подставляешь их в уравнение плоскости - получаешь Z, и еще проверяешь попадает ли эта точка в треугольник - проекцию исходных трех точек на плоскость XY. Сумбурно, интерполяцией и не пахнет. Чето я недопонимаю.

а можешь похожую на это программу?мне нужно только чтоб присуствовали эти х,у и что там должно быть в подобных программах)

ребята ни кто не может написать?м?

екпрарпепек

[армфайт]

напишите если у вас имеются подобные задачи?