2차원 데이터의 3차원 시각화를 위한 메쉬 모델링에 있어서,

2차원 정규 격자 데이터를 입력으로 하여 2차원 웨이블릿 계수 변환을 한 다음 공간 영역과 주파수 영역의 데이터를 일치시키기 위하여, 웨이블릿 변환된 계수를 해당 데이터의 공간영역의 복잡도를 결정하는 직접적인 척도로 사용하여, 주파수 영역의 웨이블릿 변화 계수를 공간 영역의 위치로 재배치하는 제1과정과;

주어진 문턱 값 보다 큰 웨이블릿 변환 계수(중요 웨이블릿 변환 계수)의 위치를 검출하는 제2과정과;

상기 웨이블릿 변환 계수의 위치 및 방향정보를 이용하여 중요한 웨이블릿 변환 계수가 수직성분인 경우에는 격자를 수직으로 이등분한 다음 수직성분에 면한 공간을 다시 수평으로 이등분하고, 중요한 웨이블릿 변환 계수가 수평성분인 경우에는 격자를 수평으로 이등분한 다음 수평성분에 면한 공간을 다시 수직으로 이등분하여 4진 트리를 생성하는 제3과정과;

상기 생성된 4진 트리에 있어서, 큰 격자의 변에 존재하는 중요한 웨이블릿 변환 계수로 인하여 나뉘어지는 격자들이 존재하는 경우에는 그 격자들과 함께 큰 격자를 이루는 공간(중요한 웨이블릿 변환 계수를 격자의 변에 갖고 있지 않는 공간)을 큰 격자의 중심에서 모서리를 향하여 삼각형 메쉬로 나누고, 큰 격자의 변에 존재하는 중요한 웨이블릿 변환 계수로 인하여 나뉘어지는 격자들이 존재하지 않은 경우에는 격자내의 대각선 방향의 계수가 문턱값보다 작으면 대각선을 이용하여 격자를 2개 삼각형 메쉬로 나누고, 격자내의 대각선 방향의 계수가 문턱값보다 크면 대각선을 이용하여 격자를 4개의 삼각형 메쉬로 나누는 제4과정을 포함하는 것을 특징으로 하는 웨이블릿 계수를 이용한 2차원 데이터의 삼각형 메쉬 근사 방법

제1항에 있어서,

상기 4진 트리의 생성은 상위 계층부터 계층적으로 탑-다운 방식에 의해 이루어지는 것을 특징으로 하는 웨이블릿 계수를 이용한 2차원 데이터의 삼각형 메쉬 근사 방법

제1항에 있어서,

상기 삼각형 메쉬화 과정에서 이웃하는 서로 다른 크기의 격자로 인하여 나타나는 단절점은 기존에 존재하는 삼각형의 변과 교차되지 않도록 하면서 모서리와 연결하거나 다른 단절점과 연결함으로써 추가적인 꼭지점의 생성 없이 제거하는 하는 것을 특징으로 하는 웨이블릿 계수를 이용한 2차원 데이터의 삼각형 메쉬 근사 방법