Tek-Tips is the largest IT community on the Internet today!
Members share and learn making Tek-Tips Forums the best source of peer-reviewed technical information on the Internet!
-
Congratulations strongm on being selected by the Tek-Tips community for having the most helpful posts in the forums last week. Way to Go!
Intersection of two 2D polygons
- Thread starter SidVeter
- Start date
- Thread starter
- #3
Once I have the resulting intersecting polygon,
I can use it's coordinates to determine the centroid of it's area which is the center of force transfer for two members glued together which have different geometric shapes or at different angles at the member connection points.
I can use it's coordinates to determine the centroid of it's area which is the center of force transfer for two members glued together which have different geometric shapes or at different angles at the member connection points.
Not exactly what you're looking for, but do a search for the comp.graphics.algorithms faq. This doc has lots of algorithms for computing things like this. Including some ideas for intersecting two polygons, calculating the intersection point of line segments and calculating centroids. Invaluable resource.
- Status
