Re: [Algorithms] Dynamic Plane Shifting BSP Traversal Problem
Brought to you by:
vexxed72
From: Damian C. <dam...@gm...> - 2009-02-26 00:31:20
|
I haven't performed any profiling; currently I have only a frame rate counter and the 'feel' from a player's perspective when loading up a fair amount of moving cylinders. Stan's paper has graphs, statistics and quite indepth testing that reports microsecond timings if you want the actual performance impact of this algorithm. The paper is from 2001, so I'm sure many more techniques have come along since them. What approach did you take to implement colliding translating, rotating boxes against poly meshes? ~Damian(); On Thu, Feb 26, 2009 at 12:48 PM, Jon Watte <jw...@gm...> wrote: > Damian Coventry wrote: > > Jon Watte: This technique solves more than just spheres. Yes, for just > > spheres, you don't need to jump through these hoops. With this > > technique you can implement any convex shape for which you can > > calculate a point tangential to a plane. So an AABB, a cylinder, and > > yes a sphere too. I suppose if you had a translating, rotating box > > you collide that too. > > But I already collide translating, rotating boxes against poly meshes. > Is there really a noticeable speed improvement from not having to do the > final box/poly test, assuming the BSP does all the broad-phase culling? > > Sincerely, > > jw > > > > ------------------------------------------------------------------------------ > Open Source Business Conference (OSBC), March 24-25, 2009, San Francisco, > CA > -OSBC tackles the biggest issue in open source: Open Sourcing the > Enterprise > -Strategies to boost innovation and cut costs with open source > participation > -Receive a $600 discount off the registration fee with the source code: > SFAD > http://p.sf.net/sfu/XcvMzF8H > _______________________________________________ > GDAlgorithms-list mailing list > GDA...@li... > https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list > Archives: > http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list > |