home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / graphics / 9192 < prev    next >
Encoding:
Internet Message Format  |  1992-08-27  |  1.0 KB
  1. Path: sparky!uunet!usc!sol.ctr.columbia.edu!ira.uka.de!fhg!igd!jocki!willm
  2. From: willm@igd.fhg.de (Matt Will)
  3. Newsgroups: comp.graphics
  4. Subject: Area of polygons
  5. Keywords: polygon,triangle,constraints
  6. Message-ID: <1464@igd.fhg.de>
  7. Date: 27 Aug 92 09:36:27 GMT
  8. Sender: news@igd.fhg.de
  9. Organization: Zentrum fuer Graphische Datenverarbeitung, 6100 Darmstadt, Germany
  10. Lines: 17
  11.  
  12. I don't know if this is the right place to ask, but I'll give it a try.
  13. I am currently trying to find constraints for planar (2D) polygons, and in
  14. particular, I have troubles finding a constraint (=a formula) to calculate
  15. the area of a polygon.
  16.  
  17. I know that it is possible to subdivide a polygon into triangles, but I haven't
  18. found a general formula to find out which diagonals to use for this. With 
  19. convex polygons, things are easy, but I got stuck as far as concave polygons
  20. are concerned.
  21.  
  22. Please e-mail me, since I am not reading this list. You can reach me at the
  23. address listed below.
  24.  
  25. Thank you for your help,
  26. Matt Will <willm@igd.fhg.de>
  27.  
  28.  
  29.