At 10/7/05 08:58 PM, Glaiel_Gamer wrote:
At 10/7/05 08:47 PM, Begoner wrote:
And what is the equation for a 3D line?
I dont know, but my guess would be
Ax+By+Cz=D?
thats almost the generalized equation for a plane where <a,b,c> is the normal and D is the distance along the normal from the origin.
the proper one is ax+bc+cz+d = 0
for polygon/polygon intersection the only sure way to do it is like this:
you treat each edge of polygonA as a plane perpendicular to the polygon with normal pointing inwards, then for each vertex of polygonB you test to see if it is on the front side of each plane(edges) of polygonA then you need to check to make sure that the polygonB is on both sides of polygonA and that the vertices within the boundaries of the edges is on the ..... bladibla etc etc