1 |
1
3차원 형상을 포함하는 파일로부터, 상기 3차원 형상의 표면을 복수의 삼각형들로 분할하는 과정과, 상기 복수의 삼각형들 각각으로부터 형성되는 복수의 삼각기둥들에 관한 정보를 획득하는 과정과, 상기 복수의 삼각기둥들의 내부에 있는 격자 점에 대해 제1 부호 거리 함수를 이용하여 레벨 값을 부여하는 과정과, 상기 복수의 삼각기둥들의 외부에 있는 격자 점에 대해, 제2 부호 거리 함수를 이용하여 레벨 값을 부여하는 과정을 포함하고,상기 복수의 삼각형들 각각으로부터 형성되는 상기 복수의 삼각기둥들에 관한 정보를 획득하는 과정은, 상기 복수의 삼각형들 각각에 대하여, 삼각형의 3개의 변들에 수직인 3개의 임시 벡터에 관한 정보를 획득하는 과정을 포함하는, 3차원 형상 재현 방법
|
2 |
2
삭제
|
3 |
3
청구항 1에 있어서, 상기 임시 벡터에 광한 정보를 이용하여, 3차원 계산 공간 내의 격자 점이 복수의 삼각기둥들의 내부에 존재하는지 여부를 판단하는 과정을 더 포함하는, 3차원 형상 재현 방법
|
4 |
4
청구항 1에 있어서, 상기 복수의 삼각기둥들의 내부에 있는 제1 격자 점에 대해 상기 제1 부호 거리 함수를 이용하여 레벨 값을 부여하는 과정은, 상기 복수의 삼각형들 중에서 하나 이상의 삼각형들이 형성하는 하나 이상의 평면들로부터 상기 제1 격자 점까지의 하나 이상의 부호 거리들을 계산하는 과정과, 상기 하나 이상의 부호 거리들 중 절대값이 가장 작은 부호 거리를 상기 제1 격자 점의 레벨 값으로 저장하는 과정을 포함하는, 3차원 형상 재현 방법
|
5 |
5
청구항 4에 있어서, 상기 하나 이상의 부호 거리들을 계산하는 과정은, 상기 제1 격자 점이 포함된 하나 이상의 삼각기둥에들 대해서만, 상기 하나 이상의 삼각기둥들의 기초가 되는 하나 이상의 삼각형들로부터 상기 제1 격자 점까지의 하나 이상의 부호 거리들을 계산하는 과정을 포함하는, 3차원 형상 재현 방법
|
6 |
6
청구항 1에 있어서, 상기 복수의 삼각기둥들의 외부에 있는 제2 격자 점에 대해, 상기 제2 부호 거리 함수를 이용하여 레벨 값을 부여하는 과정은, 상기 복수의 삼각형들 중 서로 인접한 두 삼각형의 공통 선분으로부터 상기 제2 격자 점까지의 부호 거리를 계산하는 과정을 포함하는, 3차원 형상 재현 방법
|
7 |
7
청구항 6에 있어서, 상기 복수의 삼각형들 중 서로 인접한 두 삼각형의 공통 선분으로부터 상기 제2 격자 점까지의 부호 거리를 계산하는 과정은, 상기 제2 격자 점이 상기 공통 선분에 수직인 영역의 내부에 존재하는 경우, 상기 공통 선분으로부터 상기 제2 격자 점까지의 수직 거리를 계산하는 과정을 포함하는, 3차원 형상 재현 방법
|
8 |
8
청구항 7에 있어서, 상기 복수의 삼각형들 중 서로 인접한 두 삼각형의 공통 선분으로부터 상기 제2 격자 점까지의 부호 거리를 계산하는 과정은, 상기 제2 격자 점이 상기 공통 선분에 수직인 영역에 대하여 상기 공통 선분의 제1 꼭지점의 바깥에 존재하는 경우, 상기 제1 꼭지점으로부터 상기 제2 격자 점까지의 거리를 계산하는 과정을 더 포함하는, 3차원 형상 재현 방법
|
9 |
9
청구항 6에 있어서, 상기 복수의 삼각기둥들의 외부에 있는 제2 격자 점에 대해, 상기 제2 부호 거리 함수를 이용하여 레벨 값을 부여하는 과정은, 상기 복수의 삼각형들 중 서로 인접한 두 삼각형들에 의해 형성되는, 하나 이상의 공통 선분들로부터 상기 제2 격자 점까지의 하나 이상의 부호 거리들 중 절대값이 가장 작은 부호 거리를 상기 제2 격자 점의 레벨 값으로 저장하는 과정을 더 포함하는, 3차원 형상 재현 방법
|
10 |
10
비-일시적(non-transitory) 컴퓨터-판독 가능(computer-readable) 저장(storage) 매체(medium)에 있어서, 3차원 형상을 포함하는 파일로부터, 상기 3차원 형상의 표면을 복수의 삼각형들로 분할하는 동작과, 상기 복수의 삼각형들 각각으로부터 형성되는 복수의 삼각기둥들에 관한 정보를 획득하는 동작과, 상기 복수의 삼각기둥들의 내부에 있는 격자 점에 대해 제1 부호 거리 함수를 이용하여 레벨 값을 부여하는 동작과, 상기 복수의 삼각기둥들의 외부에 있는 격자 점에 대해, 제2 부호 거리 함수를 이용하여 레벨 값을 부여하는 동작을 실행하고,상기 복수의 삼각형들 각각으로부터 형성되는 상기 복수의 삼각기둥들에 관한 정보를 획득하는 동작은, 상기 복수의 삼각형들 각각에 대하여, 삼각형의 3개의 변들에 수직인 3개의 임시 벡터에 관한 정보를 획득하는 동작을 포함하는, 하나 이상의 프로그램들을 저장하기 위한 비-일시적 컴퓨터-판독 가능 저장 매체
|