원본 모델을 단순화하여 단순화 모델을 생성하는 모델 단순화부;원본 모델과 단순화 모델의 형상을 비교하여 상기 원본 모델과 상기 단순화 모델 간의 유사도를 분석하는 유사도 분석부;상기 유사도를 기반으로 상기 단순화 모델의 최적 정밀도를 결정하는 최적 정밀도 결정부; 및상기 최적 정밀도를 갖는 단순화 모델을 출력하는 인터페이스부를 포함하고,상기 모델 단순화부는:모델에 포함된 각 요소에 대하여 형상의 복잡도를 나타내는 형상 복잡도를 산출하는 형상 복잡도 산출부;상기 형상 복잡도를 기반으로 각 요소에 스코어를 매기는 스코어링부; 및모델의 목표 정밀도에 따라 스코어를 기반으로 모델로부터 요소를 제거하는 요소 제거부를 포함하는 모델 단순화 장치.

제 1 항에 있어서,상기 모델 단순화부는:상기 원본 모델로부터 정밀도를 낮추어 가면서 반복적으로 상기 단순화 모델을 생성하는 모델 단순화 장치.

제 2 항에 있어서,상기 최적 정밀도 결정부는:상기 유사도가 기 설정된 임계치를 만족하는 적어도 하나의 단순화 모델의 정밀도 중에서 가장 낮은 정밀도를 상기 최적 정밀도로 결정하는 모델 단순화 장치.

삭제

제 1 항에 있어서,상기 형상 복잡도 산출부는:요소의 부피에 대한 복잡도인 부피 복잡도; 및요소의 모델링 데이터 크기에 관한 복잡도인 요소 복잡도;중 적어도 하나를 산출하는 모델 단순화 장치.

제 5 항에 있어서,상기 형상 복잡도 산출부는:상기 부피 복잡도를 산출하기 위해,요소가 모델의 경계 부피를 변경시키는 정도를 나타내는 경계 부피 복잡도; 및기준 부피에 대한 요소의 부피의 비인 상대 부피 복잡도;중 적어도 하나를 산출하는 모델 단순화 장치.

제 6 항에 있어서,상기 형상 복잡도 산출부는:상기 경계 부피 복잡도를 산출하기 위해,N 개의 요소로 구성된 전체 모델의 부피에 대한, 제 1 내지 제 i 요소로 구성된 제 i 모델의 부피로부터 제 1 내지 제 i-1 요소로 구성된 제 i-1 모델의 부피를 감산한 차분의 비를 계산하는 모델 단순화 장치.

제 7 항에 있어서,상기 형상 복잡도 산출부는:상기 차분이 음수인 경우, 상기 경계 부피 복잡도를 0으로 출력하는 모델 단순화 장치.

제 6 항에 있어서,상기 형상 복잡도 산출부는:상기 상대 부피 복잡도를 산출하기 위해,모델을 구성하는 요소 중 부피가 가장 큰 요소의 부피에 대한 당해 요소의 부피의 비를 계산하는 모델 단순화 장치.

제 5 항에 있어서,상기 형상 복잡도 산출부는:상기 요소 복잡도를 산출하기 위해,요소를 구성하는 면을 정의하기 위해 요구되는 성분의 개수인 요소 면 복잡도; 및요소를 구성하는 선을 정의하기 위해 요구되는 성분의 개수인 요소 선 복잡도;중 적어도 하나를 산출하는 모델 단순화 장치.

제 5 항에 있어서,상기 형상 복잡도 산출부는:상기 부피 복잡도와 상기 요소 복잡도를 합산한 뒤, 상기 요소 복잡도에 대한 상기 부피 복잡도의 비를 곱하는 모델 단순화 장치.

제 1 항에 있어서,상기 스코어링부는:상기 산출된 형상 복잡도를 요소의 스코어로 출력하는 모델 단순화 장치.

원본 모델을 단순화하여 단순화 모델을 생성하는 모델 단순화부;원본 모델과 단순화 모델의 형상을 비교하여 상기 원본 모델과 상기 단순화 모델 간의 유사도를 분석하는 유사도 분석부;상기 유사도를 기반으로 상기 단순화 모델의 최적 정밀도를 결정하는 최적 정밀도 결정부; 및상기 최적 정밀도를 갖는 단순화 모델을 출력하는 인터페이스부를 포함하며,상기 모델 단순화부는:상기 원본 모델로부터 정밀도를 낮추어 가면서 반복적으로 상기 단순화 모델을 생성하고,상기 최적 정밀도 결정부는:상기 유사도가 기 설정된 임계치를 만족하는 적어도 하나의 단순화 모델의 정밀도 중에서 가장 낮은 정밀도를 상기 최적 정밀도로 결정하고,상기 유사도 분석부는:상기 원본 모델의 표면에 위치하는 다수의 제 1 점의 좌표, 및 상기 제 1 점을 시작점으로 하여 상기 제 1 점이 속하는 표면에 수직한 다수의 제 1 법선 벡터를 획득하고, 상기 단순화 모델의 표면에 위치하는 다수의 제 2 점의 좌표 및 상기 제 2 점을 시작점으로 하여 상기 제 2 점이 속하는 표면에 수직한 다수의 제 2 법선 벡터를 획득하는 점 좌표 및 법선 벡터 획득부;상기 원본 모델로부터 획득된 상기 제 1 점의 좌표 및 상기 제 1 법선 벡터를 기반으로 상기 원본 모델의 형상과 관련된 원본 모델 형상 관련 데이터를 생성하고, 상기 단순화 모델로부터 획득된 상기 제 2 점의 좌표 및 상기 제 2 법선 벡터를 기반으로 상기 단순화 모델의 형상과 관련된 단순화 모델 형상 관련 데이터를 생성하는 형상 관련 데이터 생성부; 및상기 원본 모델 형상 관련 데이터 및 상기 단순화 모델 형상 관련 데이터를 기반으로 상기 원본 모델과 상기 단순화 모델의 형상 유사도를 분석하는 형상 유사도 분석부를 포함하는 모델 단순화 장치.

