METHOD FOR FILTERING A TRIANGLE STRIP IN A VIEW-DEPENDENT LOD-BASED RENDERING SYSTEM FOR EFFECTIVELY RENDERING A TRIANGLE MESH

摘要

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).