loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
XIII Brizilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'00)
Time-Critical Rendering of Irregular Grids
Gramado, Brazil
October 17-October 20
ISBN: 0-7695-0878-2
R. Farias, Dept. of Appl. Math. & Stat., State Univ. of New York, Stony Brook, NY, USA
J.S.B. Mitchell, Dept. of Appl. Math. & Stat., State Univ. of New York, Stony Brook, NY, USA
C.T. Silva, Dept. of Appl. Math. & Stat., State Univ. of New York, Stony Brook, NY, USA
B. Wylie, Dept. of Appl. Math. & Stat., State Univ. of New York, Stony Brook, NY, USA
Many papers have presented rendering techniques and simplification ideas with the objective of speeding up image generation for irregular grid data sets. For large data sets, however, even the current fastest algorithms are known to require seconds to generate each image, making real time analysis of such data sets very difficult, or even impossible, unless one has access to powerful and expensive computer hardware. In order to synthesize a system for handling very large data set analysis, we have assembled algorithms for rendering, simplification and triangulation, and added to them some optimizations. We have made some improvements on one of the best current algorithms for rendering irregular grids, and added to it some simple approximation methods in both image and object space, resulting in a system that achieves high frame rates, even on slow computers without any specific graphic hardware. The algorithm adapts itself to the time budget it has available for each image generation, using hierarchical representations of the mesh for faster delivery of images when transformations are imposed to the data. When given additional time, the algorithm generates finer images, obtaining the precise final image if given sufficient time. We were able to obtain frame rates of the order of 5 Hz for medium-sized data sets, which is about 20 times faster than previous rendering algorithms. With a trade-off between image accuracy and speed, similar frame rates can be achieved on different computers.
Index Terms:
rendering (computer graphics); time-critical rendering; irregular grids; rendering techniques; image generation; irregular grid data sets; fastest algorithms; real time analysis; data sets; computer hardware; very large data set analysis; simplification; triangulation; optimizations; approximation methods; object space; time budget; hierarchical representations; frame rates; medium-sized data sets; rendering algorithms; image accuracy
Citation:
R. Farias, J.S.B. Mitchell, C.T. Silva, B. Wylie, "Time-Critical Rendering of Irregular Grids," sibgrapi, pp.243, XIII Brizilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.