1 |
1
다각형 모델의 스웹 볼륨(swept volume) 경계를 식별하는 장치에 있어서,상기 다각형 모델을 이동 경로를 따라 스위핑하여 생성되는 스웹 삼각형 집합을 식별하고,상기 스웹 삼각형 집합을 복셀화(voxelization)하여 복셀 레이어를 식별하고,상기 복셀 레이어를 중심으로 확장 레이어를 생성하고,상기 확장 레이어의 내부 경계면 및 외부 경계면을 따라 각각 제1프린지 레이어 및 제2프린지 레이어를 생성하고,상기 제1프린지 레이어 및 상기 제2프린지 레이어를 각각 확장하면서 상기 제1프린지 레이어 및 상기 제2프린지 레이어가 만나는 상기 스웹 볼륨의 경계 레이어를 식별하는 프로세서를 포함하는 장치
|
2 |
2
제1항에 있어서,상기 프로세서는, 상기 복셀 레이어의 각 복셀에 이웃하는 적어도 하나의 복셀을 포함하도록 상기 확장 레이어를 생성하는 장치
|
3 |
3
제1항에 있어서,상기 프로세서는, 상기 스웹 볼륨의 내부 영역에 위치하는 복수의 삼각형을 식별하고,상기 복수의 삼각형을 제거하여 상기 스웹 삼각형 집합을 식별하는 장치
|
4 |
4
제1항에 있어서,상기 프로세서는, 상기 제1프린지 레이어 및 상기 제2프린지 레이어의 각 복셀을 서로 다르게 라벨링하여 상기 스웹 볼륨의 내부 영역 및 외부 영역을 분리하는 장치
|
5 |
5
제4항에 있어서,상기 프로세서는, 상기 라벨링된 복셀에 이웃하는 적어도 하나의 복셀에 동일한 라벨링을 통해 상기 제1프린지 레이어 및 상기 제2프린지 레이어를 확장하는 장치
|
6 |
6
제1항에 있어서,상기 프로세서는, 상기 경계 레이어의 복셀을 이용하여 상기 스웹 볼륨의 외부 경계면을 형성하는 복수의 경계 메쉬를 출력하는 장치
|
7 |
7
다각형 모델의 스웹 볼륨(swept volume) 경계를 식별하는 장치에 의한 식별 방법에 있어서,상기 다각형 모델을 이동 경로를 따라 스위핑하여 생성되는 스웹 삼각형 집합을 식별하는 단계;상기 스웹 삼각형 집합을 복셀화(voxelization)하여 복셀 레이어를 식별하는 단계;상기 복셀 레이어를 중심으로 확장 레이어를 생성하는 단계;상기 확장 레이어의 내부 경계면 및 외부 경계면을 따라 각각 제1프린지 레이어 및 제2프린지 레이어를 생성하는 단계;상기 제1프린지 레이어 및 상기 제2프린지 레이어를 각각 확장하면서 상기 제1프린지 레이어 및 상기 제2프린지 레이어가 만나는 상기 스웹 볼륨의 경계 레이어를 식별하는 단계를 포함하는 방법
|
8 |
8
제7항에 있어서,상기 확장 레이어를 생성하는 단계는, 상기 복셀 레이어의 각 복셀에 이웃하는 적어도 하나의 복셀을 포함하도록 상기 확장 레이어를 생성하는 단계를 포함하는 방법
|
9 |
9
제7항에 있어서,상기 스웹 삼각형 집합을 식별하는 단계는, 상기 스웹 볼륨의 내부에 위치하는 복수의 삼각형을 식별하는 단계;상기 복수의 삼각형을 제거하여 상기 스웹 삼각형 집합을 식별하는 단계를 포함하는 방법
|
10 |
10
제7항에 있어서,상기 제1프린지 레이어 및 상기 제2프린지 레이어를 생성하는 단계는, 상기 제1프린지 레이어 및 상기 제2프린지 레이어의 각 복셀을 서로 다르게 라벨링하여 상기 스웹 볼륨의 내부 영역 및 외부 영역을 분리하는 단계를 포함하는 방법
|
11 |
11
제10항에 있어서,상기 경계 레이어를 식별하는 단계는, 상기 라벨링된 복셀에 이웃하는 적어도 하나의 복셀에 동일한 라벨링을 통해 상기 제1프린지 레이어 및 상기 제2프린지 레이어를 확장하는 단계를 포함하는 방법
|
12 |
12
제7항에 있어서,상기 경계 레이어의 복셀을 이용하여 상기 스웹 볼륨의 외부 경계면을 형성하는 복수의 경계 메쉬를 출력하는 단계를 더 포함하는 방법
|
13 |
13
컴퓨터가 읽을 수 있는 코드로서, 다각형 모델의 스웹 볼륨(swept volume) 경계를 식별하는 방법을 수행하는 코드를 포함하는 컴퓨터 프로그램이 저장된 기록매체에 있어서, 상기 방법은, 상기 다각형 모델을 이동 경로를 따라 스위핑하여 생성되는 스웹 삼각형 집합을 식별하는 단계;상기 스웹 삼각형 집합을 복셀화(voxelization)하여 복셀 레이어를 식별하는 단계;상기 복셀 레이어를 중심으로 확장 레이어를 생성하는 단계;상기 확장 레이어의 내부 경계면 및 외부 경계면을 따라 각각 제1프린지 레이어 및 제2프린지 레이어를 생성하는 단계;상기 제1프린지 레이어 및 상기 제2프린지 레이어를 각각 확장하면서 상기 제1프린지 레이어 및 상기 제2프린지 레이어가 만나는 상기 스웹 볼륨의 경계 레이어를 식별하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 프로그램이 저장된 기록매체
|