Friday, October 30, 2009

Circles

DSC07228

This is an open question: What is this fractal? It's a method for filling a 2D plane with circles in an orderly way - circles made of circles, all the way down. There are published examples of similar systems, like the Apollonian Gasket, the Kleinian Groups, Indra's Pearls, but I've never seen this particular arrangement before, and I've been looking for over ten years. Is this a trivial variation on something already known? Or a new and undiscovered thing? I have no idea. I found it while doodling in math class.

fractal sketch

As a teenager in the 90s, my brain was warped and wrinkled by rave flyers, computer graphics, and pop science. I remember zooming in and out of the Julia Set on an Amiga 500 while still in middle school. In high school, these patterns were reinforced with heavy doses of techno music, Mondo 2000, and chaos theory. Hence the embarassing caption to the drawing above, which was made in college calculus class. At the University of Maryland, they wouldn't let anyone enter the architecture major without a B or higher in calculus. It took me three tries. If someone had sat me down and said "look, calculus is all about the always-imossible reconciliation between the grid and the curve, a constant becoming that has to get infinitismally small before its realization," then, I might've got it the first time round.

largeFRACTAL

When the architecture faculty introduced us to Autocad, one of the first things I did with it was to try drawing this thing accurately. The basic rule is to draw a circle around every intersection, which creates four more intersections, and so four more circles, always smaller than the last round. What I couldn't figure out in sketchbooks was whether or not the space left over would be circular too, and whether the centers of the circles were really precisely at the intersections, or shifted slightly. These questions were related - shifting the centers made for circular voids, but I couldn't decide if that was breaking too many rules, or if the whole thing really hung together like it seemed to.

FRACTAL cropped2

The trick that made it work was an inversion - in Autocad, it's impossible to draw the filled circles around the intersections first, without knowing where the centers really are, but it's possible to draw the voids first and work backwards from there. One of Autocad's many methods for drawing circles is as a three point snap. For any three points, there is one and only one circle that hits all of them - circumcircles, again. And luckily, one of the Object Snap (OSNAP!) settings is tangent to a curve; this means that you can easily draw a circle that's tangent to three other curves, without doing the math. Not that this drawing was easy, the image at the head of this post is a print from a .dwg with over 10,000 objects, the iterations are 9 levels deep.

DSC07011

This view of a hand drawn version shows the two types of circles, filled and void. The whole pattern could be made from either all filled, or all empty; the other kind is emergent from the constant reiteration of the one. The trick of drafting the thing by hand is again all about finding the right tools, and then reckoning. For the larger circles here, I improvised with a thumbtack and a piece of wire, the intermediate were drawn with a compass, the smaller were done with a circle template (always tricky to find one at the right radius), and the very smallest were filled in freehand.

rose cross process drawing 1

The hardest part of building the thing by hand is to find a center and a radius that will hit all of the adjacent circles at a tangent. In these drawings, I'm trying again and again to find some kind of geometric or proportional rule that will locate the next center point, and while there were a few promising patterns at the larger scale, they all broke down eventually, leaving trial and error as the only way through, but stll it works. That's why this is partially a plea to anyone else who might have more quantitative information about these geometries: help put this in context. What kind of thing is it?

2009-09-08 13.26.39

(for more process drawings, click here)

79 comments:

Dave said...

I'm afraid I can't help with the math, but I think Rhino's Circle from 3 Tangents command would help to construct one of these fairly simply.

Dave said...

Sorry, didn't read carefully enough to realize that you had already done exactly that.

Anonymous said...

Have you looked at the book Indras Pearls? I don't have it handy right now, but the fractals from it that are on the web seem awfully similar to yours.
For creating such fractals, I highly recommend Cinderella, here is a page about Indra's Pearls made with Cinderella.

Y said...

An Apollonian gasket?

http://en.wikipedia.org/wiki/Apollonian_gasket

Anonymous said...

If you rotate this by 45°, you are getting close.

sevensixfive said...

It's related, for sure, but I don't think it's the apollonian. I still haven't found an apollonian that displays the filled circles as well as the circular voids. Also, most of the apollonians show threefold symmetry, this has fourfold. Again, it might be just a trivial transformation, but I have no way of knowing.

Some of the Indra's Pearls fractals are really nice, and maybe even closer tot he mark.

fake is the new real said...

Can you do you have drawings showing three or four iterations of the figure? Right now it's hard to tell what circles belong to what step, so I'm having trouble calculating the fractal dimension.
I think that the tip that it's a form of Apollonian is on point. You might want to look at Ford Circles, for an example of how the geometry can work within non-circular bounds.

