1 |
1
질의 모델을 입력받는 입력부;검색 대상이 되는 적어도 하나의 원본 모델을 단순화하여 단순화 모델을 생성하는 모델 단순화부;상기 질의 모델과 상기 단순화 모델의 형상을 비교하여 상기 질의 모델과 상기 단순화 모델 간의 유사도를 분석하는 유사도 분석부; 및상기 유사도를 기반으로 상기 단순화 모델로부터 검색 모델을 결정하여 출력하는 출력부를 포함하고,상기 모델 단순화부는:모델에 포함된 각 요소에 대하여 형상의 복잡도를 나타내는 형상 복잡도를 산출하는 형상 복잡도 산출부;상기 형상 복잡도를 기반으로 각 요소에 스코어를 매기는 스코어링부; 및모델의 목표 정밀도에 따라 스코어를 기반으로 모델로부터 요소를 제거하는 요소 제거부를 포함하는 모델 검색 장치
|
2 |
2
제 1 항에 있어서,상기 입력부는:사용자가 작성한 3차원 모델을 상기 질의 모델로 입력받는 모델 검색 장치
|
3 |
3
제 1 항에 있어서,상기 모델 단순화부는:각각의 원본 모델마다 각기 다른 정밀도를 갖는 다수의 단순화 모델을 생성하는 모델 검색 장치
|
4 |
4
삭제
|
5 |
5
제 1 항에 있어서,상기 형상 복잡도 산출부는:요소의 부피에 대한 복잡도인 부피 복잡도; 및요소의 모델링 데이터 크기에 관한 복잡도인 요소 복잡도;중 적어도 하나를 산출하는 모델 검색 장치
|
6 |
6
제 5 항에 있어서,상기 형상 복잡도 산출부는:상기 부피 복잡도를 산출하기 위해,요소가 모델의 경계 부피를 변경시키는 정도를 나타내는 경계 부피 복잡도; 및기준 부피에 대한 요소의 부피의 비인 상대 부피 복잡도;중 적어도 하나를 산출하는 모델 검색 장치
|
7 |
7
제 6 항에 있어서,상기 형상 복잡도 산출부는:상기 경계 부피 복잡도를 산출하기 위해,N 개의 요소로 구성된 전체 모델의 부피에 대한, 제 1 내지 제 i 요소로 구성된 제 i 모델의 부피로부터 제 1 내지 제 i-1 요소로 구성된 제 i-1 모델의 부피를 감산한 차분의 비를 계산하는 모델 검색 장치
|
8 |
8
제 7 항에 있어서,상기 형상 복잡도 산출부는:상기 차분이 음수인 경우, 상기 경계 부피 복잡도를 0으로 출력하는 모델 검색 장치
|
9 |
9
제 6 항에 있어서,상기 형상 복잡도 산출부는:상기 상대 부피 복잡도를 산출하기 위해,모델을 구성하는 요소 중 부피가 가장 큰 요소의 부피에 대한 당해 요소의 부피의 비를 계산하는 모델 검색 장치
|
10 |
10
제 5 항에 있어서,상기 형상 복잡도 산출부는:상기 요소 복잡도를 산출하기 위해,요소를 구성하는 면을 정의하기 위해 요구되는 성분의 개수인 요소 면 복잡도; 및요소를 구성하는 선을 정의하기 위해 요구되는 성분의 개수인 요소 선 복잡도;중 적어도 하나를 산출하는 모델 검색 장치
|
11 |
11
제 5 항에 있어서,상기 형상 복잡도 산출부는:상기 부피 복잡도와 상기 요소 복잡도를 합산한 뒤, 상기 요소 복잡도에 대한 상기 부피 복잡도의 비를 곱하는 모델 검색 장치
|
12 |
12
제 1 항에 있어서,상기 스코어링부는:상기 산출된 형상 복잡도를 요소의 스코어로 출력하는 모델 검색 장치
|
13 |
13
질의 모델을 입력받는 입력부;검색 대상이 되는 적어도 하나의 원본 모델을 단순화하여 단순화 모델을 생성하는 모델 단순화부;상기 질의 모델과 상기 단순화 모델의 형상을 비교하여 상기 질의 모델과 상기 단순화 모델 간의 유사도를 분석하는 유사도 분석부; 및상기 유사도를 기반으로 상기 단순화 모델로부터 검색 모델을 결정하여 출력하는 출력부를 포함하고,상기 유사도 분석부는:상기 질의 모델의 표면에 위치하는 다수의 제 1 점의 좌표, 및 상기 제 1 점을 시작점으로 하여 상기 제 1 점이 속하는 표면에 수직한 다수의 제 1 법선 벡터를 획득하고, 상기 단순화 모델의 표면에 위치하는 다수의 제 2 점의 좌표 및 상기 제 2 점을 시작점으로 하여 상기 제 2 점이 속하는 표면에 수직한 다수의 제 2 법선 벡터를 획득하는 점 좌표 및 법선 벡터 획득부;상기 질의 모델로부터 획득된 상기 제 1 점의 좌표 및 상기 제 1 법선 벡터를 기반으로 상기 질의 모델의 형상과 관련된 질의 모델 형상 관련 데이터를 생성하고, 상기 단순화 모델로부터 획득된 상기 제 2 점의 좌표 및 상기 제 2 법선 벡터를 기반으로 상기 단순화 모델의 형상과 관련된 단순화 모델 형상 관련 데이터를 생성하는 형상 관련 데이터 생성부; 및상기 질의 모델 형상 관련 데이터 및 상기 단순화 모델 형상 관련 데이터를 기반으로 상기 질의 모델과 상기 단순화 모델의 형상 유사도를 분석하는 형상 유사도 분석부를 포함하는 모델 검색 장치
|
14 |
14
제 13 항에 있어서,상기 형상 관련 데이터 생성부는:상기 질의 모델의 다수의 제 1 점 중 두 점 간의 거리에 관한 데이터 및 상기 질의 모델의 다수의 제 1 법선 벡터 중 두 법선 벡터 간의 각도에 관한 데이터를 획득하고, 상기 단순화 모델의 다수의 제 2 점 중 두 점 간의 거리에 관한 데이터 및 상기 단순화 모델의 다수의 제 2 법선 벡터 중 두 법선 벡터 간의 각도에 관한 데이터를 획득하는 거리 및 각도 데이터 획득부; 및상기 질의 모델로부터 얻은 거리에 관한 데이터 및 각도에 관한 데이터를 기반으로 질의 모델 도수분포를 생성하고, 상기 단순화 모델로부터 얻은 거리에 관한 데이터 및 각도에 관한 데이터를 기반으로 단순화 모델 도수분포를 생성하는 도수분포 생성부를 포함하는 모델 검색 장치
|
15 |
15
제 14 항에 있어서,상기 거리 및 각도 데이터 획득부는:상기 질의 모델의 다수의 제 1 점 중 두 점 간의 유클리드 거리 및 상기 질의 모델의 다수의 제 1 법선 벡터 중 두 법선 벡터의 내적의 절대값을 계산하고, 상기 단순화 모델의 다수의 제 2 점 중 두 점 간의 유클리드 거리 및 상기 단순화 모델의 다수의 제 2 법선 벡터 중 두 법선 벡터의 내적의 절대값을 계산하는 모델 검색 장치
|
16 |
16
제 14 항에 있어서,상기 도수분포 생성부는:상기 거리에 관한 데이터를 제 1 변량으로 하고 상기 각도에 관한 데이터를 제 2 변량으로 하여, 상기 질의 모델 및 상기 단순화 모델로부터 각각 2차원의 상기 질의 모델 도수분포 및 상기 단순화 모델 도수분포를 생성하는 모델 검색 장치
|
17 |
17
제 14 항에 있어서,상기 형상 유사도 분석부는:상기 질의 모델 도수분포와 상기 단순화 모델 도수분포 간의 차분을 계산하는 모델 검색 장치
|
18 |
18
제 17 항에 있어서,상기 형상 유사도 분석부는:상기 질의 모델 도수분포 및 상기 단순화 모델 도수분포에서 서로 대응하는 계급들 간의 도수 차이의 절대값을 계산하고,상기 질의 모델 도수분포 및 상기 단순화 모델 도수분포에 포함된 적어도 하나의 계급에 대한 상기 도수 차이의 절대값을 합산하는 모델 검색 장치
|
19 |
19
제 17 항에 있어서,상기 차분이 작을수록 상기 질의 모델과 상기 단순화 모델의 형상이 유사하여 상기 유사도가 높고,상기 차분이 클수록 상기 질의 모델과 상기 단순화 모델의 형상이 비유사하여 상기 유사도가 낮은 모델 검색 장치
|
20 |
20
제 1 항에 있어서,상기 출력부는:상기 단순화 모델 중에서 상기 유사도가 기 설정된 기준치를 만족하는 단순화 모델의 원본 모델을 상기 검색 모델로 출력하는 모델 검색 장치
|
21 |
21
삭제
|
22 |
22
삭제
|
23 |
23
삭제
|