公开(公告)号：KR100551132B1

公开(公告)日：2006-02-13

申请号：KR1020030051895

申请日：2003-07-28

Applicant: 학교법인연세대학교

Inventor： 김병욱 ,  김경화 ,  박우찬 ,  양성봉 ,  한탁돈

IPC: G06T17/10

Abstract: 본 발명은 뷰-의존 LOD(Level Of Detail) 메쉬를 효과적으로 렌더링하기 위한 스킵 스트립(skip strip) 구조에서 반복 정점을 효과적으로 제거하여 디스플레이를 위한 삼각형 스트립을 효과적으로 생성하는 효율적인 삼각형 스트립의 필터링 방법을 제공하기 위한 것으로서, 3차원 그래픽 영상에서 삼각형으로 구성되는 삼각형 메쉬를 삼각형 스트립으로 표현하는 단계와, 상기 생성된 삼각형 메쉬에 대해 선축약(edge collapse) 연산자와 같은 간략한 과정을 상기 삼각형의 두 정점에 적용하는 단계와, 상기 간략화 과정을 스킵 스트립으로 표현하는 단계와, 상기 스킵 스트립에서 추출된 삼각형 스트립을 퇴화 삼각형 제거 필터(Degenerate Triangle Free-Filter : DTFF)를 통해 삼각형을 이루는 정점들만 추출하여 이 추출된 유효한 삼각형을 이용하여 삼각형 스트립으로 정점들을 최적화 시키는 단계와, 상기 유효한 삼각형을 이용하여 삼각형 스트립으로 최적화된 정점들을 그래픽 엔진으로 보내 렌더링을 수행하는 단계를 포함하여 이루어지는데 있다.
3차원 그래픽스 하드웨어, 삼각형 메쉬, 삼각형 스트립, 스킵 스트립, LOD

公开(公告)号：KR1020050013287A

公开(公告)日：2005-02-04

申请号：KR1020030051895

申请日：2003-07-28

Applicant: 학교법인연세대학교

Inventor： 김병욱 ,  김경화 ,  박우찬 ,  양성봉 ,  한탁돈

IPC: G06T17/10

Abstract: PURPOSE: A method for filtering a triangle strip in a view-dependent LOD(Level Of Detail)-based rendering system is provided to effectively remove a repetitive apex except a swap calculation, thereby effectively rendering a triangle mesh. CONSTITUTION: The triangular mesh constructed by a triangle in a three dimensional graphic image is expressed by a triangle strip for performing an efficient rendering(S10). A simplified operator such as an edge collapse in the triangle mesh is used to two apexes of the triangle, thereby simplifying the triangle mesh(S20). The triangle strip of the original mesh are replaced with an activated ancestor. The activation is an apex shown by the given view-dependent condition(S30). Apexes for forming a triangle are extracted from the triangle strip updated by a skip strip through a DTFF(Degenerate Triangle Free-Filter) and the apexes are optimized by using the extracted efficient triangle(S40). An efficient triangle is detected by the DTFF and the apexes optimized by the triangle strip is transmitted to a graphic engine, thereby performing the rendering(S50).

Abstract translation: 目的：提供一种用于过滤基于视图的LOD（基于细节）的渲染系统中的三角形条的方法，以有效地除去交换计算之外的重复顶点，从而有效地呈现三角形网格。 构成：三维图形中由三角形构成的三角形网格由用于执行高效渲染的三角形条表示（S10）。 三角形网格中的两个顶点使用诸如三角形网格中的边缘折叠的简化操作符，从而简化了三角形网格（S20）。 原始网格的三角形条带被激活的祖先替换。 激活是由给定视图相关条件示出的顶点（S30）。 通过DTFF（退化三角自由滤波器）由跳过条更新的三角形条带提取形成三角形的顶点，并且通过使用提取的有效三角形来优化顶点（S40）。 通过DTFF检测有效​​的三角形，并且通过三角形条优化的顶点被发送到图形引擎，从而执行渲染（S50）。