Re: [Algorithms] Optimized rendering of dynamically changing geometry

[Mark D. <duc...@ll...>]

Hi Ali,

There are highly accelerated BSP operations for CSG (intersections,
unions and the like) that may be extendable to what you need.
Check out the SIGGRAPH 1990 paper by Naylor, Amanatides and Thibault:

http://www.mcs.csuhayward.edu/~tebo/papers/siggraph90.pdf

Between Naylor and Thibault there are a number of really sharp
algorithms that could help.

There also seems to be some outstanding work on very rapid
re-tetrahedralizing of solids that is used by James O'Brian and
collaborators at Berkeley for their fluid flow over dyanamic
geometry.  Here is a web page that you can use to dig around for
the remeshing code:

http://www.eecs.berkeley.edu/Research/Projects/Data/102097.html

This remeshing is evidently so fast that they just completely remesh
every step and don't worry about speed.  For you, if your "destruction"
is really chewing away at some solid material, then this is relevant.

Cheers,

--Mark D.

Ali Khan wrote:
> Hi,
> 
> I am working on destructable geometry algorithms. Though I have not reached a conclusive algo for destruction yet, I am already thinking about its rendering. As most of you guys know BSP and other optimization algos are for static geometry and thus need to be modified for dynamically changing geometry. Recalculating the entire BSP is surely not the answer. 
> 
> Does anyone know of a optimization algo specifically for dynamically changing geometry. Another thing I might mention here is that new polys will be adding as the objects destruct, so its not only restricted to rearranging the existing polys.
> 
> Any help will be highly appreciated.
> 
> Ali Khan.
>  	 
> ---------------------------------
> Looking for earth-friendly autos? 
>  Browse Top Cars by "Green Rating" at Yahoo! Autos' Green Center.  
> 
> 
> ------------------------------------------------------------------------
> 
> -------------------------------------------------------------------------
> Take Surveys. Earn Cash. Influence the Future of IT
> Join SourceForge.net's Techsay panel and you'll get the chance to share your
> opinions on IT & business topics through brief surveys-and earn cash
> http://www.techsay.com/default.php?page=join.php&p=sourceforge&CID=DEVDEV
> 
> 
> ------------------------------------------------------------------------
> 
> _______________________________________________
> GDAlgorithms-list mailing list
> GDA...@li...
> https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
> Archives:
> http://sourceforge.net/mailarchive/forum.php?forum_id=6188