home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / graphics / 13575 < prev    next >
Encoding:
Internet Message Format  |  1993-01-08  |  1.2 KB
  1. Path: sparky!uunet!timbuk.cray.com!raistlin!shamash!mpe
  2. From: mpe@shamash.cdc.com ()
  3. Newsgroups: comp.graphics
  4. Subject: Need help in dividing complex polygon into smaller polygon
  5. Message-ID: <51134@shamash.cdc.com>
  6. Date: 8 Jan 93 16:05:29 GMT
  7. Lines: 22
  8.  
  9.  
  10. I have a series of vertex points for a complex non-self intersecting 
  11. polygon structure and would like to divide it along a cut-line.  If
  12. you have any algorithms which might help please forward to 
  13. mpe@shamash.cdc.com. 
  14.  
  15. Thank you for any help you might be able to offer.
  16.  
  17. Example structure:
  18.  
  19.                X*********************X          X******************X
  20.                *                     *          *                  *
  21.                *                     *          *    X*******X     *
  22.                *                     *          *    *       *     *
  23. cutline -----------------------------------------------------------------
  24.                *                     *          *    *       *     *
  25.                *                     X**********X    *       X*****X
  26.                *                                     *
  27.                X*************************************X
  28.  
  29. This would result in four smaller polygon structures...
  30.  
  31.