RE: [Algorithms] 3rd person adventures - The saga continues!
Brought to you by:
vexxed72
From: Diogo de A. <dio...@ne...> - 2005-11-02 14:51:38
|
>> Alen, >> >> Thanks for the explanation... So, let me see if I get this clear: >> >> Using the example of the triangular prism, I have the following >> features: >> >> Sides: 3 x Rectangle >> Top/Bottom: 2 x Triangle >> Edges: 9 x Edge >> Points: 6 x Point >> --------------------------- >> Total: 20 features >> >> So, if I want to test the intersection of two triangular prisms, I have >> to do 20x20=400 tests, considering every possibility, and then go around >> the math, trying to join tests, etc? >> >> Is this a correct assessement? >Its feature pairs you need to count... i.e. vertex/face, face/vertex, >edge/edge >So, > >6*5 + >5*6 + >9*9 > >= 141 > >I think... Although some of the edge vs edge tests will be redundent. Are you saying that the features should be divided in faces, vertex and edges, and in that case I have: Sides/Top/Bottom: 5 x Face Edges: 9 x Edge Vertexes: 6 x Vertex And in that case, shouldn't it be: Face/Face = 5*5 + Face/Edge = 5*9 + Face/Vertex = 5*6 + Edge/Edge = 9*9 + Edge/Vertex = 9*6 + Vertex/Vertex= 6*6 = Total = 271 ? Or am I getting this all wrong (most probable)? Sorry for being obtuse... Thanks! Diogo de Andrade Creative & Technical Director Spellcaster Studios dio...@sp... www.spellcasterstudios.com |