go to www.geomview.org home page
 
Home

Overview
FAQ
Documentation

Download

Mailing List

Geomview For Windows?

Support
Users
Development

Bug Reporting
Contributing
Contact Us

Sponsors

 

Site Search

 

Advanced
Search

 
About the software@geom archive

[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
SourceForge Logo