digitalmars.D.learn - Priority Queue Heap
- Mason Green (10/10) Mar 30 2008 Hello D Community,
- Bill Baxter (5/22) Mar 30 2008 There's one in OpenMeshD that I ported from C++.
- Bill Baxter (5/34) Mar 30 2008 But I forgot to mention that it's LGPL because that's what the C++
Hello D Community, I need to implement a priority queue heap for Blaze's continuous collision detection scheme, and was wondering if anyone would be willing the help me in this endeavor. Blaze project page: http://www.dsource.org/projects/blaze Basically, I need to store and sort all (potential) dynamic collision events detected during a time step based on time of impact (TOI). For all potentially colliding objects, the TOI and contact information needs to be stored in a list. Objects may have more than one potential contact. If two rigid bodies collide, all future collision events (collisions with a greater TOI) involving either one of the two bodies need to be invalidated. I've found a C++ implementation, and may need help integrating into Blaze: http://idav.ucdavis.edu/~okreylos/ResDev/Balls/index.html Any help/thoughts/suggestions would be greatly appreciated! Best regards, Mason
Mar 30 2008
Mason Green wrote:Hello D Community, I need to implement a priority queue heap for Blaze's continuous collision detection scheme, and was wondering if anyone would be willing the help me in this endeavor. Blaze project page: http://www.dsource.org/projects/blaze Basically, I need to store and sort all (potential) dynamic collision events detected during a time step based on time of impact (TOI). For all potentially colliding objects, the TOI and contact information needs to be stored in a list. Objects may have more than one potential contact. If two rigid bodies collide, all future collision events (collisions with a greater TOI) involving either one of the two bodies need to be invalidated. I've found a C++ implementation, and may need help integrating into Blaze: http://idav.ucdavis.edu/~okreylos/ResDev/Balls/index.html Any help/thoughts/suggestions would be greatly appreciated! Best regards, MasonThere's one in OpenMeshD that I ported from C++. It's very efficient but kind of has a weird interface. http://www.dsource.org/projects/openmeshd --bb
Mar 30 2008
Bill Baxter wrote:Mason Green wrote:But I forgot to mention that it's LGPL because that's what the C++ source was. Probably the original authors would be willing to change the license on that one file if we asked, though. --bbHello D Community, I need to implement a priority queue heap for Blaze's continuous collision detection scheme, and was wondering if anyone would be willing the help me in this endeavor. Blaze project page: http://www.dsource.org/projects/blaze Basically, I need to store and sort all (potential) dynamic collision events detected during a time step based on time of impact (TOI). For all potentially colliding objects, the TOI and contact information needs to be stored in a list. Objects may have more than one potential contact. If two rigid bodies collide, all future collision events (collisions with a greater TOI) involving either one of the two bodies need to be invalidated. I've found a C++ implementation, and may need help integrating into Blaze: http://idav.ucdavis.edu/~okreylos/ResDev/Balls/index.html Any help/thoughts/suggestions would be greatly appreciated! Best regards, MasonThere's one in OpenMeshD that I ported from C++. It's very efficient but kind of has a weird interface. http://www.dsource.org/projects/openmeshd
Mar 30 2008