Anonymous said...

It seems that your rules are not consistent, which is probably what is leading to your confusion.
Initially you have 4 curves, 0 intersections, so the rule of "draw a circle around every intersection" can't be applied to your starting conditions.
If you can figure your initial objects and define the next step in terms of those, then you should be able to iterate multiple levels and see if it matches.
Hope, that helps.

Delly News Blog said...

Best send flowers to india to send flowers to India. I had a great experience

David said...

Your image is the orbit of a circle under a Kleinian group generated by two Mobius transformations (one elliptic of order 4, one parabolic).

I wrote up a short explanation that includes a version of your image with more circles. (You can also get just the image.)

sevensixfive said...

Hey David, thanks a lot, the image on that PDF is really deeply iterated.

I have to admit that the math is over my head, but I'm glad to know that it does rationalize into something algorithmically reproducible. Very cool.

Dimensions said...

I can show you a very easy way to draw this arrangement of circles.
Please contact me privately ( see the contact page on www.josleys.com )

Anonymous said...

Nice hand drawing, sevesixfive.

One of the answers is that with two generator kleinian group as Dave posted.
The other easy one to understand is that with five circle inversions as Dimension posted.
You can see the five circle and its limit set below.
http://www.josleys.com/show_image.php?galid=272&imageid=8519

You may try this configuration with the tool below.
http://demonstrations.wolfram.com/FractalsGeneratedByMultipleReflectionsOfCircles/

Hope this help.

Anonymous said...

Woops,
Not five circles, but six circles.

BTW, Limit set of five circle inversions can be found below.
http://classes.yale.edu/Fractals/CircInvFrac/CircInvAnim/CenterShrink.html

sevensixfive said...

Is this Jos? I really dig your site, hadn't seen that you have an example of this thing, too - cool to see someone else get to the same spot from a different direction.

Anonymous said...

We world of warcraft power leveling always archlord gold and flyff power levelingand flyff gold or link 2moons gold or wedding dress designers wow knight online power leveling you are power leveling thanks world of warcraft power leveling world archlord gold and rs gold

zero said...

Hot sale Cheap cell phonesand cell phone china on our site! Fashion look and powerful functions for these mobile phones even discount cell phones! Wholesale HiPhone, 3G cell phones, PDA/Smart Phone now.China Cell PhonesDon't miss these cellphone!toys

Anonymous said...

BTW, same image can be found at Fig 11.5 "Three pairs of tangent circles" in page 365 of "Indra's Pearl" as an example of limit sets of three generator kleinian group.

runescape gold said...

rs gold
rs money
rs items
rs power leveling
rs powerleveling
rs accounts
runescape gold
runescape money
runescape items
runescape power leveling
runescape powerleveling
runescape accounts
buy runescape
cheap runescape

said...

姫野愛MUTEKI吉野公佳鈴木早智子エロ動画YouTubeえろつべSEXエロ動画アダルトロリータMUTEKIおっぱいアダルトS1ニコニコ動画youtubeveohエロ動画ようつべエロ動画えろつべエロ動画SEXゆーちゅーぶ

東京ほっとアダルトH動画エロ動画JK・JCyoutubeエロ動画熟女ニコ動画S1エスワン無修正AV動画エロ動画ユーチューブYouTubeようつべAV無料パイパン近親相姦レイプ強姦中出し二宮沙樹パイズリ明日花キララ

said...

オーラルセックス手こきパイパンイラマチオパイズリパイズリみひろ蒼井そら穂花原紗央莉小澤マリア初音みのりRio(柚木ティナ)秋元美由北条麻妃妃乃ひかりかすみ果穂天海つばさ藤浦めぐAV女優アダルトエロ動画JKアダルトまんこ

人妻奥様熟女熟女アダルト エロ動画マダムパンチラアダルトフェラフェラパイズリ手こき手こき痴女熟女熟女熟女熟女美脚美尻巨乳熟女巨乳

good said...

Really trustworthy blog. Please keep updating with great posts like this one. I have booked marked your site and am about to email it to a few friends of mine that I know would enjoy reading..
World of Warcraft

wangqian said...

Very informative and trustworthy blog. Please keep updating with great posts like this one. I

have booked marked your site and am about to email it to a few friends of mine that I know

would enjoy reading.




luna gold
cheap luna gold
luna gold
buy luna gold
luna gold
cheap luna gold
buy luna gold
luna gold
luna gold
shaiya money
cheap shaiya money
shaiya money
buy shaiya money
shaiya money
cheap shaiya money
buy shaiya money
shaiya money
shaiya money

