Title
Budget sampling of parametric surface patches
Abstract
We investigate choosing point samples on a model comprising parametric patches to meet a user specified budget. These samples may then be triangulated, rendered as points or ray-traced. The main idea is to pre-compute a set of samples on the surface and at the rendering time, use a subset that meets the total budget while reducing the screen-space error across the model. We have used this algorithm for interactive display of large spline models on low-end graphics workstations. This is done by distributing the points on the surface to minimize surface error. These points are then drawn as screen-space squares to fill the gaps between them. Our algorithm works well in practice and has a low memory footprint.
Year
DOI
Venue
2003
10.1145/641480.641506
ACM Symposium on interactive 3D graphics
Keywords
Field
DocType
main idea,interactive display,low memory footprint,surface error,total budget,screen-space square,screen-space error,spline surfaces,adaptive tessellation,parametric patch,low-end graphics workstations,point sampling,large spline model,parametric surface patch,parametric surface,minimal surface,ray tracing
Graphics,Parametric surface,Spline (mathematics),Mathematical optimization,Computer graphics (images),Computer science,Triangulation,Parametric statistics,Sampling (statistics),Rendering (computer graphics),Memory footprint
Conference
ISBN
Citations 
PageRank 
1-58113-645-5
3
0.37
References 
Authors
28
2
Name
Order
Citations
PageRank
Jatin Chhugani1145279.32
Subodh Kumar252749.65