home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / graphics / 13413 < prev    next >
Encoding:
Text File  |  1993-01-05  |  876 b   |  28 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!saimiri.primate.wisc.edu!hp9000.csc.cuhk.hk!hkuxb.hku.hk!h8915726
  3. From: h8915726@hkuxb.hku.hk (Medusa de NetHack)
  4. Subject: Partitioning
  5. Message-ID: <C0E7rt.Lwr@hkuxb.hku.hk>
  6. Reply-To: h8915726@hkuxa.hku.hk
  7. Organization: University of Hong Kong
  8. X-Newsreader: Tin 1.1 PL4
  9. Date: Tue, 5 Jan 1993 18:09:28 GMT
  10. Lines: 16
  11.  
  12. Hi,
  13.  
  14.     I'm quite interested in polygon partitioning.
  15.     Can anyone give me a brief intro for me?
  16.  
  17.     BTW, is there an algorithm that determine a polygon is concave
  18.     or convex _AND_ partition it at the same time? I know how to
  19.     determine polygon is convex (discussed some-time ago in this newsgp),
  20.     but is it possible to integrate partitioning into it so 
  21.     partitioning can be determined (faster or) at the same time.
  22.  
  23. --
  24. Medusa
  25. University of Hong Kong
  26. H8915726@hkuxa.hku.hk
  27.  
  28.