Penis Enlargement Pills said...

http://www.bestpenisproducts.com is an all-natural Penis Enlargement, safe, and guaranteed alternative to painful and dangerous Penis enlargement methods such as surgery, straps, or rings.
penis enlargement pills or male enhancement pills will immediately boost your performance, improve your orgasms, and increase the size of your penis within just a few weeks!
VISIT OUR BEST PENIS ENLARGEMENT PILLS PRODUCTS:

VIGRX PLUS PILLS
VIMAX PILLS
MALE EXTRA PILLS
MALE ENHANCEMENT PILLS

guangming said...

wholesale nike shoesShop a great selection of authentic Nike shoes&Nike Air Max with reasonable price for the entire families at nike-shoes-max.com.nike shoes 100% quality guaranteed and smooth customer service.UGG Women's Classic Cardy Boots 5819 are available with colorful knit uppers (composed of a wool blend) and a sheepskin sock liner for extra comfort.ugg boots It is detailed with three oversized wood buttons, allowing it to be styled buttoned up, australia uggslouched down, slightly unbuttoned, or completely cuffed down. They have a light and flexible EVA outsole along with a suede heel guard provides durable wear all season long. That is why it is one of several styles that have been all time favorites with women.

Richard2000 said...

Also, most of the apollonians show threefold symmetry, this has fourfold. Again, it might be just a trivial transformation, but I have no way of knowing. tava tea error fix Internet Hosting jump higher Electronic Cigarette

Firesales Costa Rica said...

These articles are fantastic; the information you show us is interesting for everybody and is really good written. It’s just great!!

woodworking plans said...

I was really into fractals in college (I know...) when I was making rave flyers (I know!) for a friend's parties in Iowa (I know! I know! Shut up already!). Anyway, the thing that I really used to love doing with this fractal application that I had on my computer was zooming in to different parts of the familiar Mandelbrot set as far as I could. I never got very far...between 5 or 6 zooms in, my Packard Bell 486/66 (running Windows 3.11) would buckle under the computational pressure and hang.

male said...

For men who want bigger, harder, longer-lasting erections, there's now VigRX Plus™, a fresh twist on the already popular VigRX™, but designed to further enhance men's sexual functioning with the addition of three exciting new ingredients: Damiana, Tribulus, and Bioperin. Doctor endorsed and rated #1 for results by clients of penis enlargement consumers. rated two penis pills is vimax. if you find about male enhancement this products is the best and proven to work, there products have money-back guarantee in effectiveness and result.

Rafael Miranda Molina said...

This is a very impressive construction, i'm wondering how exactly did you finally construct this circles, since you talk about 9 levels of iteration.

I know almost nothing about CAD applications, so maybe it is posible to iterate geometric procedures there... is it?

Anyway, you leave a open question, and my answer might sound rather simple, since you seem to know a lot about this design. I think it's an extension of the Apollonian Gasket, i the sense that it seems equivalent in it's formation, except that you start from four tangent circles.

You could keep extending this construction, to create other fractals, given 5, 6, etc .... tangent circles.

Anyway, you are in the right track when you mention and Kleinian Groups, though it seems to me that the Kleinian aproach is more related to packing problems, than the description of this shape itself. Actually, Poincare (who named these groups) and Klein, did not get to know fractal geometry.

Anyway, i would say that this construction and the Apollonian gasket, are part of a fractal family which has one thing in common: you start with "n" circles, tangent externally with each other, and internally to a bigger one, and then you recursively pack circles in the space they leave. That shape IS a fractal indeed.

Finally (this is a large comment, sorry), i find very, VERY interesting what you did with this post. You present this interesting construction and talk about how you did it and such things... that kind of mathematical blogging, to me, is the gold.

I try to do the same, every now and then, in my site: geometriadinamica.cl , i'm a chilean math teacher.

Anyway, congratulations for this and keep geo-blogging, it's really something.

Greetings from Chile
Rafael

Buy Generic Viagra said...

I do believe your audience could very well want a good deal more stories like this carry on the excellent hard work.

Buy Generic Cialis Online

Anonymous said...

If you are a person to see Ugg Boots| fashion bar this winter Cheap Ugg Boots| pandora jewellery| essential for a variety of styles with many styles rolex replica uk| you will look rolex replicas| definitely look at this like christian louboutin uk| and most popular thomas sabo uk

viagra pharmacy said...

Really very intresting Stuff...


Smith ALan

