| 1 |
1
손으로 그린 입력 스케치로부터 3차원 모델을 자동으로 생성하는 스케치 기반 3차원 모델 생성 방법으로서,
(a) 상기 입력 스케치로부터 스케치 에지 그래프를 생성하는 단계로서, 상기 스케치 에지 그래프를 구성하는 각 스케치 에지는 그것에 인접하는 다른 스케치 에지에 대한 관계를 벡터 요소로서 포함하는 스케치 에지 특징 벡터에 의해 정의되는 것인, 단계와,
(b) 상기 스케치 에지 그래프에, 미리 정의되어 있는 템플릿 에지 그래프를 매칭시켜, 레이블된 스케치 에지 그래프를 생성하는 단계로서, 상기 템플릿 에지 그래프를 구성하는 각 템플릿 에지는 그것에 인접하는 다른 템플릿 에지에 대한 관계를 벡터 요소로서 포함하는 템플릿 에지 특징 벡터에 의해 정의되는 것이며, 상기 레이블된 스케치 에지 그래프는, 상기 템플릿 에지 특징 벡터와 가장 유사도가 높은 스케치 에지 특징 벡터를 갖는 스케치 에지로 구성되는 것인, 단계와,
(c) 상기 레이블된 스케치 에지 그래프에 제한 조건을 적용하여 3차원 모델을 생성하는 단계를 포함하는, 스케치 기반 3차원 모델 생성 방법
|
| 2 |
2
청구항 1에 있어서,
상기 입력 스케치는, 중심 곡선과 그 밖의 스트로크로 구분되어 입력되며, 상기 단계(a)는, 상기 중심 곡선으로부터 상기 스케치 에지 그래프를 생성하는, 스케치 기반 3차원 모델 생성 방법
|
| 3 |
3
청구항 2에 있어서, 상기 중심 곡선은 상기 템플릿에 대응하는 곡선 부분을 포함하는, 스케치 기반 3차원 모델 생성 방법
|
| 4 |
4
청구항 1에 있어서,
상기 관계는, 상기 각 에지에 인접하는 다른 에지의 상대 각도를 포함하는, 스케치 기반 3차원 모델 생성 방법
|
| 5 |
5
청구항 1에 있어서,
상기 관계는, 상기 각 에지에 인접하는 다른 에지의 개수와, 상기 각 에지에 대한 상기 다른 에지의 상대 각도를 포함하는, 스케치 기반 3차원 모델 생성 방법
|
| 6 |
6
청구항 1에 있어서,
상기 관계는, 상기 각 에지에 인접하는 다른 에지의 개수와, 상기 각 에지에 대한 상기 다른 에지의 상대 각도와, 상기 각 에지의 상기 에지 그래프의 한 축에 대한 각도를 포함하는, 스케치 기반 3차원 모델 생성 방법
|
| 7 |
7
청구항 1에 있어서,
상기 특징 벡터는 각 에지의 시작 정점에서의 벡터 요소와 끝 정점에서의 벡터 요소로 구성되며, 상기 단계(b)는, 상기 시작 정점과 상기 끝 정점을 구분하지 않고 상기 유사도를 계산하는, 스케치 기반 3차원 모델 생성 방법
|
| 8 |
8
청구항 7에 있어서,
상기 유사도는, 상기 스케치 에지와 상기 템플릿 에지의 양 시작 정점에서의 벡터 요소들 사이의 유사도와 양 끝 정점에서의 벡터 요소들 사이의 유사도의 합과, 상기 스케치 에지의 시작 정점에서의 벡터 요소와 상기 템플릿 에지의 끝 정점에서의 벡터 요소 사이의 유사도와 상기 스케치 에지의 끝 정점에서의 벡터 요소와 상기 템플릿 에지의 시작 정점에서의 벡터 요소 사이의 유사도의 합, 중에서 큰 값으로 결정되는, 스케치 기반 3차원 모델 생성 방법
|
| 9 |
9
청구항 1에 있어서,
상기 유사도는 다음의 [식 1]에 의해 결정되는, 스케치 기반 3차원 모델 생성 방법
|
| 10 |
10
청구항 1에 있어서,
상기 제한 조건은 평면 대칭 관계를 포함하며, 상기 평면 대칭 관계는, 2개의 2차원 점이 3차원에서 한 평면에 대칭인 관계인, 스케치 기반 3차원 모델 생성 방법
|
| 11 |
11
청구항 1에 있어서,
상기 단계(c)는, 상기 제한 조건을 적용하여 상기 레이블된 스케치 에지 그래프로부터 3차원 곡선을 생성하는 단계와, 상기 3차원 곡선으로부터 3차원 곡면을 생성하는 단계와, 상기 3차원 곡면에 상기 입력 스케치의 스트로크를 매핑하는 단계를 포함하는, 스케치 기반 3차원 모델 생성 방법
|
| 12 |
12
청구항 1에 있어서,
상기 입력 스케치는 2개 이상의 입력 스케치를 포함하고,
상기 단계(a)는, 상기 2개 이상의 입력 스케치로부터 각각의 스케치 에지 그래프를 생성하고,
상기 단계(b)는, 상기 각각의 스케치 에지 그래프에 대해 각각의 레이블된 스케치 에지 그래프를 생성하며,
상기 단계(c)는, (c1) 상기 각각의 레이블된 스케치 에지 그래프에 대하여 상기 제한 조건을 적용하여 각각의 3차원 곡선을 생성하는 단계와, (c2) 상기 각각의 3차원 곡선을 합성하여 하나의 3차원 곡선을 생성하는 단계와, (c3) 상기 하나의 3차원 곡선으로부터 3차원 곡면을 생성하는 단계와, (c4) 상기 3차원 곡면에 상기 각각의 스케치의 스트로크를 매핑하는 단계를 포함하는, 스케치 기반 3차원 모델 생성 방법
|
| 13 |
13
청구항 12에 있어서,
상기 단계(c2)는, 상기 각각의 3차원 곡선에 대한 평행 이동과 축척 변경에 의해 상기 하나의 3차원 곡선을 생성하는, 스케치 기반 3차원 모델 생성 방법
|
| 14 |
14
청구항 12에 있어서,
상기 단계(c2)는, 상기 3차원 곡선들 중에서 끝 점들이 일치하지 않는 3차원 곡선들에 대해, 상기 일치하지 않은 끝 점들을 연결하여, 상기 각각의 3차원 곡선을 합성하는, 스케치 기반 3차원 모델 생성 방법
|
| 15 |
15
청구항 12에 있어서,
상기 단계(c2)는, 상기 3차원 곡선들 중에서 끝 점들이 일치하지 않는 3차원 곡선들에 대해, 그 끝 점들을 포위하는 가상의 오차구를 만들고, 이어서 상기 오차구 내의 3차원 곡선 부분을 제거하며, 이어서 상기 오차구와 3차원 곡선의 교점, 및 상기 오차구의 중심을 연결하는, 스케치 기반 3차원 모델 생성 방법
|
| 16 |
16
손으로 그린 입력 스케치로부터 3차원 모델을 자동으로 생성하는 스케치 기반 3차원 모델 생성 장치로서,
상기 입력 스케치로부터 스케치 에지 그래프를 생성하는 스케치 에지 그래프 생성기로서, 상기 스케치 에지 그래프를 구성하는 각 스케치 에지는 그것에 인접하는 다른 스케치 에지에 대한 관계를 벡터 요소로서 포함하는 스케치 에지 특징 벡터에 의해 정의되는 것인, 스케치 에지 그래프 생성기와,
상기 스케치 에지 그래프에, 미리 정의되어 있는 템플릿 에지 그래프를 매칭시켜, 레이블된 스케치 에지 그래프를 생성하는 템플릿 매칭기로서, 상기 템플릿 에지 그래프를 구성하는 각 템플릿 에지는 그것에 인접하는 다른 템플릿 에지에 대한 관계를 벡터 요소로서 포함하는 템플릿 에지 특징 벡터에 의해 정의되는 것이며, 상기 레이블된 스케치 에지 그래프는, 상기 템플릿 에지 특징 벡터와 가장 유사도가 높은 스케치 에지 특징 벡터를 갖는 스케치 에지로 구성되는 것인, 템플릿 매칭기와,
상기 레이블된 스케치 에지 그래프에 제한 조건을 적용하여 3차원 모델을 생성하는 3차원 모델 생성기를 포함하는, 스케치 기반 3차원 모델 생성 장치
|
| 17 |
17
청구항 16에 있어서,
상기 입력 스케치는 2개 이상의 입력 스케치를 포함하고,
상기 스케치 에지 그래프 생성기는, 상기 2개 이상의 입력 스케치로부터 각각의 스케치 에지 그래프를 생성하고,
상기 템플릿 매칭기는, 상기 각각의 스케치 에지 그래프에 대해 각각의 레이블된 스케치 에지 그래프를 생성하며,
상기 3차원 모델 생성기는, 상기 각각의 레이블된 스케치 에지 그래프에 대하여 상기 제한 조건을 적용하여 각각의 3차원 곡선을 생성하는 3차원 곡선 생성부와, 상기 각각의 3차원 곡선을 합성하여 하나의 3차원 곡선을 생성하는 3차원 곡선 합성부와, 상기 하나의 3차원 곡선으로부터 3차원 곡면을 생성하는 3차원 곡면 생성부와, 상기 3차원 곡면에 상기 각각의 스케치의 스트로크를 매핑하는 스트로크 매핑부를 포함하는, 스케치 기반 3차원 모델 생성 장치
|
| 18 |
18
청구항 17에 있어서,
상기 3차원 곡선 합성부는, 상기 각각의 3차원 곡선에 대한 평행 이동과 축척 변경에 의해 상기 하나의 3차원 곡선을 생성하는, 스케치 기반 3차원 모델 생성 장치
|
| 19 |
19
청구항 17에 있어서,
상기 3차원 곡선 합성부는, 상기 3차원 곡선들 중에서 끝 점들이 일치하지 않는 3차원 곡선들에 대해, 상기 일치하지 않는 끝 점들을 연결하여, 상기 각각의 3차원 곡선을 합성하는, 스케치 기반 3차원 모델 생성 장치
|
| 20 |
20
청구항 17에 있어서,
상기 3차원 곡선 합성부는, 상기 3차원 곡선들 중에서 끝 점들이 일치하지 않는 3차원 곡선들에 대해, 그 끝 점들을 포위하는 가상의 오차구를 만들고, 이어서 상기 오차구 내의 3차원 곡선 부분을 제거하며, 이어서 상기 오차구와 3차원 곡선의 교점, 및 상기 오차구의 중심을 연결하는, 스케치 기반 3차원 모델 생성 장치
|
