1 |
1
삭제
|
2 |
2
삭제
|
3 |
3
다각형이나 원형 또는 둘의 조합된 형상 및 결합부를 가지며 상호 결합하는 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 방법으로서,상기 3차원 모델의 형상을 획득하는 단계; 가로, 세로, 및 높이가 같은 단위 브릭들을 사용하여 상기 3차원 모델의 형상을 근사화하는 단계; 상기 가용 브릭들의 형상에 대한 정보 및 상기 가용 브릭들이 가지는 돌출부에 대한 정보를 포함하는 데이터베이스로부터 상기 가용 브릭들에 대한 정보를 수신하는 단계; 및상기 단위 브릭의 크기 및 조합에 사용될 상기 가용 브릭의 최소 크기 중 적어도 하나를 포함하는 조합 인자를 고려하여 상기 단위 브릭들을 상기 가용 브릭들로 대체하는 단계를 포함하며,상기 조합 인자는 제거 인자를 포함하고, 상기 3차원 모델의 형상을 근사화하는 상기 단계는, 상기 단위 브릭들로 구성되며, 그 내부에 상기 3차원 모델이 포함되는 3차원 그리드를 생성하는 단계; 상기 3차원 그리드를 구성하는 단위 브릭들이 상기 3차원 모델과 중첩되는 체적을 계산하는 단계; 및 상기 3차원 그리드를 구성하는 단위 브릭들 중 계산된 상기 체적이 상기 제거 인자보다 적은 단위 브릭들을 상기 3차원 그리드로부터 제거하는 단계를 포함하는, 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 방법
|
4 |
4
제3항에 있어서, 상기 데이터베이스는,상기 가용 브릭들 각각의 형상, 가로 길이, 높이, 및 세로 길이, 및 상기 가용 브릭들 각각이 가지는 결합부의 개수, 위치, 및 크기에 대한 정보를 저장하는, 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 방법
|
5 |
5
제3항에 있어서, 조합 인자를 고려하여 상기 단위 브릭들을 상기 가용 브릭들로 대체하는 상기 단계는,조합에 사용될 가용 브릭들의 크기인 조합 크기를 결정하는 단계;상기 조합 크기를 고려하여 상기 단위 브릭들 중 대체가능한 단위 브릭들을 결정하는 단계;결정된 단위 브릭들을 대체할 수 있는 가용 브릭을 상기 데이터베이스에서 검색하는 단계;검색된 가용 브릭을 사용하여 상기 결정된 단위 브릭들을 대체하는 단계; 및 대체가능한 단위 브릭이 존재하지 않을 때까지 상기 조합 크기를 결정하는 단계와, 단위 브릭들을 결정하는 단계와, 단위 브릭들을 대체하는 단계 및 조합 크기를 결정하는 단계들을 반복하는 단계를 포함하는, 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 방법
|
6 |
6
제5항에 있어서, 조합 크기를 결정하는 단계는,단위 브릭들을 대체하는 단계가 반복될수록 조합 크기를 점점 커지도록 결정하는, 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 방법
|
7 |
7
삭제
|
8 |
8
제3항에 있어서, 대체된 가용 브릭들 상호간의 위치 관계 및 결합 관계를 비순환 방향성 그래프를 생성하여 저장하는 단계를 더 포함하는, 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 방법
|
9 |
9
삭제
|
10 |
10
삭제
|
11 |
11
다각형이나 원형 또는 둘의 조합된 형상 및 결합부를 가지며 상호 결합하는 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 장치로서,가로, 세로, 및 높이가 같은 단위 브릭들을 사용하여 상기 3차원 모델의 형상을 근사화하는 3차원 모델 근사화부; 상기 가용 브릭들의 형상에 대한 정보 및 상기 가용 브릭들이 가지는 돌출부에 대한 정보를 포함하는 데이터베이스; 및상기 단위 브릭의 크기 및 조합에 사용될 상기 가용 브릭의 최소 크기 중 적어도 하나를 포함하는 조합 인자를 고려하여 상기 단위 브릭들을 상기 가용 브릭들로 대체하는 브릭 조합부를 포함하며,상기 조합 인자는 제거 인자를 포함하고, 상기 3차원 모델 근사화부는,상기 단위 브릭들로 구성되며, 그 내부에 상기 3차원 모델이 포함되는 3차원 그리드를 생성하는 3차원 그리드 생성부; 상기 3차원 그리드를 구성하는 단위 브릭들이 상기 3차원 모델과 중첩되는 체적을 계산하는 중첩 체적 계산부; 및상기 3차원 그리드를 구성하는 단위 브릭들 중 계산된 상기 체적이 상기 제거 인자보다 적은 단위 브릭들을 상기 3차원 그리드로부터 제거하는 배경 제거부를 포함하는, 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 장치
|
12 |
12
제11항에 있어서, 상기 데이터베이스는,상기 가용 브릭들 각각의 형상, 가로 길이, 높이, 및 세로 길이, 및 상기 가용 브릭들 각각이 가지는 결합부의 개수, 크기, 위치, 및 크기에 대한 정보를 저장하는, 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 장치
|
13 |
13
제11항에 있어서, 상기 브릭 조합부는,조합에 사용될 가용 브릭들의 크기인 조합 크기를 결정하고, 상기 조합 크기를 고려하여 상기 단위 브릭들 중 대체가능한 단위 브릭들을 결정하는 단위 브릭 그룹화부; 및결정된 단위 브릭들을 대체할 수 있는 가용 브릭을 상기 데이터베이스에서 검색하고, 검색된 가용 브릭을 사용하여 상기 결정된 단위 브릭들을 대체하는 가용 브릭 대체부를 포함하며, 상기 브릭 조합부는 대체가능한 단위 브릭들이 존재하지 않을 때까지 상기 단위 브릭들을 상기 가용 브릭들로 대체하는, 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 장치
|
14 |
14
제13항에 있어서, 상기 단위 브릭 그룹화부는, 상기 단위 브릭들을 가용 브릭들로 대체할 때마다 조합 크기를 점점 커지도록 결정하는, 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 장치
|
15 |
15
제13항에 있어서, 상기 가용 브릭 대체부는,상기 결합부의 개수를 더 많이 가지는 가용 브릭을 상기 데이터베이스에서 우선적으로 검색하는, 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 장치
|
16 |
16
제13항에 있어서, 대체된 가용 브릭들 상호간의 위치 관계 및 결합 관계를 비순환 방향성 그래프를 생성하는 그래프 생성부를 더 포함하는, 가용 브릭들을 사용하여 3차원 모델의 형상을 모델링하는 장치
|