Home Overview FAQ Documentation Download Mailing List Geomview For Windows? Support Users Development Bug Reporting Contributing Contact Us Sponsors
|
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index] geometry algorithm question
> My question is: Is there an algorithm for calculating the area of > intersection between two arbitrary polygons in 2D, prehaps assuming that > they are convex? Loki, I don't know the specifics off the top of my head, but there are well-known algorithms for (1) computing the intersection of polygons and (2) computing the area of a polygon. You might try looking in the Graphics Gems books for both of these. I've forwarded your question to some of our resident computational geometers who might be able to provide a more specific reference. Hope this helps, Mark Phillips Geometry Center
|
||
Home | Overview | FAQ | Documentation | Support | Download | Mailing List Windows? | Development | Bug Reporting | Contributing | Contact Us | Sponsors |
|||
site hosted by |