Re: Algorithm to return point to surface of concave volume

pontus birgersson <[email protected]>
Newsgroups gmane.games.devel.algorithms
Message-ID <[email protected]>
Andreas,

Since the capsules are mathematically defined by a length and a radius there are no surfaces so I suggest using standard collision detection instead. There are standard intersection tests that return a collision normal along with a intersection distance. I'm guessing you can find it in most open source physics libraries or just google it.

If you need increased performance you can always attempt to use proxy objects or perhaps switch primitive from capsule to something easier.

Hope that helps,
Pontus


Date: Wed, 3 Feb 2010 11:54:45 +0100
From: [email protected]
To: [email protected]
Subject: [Algorithms] Algorithm to return point to surface of concave volume

Hi,

I have a point inside a concave volume, does anyone know of an algorithm to find the shortest vector from the point to the surface of the volume? The volume in this case is defined as the union of a number of overlapping capsules (lines with radius).


Thanks 

Andreas Brinck
 		 	   		  
_________________________________________________________________
Hitta kärleken!
http://dejting.se.msn.com/channel/index.aspx?trackingid=1002952

------------------------------------------------------------------------------
The Planet: dedicated and managed hosting, cloud storage, colocation
Stay online with enterprise data centers and the best network in the business
Choose flexible plans and management services without long-term contracts
Personal 24x7 support from experience hosting pros just a phone call away.
http://p.sf.net/sfu/theplanet-com

_______________________________________________
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
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.