제 13 항에 있어서,상기 형상 관련 데이터 생성부는:상기 원본 모델의 다수의 제 1 점 중 두 점 간의 거리에 관한 데이터 및 상기 원본 모델의 다수의 제 1 법선 벡터 중 두 법선 벡터 간의 각도에 관한 데이터를 획득하고, 상기 단순화 모델의 다수의 제 2 점 중 두 점 간의 거리에 관한 데이터 및 상기 단순화 모델의 다수의 제 2 법선 벡터 중 두 법선 벡터 간의 각도에 관한 데이터를 획득하는 거리 및 각도 데이터 획득부; 및상기 원본 모델로부터 얻은 거리에 관한 데이터 및 각도에 관한 데이터를 기반으로 원본 모델 도수분포를 생성하고, 상기 단순화 모델로부터 얻은 거리에 관한 데이터 및 각도에 관한 데이터를 기반으로 단순화 모델 도수분포를 생성하는 도수분포 생성부를 포함하는 모델 단순화 장치.

제 14 항에 있어서,상기 거리 및 각도 데이터 획득부는:상기 원본 모델의 다수의 제 1 점 중 두 점 간의 유클리드 거리 및 상기 원본 모델의 다수의 제 1 법선 벡터 중 두 법선 벡터의 내적의 절대값을 계산하고, 상기 단순화 모델의 다수의 제 2 점 중 두 점 간의 유클리드 거리 및 상기 단순화 모델의 다수의 제 2 법선 벡터 중 두 법선 벡터의 내적의 절대값을 계산하는 모델 단순화 장치.

제 14 항에 있어서,상기 도수분포 생성부는:상기 거리에 관한 데이터를 제 1 변량으로 하고 상기 각도에 관한 데이터를 제 2 변량으로 하여, 상기 원본 모델 및 상기 단순화 모델로부터 각각 2차원의 상기 원본 모델 도수분포 및 상기 단순화 모델 도수분포를 생성하는 모델 단순화 장치.

제 14 항에 있어서,상기 형상 유사도 분석부는:상기 원본 모델 도수분포와 상기 단순화 모델 도수분포 간의 차분을 계산하는 모델 단순화 장치.

제 17 항에 있어서,상기 형상 유사도 분석부는:상기 원본 모델 도수분포 및 상기 단순화 모델 도수분포에서 서로 대응하는 계급들 간의 도수 차이의 절대값을 계산하고,상기 원본 모델 도수분포 및 상기 단순화 모델 도수분포에 포함된 적어도 하나의 계급에 대한 상기 도수 차이의 절대값을 합산하는 모델 단순화 장치.

제 17 항에 있어서,상기 차분이 작을수록 상기 원본 모델과 상기 단순화 모델의 형상이 유사하고,상기 차분이 클수록 상기 원본 모델과 상기 단순화 모델의 형상이 비유사한 모델 단순화 장치.

제 17 항에 있어서,상기 임계치는 상기 원본 모델 도수분포와 상기 단순화 모델 도수분포 간의 허용 가능한 차분을 정의하는 모델 단순화 장치.

원본 모델을 단순화하여 단순화 모델을 생성하는 단계;원본 모델과 단순화 모델의 형상을 비교하여 상기 원본 모델과 상기 단순화 모델 간의 유사도를 분석하는 단계;상기 유사도를 기반으로 상기 단순화 모델의 최적 정밀도를 결정하는 단계; 및상기 최적 정밀도를 갖는 단순화 모델을 출력하는 단계를 포함하고,상기 원본 모델을 단순화하여 단순화 모델을 생성하는 단계는:모델에 포함된 각 요소에 대하여 형상의 복잡도를 나타내는 형상 복잡도를 산출하는 단계;상기 형상 복잡도를 기반으로 각 요소에 스코어를 매기는 단계; 및모델의 목표 정밀도에 따라 스코어를 기반으로 모델로부터 요소를 제거하는 단계를 포함하는 모델 단순화 방법.

컴퓨터로 읽을 수 있는 기록 매체에 있어서,제 21 항에 따른 모델 단순화 방법을 컴퓨터로 실행하기 위한 프로그램이 기록된 기록 매체.

컴퓨터와 결합되어 제 21 항에 따른 모델 단순화 방법을 컴퓨터로 실행시키기 위하여 기록 매체에 저장된 컴퓨터 프로그램.