loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Computer Graphics International 2004 (CGI'04)
Multi-Path Algorithm for Triangle Strips
Crete, Greece
June 16-June 19
ISBN: 0-7695-2171-1
Petr Vaněček, University of West Bohemia
Ivana Kolingerová, University of West Bohemia

Triangle surface models belong to the most popular type of geometric objects description in computer graphics. Therefore, the problem of fast visualization of this type of data is often solved. One of popular approaches is stripification, i.e., a conversion of triangle surface into strips of triangles. This enables to reduce the rendering time by reduction data size and by avoiding of redundant lighting and transformations computations.

In this paper we present a new stripification algorithm for static fully triangulated meshes. Our new algorithm is based on the dual graph of triangulation. The experimental results show that our stripification produces much lower number of triangle strips than other stripification algorithms (except one).

Index Terms:
computer graphics, triangle, triangle strips, dual graph
Citation:
Petr Vaněček, Ivana Kolingerová, "Multi-Path Algorithm for Triangle Strips," cgi, pp.2-9, Computer Graphics International 2004 (CGI'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.