Physics Simulation Forum

 All times are UTC

 Page 1 of 1 [ 4 posts ]
 Print view Previous topic | Next topic
Author Message
 Post subject: Can BULLET be utilized for Proximity Detection?Posted: Tue Mar 23, 2010 12:33 am

Joined: Mon Mar 22, 2010 5:32 pm
Posts: 4
I've just spent a number of hours searching the forum and browsing the source, and I'm hoping someone here can give me some up-to-date advice about this topic.

I'm trying to solve an engineering problem:
-Thousands of rigid, concave, elements
-Each element is a trimesh, with potentially thousands of triangles
-The elements are static (non-moving, or alternatively, velocity=0)
-Required output is elements that are touching (within a tolerance), or within a "small" distance, and "area of contact" (again, within a tolerance)
-This doesn't need to be "real time" solution - returning a result in minutes would be great!

The problem sounds a lot like broadphase collision detection...or maybe not.

Currently, we are attempting to perform this task using SWIFT++ (http://gamma.cs.unc.edu/SWIFT++/).
But it's going to be brutal adapting this to a GPU environment...

Thanks,
Scott!

Top

 Post subject: Re: Can BULLET be utilized for Proximity Detection?Posted: Fri Mar 26, 2010 5:42 pm

Joined: Mon Mar 22, 2010 5:32 pm
Posts: 4
It appears that no one has an answer.

In case someone wants to figure it out, I've posted an offer in the Career Opportunities sub forum.
viewtopic.php?f=16&t=4898

Top

 Post subject: Re: Can BULLET be utilized for Proximity Detection?Posted: Fri Mar 26, 2010 6:50 pm

Joined: Sun Jun 26, 2005 6:43 pm
Posts: 3825
Location: California, USA
With some small adjustments, Bullet should be able to do this.

Between convex objects, you can compute the closest distance and retrieve contact points, without change.

For concave triangle meshes, you can compute the results for overlapping triangles (closer than a given tolerance). You can use an acceleration structure to reduce the potential number of overlapping pairs (next to the broadphase).
The Bullet btCompoundShape or btGImpact could be used to represent each concave shape.

Thanks,
Erwin

Top

 Post subject: Re: Can BULLET be utilized for Proximity Detection?Posted: Fri Mar 26, 2010 11:37 pm

Joined: Mon Mar 22, 2010 5:32 pm
Posts: 4
Erwin Coumans wrote:
With some small adjustments, Bullet should be able to do this.

I figured it might.
I'm going to delve more deeply into what's involved, and see if I can make it work on my own first.

Thanks again.

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 4 posts ]

 All times are UTC

Who is online

Users browsing this forum: Google [Bot] and 11 guests

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forumYou cannot post attachments in this forum

Search for:
 Jump to:  Select a forum ------------------ BULLET PHYSICS LIBRARY USERS    General Bullet Physics Support and Feedback    Release Announcements    Applications, Games, Demos or Movies using Bullet PHYSICS AUTHORING TOOLS, SERIALIZATION AND STANDARDS    Physics authoring tools, serialization, standards and related topics RESEARCH AND DEVELOPMENT IN COLLISION DETECTION & PHYSICS. Don't post Bullet support questions here!    Research and development discussion about Collision Detection and Physics Simulation    Links, Papers, Libraries, Demos, Movies, Comparisons       Non-technical forum and license/patent discussion    Career Opportunities