1 |
1
음함수 데이터를 입력받아 초기메쉬를 생성하는 초기메쉬생성모듈;
상기 초기메쉬생성모듈로부터 상기 초기메쉬를 수신하여 곡면의 방향곡률값을 계산하고 드로네이 사면체 분할에 사용될 드로네이 꼭지점 집합을 생성하며 음함수를 재계산하는 곡면기하모듈;
상기 곡면기하모듈에서 생성한 드로네이 꼭지점 집합을 기준으로 드로네이 공간분할을 수행하여 드로네이 공간분할 정보를 생성하는 공간분할모듈; 및
상기 공간분할모듈로부터 생성된 상기 드로네이 공간분할 정보로부터 삼차원 음함수 데이터를 수신하여 최종메쉬를 추출하는 최종메쉬추출모듈을 포함하는 것을 특징으로 하는 드로네이 공간분할에 기반한 곡률반영 등위곡면 생성 시스템
|
2 |
2
제1항에 있어서,
상기 드로네이 꼭지점 집합은,
방향곡률값의 최소값과 최대값 사이에 두 값을 정하고, 상기 두 값 사이에 존재하는 중간 방향곡률값을 갖는 집합과, 상기 두 값 중 작은값보다 작은 값을 갖는 작은 방향곡률값을 갖는 집합과, 상기 두 값 중 큰값보다 큰 값을 갖는 큰 방향곡률값을 갖는 집합으로 구분하는 것을 특징으로 하는 드로네이 공간분할에 기반한 곡률반영 등위곡면 생성 시스템
|
3 |
3
제2항에 있어서,
상기 큰 방향곡률값을 갖는 집합은,
상기 초기메쉬의 두 꼭지점으로 구성되는 에지의 중심에서 법선의 양의 방향으로 일정거리에 한 개의 꼭지점을 배치하고, 상기 에지의 양 끝 꼭지점에서 법선의 음의 방향으로 일정거리에 꼭지점을 배치하는 것을 특징으로 하는 드로네이 공간분할에 기반한 곡률반영 등위곡면 생성 시스템
|
4 |
4
제2항에 있어서,
상기 작은 방향곡률값을 갖는 집합은,
상기 초기메쉬의 두 꼭지점으로 구성되는 에지의 중심에서 법선의 양의 방향 또는 음의 방향 중에서 선택된 제1 방향으로 일정거리에 드로네이 꼭지점을 배치하면 2칸 옆에 있는 상기 에지간 중심에서 법선의 상기 제1 방향과 반대 방향으로 일정거리에 각각 드로네이 꼭지점을 배치하는 것을 특징으로 하는 드로네이 공간분할에 기반한 곡률반영 등위곡면 생성 시스템
|
5 |
5
제2항에 있어서,
상기 중간 방향곡률값을 갖는 집합은,
상기 초기메쉬의 두 꼭지점으로 구성되는 에지 중심의 법선의 양의 방향 또는 음의 방향 중에서 선택된 제1 방향으로 일정거리에 드로네이 꼭지점을 배치하면 인접한 에지간 중심에는 법선의 상기 제1 방향과 반대 방향으로 일정거리에 각각 꼭지점을 배치하는 것을 특징으로 하는 드로네이 공간분할에 기반한 곡률반영 등위곡면 생성 시스템
|
6 |
6
제1항에 있어서,
상기 최종메쉬는 사면체 기반 등위곡면 추출 알고리듬을 적용하여 완성하는 것을 특징으로 하는 드로네이 공간분할에 기반한 곡률반영 등위곡면 생성 시스템
|
7 |
7
초기메쉬생성모듈이 삼차원 음함수 데이터를 입력받아 초기메쉬를 생성하는 계산단계;
곡면기하모듈이 상기 초기메쉬생성모듈로부터 상기 초기메쉬를 수신하여 곡면의 방향곡률값과 드로네이 꼭지점 집합의 위치를 계산하고, 각각의 드로네이 꼭지점 집합에 대한 음함수 데이터를 갱신하는 갱신단계;
상기 곡면기하모듈에서 계산된 드로네이 꼭지점 집합이 공간분할모듈로 전송되고, 상기 드로네이 꼭지점 집합을 전송받은 상기 공간분할모듈이 드로네이 꼭지점을 이용하여 드로네이 사면체 분할 알고리듬을 거쳐 꼭지점을 포함하는 가장 작은 볼록공간의 사면체 공간분할 정보를 생성하는 단계; 및
최종메쉬추출모듈이 상기 공간분할모듈에서 생성된 상기 드로네이 공간분할 정보를 수신하고 드로네이 공간분할 정보를 사면체 기반 등위곡면 추출 알고리듬을 적용하여 곡률반영 곡면메쉬를 생성하는 단계를 포함하는 것을 특징으로 하는 드로네이 공간분할에 기반한 곡률반영 등위곡면 생성 방법
|