polygon math

51db081cc72925fda1695ce254187b20
0
ShadowHawk 101 Nov 25, 2004 at 12:47

Hi there,

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.

1 Reply

Please log in or register to post a reply.

Fdbdc4176840d77fe6a8deca457595ab
0
dk 158 Nov 25, 2004 at 13:56

Try searching for: “Constructive Solid Geometry” (CSG). You’ll find lots of results with that keyword.