home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / 11553 < prev    next >
Encoding:
Text File  |  1992-11-07  |  1.0 KB  |  31 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!pacdata!dave
  3. From: dave@pacdata.com (David Ambrose)
  4. Subject: Need help: Decomposing Complex polygons
  5. Message-ID: <1992Nov6.001602.21265@pacdata.uucp>
  6. Sender: dave@pacdata.uucp (David Ambrose)
  7. Organization: Steppenwolf's Magic Theater
  8. Date: Fri, 6 Nov 1992 00:16:02 GMT
  9. Lines: 20
  10.  
  11.     Does anyone have any ready referrences to algorithms for
  12. decomposing complex (self intersecting) polygon sets into a set of simpler
  13. polygons?  Ultimately,  I'd like to derive either triangles or
  14. trapezoids from the original polygon.
  15.  
  16.     Thus far,  all the algorithms I've looked at deal only with
  17. convex polygons.  Fine for ray-tracing,  but not good enough for our
  18. application.
  19.  
  20.     E-mail and I will post a summary.
  21.  
  22.     Thanks in advance,
  23.     Dave Ambrose
  24.  
  25.  
  26. -- 
  27. David Ambrose - Pacific Data Products           UUCP: uunet!pacdata!dave
  28. 619/597-3426                     Internet: dave@pacdata.com
  29. Play it cool,  play it cool,  fifty-fifty fire and ice -- Joni Mitchell
  30.                 Auto racing:  It's not just a sport,  it's an attitude.
  31.