home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / graphics / 13361 < prev    next >
Encoding:
Internet Message Format  |  1993-01-04  |  935 b 
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!cs.utexas.edu!ut-emx!tivoli!tivoli.com
  2. From: twb@tivoli.com (Tom Bereiter)
  3. Newsgroups: comp.graphics
  4. Subject: Polygon-polygon intersection
  5. Message-ID: <7418@tivoli.UUCP>
  6. Date: 4 Jan 93 19:22:03 GMT
  7. Sender: news@tivoli.UUCP
  8. Reply-To: twb@tivoli.com (Tom Bereiter)
  9. Organization: TIVOLI Systems Inc., Austin, TX
  10. Lines: 12
  11.  
  12. I'm looking for an efficient test for whether two 2D polygons intersect.
  13. The brute force approach seems to be: do a point-in-polygon test for each
  14. point of polyA in polyB, but if that says false you still have to check for
  15. line intersections.  This feels like the sort of problem, like area of
  16. a polygon, which has a non-obvious trivial answer.
  17.  
  18. Thanks
  19.  
  20. ---
  21. Tom Bereiter                                   TIVOLI Systems, Inc.
  22. twb@tivoli.com                                 6034 West Courtyard, Suite 210
  23. (512) 794-9070 [794-0623 fax]                  Austin, TX   78730
  24.