I have an application where a Hilbert R-Tree (wikipedia) (citeseer) would seem to be an appropriate data structure. Specifically, it requires reasonably fast spatial queries over a data set that will experience a lot of updates. However, as far as I can see, none of the descriptions of the algorithms for this data structure even mentio...
I'm interested in creating a game that uses fractal maps for more realistic geography. However, the only fractal map programs I have found are Windows-only, for example Fractal Mapper. Needless to say, they are also not open-sourced. Are there any open-sourced fractal map creators available, preferably in Python or C/C++? Ideally I woul...
Learning a little about T-SQL, and thought an interesting exercise would be to generate a Mandelbrot set with it. Turns out someone already has (and recently, it appears). I'll let someone else post it as an answer, but I'm curious what optimizations can be made. Alternately, what would you do to make the code more readable? I'll sel...
Here is pseudo-code of how I setup an array representing the MandelBrot set, yet it becomes horribly stretched when leaving an aspect ratio of 1:1. xStep = (maxX - minX) / width; yStep = (maxY - minY) / height; for(i = 0; i < width; i++) for(j = 0; j < height; j++) { constantReal = minReal + xStep * i; constantImag = minImag +...
I'm currently writing a program to generate really enormous (65536x65536 pixels and above) Mandelbrot images, and I'd like to devise a spectrum and coloring scheme that does them justice. The wikipedia featured mandelbrot image seems like an excellent example, especially how the palette remains varied at all zoom levels of the sequence. ...
I'm do not have any experience with programming fractals. Offcours i've seen the famous Mandelbrot images and such. Can you provide me with simple algorithms for fractals. The language doesn't matter really, but I'm most familiar with actionscript, c#, java. I know that if i google fractals, i get a lot of (complicated) information. ...
Duplicate of How to program a fractal What are fractals? Is this is one of the concepts that is brought over from Mathematics to programming to simplify or solve a particular set of problems? I am closing this question and have posted a related question ...
Would learning to program fractals help think clearly about certain set of programming problems? ...
I'm trying to write a program which will pseudorandomly autogenerate (based on a seed value so I can re-run the same test more than once) a growing directory structure consisting of files. (this is to stress test a source control database installation) I was wondering if any of you were aware of something similar to the quasirandom "spa...
I am trying to work out how to draw the dragons curve, with pythons turtle using the An L-System or Lindenmayer system. I no the code is something like the Dragon curve; initial state = ‘F’, replacement rule – replace ‘F’ with ‘F+F-F’, number of replacements = 8, length = 5, angle = 60 But have no idea how to put that into code. ...
I was looking at the wikipedia page for the Koch Snowflake (here) and was bothered by the all the examples all being in the logo/turtle style. So i set out to make my own that returned a list or coordinates. My implementation is in python and i basically ripped off the python turtle implementation but replaced the turtle specific stuff...
I am looking for information on how to draw flame fractals from googling around I could not find much, either pages explain how to use third party tools or way too complicated for me to grasp. Anyone know how/why they work? or point me in the direction of not overly complicated implementations? ...
Possible Duplicate: Flame Fractal I have been searching about flame fractals for a week now. But i can't seem to find any implementations or info on them other types of fractals ( mandelbrot,sierpinski vs.) have implemented multiple times. Everybody refers to the original paper, i have read the original paper but i still can't g...
I've heard that one can encrypt data using drawings of the Mandlebrot set, and that this encryption algorithm is quantum-safe (can't be broken with a quantum computer, unlike many commonly-used algorithms). I looked around on Google for more information but I've only come across some articles intended for a more non-technical audience. ...
I am trying to implement buddhabrot fractal. I can't understand one thing: all implementations I inspected pick random points on the image to calculate the path of the particle escaping. Why do they do this? Why not go over all pixels? What purpose do the random points serve? More points make better pictures so I think going over all p...
I need to be able to generate a single random number and then use that number to seed a theoretically infinitely large 2d plane on the fly with boolean values. I need a function I can call that is deterministic with three inputs (x, y, and the random seed) and returns a pseudo-random result back: int r = random() //... var value_for_poi...
Preferably with a source code, but algorithm description would be enough. ...
I have a function in Scala, and the same function in JavaScript, but I don't think it is in a functional style. def drawSurroundingTriangles(startx : Double, starty : Double, width : Double) { var newwidth = width/2; var newstartx = startx + newwidth / 2; var newstarty = starty - newwidth; drawTriangle(newstartx, newstarty, newwidth...
I am in a position where relatively low resolution images are provided (via an API, higher resolution images are not available) and high resolution images need to be generated. I've taken a look at PIL and it's just great for about everything... Except scaling up images. It has the common resizing algorithms: Nearest Neighbor Bilinea...
Fractals have always been a bit of a mystery for me. What practical uses (beyond rendering to beautiful images) are there for fractals in the various programming problem domains? And please, don't just list areas that use them. I'm interested in specific algorithms and how fractals are used with those algorithms to solve something in pr...