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