웨이블릿계수를이용한2차원데이터의삼각형메쉬근사방법

Abstract

본 발명은 컴퓨터 그래픽에 있어서 2차원 데이터의 3차원 시각화를 위한 메쉬 모델링에 관한 것으로서, 특히 2차원 데이터를 웨이블릿 변환하여 얻어진 웨이블릿 계수를 직접 이용한 2차원 데이터의 삼각형 메쉬 근사 방법에 관한 것으로, 2차원 정규 격자 데이터를 입력으로 하여 2단계 웨이블릿 변환을 수행한 다음, 주어진 문턱 값 보다 큰 웨이블릿 변환 계수(중요 웨이블릿 변환 계수)의 위치를 검출하고, 중요 웨이블릿 변환 계수의 위치에 따라 사각형 격자 나누기를 수행하여 4진 트리를 생성한 후, 생성된 4진 트리를 삼각형 메쉬로 바꾸어 준다.본 발명은 웨이블릿 변환 계수로 직접 데이터 영역의 복잡도를 판단하여 격자를 나누고 이를 삼각형 메쉬로 바꾸어 주므로, 웨이블릿 변환된 데이터를 저장하여 이용하면 별도의 복잡도 계산 없이 고속으로 삼각형 메쉬를 생성할 수 있으며, 기존의 영상처리분야의 영상 압축 기법과 손쉽게 접목이 가능하여 아주 큰 용량의 데이터도 효과적으로 관리할 수 있도록 해준다.