맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

그래픽스 처리 유닛을 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법

  • 기술번호 : KST2015157566
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 그래픽스 처리 유닛(Graphics Processing Unit; GPU)을 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법에 관한 것으로서, 보다 구체적으로는 그래픽스 처리 유닛(Graphics Processing Unit, 이하 GPU)의 렌더링 파이프라인을 이용한 사진트리 기반의 지형 렌더링 방법에 있어서, (1) 상세단계(LOD) 선택을 통해 각 블록에 포함된 지형을 구성할 노드들을 탐색하고, 상기 탐색된 노드들의 각 정점(Vertex)들 중 시각 절두체 선별(Hierarchical View Frustum Culling, 이하 VFC)에 의해 시야의 안쪽에 있는 정점들을 사진트리로 증식시키며 복수의 가시 정점(visible vertices)들을 생성하는 단계; (2) 상기 생성된 복수의 가시 정점들로부터 삼각 메시를 생성하고, 상기 생성된 메시들 간의 이웃 노드 검사를 통해 크랙 제거를 위한 패치를 생성하여 상기 메시를 패치된 블록 메시로 변환하는 단계; 및 (3) 상기 패치된 블록들로 구성된 삼각 메시에 고도 필드로부터 높이 값을 적용하고, 노말 맵으로 쉐이딩 하여 지형 영상으로 렌더링하는 단계를 포함하는 것을 그 구성상의 특징으로 한다. 본 발명에서 제안하고 있는 GPU를 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법에 따르면, 노드 탐색 과정에서 시각 절두체 선별을 함께 진행함으로써, 너무 많은 정점들의 생성으로 인한 속도 저하를 방지하여 성능을 향상시킬 수 있다. 또한 정점의 좌표값들 중 사용하지 않는 좌표값들을 버퍼로 이용함으로써, GPU를 이용한 사진트리 기반의 지형 렌더링 방법을 가속화할 수 있다. 그래픽스 처리 유닛(Graphics Processing Unit; GPU), 지형 렌더링, 사진트리, 가속화
Int. CL G06T 17/00 (2006.01) G06T 17/05 (2011.01)
CPC G06T 17/05(2013.01) G06T 17/05(2013.01) G06T 17/05(2013.01)
출원번호/일자 1020090054996 (2009.06.19)
출원인 인하대학교 산학협력단
등록번호/일자 10-0959349-0000 (2010.05.14)
공개번호/일자
공고번호/일자 (20100520) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.06.19)
심사청구항수 5

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 미추홀구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 신병석 대한민국 경기 안양시 동안구
2 이은석 대한민국 서울특별시 서초구
3 강동수 대한민국 인천 남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인태동 대한민국 서울특별시 구로구 가마산로 ***, ***호(구로동, 대림오피스밸리)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2009.06.19 수리 (Accepted) 1-1-2009-0372851-10
2 [우선심사신청]심사청구(우선심사신청)서
[Request for Preferential Examination] Request for Examination (Request for Preferential Examination)		 2009.08.26 수리 (Accepted) 1-1-2009-0522986-05
3 의견제출통지서
Notification of reason for refusal		 2009.09.19 발송처리완료 (Completion of Transmission) 9-5-2009-0389113-88
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.11.17 수리 (Accepted) 4-1-2009-5220324-82
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.11.18 수리 (Accepted) 1-1-2009-0707207-06
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.11.18 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0707167-67
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.11.18 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0707190-18
8 보정요구서
Request for Amendment		 2009.11.26 발송처리완료 (Completion of Transmission) 1-5-2009-0090297-82
9 [출원서등 보정]보정서(납부자번호)
[Amendment to Patent Application, etc.] Amendment(Payer number)		 2009.12.10 수리 (Accepted) 1-1-2009-0727349-38
10 최후의견제출통지서
Notification of reason for final refusal		 2010.02.03 발송처리완료 (Completion of Transmission) 9-5-2010-0050170-33
11 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.04.05 보정승인 (Acceptance of amendment) 1-1-2010-0217117-04
12 등록결정서
Decision to grant		 2010.05.12 발송처리완료 (Completion of Transmission) 9-5-2010-0200040-36
13 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2010.10.30 수리 (Accepted) 1-1-2010-0707626-36
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.07.22 수리 (Accepted) 4-1-2015-5098802-16
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2016.09.05 수리 (Accepted) 4-1-2016-5127132-49
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.03.02 수리 (Accepted) 4-1-2018-5036549-31
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.12.27 수리 (Accepted) 4-1-2018-5266647-91
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
그래픽스 처리 유닛(Graphics Processing Unit, 이하 GPU)을 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법으로서, (1) 상세단계(LOD) 선택을 통해 각 블록에 포함된 지형을 구성할 노드들을 탐색하고, 상기 탐색된 노드들의 각 정점(Vertex)들 중 시각 절두체 선별(Hierarchical View Frustum Culling, 이하 VFC)에 의해 시야의 안쪽에 있는 정점들을 사진트리로 증식시키며 복수의 가시 정점(visible vertices)들을 생성하는 단계; (2) 상기 생성된 복수의 가시 정점들로부터 삼각 메시를 생성하고, 상기 생성된 메시들 간의 이웃 노드 검사를 통해 크랙 제거를 위한 패치를 생성하여 상기 메시를 패치된 블록 메시로 변환하는 단계; 및 (3) 상기 패치된 블록들로 구성된 삼각 메시에 고도 필드로부터 높이 값을 적용하고, 노말 맵으로 쉐이딩 하여 지형 영상으로 렌더링 하는 단계 를 포함하는 것을 특징으로 하는 GPU를 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법
2 2
제1항에 있어서, 상기 GPU의 렌더링 파이프라인은, 기하 음영 단계(Geometry Shader stage, 이하 GS) 및 스트림 출력 단계(Stream Output stage, 이하 SO)를 포함하고, 복수의 가시 정점들을 생성하는 상기 단계 (1)은, (a) 상기 렌더링 파이프라인의 초기 값으로 상기 사진트리의 루트 노드에 해당하는 단일 정점을 입력받는 단계; (b) 상기 기하 음영 단계(GS)에서 상기 입력받은 단일 정점이 각각의 노드에 대해 상위 레벨로의 탐색 여부를 판별하는 플래그 값(f)에 따른 탐색 조건을 만족하는지 상세단계(LOD) 선택을 하는 단계; (c) 상기 상세단계(LOD) 선택 결과, 상기 단일 정점이 탐색 조건을 만족하지 않으면 상기 단일 정점을 기준으로 분할되는 4개의 서브블록의 중점에 자식 노드들의 정점을 생성하되, 상기 각각의 자식 노드의 경계구(p)가 시각 절두체의 바깥에 위치하면 해당 자식 노드에서는 정점을 생성하지 않으며, 4개의 자식 노드들이 모두 시각 절두체의 바깥에 위치할 경우 상기 자식 노드들에 대한 정점들뿐만 아니라 상기 단일 정점 자신도 삭제하는 시각 절두체 선별(VFC) 연산을 수행하는 단계; (d) 상기 단계 (c)의 결과를 스트림 출력 단계(SO)를 통해 1차원 버퍼에 저장하는 단계; 및 (e) 각 블록들이 위치할 장소에 각 블록의 레벨을 지정한 정점들을 생성하기 위하여 상기 저장된 결과를 상기 렌더링 파이프라인으로 제공하여 각 자식 노드들의 정점마다 생성해야 하는 사진트리의 깊이만큼 상기 단계 (a) 내지 단계 (d)의 과정을 반복 수행하는 단계를 포함하는 것을 특징으로 하는 GPU를 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법
3 3
제2항에 있어서, 상기 플래그 값(f)은 아래 수학식을 만족하는 것을 특징으로 하는 GPU를 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법
4 4
제1항에 있어서, 상기 GPU의 렌더링 파이프라인은, 기하 음영 단계(Geometry Shader stage, 이하 GS) 및 스트림 출력 단계(Stream Output stage, 이하 SO)를 포함하고, 상기 단계 (3)은, (f) 상기 생성된 복수의 가시 정점들이 나타내는 블록의 상하좌우에 위치한 동일한 레벨의 블록을 갖는 4개의 이웃 정점들의 위치를 계산하는 단계; (g) 상기 위치가 계산된 이웃 정점들에 대하여 아래 수학식을 만족하는 플래그 값(f)을 이용하여 크랙 발생 여부를 판단하고, 상기 판단 결과에 따라 패치를 생성하여 상기 가시 정점들을 패치된 블록 메시로 변환하는 단계; 및 (h) 상기 변환된 블록 메시를 상기 SO를 통해 다시 상기 렌더링 파이프라인으로 피드백 시키는 단계를 포함하는 것을 특징으로 하는 GPU를 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법
5 5
제1항에 있어서, 상기 정점들은 (x, y, z, w)의 4개의 좌표값을 가지고, 상기 4개의 좌표값 중, 사용하지 않는 좌표값을 버퍼로 이용하며, 상기 삼각 메시를 구성하는 세 정점에 대하여, 상기 삼각 메시에서 삼각형의 양 빗변을 공유하는 정점의 (x, y, z, w) 좌표값 중, z 좌표값에 T-정점(T)과 이웃 정점(N)과의 거리를, w 좌표값에 패치 생성 여부를 판별하는 플래그 값(f)을 저장하고, 빗변에 이웃하는 두 정점 중 하나의 정점의 (x, y, z, w) 좌표값 중, z 좌표값에 이웃 정점(N)의 방향을 저장하는 것을 특징으로 하는 GPU를 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 산업자원부 (재)인천광역시정보산업진흥원 지자체 주도 연구개발지원사업 실감형 3D 입체 그래픽스 처리 기술