1 |
1
3차원의 데이터 입력공간 상에서 이동하는 입력장치의 좌표 및 이동방향을 기초로 복수의 입력점으로 구성된 입력곡면을 생성하는 입력곡면 생성부;
상기 데이터 입력공간에 대응하여 복수의 단위격자로 이루어진 3차원 좌표공간을 생성하고, 상기 입력점들을 상기 각각의 단위격자 내에 배치하는 입력점 배치부;
상기 각각의 단위격자 내부에 포함된 입력점들의 좌표를 기초로 상기 각각의 단위격자의 대표점을 결정하는 대표점 결정부;
상기 대표점들 중에서 순차적으로 하나의 대표점을 중심 대표점으로 선정하고, 각각의 선정된 중심 대표점에 대해 상기 중심 대표점에 인접한 대표점인 보조 대표점들과 상기 중심 대표점을 연결하여 폴리곤을 생성하는 폴리곤 생성부;
상기 각각의 대표점에 대해 생성된 폴리곤들을 연결하여 곡면모델을 생성하는 곡면모델 생성부; 및
상기 곡면모델 및 상기 좌표공간 상에서 상기 곡면모델과 인접하도록 추가적으로 생성된 인접 곡면모델을 서로 결합하여 최종적인 3차원 입체형상을 생성하는 곡면모델 결합부;를 포함하는 것을 특징으로 하는 3차원 모델링 장치
|
2 |
2
제 1항에 있어서,
상기 대표점 결정부는 별개의 입력곡면을 구성하는 입력점들이 동일한 단위격자 내에 위치하는 경우에 각각의 입력곡면을 구성하는 입력점들로부터 결정된 대표점들을 서로 연결하는 선상의 한 점을 해당 단위격자의 대표점으로 결정하는 것을 특징으로 하는 3차원 모델링 장치
|
3 |
3
제 1항에 있어서,
상기 대표점 결정부는 별개의 입력곡면을 구성하는 입력점들이 동일한 단위격자 내에 위치하는 경우에 각각의 입력곡면을 구성하는 입력점들로부터 결정된 대표점들을 서로 연결하는 선으로 이루어진 도형의 경계선 및 내부를 포함하는 영역의 한 점을 해당 단위격자의 대표점으로 결정하는 것을 특징으로 하는 3차원 모델링 장치
|
4 |
4
제 1항 또는 제 2항에 있어서,
상기 곡면모델의 최외곽에 위치하는 대표점들을 서로 연결한 최외곽 컨투어(contour)를 생성하는 컨투어 생성부를 더 포함하며,
상기 곡면모델 결합부는 상기 곡면모델이 상기 인접 곡면모델과 교차하면 상기 인접 곡면모델과의 교차점들을 서로 연결한 직선에 의해 상기 곡면모델의 분할되어 생성된 복수의 부분 곡면모델 중에서 최장 길이의 최외곽 컨투어를 가지는 부분 곡면모델을 상기 인접 곡면모델과 결합하는 것을 특징으로 하는 3차원 모델링 장치
|
5 |
5
제 1항 또는 제 2항에 있어서,
상기 대표점 결정부는 상기 단위격자에 포함된 입력점들의 좌표값의 평균을 상기 대표점의 좌표값으로 결정하는 것을 특징으로 하는 3차원 모델링 장치
|
6 |
6
제 1항 또는 제 2항에 있어서,
상기 좌표공간에서 서로 인접한 상기 단위격자들을 각 꼭지점으로 하는 육면체 형상의 격자블록 상에서 상기 격자블록의 각 꼭지점에 위치하는 단위격자에 대해 결정된 대표점들을 서로 연결하여 생성되는 다각형 패턴인 견본패턴이 상기 대표점들의 위치 및 개수에 따라 저장된 저장부를 더 포함하며,
상기 폴리곤 생성부는 상기 중심 대표점에 대응하는 단위격자를 한 꼭지점으로 하는 격자블록에 대하여 상기 저장부에 저장된 견본패턴들 중에서 상기 중심 대표점 및 보조 대표점의 위치 및 개수에 일치하는 견본패턴을 조합하여 상기 중심 대표점에 대한 폴리곤을 생성하는 것을 특징으로 하는 3차원 모델링 장치
|
7 |
7
제 6항에 있어서,
상기 폴리곤 생성부는 상기 저장부에 저장된 견본패턴들 중에서 상기 중심 대표점 및 보조 대표점의 위치 및 개수에 일치하는 견본패턴이 없는 경우에는 상기 견본패턴들 중 어느 하나와 일치하도록 적어도 하나의 상기 보조 대표점을 상기 격자블록 상에서 이동시키거나 제거하는 것을 특징으로 하는 3차원 모델링 장치
|
8 |
8
제 1항 또는 제 2항에 있어서,
상기 대표점 결정부는 상기 좌표공간 상에서 상기 입력장치의 이동방향과 상이한 위치에서 결정된 상기 대표점을 제거하는 것을 특징으로 하는 3차원 모델링 장치
|
9 |
9
3차원의 데이터 입력공간 상에서 이동하는 입력장치의 좌표 및 이동방향을 기초로 복수의 입력점으로 구성된 입력곡면을 생성하는 입력곡면 생성단계;
상기 데이터 입력공간에 대응하여 복수의 단위격자로 이루어진 3차원 좌표공간을 생성하고, 상기 입력점들을 상기 각각의 단위격자 내에 배치하는 입력점 배치단계;
상기 각각의 단위격자 내부에 포함된 입력점들의 좌표를 기초로 상기 각각의 단위격자의 대표점을 결정하는 대표점 결정단계;
상기 대표점들 중에서 순차적으로 하나의 대표점을 중심 대표점으로 선정하고, 각각의 선정된 중심 대표점에 대해 상기 중심 대표점에 인접한 대표점인 보조 대표점들과 상기 중심 대표점을 연결하여 폴리곤을 생성하는 폴리곤 생성단계;
상기 각각의 대표점에 대해 생성된 폴리곤들을 연결하여 곡면모델을 생성하는 곡면모델 생성단계; 및
상기 곡면모델 및 상기 좌표공간 상에서 상기 곡면모델과 인접하도록 추가적으로 생성된 인접 곡면모델을 서로 결합하여 최종적인 3차원 입체형상을 생성하는 곡면모델 결합단계;를 포함하는 것을 특징으로 하는 3차원 모델링 방법
|
10 |
10
제 9항에 있어서,
상기 대표점 결정단계에서, 별개의 입력곡면을 구성하는 입력점들이 동일한 단위격자 내에 위치하는 경우에 각각의 입력곡면을 구성하는 입력점들로부터 결정된 대표점들을 서로 연결하여 생성된 선상의 한 점을 해당 단위격자의 대표점으로 결정하는 것을 특징으로 하는 3차원 모델링 방법
|
11 |
11
제 9항 또는 제 10항에 있어서,
상기 곡면모델 생성단계와 상기 곡면모델 결합단계의 사이에,
상기 곡면모델의 최외곽에 위치하는 대표점들을 서로 연결한 최외곽 컨투어(contour)를 생성하는 컨투어 생성단계를 더 포함하며,
상기 곡면모델 결합단계에서, 상기 곡면모델이 상기 인접 곡면모델과 교차하면 상기 인접 곡면모델과의 교차점들을 서로 연결한 직선에 의해 상기 곡면모델이 분할되어 생성된 복수의 부분 곡면모델 중에서 최장 길이의 최외곽 컨투어를 가지는 부분 곡면모델을 상기 인접 곡면모델과 결합하는 것을 특징으로 하는 3차원 모델링 방법
|
12 |
12
제 9항 또는 제 10항에 있어서,
상기 대표점 결정단계에서, 상기 단위격자에 포함된 입력점들의 좌표값의 평균을 상기 대표점의 좌표값으로 결정하는 것을 특징으로 하는 3차원 모델링 방법
|
13 |
13
제 9항 또는 제 10항에 있어서,
상기 폴리곤 생성단계에서, 상기 좌표공간에서 서로 인접한 상기 단위격자들을 각 꼭지점으로 하는 육면체 형상의 격자블록 상에서 상기 격자블록의 각 꼭지점에 위치하는 단위격자에 대해 결정된 대표점들을 서로 연결하여 생성되는 다각형 패턴인 견본패턴이 상기 대표점들의 위치 및 개수에 따라 저장된 저장부를 참고하며, 상기 중심 대표점에 대응하는 단위격자를 한 꼭지점으로 하는 격자블록에 대하여 상기 저장부에 저장된 견본패턴들 중에서 상기 중심 대표점 및 보조 대표점의 위치 및 개수에 일치하는 견본패턴을 조합하여 상기 중심 대표점에 대한 폴리곤을 생성하는 것을 특징으로 하는 3차원 모델링 방법
|
14 |
14
제 13항에 있어서,
상기 폴리곤 생성단계에서, 상기 저장부에 저장된 견본패턴들 중에서 상기 중심 대표점 및 보조 대표점의 위치 및 개수에 일치하는 견본패턴이 없는 경우에는 상기 견본패턴들 중 어느 하나와 일치하도록 적어도 하나의 상기 보조 대표점을 상기 격자블록 상에서 이동시키거나 제거하는 것을 특징으로 하는 3차원 모델링 방법
|
15 |
15
제 9항 또는 제 10항에 기재된 3차원 모델링 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|