Logo by Madman - 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: Support us via Flattr FLATTR Link
 
*
Welcome, Guest. Please login or register. April 16, 2024, 07:05:44 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: Another take on Conformal Transforms  (Read 767 times)
0 Members and 1 Guest are viewing this topic.
hobold
Fractal Bachius
*
Posts: 573


« on: July 04, 2012, 08:20:55 PM »

(Warning, abstract math ahead! This topic might not be for everyone.)

I have stumbled on a SIGGRAPH presentation about transformations that preserve 2D surface angle while deforming the surface within the surrounding 3-space. The paper's home page is http://users.cms.caltech.edu/~keenan/project_spinxform.html. The presentation video on youtube is a quick way to get a good impression on what the authors are doing.

I don't see any immediate use for us fractalists. I only have a nagging suspicion that maybe one could combat the whipped cream effect by embedding 3-space as a manifold in some higher dimension. Up there one could deform it conformally (to get more tunable fractal parameters, or a more interesting dynamic behaviour from iteration to iteration), then do some fractal iterations. Afterwards, conformally transform back to flat 3-space and finally render it.

I have not worked with this kind math before, so this could all be a false alarm. But maybe one of the other mathematicians here can make more sense of it than me.
Logged
msltoe
Iterator
*
Posts: 187


« Reply #1 on: July 06, 2012, 03:33:53 AM »

Interesting pictures. I don't understand the math.
I've often imagined the possibility that any 3-D deformation (Jacobian of a functional) could be a rotation in 5 dimensions, whereby stretching appears because we can't see the higher dimensions compensating. Then as the fractal iterations progress, the higher dimensions "appear" as more rotations are made.
I even tried coding this up:

 1) Compute the 3-D Jacobian, j of some arbitrary transformation, e.g. 3-D order 2 Mandelbulb.

 2) Find the closest unitary matrix fit in 5-dimensions: Place the 3x3 Jacobian in the top-left corner of a 5x5 matrix, J, and put two 1's along the 4th and 5th diagonal.
     Then compute R = (J' * J)^(-1/2) * J
     
 3) Apply this rotation, R, to a five dimensional vector (x y z w v).

 I don't remember anything "pretty" emerging, but maybe I was missing something.  The "fit" in 2) may not be optimal, for example.
Logged
kram1032
Fractal Senior
******
Posts: 1863


« Reply #2 on: July 07, 2012, 12:34:09 PM »

Hmmm... this seems like fairly simple math. When stuff like this emerges, you really wonder why it hasn't been found earlier already. But I'm not entirely sure if it simply expands to higher dimensions like that.... It might though. Often, once you find a way to get something that works in 2D to work in 3D, it's fairly easy to go up to arbitrary dimensionality. However, in this cases, it seems bound to quaternions. Since those are a 3D/4D special case (like the 2D/2D special case complex numbers), the first "easy" way to get there seems to be from octonions for 7D/8D...
Generalizing to any dimension might be a bit more involved by means of not having those special constructs. (Also, octonions might introduce problems in this line of reasoning...)

However, often in math, it turns out that you try to prove something and the way to that proof is extremely involved but then you end up with an extremely simple, beautiful formalism, highly obviously equivalent to what you already had for other cases so maybe...
Logged
hobold
Fractal Bachius
*
Posts: 573


« Reply #3 on: July 07, 2012, 05:06:38 PM »

However, often in math, it turns out that you try to prove something and the way to that proof is extremely involved but then you end up with an extremely simple, beautiful formalism, highly obviously equivalent to what you already had for other cases so maybe...
I call this the "Damn, why didn't I see this YEARS ago already!" effect ...

However, my own understanding of the methods is no where near that level. I just have this nagging suspicion that there is something in there which could be useful. Call it intuition. And don't rely on it!
Logged
LhoghoNurbs
Safarist
******
Posts: 90



WWW
« Reply #4 on: July 07, 2012, 08:20:03 PM »

Sometimes going to higher dimensions is not that straightforward. Especially when angles are involved.

Consider these two examples:

Example 1: Distance between two points in Euclidean space
in 2D it is sqrt(dx^2+dy^2)
in 3D it is sqrt(dx^2+dy^2+dz^2)
so it is pretty much easy to go from 2D to 3D to 4D to nD

Example 2: Conversion from "spherical" coordinates to Cartesian.
in 2D it is:  x=r*sin(a), y=r*cos(a)
in 3D it is:  x=r*sin(a)cos(b), y=r*cos(a)cos(b), z=r*sin(b)
so the shift from 2D to 3D is not that trivial.
Logged
weshoke
Guest
« Reply #5 on: August 23, 2012, 10:36:05 AM »

