Welcome Guest
( Log In | Register )
The time is now 2:46 am
You last visited June 27, 2017, 1:10 am
All times shown are
Eastern Time (GMT-5:00)

Sierpinski Gasket (Triangle) by Deterministic Recursion Algorithm

Published:

Last Edited: June 7, 2009, 9:44 am

Below is an example of the output from a deterministic algorithm to generate Sierpinski Gasket also called Sierpinski Triangle.

Only certain width of the triangle will generate the picture (3, 5, 9, 17, 33, 65, 129...), for the example below width 129 was chosen.

This is not an example of a fractal, work is ongoing to create Sierpinski Deterministic Fractal, for this I need to switch to graphical output (non ASCII).

and generate Sierpinski Fractal via so called "Chaos Game", for an accessible explanation of how such a process works see ref. 1

The work later will continue to study IFS (Iterative Function System) using variety of random samples enhancing the algorithm with Variable Fractals, but need to start with

simplest possible model.

 

                                                                ?
                                                               ???
                                                              ?????
                                                             ??? ???
                                                            ?????????
                                                           ???     ???
                                                          ?????   ?????
                                                         ??? ??? ??? ???
                                                        ?????????????????
                                                       ???             ???
                                                      ?????           ?????
                                                     ??? ???         ??? ???
                                                    ?????????       ?????????
                                                   ???     ???     ???     ???
                                                  ?????   ?????   ?????   ?????
                                                 ??? ??? ??? ??? ??? ??? ??? ???
                                                ?????????????????????????????????
                                               ???                             ???
                                              ?????                           ?????
                                             ??? ???                         ??? ???
                                            ?????????                       ?????????
                                           ???     ???                     ???     ???
                                          ?????   ?????                   ?????   ?????
                                         ??? ??? ??? ???                 ??? ??? ??? ???
                                        ?????????????????               ?????????????????
                                       ???             ???             ???             ???
                                      ?????           ?????           ?????           ?????
                                     ??? ???         ??? ???         ??? ???         ??? ???
                                    ?????????       ?????????       ?????????       ?????????
                                   ???     ???     ???     ???     ???     ???     ???     ???
                                  ?????   ?????   ?????   ?????   ?????   ?????   ?????   ?????
                                 ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ???
                                ?????????????????????????????????????????????????????????????????
                               ???                                                             ???
                              ?????                                                           ?????
                             ??? ???                                                         ??? ???
                            ?????????                                                       ?????????
                           ???     ???                                                     ???     ???
                          ?????   ?????                                                   ?????   ?????
                         ??? ??? ??? ???                                                 ??? ??? ??? ???
                        ?????????????????                                               ?????????????????
                       ???             ???                                             ???             ???
                      ?????           ?????                                           ?????           ?????
                     ??? ???         ??? ???                                         ??? ???         ??? ???
                    ?????????       ?????????                                       ?????????       ?????????
                   ???     ???     ???     ???                                     ???     ???     ???     ???
                  ?????   ?????   ?????   ?????                                   ?????   ?????   ?????   ?????
                 ??? ??? ??? ??? ??? ??? ??? ???                                 ??? ??? ??? ??? ??? ??? ??? ???
                ?????????????????????????????????                               ?????????????????????????????????
               ???                             ???                             ???                             ???
              ?????                           ?????                           ?????                           ?????
             ??? ???                         ??? ???                         ??? ???                         ??? ???
            ?????????                       ?????????                       ?????????                       ?????????
           ???     ???                     ???     ???                     ???     ???                     ???     ???
          ?????   ?????                   ?????   ?????                   ?????   ?????                   ?????   ?????
         ??? ??? ??? ???                 ??? ??? ??? ???                 ??? ??? ??? ???                 ??? ??? ??? ???
        ?????????????????               ?????????????????               ?????????????????               ?????????????????
       ???             ???             ???             ???             ???             ???             ???             ???
      ?????           ?????           ?????           ?????           ?????           ?????           ?????           ?????
     ??? ???         ??? ???         ??? ???         ??? ???         ??? ???         ??? ???         ??? ???         ??? ???
    ?????????       ?????????       ?????????       ?????????       ?????????       ?????????       ?????????       ?????????
   ???     ???     ???     ???     ???     ???     ???     ???     ???     ???     ???     ???     ???     ???     ???     ???
  ?????   ?????   ?????   ?????   ?????   ?????   ?????   ?????   ?????   ?????   ?????   ?????   ?????   ?????   ?????   ?????
 ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ???
?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
Press any key to continue . . .

References

1. http://www.jcu.edu/math/vignettes/ChaosGame.htm

Entry #8

Comments

This Blog entry currently has no comments.

You must be a Lottery Post member to post comments to a Blog.

Register for a FREE membership, or if you're already a member please Log In.