Path: utzoo!attcan!uunet!wuarchive!gem.mps.ohio-state.edu!uakari.primate.wisc.edu!uflorida!novavax!ankh!branch!p3.f11.n369.z1.FIDONET.ORG!Kenneth.Maier
From: Kenneth.Maier@p3.f11.n369.z1.FIDONET.ORG (Kenneth Maier)
Newsgroups: comp.graphics
Subject: Re: Need an algorithm to calculate area of polygons
Message-ID: <1769.252FC393@branch.FIDONET.ORG>
Date: 8 Oct 89 20:35:39 GMT
Sender: ufgate@branch.FIDONET.ORG (newsout1.24)
Organization: FidoNet node 1:369/11.3 - The Branch Office, Fort Lauderdale FL
Lines: 30


 >If this is an image that has been stored in "pixel"-type memory, and not
 >just a list of coordinates (i.e. given an arbitrary shape, determine
 >the area of the shape), then I have a very simple approach that works
 >fairly quickly (it depends on the length of the outside perimeter). As
 >a side benifit, the perimeter of the object and knowledge as to
 >whether it is a hole or an object is also given. If you're interested,
 >I forward the details to anyone interested.
 >
 >-- 
 >Allan G. Schrum                 | Sign it? Without reading the fine 
 >print?
 >Digital Design, Inc.            
 >|-----------------------------------------
 >3060 Business Park Drive        | (404) 447-0274
 >Norcross, GA 30071              | ...!gatech!rebel!didsgn!allan
 >m

Allan,
 
   I would very much like to hear your idea.  I would assume this method will be fast if the area under discussion is very small.  For large areas, it would seem using the coordinates to calculate the area would be better.  It will be interesting to see how you go about this!
 
      -Kenneth




--  
Kenneth Maier via FidoNet node 1:369/11
UUCP: {attctc,<internet>!mthvax}!ankh,novavax!branch!11.3!Kenneth.Maier