| 1 |
1
삭제
|
| 2 |
2
삭제
|
| 3 |
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차원 그리드로부터 제거하는 배경 제거부를 포함하는, 가용 브릭들을 사용하여 3차원 모델의 형상 및 색상을 모델링하는 장치
|
| 12 |
12
제11항에 있어서, 상기 데이터베이스는,상기 가용 브릭들 각각의 형상, 색상, 가로 길이, 높이, 및 세로 길이, 및 상기 가용 브릭들 각각이 가지는 결합부의 개수, 크기, 위치, 및 크기에 대한 정보를 저장하는, 가용 브릭들을 사용하여 3차원 모델의 형상 및 색상을 모델링하는 장치
|
| 13 |
13
제11항에 있어서, 상기 브릭 조합부는,상기 단위 브릭들 상호 간의 색상 유사도를 계산하고, 계산된 색상 유사도에 따라서 상기 단위 브릭들을 유사한 색상에 따라 그룹화하는 단위 브릭 그룹화부; 상기 조합 크기를 고려하여 같은 그룹 내에 속한 상기 단위 브릭들 중 대체가능한 단위 브릭들을 결정하는 단위 브릭 결정부;결정된 단위 브릭들을 대체할 수 있는 가용 브릭을 상기 데이터베이스에서 검색하고, 검색된 가용 브릭을 사용하여 상기 결정된 단위 브릭들을 대체하는 가용 브릭 대체부를 포함하며,상기 브릭 조합부는, 대체가능한 단위 브릭들이 존재하지 않을 때까지 상기 단위 브릭들을 상기 가용 브릭들로 대체하는, 가용 브릭들을 사용하여 3차원 모델의 형상 및 색상을 모델링하는 장치
|
| 14 |
14
제13항에 있어서, 상기 단위 브릭 결정부는,단위 브릭들을 가용 브릭들로 대체하는 단계가 반복될수록 조합 크기를 점점 커지도록 결정하는, 가용 브릭들을 사용하여 3차원 모델의 형상 및 색상을 모델링하는 장치
|
| 15 |
15
삭제
|
| 16 |
16
제11항에 있어서, 대체된 가용 브릭들 상호간의 위치 관계 및 결합 관계를 비순환 방향성 그래프를 생성하여 저장하는 그래프 생성부를 더 포함하는, 가용 브릭들을 사용하여 3차원 모델의 형상 및 색상을 모델링하는 장치
|
