Path: utzoo!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!samsung!uunet!ficc!peter From: peter@ficc.uu.net (Peter da Silva) Newsgroups: comp.graphics Subject: Re: Excluding Mandelbrot set Message-ID: <7106@ficc.uu.net> Date: 26 Nov 89 15:49:37 GMT References: <3544@quanta.eng.ohio-state.edu> <480003@hpsad.HP.COM> Reply-To: peter@ficc.uu.net (Peter da Silva) Organization: Xenix Support, FICC Lines: 16 One thing that can be done to speed up calculations of the mandelbrot set is to use memory. After you have determined that a point is in the set, you know that all the other points visited in determining that are in the set as well, so you can mark them black. Similarly, if you determine a point is not in the set you know that all the other points you visited are not in the set as well, so you can mark them white (or whatever colors you're using). This is a pretty safe optimisation. Also, if you are iterating over a point and you hit a point you've already calculated you can cut your calculations short there. But this optimisation may lead to problems from quantisation. -- `-_-' Peter da Silva . 'U` -------------- +1 713 274 5180. "The basic notion underlying USENET is the flame." -- Chuq Von Rospach, chuq@Apple.COM