home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / bit / listserv / fracl / 1353 < prev    next >
Encoding:
Text File  |  1993-01-22  |  1.8 KB  |  37 lines
  1. Comments: Gated by NETNEWS@AUVM.AMERICAN.EDU
  2. Path: sparky!uunet!paladin.american.edu!auvm!UNIXG.UBC.CA!MFREEMAN
  3. X-Mailer: ELM [version 2.3 PL6]
  4. Message-ID: <9301220610.AA29484@unixg.ubc.ca>
  5. Newsgroups: bit.listserv.frac-l
  6. Date:         Thu, 21 Jan 1993 22:10:32 PST
  7. Sender:       'FRACTAL' discussion list <FRAC-L@GITVM1.BITNET>
  8. From:         Michael Freeman <mfreeman@UNIXG.UBC.CA>
  9. Subject:      Speeding up Calculation of Mandelbrot Set
  10. Lines: 25
  11.  
  12. Assuming programming information is sought, two types of thing should be done:
  13. 1. Try to optimize the routine that calculates the dwell of a given point.
  14.    This means writing it in assembler.  For MSDOS machines, 80x87 floating
  15.    point machine instructions, or, if no coprocessor (or 486DX) but having
  16.    a 386, using extended integer arithmetic.  A time comparison:
  17.          386 extended integer -  28 units
  18.          C floating point        35 units (with coprocessor)
  19.          C floating point      2797 units (no coprocessor)   (ughh)
  20.          80x87 assembler         24 units
  21.    Fractint does all this very well.
  22.  
  23. 2. Try to avoid calculating some of the points.
  24.    a) block subdivision (used by Fractint)
  25.    b) boundary tracing  (used by Fractint, slower, nicer to watch)
  26.    c) Mariani recursive algorithm:  calculate the dwells around the perimeter
  27.       of a rectangle; if they're all the same, fill in the rectangle with that
  28.       value - otherwise divide it in half and recurse on each half (when you
  29.       reach a certain minimum size, just calculate them all)
  30.      - NOT used by Fractint, but it's very effective
  31.  
  32. Looking for periodicity inside the set is expensive, and most good pictures
  33. don't contain that many interior points (value judgment!).  There are rumoured
  34. methods that are even better, but I've yet to see or understand them.
  35.  
  36.                                - Mike Freeman -
  37.