math & physics
shadowhawk at November 25th, 2004 07:47 — #1
I am looking for a good site that explains how i should implement the substraction of polygons and the logical & operation on polygons. I have tried google but i seem to search for the wrong keywords since i cant find any.
Or if someone can explain the algoritm for doing the folowing things it is also good enoug ( iso the website )
I have 2 polygons and i want to check what area's are inside both the polygons ( could result in more then 1 polygon )
And i need to have the solution for checking what parts of 1 polygon are outside another polygon. but i cant find a correct nice algoritm for it.
The polygons could be verry complex but could anso just be a square and i just cant find this to work properly.
dk2 at November 25th, 2004 08:56 — #2
Try searching for: "Constructive Solid Geometry" (CSG). You'll find lots of results with that keyword.