home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / programm / 3346 < prev    next >
Encoding:
Text File  |  1992-12-22  |  1.4 KB  |  30 lines

  1. Newsgroups: comp.programming
  2. Path: sparky!uunet!munnari.oz.au!newsroom.utas.edu.au!tasman.cc.utas.edu.au!u895027
  3. From: u895027@tasman.cc.utas.edu.au (Mark Mackey)
  4. Subject: Fast array rotation
  5. Message-ID: <u895027.724990251@tasman>
  6. Sender: news@newsroom.utas.edu.au
  7. Organization: University of Tasmania, Australia.
  8. Date: Tue, 22 Dec 1992 02:10:51 GMT
  9. Lines: 19
  10.  
  11.  
  12.     I am currently writing a terrain display routine which utilises
  13. a fast surface display algorithm based on scan-line processing. As
  14. part of the algorith I need to rotate the raw data array. I have an
  15. algorithm to do this using two 1d transforms, but in between these
  16. transforms the data array needs to be transposed.
  17.     Does anyone out there have any code for fast array transposition
  18. on disk, minimising disk access time? Alternatively, if anyone out there
  19. has ideas on how to rotate a large array (512*512 reals) efficiently
  20. I would be most grateful.
  21.  
  22.  
  23. -------------------------------------------------------------------------------
  24. Mark Mackey                       | "I think therefore I am" - Descartes.
  25. u895027@tasman.cc.utas.edu.au     | "I think I think therefore perhaps I am"
  26. E-mail should be accompanied by   |   - a more cautious philosophical outlook.
  27. $1000 in unmarked $5 notes,       | "I drink to unthink, which proves that I
  28. preferably in a brown paper bag.  |   think" - not the famous Ly Tin Wheedle.
  29. -------------------------------------------------------------------------------
  30.