Logo by Trifox - Contribute your own Logo!

END OF AN ERA, FRACTALFORUMS.COM IS CONTINUED ON FRACTALFORUMS.ORG

it was a great time but no longer maintainable by c.Kleinhuis contact him for any data retrieval,
thanks and see you perhaps in 10 years again

this forum will stay online for reference
News: Did you know ? you can use LaTex inside Postings on fractalforums.com!
 
*
Welcome, Guest. Please login or register. March 28, 2024, 03:48:46 PM


Login with username, password and session length


The All New FractalForums is now in Public Beta Testing! Visit FractalForums.org and check it out!


Pages: [1]   Go Down
  Print  
Share this topic on DiggShare this topic on FacebookShare this topic on GoogleShare this topic on RedditShare this topic on StumbleUponShare this topic on Twitter
Author Topic: Escape time kleinian (sort of)  (Read 7228 times)
Description: Early results
0 Members and 1 Guest are viewing this topic.
knighty
Fractal Iambus
***
Posts: 819


« on: January 04, 2015, 08:57:19 PM »

Happy new year everyone!

Here are the first results for rendering kleinian fractals a la "Escape time". The ultimate goal is rendering 3D kleinians at interactive rates (and on GPU if possible) such as those done by Jos Leys.

The algorithm outputs for each pixel a value that is zero on the limit set. Its outline follows:
1- Requirements:
-- the set of Ford circles that form a fundamental domain for the kleinian: The Ford fundamental domain is defined as the exterior of the union of the isometric circles of all the elements of the kleinian group. If the group is not degenerate only a finite number of them have to be considered. For now, I find such circles manually but there is a pattern. Details later  cheesy.
-- The area [outside] that is such that: it doesn't contain the limit set And Contains the fundamental domain: It's the union of some discs That are also found manually for now... but there is a pattern...

2- Processing: for each point P (corresponding to a pixel):
--> Repeat until the point is inside the fundamental domain (or max iterations attained):
---->For each transformation corresponding to the Ford fundamental domain:
------>If the derivative of the transformation at P is >1 apply it.
When P is inside the fundamental domain there is no transformation such that the derivative is >1 so we have a criteria to stop the algorithm. This idea is cited in indra pearles book. Also if meanwhile, P falls [outside] we already know that it doesn't belong to the limit set.
--> color P using some function of it's final position/[outside], the cumulated derivative...etc. A DE could be computed this way but I haven't worked it out yet.

Attached a couple of evaldraw scripts.

PS: Sorry for the headache.  grin



* LimitSet_1-1.jpg (88.13 KB, 640x500 - viewed 781 times.)

* LimitSet_0-1.jpg (75.57 KB, 560x960 - viewed 806 times.)
* ET-Kleinians.zip (8.5 KB - downloaded 418 times.)
« Last Edit: January 05, 2015, 08:32:35 PM by knighty » Logged
Adam Majewski
Fractal Lover
**
Posts: 221


WWW
« Reply #1 on: January 04, 2015, 09:18:50 PM »

Great. Thx. What is the licence of your code ? Can I run evaldraw only on windows ?
Logged
3dickulus
Global Moderator
Fractal Senior
******
Posts: 1558



WWW
« Reply #2 on: January 04, 2015, 09:34:49 PM »

Evaldraw runs under Wine on linux, but has problems when executed from the linux desktop directly, open the Wine desktop emulation window first and run the exe file from there through explorer, otherwise the hotkey commands don't work (SuSE 12.3)

PS knighty, I got your polyroot script running on linux smiley
« Last Edit: January 04, 2015, 09:36:55 PM by 3dickulus, Reason: PS » Logged

Resistance is fertile...
You will be illuminated!

                            #B^] https://en.wikibooks.org/wiki/Fractals/fragmentarium
cKleinhuis
Administrator
Fractal Senior
*******
Posts: 7044


formerly known as 'Trifox'


WWW
« Reply #3 on: January 04, 2015, 10:04:55 PM »

hui, happy new year as well, starting the year with a new technique? as far as i know kleinian escape time methods are not available until now, they look just awesome, hrhr time to hybridise such wink
Logged

---

