| 1 |
1
n(n은 3이상의 자연수)개의 좌표들을 원소로 갖는 미리 정해진 서로 다른 복수의 좌표 집합들과 상기 복수의 좌표 집합들 각각에 대응되는 것으로 미리 정해진 서로 다른 복수의 기준 중심 좌표들이 서로 대응되어 기록되어 있는 좌표 모델 테이블을 저장하여 유지하는 테이블 유지부;메쉬(mesh) 구조를 갖는 그래픽 모델을 구성하는 복수의 삼각형 엘리먼트(element)들 중 n개의 삼각형 엘리먼트들로 구성되어 n개의 정점(vertex)들을 꼭짓점으로 갖는 제1 n각형 복합 엘리먼트에 대한 메쉬 품질 향상 처리 명령이 인가되면, 상기 n개의 정점들 각각의 좌표를 확인하여 상기 n개의 정점들 각각의 좌표를 원소로 포함하는 제1 좌표 집합을 생성하는 좌표 집합 생성부;상기 좌표 모델 테이블에 기록되어 있는 상기 복수의 좌표 집합들 각각과 상기 제1 좌표 집합 간의 유사도를 연산하는 유사도 연산부;상기 복수의 좌표 집합들 중 상기 제1 좌표 집합과의 유사도가 최대인 좌표 집합을 목표 좌표 집합으로 선택하고, 상기 좌표 모델 테이블로부터 상기 목표 좌표 집합에 대응되어 기록되어 있는 제1 기준 중심 좌표를 추출하는 좌표 추출부; 및상기 n개의 정점들과 상기 제1 기준 중심 좌표를 선으로 연결하여 상기 제1 n각형 복합 엘리먼트를 구성하는 영역을 n개의 삼각형 엘리먼트들로 재분할함으로써, 상기 제1 n각형 복합 엘리먼트의 메쉬 구조를 보정하는 구조 보정부를 포함하고,상기 유사도 연산부는상기 복수의 좌표 집합들 각각에 대해, 각 좌표 집합에 원소로 포함되어 있는 n개의 좌표들 각각과 상기 제1 좌표 집합에 원소로 포함되어 있는 n개의 정점들의 좌표 각각 간의 유클리드 거리(Euclidean Distance)를 연산함으로써, 상기 복수의 좌표 집합들 각각에서의 n개의 유클리드 거리들을 연산하는 유클리드 거리 연산부;상기 복수의 좌표 집합들 각각에서 상기 n개의 유클리드 거리들이 연산되면, 상기 복수의 좌표 집합들 각각에서 연산된 상기 n개의 유클리드 거리들의 평균값을 연산하는 평균값 연산부; 및상기 복수의 좌표 집합들 각각에 대해 상기 n개의 유클리드 거리들의 평균값이 연산되면, 상기 복수의 좌표 집합들 각각에서 연산된 평균값의 역수를 상기 복수의 좌표 집합들 각각과 상기 제1 좌표 집합 간의 유사도로 결정하는 유사도 결정부를 포함하는 좌표 모델을 기초로 메쉬 품질의 향상을 위한 그래픽 처리를 수행하는 전자 장치
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서,상기 좌표 집합 생성부는상기 n개의 정점들 중 상기 제1 n각형 복합 엘리먼트에서 기설정된 제1 지점에 위치하는 제1 정점을 시작으로 하여 기설정된 제1 방향으로 존재하는 정점들의 위치 순서에 따라 상기 n개의 정점들 각각의 좌표를 원소로 포함하는 상기 제1 좌표 집합을 생성하는 좌표 모델을 기초로 메쉬 품질의 향상을 위한 그래픽 처리를 수행하는 전자 장치
|
| 4 |
4
제1항에 있어서,상기 제1 n각형 복합 엘리먼트의 메쉬 구조에 대한 보정이 완료되면, 메쉬 구조의 보정이 완료된 상기 제1 n각형 복합 엘리먼트에 포함되어 있는 n개의 삼각형 엘리먼트들 각각과 미리 지정되어 있는 기준 삼각형 엘리먼트 간의 역 평균 비율(Inverse Mean Ratio: IMR)을 연산하는 IMR 연산부;메쉬 구조의 보정이 완료된 상기 제1 n각형 복합 엘리먼트에 포함되어 있는 n개의 삼각형 엘리먼트들 중 상기 IMR이 최대인 것으로 연산된 제1 삼각형 엘리먼트의 IMR을 확인하고, 상기 제1 삼각형 엘리먼트의 IMR이 기설정된 기준 임계치를 초과하는지 여부를 확인하는 임계치 확인부; 및상기 제1 삼각형 엘리먼트의 IMR이 상기 기준 임계치를 초과하는 것으로 확인되는 경우, 상기 제1 n각형 복합 엘리먼트에 대한 메쉬 구조의 보정을 취소하기 위해, 상기 제1 n각형 복합 엘리먼트를 구성하는 영역을 메쉬 구조의 보정을 수행하기 전의 n개의 삼각형 엘리먼트들이 존재하던 영역으로 재분할하는 보정 취소 처리부를 더 포함하는 좌표 모델을 기초로 메쉬 품질의 향상을 위한 그래픽 처리를 수행하는 전자 장치
|
| 5 |
5
제4항에 있어서,상기 IMR은 하기의 수학식 1에 따라 연산되는 것을 특징으로 하는 좌표 모델을 기초로 메쉬 품질의 향상을 위한 그래픽 처리를 수행하는 전자 장치
|
| 6 |
6
n(n은 3이상의 자연수)개의 좌표들을 원소로 갖는 미리 정해진 서로 다른 복수의 좌표 집합들과 상기 복수의 좌표 집합들 각각에 대응되는 것으로 미리 정해진 서로 다른 복수의 기준 중심 좌표들이 서로 대응되어 기록되어 있는 좌표 모델 테이블을 저장하여 유지하는 단계;메쉬(mesh) 구조를 갖는 그래픽 모델을 구성하는 복수의 삼각형 엘리먼트(element)들 중 n개의 삼각형 엘리먼트들로 구성되어 n개의 정점(vertex)들을 꼭짓점으로 갖는 제1 n각형 복합 엘리먼트에 대한 메쉬 품질 향상 처리 명령이 인가되면, 상기 n개의 정점들 각각의 좌표를 확인하여 상기 n개의 정점들 각각의 좌표를 원소로 포함하는 제1 좌표 집합을 생성하는 단계;상기 좌표 모델 테이블에 기록되어 있는 상기 복수의 좌표 집합들 각각과 상기 제1 좌표 집합 간의 유사도를 연산하는 단계;상기 복수의 좌표 집합들 중 상기 제1 좌표 집합과의 유사도가 최대인 좌표 집합을 목표 좌표 집합으로 선택하고, 상기 좌표 모델 테이블로부터 상기 목표 좌표 집합에 대응되어 기록되어 있는 제1 기준 중심 좌표를 추출하는 단계; 및상기 n개의 정점들과 상기 제1 기준 중심 좌표를 선으로 연결하여 상기 제1 n각형 복합 엘리먼트를 구성하는 영역을 n개의 삼각형 엘리먼트들로 재분할함으로써, 상기 제1 n각형 복합 엘리먼트의 메쉬 구조를 보정하는 단계를 포함하고,상기 유사도를 연산하는 단계는상기 복수의 좌표 집합들 각각에 대해, 각 좌표 집합에 원소로 포함되어 있는 n개의 좌표들 각각과 상기 제1 좌표 집합에 원소로 포함되어 있는 n개의 정점들의 좌표 각각 간의 유클리드 거리(Euclidean Distance)를 연산함으로써, 상기 복수의 좌표 집합들 각각에서의 n개의 유클리드 거리들을 연산하는 단계;상기 복수의 좌표 집합들 각각에서 상기 n개의 유클리드 거리들이 연산되면, 상기 복수의 좌표 집합들 각각에서 연산된 상기 n개의 유클리드 거리들의 평균값을 연산하는 단계; 및상기 복수의 좌표 집합들 각각에 대해 상기 n개의 유클리드 거리들의 평균값이 연산되면, 상기 복수의 좌표 집합들 각각에서 연산된 평균값의 역수를 상기 복수의 좌표 집합들 각각과 상기 제1 좌표 집합 간의 유사도로 결정하는 단계를 포함하는 좌표 모델을 기초로 메쉬 품질의 향상을 위한 그래픽 처리를 수행하는 전자 장치의 동작 방법
|
| 7 |
7
삭제
|
| 8 |
8
제6항에 있어서,상기 제1 좌표 집합을 생성하는 단계는상기 n개의 정점들 중 상기 제1 n각형 복합 엘리먼트에서 기설정된 제1 지점에 위치하는 제1 정점을 시작으로 하여 기설정된 제1 방향으로 존재하는 정점들의 위치 순서에 따라 상기 n개의 정점들 각각의 좌표를 원소로 포함하는 상기 제1 좌표 집합을 생성하는 좌표 모델을 기초로 메쉬 품질의 향상을 위한 그래픽 처리를 수행하는 전자 장치의 동작 방법
|
| 9 |
9
제6항에 있어서,상기 제1 n각형 복합 엘리먼트의 메쉬 구조에 대한 보정이 완료되면, 메쉬 구조의 보정이 완료된 상기 제1 n각형 복합 엘리먼트에 포함되어 있는 n개의 삼각형 엘리먼트들 각각과 미리 지정되어 있는 기준 삼각형 엘리먼트 간의 역 평균 비율(Inverse Mean Ratio: IMR)을 연산하는 단계;메쉬 구조의 보정이 완료된 상기 제1 n각형 복합 엘리먼트에 포함되어 있는 n개의 삼각형 엘리먼트들 중 상기 IMR이 최대인 것으로 연산된 제1 삼각형 엘리먼트의 IMR을 확인하고, 상기 제1 삼각형 엘리먼트의 IMR이 기설정된 기준 임계치를 초과하는지 여부를 확인하는 단계; 및상기 제1 삼각형 엘리먼트의 IMR이 상기 기준 임계치를 초과하는 것으로 확인되는 경우, 상기 제1 n각형 복합 엘리먼트에 대한 메쉬 구조의 보정을 취소하기 위해, 상기 제1 n각형 복합 엘리먼트를 구성하는 영역을 메쉬 구조의 보정을 수행하기 전의 n개의 삼각형 엘리먼트들이 존재하던 영역으로 재분할하는 단계를 더 포함하는 좌표 모델을 기초로 메쉬 품질의 향상을 위한 그래픽 처리를 수행하는 전자 장치의 동작 방법
|
| 10 |
10
제9항에 있어서,상기 IMR은 하기의 수학식 2에 따라 연산되는 것을 특징으로 하는 좌표 모델을 기초로 메쉬 품질의 향상을 위한 그래픽 처리를 수행하는 전자 장치의 동작 방법
|
| 11 |
11
제6항, 제8항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
| 12 |
12
제6항, 제8항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
|
