1 |
1
컴퓨터로 구현되는 3차원 파이프 모델의 중복 면 제거 방법에 있어서,상기 3차원 파이프 모델에서 폴리곤을 그룹화 하는 단계;그룹 간에 폴리곤 정보를 비교하여 상기 3차원 파이프 모델에서 중복된 면을 검출하는 단계; 및상기 3차원 파이프 모델에서 상기 중복된 면을 제거하는 단계를 포함하고,상기 그룹화 하는 단계는,상기 3차원 파이프 모델에서 모든 폴리곤들의 법선 벡터를 계산하되, 폴리곤 각각에 대해 해당 폴리곤을 구성하는 정점들을 포함하는 평면의 법선 벡터를 계산하는 단계; 및상기 모든 폴리곤들 중에서 폴리곤을 구성하는 정점 중 일정 개수 이상의 정점이 동일한 폴리곤들을 서로 엣지가 연결된 것으로 판단하고 상기 엣지가 연결된 것으로 판단된 폴리곤들 중 상기 법선 벡터가 동일한 폴리곤들을 같은 그룹으로 묶는 단계를 포함하는 3차원 파이프 모델의 중복 면 제거 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 검출하는 단계는,리그 형태로 두 그룹씩 폴리곤 정보를 비교하여 상기 3차원 파이프 모델에서 중복 면을 검출하는 것을 특징으로 하는 3차원 파이프 모델의 중복 면 제거 방법
|
5 |
5
제1항에 있어서,상기 검출하는 단계는,리그 형태로 두 그룹씩 폴리곤 정보를 비교하되, 두 그룹 간에 그룹에 속한 폴리곤의 전체 면적이 오차 범위 내인지, 두 그룹 간에 그룹에 속한 폴리곤의 면적 중심이 오차 범위 내인지, 및 두 그룹 간에 그룹에 속한 폴리곤의 법선 벡터가 반대 방향인지에 대한 조건이 모두 만족하는 경우 해당 두 그룹을 중복 면으로 분류하는 것을 특징으로 하는 3차원 파이프 모델의 중복 면 제거 방법
|
6 |
6
컴퓨터로 구현되는 전자 기기와 결합되어 3차원 파이프 모델의 중복 면 제거 방법을 실행시키기 위해 기록 매체에 기록된 컴퓨터 프로그램에 있어서,상기 3차원 파이프 모델의 중복 면 제거 방법은,상기 3차원 파이프 모델에서 폴리곤을 그룹화 하는 단계;그룹 간에 폴리곤 정보를 비교하여 상기 3차원 파이프 모델에서 중복된 면을 검출하는 단계; 및상기 3차원 파이프 모델에서 상기 중복된 면을 제거하는 단계를 포함하고,상기 그룹화 하는 단계는,상기 3차원 파이프 모델에서 모든 폴리곤들의 법선 벡터를 계산하되, 폴리곤 각각에 대해 해당 폴리곤을 구성하는 정점들을 포함하는 평면의 법선 벡터를 계산하는 단계; 및상기 모든 폴리곤들 중에서 폴리곤을 구성하는 정점 중 일정 개수 이상의 정점이 동일한 폴리곤들을 서로 엣지가 연결된 것으로 판단하고 상기 엣지가 연결된 것으로 판단된 폴리곤들 중 상기 법선 벡터가 동일한 폴리곤들을 같은 그룹으로 묶는 단계를 포함하는 것을 특징으로 하는 컴퓨터 프로그램
|
7 |
7
컴퓨터로 구현되는 시스템에 있어서,상기 시스템은,적어도 하나의 프로그램이 로딩된 메모리; 및적어도 하나의 프로세서를 포함하고,상기 적어도 하나의 프로세서는, 상기 프로그램의 제어에 따라,3차원 파이프 모델에서 폴리곤을 그룹화 하는 과정;그룹 간에 폴리곤 정보를 비교하여 상기 3차원 파이프 모델에서 중복된 면을 검출하는 과정; 및상기 3차원 파이프 모델에서 상기 중복된 면을 제거하는 과정을 처리하고,상기 그룹화 하는 과정은,상기 3차원 파이프 모델에서 모든 폴리곤들의 법선 벡터를 계산하되, 폴리곤 각각에 대해 해당 폴리곤을 구성하는 정점들을 포함하는 평면의 법선 벡터를 계산하고,상기 모든 폴리곤들 중에서 폴리곤을 구성하는 정점 중 일정 개수 이상의 정점이 동일한 폴리곤들을 서로 엣지가 연결된 것으로 판단하고 상기 엣지가 연결된 것으로 판단된 폴리곤들 중 상기 법선 벡터가 동일한 폴리곤들을 같은 그룹으로 묶는 것을 특징으로 하는 시스템
|
8 |
8
삭제
|
9 |
9
삭제
|
10 |
10
제7항에 있어서,상기 검출하는 과정은,리그 형태로 두 그룹씩 폴리곤 정보를 비교하되, 두 그룹 간에 그룹에 속한 폴리곤의 전체 면적이 오차 범위 내인지, 두 그룹 간에 그룹에 속한 폴리곤의 면적 중심이 오차 범위 내인지, 및 두 그룹 간에 그룹에 속한 폴리곤의 법선 벡터가 반대 방향인지에 대한 조건이 모두 만족하는 경우 해당 두 그룹을 중복 면으로 분류하는 것을 특징으로 하는 시스템
|