Quote
2) Find the closest unitary matrix fit in 5-dimensions: Place the 3x3 Jacobian in the top-left corner of a 5x5 matrix, J, and put two 1's along the 4th and 5th diagonal.
     Then compute R = (J' * J)^(-1/2) * J

Your idea is pretty close to what you'd need.  Instead of making the 5th diagonal 1, make it -1 and you have the 5D conformal model of 3D geometry.  There are some really interesting things you can do with it such as rotate translation operators and vice-versa.  There are also simple expressions of scaling, transversion, hyperbolic and spherical operations.

An easy to digest rundown of it can be found here:  see page 16 for the conformal GA matrix.
http://www.wolftype.com/versor/colapinto_masters_final_02.pdf
Logged
Tglad
Fractal Molossus
**
Posts: 703


WWW
« Reply #6 on: August 24, 2012, 06:51:10 AM »

In any number of dimensions more than 2, the only conformal transforms in Euclidian space are translation, rotation, scale and invert-reflect.
I don't see how converting up to more dimensions and converting down again can get around that fact.
I assume the quoted paper works because, whatever they are doing behind the scenes, they are only trying to keep a surface (2d) conformal.

Another idea is to work in Minkowski space, which gives you one extra transform to work with, a boost, which is the equivalent of a rotation between one space axis and the time axis: http://www.fractalforums.com/new-theories-and-research/relativistic-fractals/
You get what appears to be stretch... but it is stretch that actually does happen in real life, when you get close to the speed of light!

I wonder if we can go further into general relativity, and get some more transforms to work with.
Logged
weshoke
Guest
« Reply #7 on: August 24, 2012, 10:23:22 PM »

Quote
In any number of dimensions more than 2, the only conformal transforms in Euclidian space are translation, rotation, scale and invert-reflect.
I don't see how converting up to more dimensions and converting down again can get around that fact.
I assume the quoted paper works because, whatever they are doing behind the scenes, they are only trying to keep a surface (2d) conformal.

I don't think your assertion about dimensions > 2 is correct.  What about circular or spherical inversion?  The quoted paper is working in 3D space but applies equally to 2D.  For 3D Euclidean spaces, there is an "equivalent" space that is 5D called the 5D conformal geometric algebra.  It is Minkowski like you also mentioned since it's signature is (+, +, +, +, -).  It's not modeling space-time however, but provides a much simpler method for combining Euclidean conformal transformations.

There are a ton of resources describing this.  Just follow the links:
http://staff.science.uva.nl/~fontijne/phd.html
http://www.science.uva.nl/ga/tutorials/CGA/
Logged
Syntopia
Fractal Molossus
**
Posts: 681



syntopiadk
WWW
« Reply #8 on: August 25, 2012, 12:14:38 AM »

I don't think your assertion about dimensions > 2 is correct.  What about circular or spherical inversion? 

I guess Inversions stricly speaking are anti-conformal (which is still good for fractals).
Liouville's theorem puts some strict limits for n>2:
http://en.wikipedia.org/wiki/Liouville%27s_theorem_%28conformal_mappings%29

Logged
kram1032
Fractal Senior
******
Posts: 1863


« Reply #9 on: August 25, 2012, 04:05:28 AM »

You know, the guy behind that paper has a YouTube channel...
http://www.youtube.com/user/keenancrane

Reading up on all of this a while ago; basically what he's doing is using Quaternions. So I'm not really sure what's exactly new about it.
As said, I'm surprised nobody else did so before. But either way, go through his videos. He has done some impressive work smiley
Logged
weshoke
Guest
« Reply #10 on: August 25, 2012, 04:54:25 AM »

Quote
I guess Inversions stricly speaking are anti-conformal (which is still good for fractals).
Liouville's theorem puts some strict limits for n>2:
http://en.wikipedia.org/wiki/Liouville%27s_theorem_%28conformal_mappings%29


smiley  The math on that page is way over my head.  I did find a reference in GA for computer science about the conformality (if that's a word) of spherical inversion. 

From the book:
Quote
The most elementary conformal transformation is the reflection in a unit sphere, called (spherical) inversion. As a versor, the spherical inversion in the unit sphere Σ around the origin involves the vector a = o– ∞/2, representing this sphere dually. The spherical reflection is performed by the versor product: <snip>

It is clear that this is not a Euclidean transformation, for ∞ is not preserved but interchanged with o (and weighted). Geometrically, this is understandable: the point at infinity reflects to the center of the sphere, and vice versa. The total result on a point x = Tx[ o ] is.

So it looks like the transformation is conformal but not Euclidean.

Here's a link, sorry for the "preview" nature of it.
http://my.safaribooksonline.com/9780123694652/B9780123694652500190_sec16-1
Logged
Syntopia
Fractal Molossus
**
Posts: 681



syntopiadk
WWW
« Reply #11 on: August 25, 2012, 09:09:19 AM »

So it looks like the transformation is conformal but not Euclidean.

Inversions preserve angles and reverses orientation, making them anti-conformal (this is not the opposite of conformal, and some authors seem to include the anti-conformal transformation as conformal transformations, only requiring that angles are preserved):
http://en.wikipedia.org/wiki/Inversive_geometry#Anticonformal_mapping_property
Logged
weshoke
Guest
« Reply #12 on: August 25, 2012, 08:52:24 PM »

Ah!  thanks for clarifying.  I was not thinking about the term "anticonformal" in a mathematical/logical context.
Logged
Pages: [1]   Go Down
  Print  
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
Special Conformal Transformations of Conformal Geometry General Discussion rloldershaw 7 8299 Last post April 22, 2015, 08:26:04 PM
by DarkBeam
Continuous Conformal Mandelbrots Amazing Box, Amazing Surf and variations « 1 2 » Tglad 21 19847 Last post September 11, 2012, 01:16:06 PM
by ericruijun
Why there isn't 3D 1:2 conformal transformation? (new) Theories & Research « 1 2 » Alef 16 1141 Last post September 25, 2013, 03:45:11 PM
by Alef
2d/3d conformal formulas for a tetrahedral projection Mandelbrot The 3D Mandelbulb « 1 2 ... 5 6 » Tglad 85 50953 Last post September 10, 2015, 08:42:50 AM
by pupukuusikko
Conformal mapping Mandelbulb 3d ericr 6 3163 Last post February 29, 2016, 04:44:38 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.201 seconds with 24 queries. (Pretty URLs adds 0.01s, 2q)