home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / graphics / 8957 < prev    next >
Encoding:
Text File  |  1992-08-18  |  1.3 KB  |  39 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!stanford.edu!ames!nsisrv!betsy.gsfc.nasa.gov!hagedorn
  3. From: hagedorn@betsy.gsfc.nasa.gov (John Hagedorn)
  4. Subject: Polygon orientation & convexizing 
  5. Message-ID: <1992Aug18.172656@betsy.gsfc.nasa.gov>
  6. Sender: usenet@nsisrv.gsfc.nasa.gov (Usenet)
  7. Nntp-Posting-Host: betsy.gsfc.nasa.gov
  8. Reply-To: hagedorn@betsy.gsfc.nasa.gov (John Hagedorn)
  9. Organization: Goddard Space Flight Center
  10. Date: Tue, 18 Aug 1992 21:26:56 GMT
  11. Lines: 26
  12.  
  13.  
  14.  
  15. I have two questions:
  16.  
  17.     - Is there a standard algorithm for checking whether
  18.         a 2D polygon is clockwise?
  19.  
  20.     - Is there a simple way of subdividing a 2D polygon with 
  21.         holes into convex pieces?  (Where the holes are
  22.         2D polygons that are wholly contained in the 
  23.         polygon that delineates the exterior boundary.)
  24.  
  25. I believe that the first question was asked and answered a few
  26. months ago in this group, but I didn't need the information at
  27. that time, so I didn't keep it.  I suspect that the second question
  28. is also a problem that many people face.  
  29.  
  30. Perhaps these are good candidates for inclusion in the FAQ(s).
  31.  
  32. I'm trying to avoid duplicating work that others have done.
  33. Any references or hints would be greatly appreciated.  Thanks.
  34.  
  35.  
  36. John Hagedorn      NASA/GSFC      hagedorn@betsy.gsfc.nasa.gov
  37.  
  38.  
  39.