USA Mega

Lottery Places

The time is now 10:39 pm

You last visited
April 23, 2024, 8:31 pm

All times shown are
Eastern Time (GMT-5:00)

Home › Blogs › edge's Blog › Sierpinski Gasket (Triangle) by Deterministic Recursion Algorithm

Sierpinski Gasket (Triangle) by Deterministic Recursion Algorithm

Published:

Updated:

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.

Post a Comment

Please Log In

To use this feature you must be logged into your Lottery Post account.

Not a member yet?

If you don't yet have a Lottery Post account, it's simple and free to create one! Just tap the Register button and after a quick process you'll be part of our lottery community.

Register

Guest