home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / graphics / 8265 < prev    next >
Encoding:
Internet Message Format  |  1992-07-29  |  1.4 KB
  1. Path: sparky!uunet!mcsun!sunic!diku!dkuug!dde!cpr
  2. From: cpr@dde.dk (Claus Priisholm)
  3. Newsgroups: comp.graphics
  4. Subject: WANTED: algorithms for clipping rectangles
  5. Message-ID: <1992Jul16.101752.16573@dde.dk>
  6. Date: 16 Jul 92 10:17:52 GMT
  7. Organization: Dansk Data Elektronik A/S
  8. Lines: 21
  9.  
  10. I am looking for references to different algorithms for clipping
  11. rectangles and to determine intersections between rectangles. 
  12.  
  13. I have been reading in "Fundamentals of Interactive Computer Graphics"
  14. by J. D. Foley and A. Van Dam, where they discuss two algorithms
  15. (Sutherland-Hodgman and Weiler-Atherton) for clipping polygons and
  16. polyhedrons. I believe it would be overkill to use these algorithms
  17. for my purpose (which resembles the problems involved in handling
  18. overlapping windows in a window-system). I can think of a few ways to
  19. do, but as speed is a prime factor I would like to study the subject a
  20. little further. 
  21.  
  22. Thanks in advance...
  23.  
  24. C. Priisholm
  25. +---------------------------+---------------------+---------------------------+
  26. | Claus Priisholm           |                     | Dansk Data Elektronik A/S |
  27. | Software Engineer         |   Runtime is        | Vindingvej 2C             |
  28. | Euromax Department        |        Funtime!!!   | DK-7200 Vejle             |
  29. | email: cpr@dde.dk         |                     | (+45) 75 72 26 00         |
  30. +---------------------------+---------------------+---------------------------+
  31.