home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / sys / amiga / programmer / 1227 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.6 KB  |  63 lines
  1. Newsgroups: comp.sys.amiga.programmer
  2. Path: news.nic.surfnet.nl!hhinsi!news
  3. From: robv@si.hhs.nl (Veer)
  4. Subject: Re: TMapping again!
  5. Message-ID: <DLA1p3.A2n@si.hhs.nl>
  6. Sender: news@si.hhs.nl
  7. Reply-To: robv@si.hhs.nl
  8. Organization: Sector Informatica, Haagse HogeSchool, the NetherLands
  9. References: <mq2Xx*aB0@mkmk.in-chemnitz.de>
  10. Date: Tue, 16 Jan 1996 14:03:02 GMT
  11.  
  12. In article aB0@mkmk.in-chemnitz.de, floh@mkmk.in-chemnitz.de (Andre Weissflog) writes:
  13. > In article <38232018@kone.fipnet.fi>, "Jyrki Saarinen" writes:
  14. >  
  15. > Instead of 2 divs, one can also use 1 div and 2 muls:
  16. > 
  17. >     z' = 1 / one_div_z
  18. >     u  = u_div_z * z'
  19. >     v  = v_div_z * z'
  20. > 
  21.  
  22. This can even be done faster using a precalc table.
  23. Remember: a*b = log(a+b).
  24.  
  25. So you can precalc a log-table (which might get big) but you could eliminate ALL
  26. divisions and multiplications this way.
  27.  
  28. ++Pseudocode mode ON
  29.  
  30. /* create a table of longwords */
  31. for(t=0x0000;t<0xFFFF;t++)
  32. {
  33.      /* I didn't account for the fixed-point calculcations */
  34.      table[t] = log(1/t);
  35. }
  36.  
  37. ---
  38. /* now, when you need to convert 3D to 2D, do this */
  39.  
  40. u = table[u_div_z + one_div_z];
  41. v = table[v_div_z + one_div_z];
  42.  
  43. ++Pseudocode mode OFF
  44.  
  45. Ofcourse, the size of the table can be minimize by examining the results of the log
  46. table and the required precision. If the resulting values need not to be fixed-point
  47. values between 0 and 512 the size of the table could be modified accordingly.
  48.  
  49. Though I have never tested this principle, I think a major speedup in calculations can
  50. be achieved.
  51.  
  52. CYa,
  53.  
  54.     Rob.
  55.  
  56. ---
  57. Think about this for a while:
  58.  
  59. Only fools can develop fool-proof applications.
  60.  
  61.  
  62.  
  63.