Premium
Semi‐Uniform Adaptive Patch Tessellation
Author(s) -
Dyken C.,
Reimers M.,
Seland J.
Publication year - 2009
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2009.01438.x
Subject(s) - tessellation (computer graphics) , computer science , scheme (mathematics) , centroidal voronoi tessellation , feature (linguistics) , parametric statistics , simple (philosophy) , current (fluid) , algorithm , theoretical computer science , computational science , computer graphics (images) , voronoi diagram , geometry , mathematics , mathematical analysis , linguistics , philosophy , statistics , epistemology , electrical engineering , engineering
We present an adaptive tessellation scheme for surfaces consisting of parametric patches. The resulting tessellations are topologically uniform, yet consistent and watertight across boundaries of patches with different tessellation levels. Our scheme is simple to implement, requires little memory and is well suited for instancing, a feature available on current Graphical Processing Units that allows a substantial performance increase. We describe how the scheme can be implemented efficiently and give performance benchmarks comparing it to some other approaches.