divide and conquer - iterate and rule - chaos is No random!
knighty
Fractal Iambus
***
Posts: 819


« Reply #4 on: January 05, 2015, 01:44:10 PM »

Strictly speaking, it is not an escape time algorithm like mandelbrot set for example. The criteria of 'escaping' is different and rely on the derivative instead of the norm of the iterate. It doesn't mean that hybridising is impossible. It would be different (and more involved IMHO):
For example, a Julia set could be seen as a 'group' if we add inverse. The generators would be:
f(z)=z²+c and f-1(z)=+-sqrt(z-c)
We can't say that we have a group because f(z) have two inverses. A Julia set is symmetric about the origin so we can take one of the inverses provided we add a rotation of 180° around the origin... Anyway... We could add generators as some Möbius stransformations, say, a,b and their ineverses A,B. The whole set of generators will be:
f(z)=z²+c
f-1(z)=+sqrt(z-c)
Rotation of 180° about (0,0) which is it's own inverse. (it is simply a multiplication by -1)
a,A,b,B
Then the hybrid would be defined as the set invariant under this group. drawing such a set is another story. Moreover, I don't know if my reasonning is correct.

@Adam Majewski :
I've added a copyright notice (just for the disclaimer). It's derived from zlib license.

@ 3dickulus :
Thank you for the tip about running evaldraw under linux.

Peter Liepa, has already drawn tilings of the ordinary set. I think the method he used is not different from mine. Unfortunately, he don't give much details about his algorithms.

Edit: Scripts updated. Don't forget to press space bar to change rendering style. smiley
« Last Edit: January 05, 2015, 08:33:48 PM by knighty » Logged
JosLeys
Strange Attractor
***
Posts: 258


WWW
« Reply #5 on: January 06, 2015, 07:57:05 PM »

We can always count on Knighty for something new!

Logged
DarkBeam
Global Moderator
Fractal Senior
******
Posts: 2512


Fragments of the fractal -like the tip of it


« Reply #6 on: January 28, 2015, 12:56:04 AM »

You are my hero Knigty... beautiful mind! A Beer Cup
Logged

No sweat, guardian of wisdom!
eiffie
Guest
« Reply #7 on: January 28, 2015, 04:31:45 PM »

I'm hoping this quiet time from Knighty means he is working on something amazing!
Logged
knighty
Fractal Iambus
***
Posts: 819


« Reply #8 on: January 30, 2015, 06:04:50 PM »

Thanks. smiley

Unfortunately, It seems that there is not easy to find the fundamental domain. The only methods I found in the net are:

- Opti: OPTi’s Algorithm for Discreteness Determination and Creating software for visualizing kleinian groups. Works only for "punctured tous groups" in "Jorgensen normalisation". I'll try to use it because the python program included in the second article makes the method clear. I don't kow if and how it could be extended to 3D.

- "Computing fundamental domains for arithmetic Kleinian groups". It doesn't correspond to the kleinian groups I'm interested in but the method is desribed in detail.

Peter Liepa have already found a method to draw tilings based on kleinian groups but he doesn't give the details of his methods.

It's not easy at all... sad

Logged
Pages: [1]   Go Down
  Print  
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
Escape-time LRIFS Programming David Makin 11 8495 Last post March 22, 2010, 04:05:57 PM
by kram1032
Escape time versions of IFS IFS - Iterated Function Systems msltoe 2 12336 Last post April 18, 2011, 02:54:48 PM
by msltoe
Improving over the escape time map (new) Theories & Research megafiddle 1 1076 Last post November 22, 2013, 03:38:37 AM
by megafiddle
Mandelbrot set zoom with continous escape time Images Showcase (Rate My Fractal) Adam Majewski 0 3581 Last post May 13, 2015, 09:39:48 PM
by Adam Majewski
An escape time algorithm for Kleinian group limit sets 3D Fractal Generation « 1 2 ... 8 9 » JosLeys 124 64214 Last post March 23, 2017, 01:38:46 PM
by ericr

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2015, Simple Machines

Valid XHTML 1.0! Valid CSS! Dilber MC Theme by HarzeM
Page created in 0.259 seconds with 27 queries. (Pretty URLs adds 0.017s, 2q)