method for filtering of triangle strip in rendering system of view-dependency Level Of Detail based

摘要

The present invention views - providing a filtering method of the skip strip (skip strip) effective triangle strip to effectively eliminate the repeated vertices in structure to generate triangle strips for display effective for effectively rendering the dependent LOD (Level Of Detail) Mesh as for three-dimensional triangular mesh composed of triangles in the graphic image comprising the steps of expressing in a triangle strip, that a line short (edge ​​collapse) operator, such as a short process for the generated triangular mesh applied to the two vertices of the triangle steps and, comprising the steps of expressing the simplified process by skipping the strip, degenerate the triangle strip extracted from the skipped strip triangle removal filter (degenerate triangle Free-filter: DTFF) through the extraction, only the vertices constituting the triangle to valid the extracted and the step of optimizing the vertices in the triangle strip using the triangle, by using the valid triangular makin comprising the step of sending the optimized vertex in the triangle strip as the graphics engine to render. ; 3-D graphics hardware, triangle mesh, triangle strip, strip skipped, LOD