Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!cornell!uw-beaver!ubc-cs!alberta!calgary!ctycal!ingoldsb
From: ingoldsb@ctycal.COM (Terry Ingoldsby)
Newsgroups: comp.graphics
Subject: Need an algorithm to calculate area of polygons
Message-ID: <484@ctycal.UUCP>
Date: 2 Oct 89 22:00:25 GMT
Organization: The City of Calgary, Ab
Lines: 21
Keywords: Polygon, algorithm

This is probably a trivial problem, and one that has been much
discussed, but I need an algorithm that will calculate (quickly)
the area of an arbitrary polygon.  It would be *nice* if it could
handle objects that include arcs, instead of lines for the edges of
the `polygon'.  I have to be able to handle complicated cases like

         *--------------------------*
         |         *________________|
         |         |
         |         *_______*
         |                / 
         *_____*        /
              /       /      It's hard to draw diagonal lines!
            */------*

Sorry if this is trivial or has been discussed ad nauseum before.

-- 
  Terry Ingoldsby                       ctycal!ingoldsb@calgary.UUCP
  Land Information Systems                           or
  The City of Calgary         ...{alberta,ubc-cs,utai}!calgary!ctycal!ingoldsb