indian wooden furniture said...

A very nice article with a nice stuff.Cheers!

mariah carey perfume said...

hi Sorry, didn't read carefully enough to realize that you had already done exactly that.

zygor guides said...

wow great i have read many articles about this topic and everytime i learn something new i dont think it will ever stop always new info , Thanks for all of your hard work!
zygor guides review

Penis Enlargement Pills said...

These kind of post are always inspiring and I prefer to read quality content so I happy to find many good point here in the post, writing is simply great, thank you for the post

Ben@ Free Shed Plans said...

Great geometrical pattern, Fantastic piece of work.

Buy Topamax 50mg said...

These articles are fantastic; the information you show us is interesting for everybody and is really good written. It’s just great!!

Penis Enlargement Pills said...

I really agree with the facts that you have shared on this post. An interesting topic like this really enhances reader's mind to have more effective decisions over a certain issue.

SEO Services India said...

Today, most of the businesses have set up their web presence. Hence, to concentrate your endeavors on running your business online you need to seek the pertinent help of a SEO solutions expert.

maddy said...

This type of math i am very much afraid about.

Medical Assistant Certification said...

This is very interesting. Circles are kind of strange. Hispanic Scholarships for Women

Buy Stromectol said...

Benoit Mandelbrot gives a mathematical definition of a fractal as a set for
which the Hausdorff Besicovich dimension strictly exceeds the topological
dimension. However, he is not satisfied with this definition as it excludes
sets one would consider fractals.

Problemas de erección said...

Artículo muy interesante e informativa. Lea con mucha facilidad. Tales artículos de calidad realmente muy poco ahora.

Anonymous said...

achat accutane france
propecia Ohne Rezept Kaufen
achat cialis soft en ligne
flagyl achat
achat cialis soft en ligne
amoxil Rezeptfrei Kaufen
Rezeptfrei zithromax
viagra soft Kaufen Apotheke
flagyl Rezeptfrei Bestellen
Buy kamagra
Buy cialis
Order accutane Online
kamagra oral jelly Ohne Rezept
effexor xr Bestellen
strattera Ohne Rezept Kaufen
Ohne Rezept kamagra
achat diflucan france
inderal Bestellen
Kaufen zithromax Online
amoxil acheter en ligne

pauleena said...

nice work of art. Circle and how they look like this now.server support company nyc

sandra said...

There is right computation made for this design.

Alice said...

Really you have done great job,There are may person searching about that now they will find enough resources by your post.I like this blog..
Blogger how when you visit my site,
My Site created for men's health,
Here the best method for you and get the best Penis Enlargement Pills today.

All generic medicine online said...

Thank You a ton for writing such a wonderful piece of information. Keep sharing such ideas in the future as well. This was actually what I was looking for, and I am glad to came here! Thanks for sharing the such information with us.Generic Darvocet N

UGG Boots said...

Nike Air Max 90
Wholesale Nike Shoes
Christian Louboutin Boots
Sexy High Heels
Christian Louboutin High heels
Yves Saint Laurent High heels
Tory Burch High heels
Christian Louboutin High Heel

logo design said...

Wow, What a beautiful designs you displayed , I love it .

kimnellen2587 said...

These kind of post are always inspiring and I prefer to read quality content so I happy to find many good point here in the postAfrican Mango Extract

kimnellen2587 said...

These kind of post are always inspiring and I prefer to read quality content so I happy to find many good point here in the post
custom bobbleheads

kimnellen2587 said...

Thanks for the posting. Loads of excellent writing here. I wish I had found this site sooner engraved gifts

kimnellen2587 said...

I am hoping the same best work from you in the future as well. In fact your creative writing abilities has inspired me to start my own Bloghypnosis rotherham

kimnellen2587 said...

Happy to see your blog as it is just what I’ve looking for and excited to read all the posts. I am looking forward to another great article from you. African Mango Extract

kimnellen2587 said...

These kind of post are always inspiring and I prefer to read quality content so I happy to find many good point here in the post
temp tattoos

kimnellen2587 said...

Happy to see your blog as it is just what I’ve looking for and excited to read all the posts. I am looking forward to another great article from you. best vpn

kimnellen2587 said...

I certainly enjoyed the way you explore your experience and knowledge of the subject! Keep up on it. Thanks for sharing the info
solid wood worktops

kimnellen2587 said...

I’ve seen progression in every post. Your newer posts are simply wonderful compared to your posts in the past. Keep up the good workiPhone 5

Ferrari replica UK said...

Is there a thing as love compatibility. Thanks for sharing man..

