I am trying to implememnt a sphere tree like what i read in a game programming gems book. Hopefully someone who is familiar with that can help me. The one think the article lacked that i didn''t understand is under what conditions to make new nodes, when to divide nodes, and when to combine nodes. I could attempt to make up my own set of rules, but if there is a definitively efficient way to do it, i''d like to not waste my time. Thanks.
Sphere Tree
Started by robirt, Jan 07 2004 07:19 AM
5 replies to this topic
Ad:
#2 Members - Reputation: 565
Posted 07 January 2004 - 07:26 AM
the method i used was to divide the modle into an octree, and then bound each octant with a sphere.
the more advanced method uses a weighted placement algorithm with the vertex density as the heuristic, i never tackled that one.
Dredd
________________________________________
"To die with your sword still in its sheath is most regrettable" -- Miyomoto Musashi
the more advanced method uses a weighted placement algorithm with the vertex density as the heuristic, i never tackled that one.
Dredd
________________________________________
"To die with your sword still in its sheath is most regrettable" -- Miyomoto Musashi
#4 Members - Reputation: 565
Posted 07 January 2004 - 11:34 AM
Here is a link to a decent resource. its in .pdf format.
there are a couple variations to this method, just search google using "sphere tree collision detection real time" and you''ll find the same resources i used to learn it.
Dredd
________________________________________
"To die with your sword still in its sheath is most regrettable" -- Miyomoto Musashi
there are a couple variations to this method, just search google using "sphere tree collision detection real time" and you''ll find the same resources i used to learn it.
Dredd
________________________________________
"To die with your sword still in its sheath is most regrettable" -- Miyomoto Musashi
#5 Members - Reputation: 100
Posted 29 January 2011 - 04:20 PM
hello sphere tree developers;
actually am new to this area of collision detection. i read about using sphere tree in collision detection and how it is an accurate algorithm, but i do not know where I can start from or where i can get materials to help me.
I really need this urgently.
I would highly appreciate if any one can help.
Thank you in advance
actually am new to this area of collision detection. i read about using sphere tree in collision detection and how it is an accurate algorithm, but i do not know where I can start from or where i can get materials to help me.
I really need this urgently.
I would highly appreciate if any one can help.
Thank you in advance
Dreddnafious Maelstrom, on 07 January 2004 - 11:34 AM, said:
Here is a link to a decent resource. its in .pdf format.
there are a couple variations to this method, just search google using "sphere tree collision detection real time" and you''ll find the same resources i used to learn it.
Dredd
________________________________________
"To die with your sword still in its sheath is most regrettable" -- Miyomoto Musashi
there are a couple variations to this method, just search google using "sphere tree collision detection real time" and you''ll find the same resources i used to learn it.
Dredd
________________________________________
"To die with your sword still in its sheath is most regrettable" -- Miyomoto Musashi
#6 Members - Reputation: 142
Posted 29 January 2011 - 09:00 PM
vrdev, on 29 January 2011 - 04:20 PM, said:
hello sphere tree developers;
actually am new to this area of collision detection. i read about using sphere tree in collision detection and how it is an accurate algorithm, but i do not know where I can start from or where i can get materials to help me.
I really need this urgently.
I would highly appreciate if any one can help.
Thank you in advance
actually am new to this area of collision detection. i read about using sphere tree in collision detection and how it is an accurate algorithm, but i do not know where I can start from or where i can get materials to help me.
I really need this urgently.
I would highly appreciate if any one can help.
Thank you in advance
Dreddnafious Maelstrom, on 07 January 2004 - 11:34 AM, said:
Here is a link to a decent resource. its in .pdf format.
there are a couple variations to this method, just search google using "sphere tree collision detection real time" and you''ll find the same resources i used to learn it.
Dredd
________________________________________
"To die with your sword still in its sheath is most regrettable" -- Miyomoto Musashi
there are a couple variations to this method, just search google using "sphere tree collision detection real time" and you''ll find the same resources i used to learn it.
Dredd
________________________________________
"To die with your sword still in its sheath is most regrettable" -- Miyomoto Musashi
Try here:
http://isg.cs.tcd.ie/spheretree/
Link to source code is at the bottom.
