Re: Texture mip streaming prioritization

Manuel Massing <[email protected]> Mon, 22 Jul 2013 09:53:48 +0200
Newsgroups gmane.games.devel.algorithms
Message-ID <2741149.kOWSj75lgy@marvin>
Hi Josh,

> I'm currently working on a texture streaming system and looking into ways
> to prioritize which mips on which textures should be loaded.
> I was hoping that people on this list may have experience with these
> algorithms that they could share?
> 
> Currently I know which mips need to be loaded in order to render a scene
> without degradation in image quality.
> I would now like to apply a memory budget to textures, and make decisions
> about which mips of which textures should be loaded over others.
> 
> My current line of thinking involves comparing cost / benefit of loading
> each individual mip.
> i.e.
> 
> How many pixels would be affected by a particular mip level being loaded
> versus how much memory would that mip level use?
> 
> This becomes Priority = Benefit / Cost
> 
> I'd then sort for highest priority and assign memory budget to those mips
> at the top of the list.
> 
> Any thoughts? comments? Alternatives that work better? Alternatives that
> have worked enough?
> 
> Problems that arise with the above algorithm are quite broad, and in
> particular, optimising the tipping point between cost and benifit would be
> necessary. Also, calculating the number of pixels affected would involve
> crude calculations that aren't really going to affect real world values....

I think it might boil down to the question if it is possible to implement
efficient histograms on the GPU (e.g. via 
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.70.40), keyed
on mip-map level and texture ID. Doing a low-res histogram pass should give
you a very good indication on the number of affected pixels.

cheers,

	Manuel


------------------------------------------------------------------------------
See everything from the browser to the database with AppDynamics
Get end-to-end visibility with application monitoring from AppDynamics
Isolate bottlenecks and diagnose root cause in seconds.
Start your free trial of AppDynamics Pro today!
http://pubads.g.doubleclick.net/gampad/clk?id=48808831&iu=/4140/ostg.clktrk
_______________________________________________
GDAlgorithms-list mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
Archives:
http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list