home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / sys / sgi / 18246 < prev    next >
Encoding:
Internet Message Format  |  1992-12-21  |  1.1 KB
  1. Path: sparky!uunet!europa.asd.contel.com!paladin.american.edu!darwin.sura.net!jvnc.net!rutgers!cmcl2!adm!news
  2. From: maple@peregrine.eglin.af.mil (Raymond C Maple)
  3. Newsgroups: comp.sys.sgi
  4. Subject: efficient polygon clipping
  5. Message-ID: <34772@adm.brl.mil>
  6. Date: 21 Dec 92 17:25:13 GMT
  7. Sender: news@adm.brl.mil
  8. Lines: 21
  9.  
  10.  
  11. This question is not really specific to SGI, but here goes.
  12.  
  13. I have an application that needs a VERY efficient polygon clipping routine.
  14. The routine coded now is a recursive 3d Sutherland-Hodgeman implementation.
  15. The application is non-graphical, and must run on machines other than an
  16. SGI, so using feedback is out.  Some info:
  17.  
  18. The polygons are represented by an ordered list 3d vectors:
  19. The clipping volume is always a cube, but does not have unit sides.
  20. The clipping routine gets called umpteen million times, and accounts for
  21.   way too large a percentage of my cpu time.
  22.  
  23. Does someone have a more efficient clipping algorithm?
  24.  
  25. Thanks in advance.
  26.  
  27. Raymond C. Maple
  28. WL/MNAA Computational Fluid Dynamics Section
  29. Eglin AFB, FL
  30. maple@peregrine.eglin.af.mil
  31.