C / C++ 3차스플라인 보간법 code (code, 주석포함, 알고리즘, 실행화면)

소개

본 레포트는 멀티미디어 응용 수학 또는 수치해석, 선형대수 과목에서 배우는
3차스플라인 보간법 알고리즘에 대한 내용을 다룬 레포트로서 visual C++ 을 이용하여 구현하였으며
소스 코드 및 주석, 그리고 알고리즘 분석, 실행화면이 담겨있습니다.

목차

1. 알고리즘

2. 소스코드

3. 실행화면

4. 참고문헌

본문내용

// 미분함수 정의
void quadratic_differential_value( float *s , float element[][SECTION])
{
//element 값을수정한다
float temp;
// si 는si+1 과si-1로반복될수있다.

//이전 값으로 현재 값에 영향을 미치는 상수를 계산
for ( int i = 1; i < SECTION-1; i++ ){
temp = element[0][i]/element[1][i-1];
element[1][i] -= temp*element[2][i-1];
element[3][i] -= temp*element[3][i-1];
}

//행렬값 계산 후(앞의 구간이 뒤의 구간 영향 계산)
//뒤의 구간을 이용하여 현재 구간의 s값 계산
for ( int i = SECTION-2 ; i >= 0 ; i-- ) { //마지막 구간은 계산되어 있음
s[i] =(element[3][i] - element[2][i]*s[i+1])/element[1][i];
}

////////////////////////////////////////////////////////////////////////////////

n개의 점들 전체에 대한 보간 다항식이 반올림 오차와 진동으로 인해 틀린 결과를 초래하는 현상을 해결하기 위하여 소구간별로 저차(보통 3차 이하)의 다항식을 적용하는 방법을 스플라인 보간법이라 한다. 그중에서도 3차 스플라인 보간법은 각 구간에 3차다항식을 적용하여 보간을 하는 방법이다.

이러한 3차 스플라인 보간법의 유도과정을 살펴보면
우선 각각의 구간에 대해 3차식으로 다음과 같이 정리한다.
aix^3+bix^2+cix+di

참고자료

· 없음