Ferrari replica UK said...

Is there a thing as love compatibility. Thanks for sharing man..

kimnellen2587 said...

very informative post, thanks for sharing it with usManchester photography studio hire

jelish said...

You wish for getting to create people nowadays worried about women? can you need a awesome coloring as women? We are Louboutin Shoes Salestore. we are able to provide you using a broad wide variety of Sale Louboutin. For example:Christian Louboutin Slingbacks,Christian Louboutin Peep Toe,Christian Louboutin Evenings,Christian Louboutin Pumps. They are astonishingly psychological color. Please do not pass up an superb chance.
http://www.sale-louboutin-shoes.us

Sleepwear Women said...

Interesting topics and very interesting images, i read it and will share with my friends on facebook.

Kamagra 100 mg tablets said...

Thanks for the article, very effective information.

pokies said...

Quite useful material, much thanks for this article.

Acheter levitra said...

Thank you guys for this interesting stuff..Looking for more and certainly will be back to your blog!

said...

we offer discount nike jordan shoes up to 30%-50% off, nike jordan shoes is a kind of street style shoes online store, they are all the newest and discount nike jordan shoes.
nike air max 2011
Nike air max 2011 nike shox torch cheap air jordan 2010
air jordan 2010
jordan retro shoes
new jordan shoes 2010

watch jersey shore said...

Great post thansk for the nice offer!

abercrombiefitch said...

Most women would love to own an authentic cheap christian louboutin shoes The problem comes when people try to match that goal up with finding a Christian Louboutin Outletthat fits their budget. We have heard stories that it is possible to find discounted designer shoes, but it is easy to get frustrated when the cheapest shoes you are able to find are priced well into the hundreds of dollars. Christian Louboutin DiscountLet's cut right to the chase. However desirable all but the wealthiest women may find designer label shoes, Louboutin Outletmost of us are going to have at best one or two cheap christian louboutin clearance shoes if we insist on buying new at retail.Christian Louboutin 2011 Christian Louboutin Ankle Shoes if we want to have an assortment of such treasures, we're going to have to make our purchases of lower-priced, Christian Louboutin Heelsdare I say cheap shoes, while not sacrificing original designer heritage for them.Christian Louboutin Peep ToeOf course, when shopping for cheap cheap louis vuitton bags one can put oneself at the mercy of charlatans.Sad to say, there are those among us who have no qualms about passing off a counterfeit designer bag as the real deal, and perhaps having a good laugh at our expense.Recognizing that,Christian Louboutin Pumpsunless one has grown up in a family of purse collectors or had some kind of similar experience of being around genuine articles of quality, Christian Louboutin Sandalssome education is in order. Some people suggest going to christian louboutin outlet stores and examining the goods found there.Christian Louboutin Tall ShoesSuch a plan can be an advantage, as the sales staff may be willing to reveal tiny flaws that landed particular items in the outlet store.
Five Fingers Shoes
Happy to see this article as it is just what I have looking for and I am looking forward to another great article from you. You may be interested in CHI us
Your space is really pretty, have no interest in to my chi for sale space to share it? thank you Oh.Buy Nike Shoes

OCTFCU Online Banking said...

Pretty clever. Now try to monetize it. Oh wait, I forgot, our society doesn't reward advances in science.

jersey shore episodes said...

Great post thanks for the rad!

Buy Valsartan Online said...

Awesome blog. I enjoyed reading your articles. This is truly a great read for me. I have bookmarked it and I am looking forward to reading new articles. Keep up the good work!

Levitra Online said...

Thanks for sharing, much appreciated and useful post, congrat and keep on track!

Formspring Clone said...

Such a wonderful post. Thanks for sharing. It was very interesting and meaningful. Keep posting. I follow you.
Web Development| Quora CloneGroupon Clone|

Sinus headache said...

Thanks for sharing and letting us aware about this information.Hip pain Top fertility foods Dandruff treatment Garlic benefitsHealth benefits of garlic Remedies for sinus headache Get smooth and glowing skinSmooth and glowing skin Cellulite Tighten sagging skin Dry skin patches treatmentDry skin patches Get rid of acneGet rid of acne Driving tips Migraine headache remedies Migraine headache Baby ear infection Prevent prostate cancer Prevent prostate cancer Lemon tea healh benefits Lemon tea healh benefits Prevent candida yeast infection Prevent candida yeast infection Health benefits of papaya Health benefits of papaya Benefits of peppermint oil Benefits of peppermint oil

muebles madrid online said...

It won't really have effect, I think this way.