359:
366:
319:
312:
305:
298:
291:
28:
20:
1057:
346:
in all dimensions. As can be seen from the diagram below, performing this operation with an intermediate iteration of the island leads to a scaled-up version of the next iteration. Repeating this process indefinitely produces a
260:
191:
119:
267:
In this case both A and B mean to move forward, + means to turn left 60 degrees and - means to turn right 60 degrees - using a "turtle"-style program such as
1075:
380:
477:
521:
554:
1081:
937:
894:
1015:
1097:
581:
747:
268:
603:
197:
128:
1130:
1040:
1089:
648:
514:
874:
566:
336:
351:
of the plane. The curve itself can likewise be extended to an infinite curve filling the whole plane.
1035:
1030:
820:
752:
793:
770:
705:
653:
638:
571:
332:
60:
1020:
1000:
964:
959:
722:
82:
The Gosper curve can also be used for efficient hierarchical hexagonal clustering and indexing.
1063:
1025:
949:
857:
762:
668:
643:
633:
576:
559:
549:
544:
507:
358:
494:
31:
The line from the red to the green point shows a single step of the Gosper curve construction
980:
847:
830:
658:
454:
444:
365:
995:
932:
593:
690:
431:
Uher, Vojtěch; Gajdoš, Petr; Snášel, Václav; Lai, Yu-Chi; Radecký, Michal (28 May 2019).
482:
1010:
954:
942:
913:
869:
852:
835:
788:
732:
717:
685:
623:
104:
56:
406:
1124:
864:
840:
710:
680:
663:
628:
613:
76:
68:
1109:
1104:
1005:
985:
675:
348:
335:. In fact, seven copies of the Gosper island can be joined to form a shape that is
328:
72:
488:
1070:
990:
700:
695:
385:
40:
923:
908:
903:
884:
618:
318:
311:
304:
297:
290:
52:
879:
825:
737:
588:
410:
27:
19:
780:
91:
64:
459:
449:
432:
810:
727:
530:
798:
26:
18:
503:
499:
200:
131:
107:
1049:
973:
922:
893:
809:
779:
761:
602:
537:
283:. The first few iterations of it are shown below:
254:
185:
113:
433:"Hierarchical Hexagonal Clustering and Indexing"
515:
90:The Gosper curve can be represented using an
8:
279:The space filled by the curve is called the
522:
508:
500:
458:
448:
199:
130:
106:
255:{\displaystyle B\mapsto +A-BB--B-A++A+B}
186:{\displaystyle A\mapsto A-B--B+A++AA+B-}
1076:List of fractals by Hausdorff dimension
397:
381:List of fractals by Hausdorff dimension
7:
71:similar in its construction to the
14:
1058:How Long Is the Coast of Britain?
364:
357:
317:
310:
303:
296:
289:
478:NEW GOSPER SPACE FILLING CURVES
353:
339:, but scaled up by a factor of
285:
1082:The Fractal Geometry of Nature
495:Flowsnake by R. William Gosper
204:
135:
1:
1098:Chaos: Making a New Science
23:A fourth-stage Gosper curve
1147:
94:with rules as follows:
1090:The Beauty of Fractals
327:The Gosper Island can
256:
187:
115:
32:
24:
257:
188:
116:
30:
22:
1036:Lewis Fry Richardson
1031:Hamid Naderi Yeganeh
821:Burning Ship fractal
753:Weierstrass function
491:at Wolfram MathWorld
407:"Peano-Gosper Curve"
198:
129:
105:
43:, also known as the
794:Space-filling curve
771:Multifractal system
654:Space-filling curve
639:Sierpinski triangle
450:10.3390/sym11060731
405:Weisstein, Eric W.
123:Replacement rules:
63:whose limit set is
61:space-filling curve
16:Space-filling curve
1021:Aleksandr Lyapunov
1001:Desmond Paul Henry
965:Self-avoiding walk
960:Percolation theory
604:Iterated function
545:Fractal dimensions
252:
183:
111:
86:Lindenmayer system
45:Peano-Gosper Curve
33:
25:
1118:
1117:
1064:Coastline paradox
1041:Wacław Sierpiński
1026:Benoit Mandelbrot
950:Fractal landscape
858:Misiurewicz point
763:Strange attractor
644:Apollonian gasket
634:Sierpinski carpet
483:FRACTAL DE GOSPER
372:
371:
325:
324:
114:{\displaystyle A}
1138:
981:Michael Barnsley
848:Lyapunov fractal
706:Sierpiński curve
659:Blancmange curve
524:
517:
510:
501:
465:
464:
462:
452:
428:
422:
421:
419:
417:
402:
368:
361:
354:
345:
344:
321:
314:
307:
300:
293:
286:
261:
259:
258:
253:
192:
190:
189:
184:
120:
118:
117:
112:
1146:
1145:
1141:
1140:
1139:
1137:
1136:
1135:
1121:
1120:
1119:
1114:
1045:
996:Felix Hausdorff
969:
933:Brownian motion
918:
889:
812:
805:
775:
757:
748:Pythagoras tree
605:
598:
594:Self-similarity
538:Characteristics
533:
528:
474:
469:
468:
430:
429:
425:
415:
413:
404:
403:
399:
394:
377:
342:
340:
277:
196:
195:
127:
126:
103:
102:
88:
17:
12:
11:
5:
1144:
1142:
1134:
1133:
1131:Fractal curves
1123:
1122:
1116:
1115:
1113:
1112:
1107:
1102:
1094:
1086:
1078:
1073:
1068:
1067:
1066:
1053:
1051:
1047:
1046:
1044:
1043:
1038:
1033:
1028:
1023:
1018:
1013:
1011:Helge von Koch
1008:
1003:
998:
993:
988:
983:
977:
975:
971:
970:
968:
967:
962:
957:
952:
947:
946:
945:
943:Brownian motor
940:
929:
927:
920:
919:
917:
916:
914:Pickover stalk
911:
906:
900:
898:
891:
890:
888:
887:
882:
877:
872:
870:Newton fractal
867:
862:
861:
860:
853:Mandelbrot set
850:
845:
844:
843:
838:
836:Newton fractal
833:
823:
817:
815:
807:
806:
804:
803:
802:
801:
791:
789:Fractal canopy
785:
783:
777:
776:
774:
773:
767:
765:
759:
758:
756:
755:
750:
745:
740:
735:
733:Vicsek fractal
730:
725:
720:
715:
714:
713:
708:
703:
698:
693:
688:
683:
678:
673:
672:
671:
661:
651:
649:Fibonacci word
646:
641:
636:
631:
626:
624:Koch snowflake
621:
616:
610:
608:
600:
599:
597:
596:
591:
586:
585:
584:
579:
574:
569:
564:
563:
562:
552:
541:
539:
535:
534:
529:
527:
526:
519:
512:
504:
498:
497:
492:
486:
480:
473:
472:External links
470:
467:
466:
423:
396:
395:
393:
390:
389:
388:
383:
376:
373:
370:
369:
362:
323:
322:
315:
308:
301:
294:
276:
273:
265:
264:
263:
262:
251:
248:
245:
242:
239:
236:
233:
230:
227:
224:
221:
218:
215:
212:
209:
206:
203:
193:
182:
179:
176:
173:
170:
167:
164:
161:
158:
155:
152:
149:
146:
143:
140:
137:
134:
121:
110:
99:
87:
84:
39:, named after
15:
13:
10:
9:
6:
4:
3:
2:
1143:
1132:
1129:
1128:
1126:
1111:
1108:
1106:
1103:
1100:
1099:
1095:
1092:
1091:
1087:
1084:
1083:
1079:
1077:
1074:
1072:
1069:
1065:
1062:
1061:
1059:
1055:
1054:
1052:
1048:
1042:
1039:
1037:
1034:
1032:
1029:
1027:
1024:
1022:
1019:
1017:
1014:
1012:
1009:
1007:
1004:
1002:
999:
997:
994:
992:
989:
987:
984:
982:
979:
978:
976:
972:
966:
963:
961:
958:
956:
953:
951:
948:
944:
941:
939:
938:Brownian tree
936:
935:
934:
931:
930:
928:
925:
921:
915:
912:
910:
907:
905:
902:
901:
899:
896:
892:
886:
883:
881:
878:
876:
873:
871:
868:
866:
865:Multibrot set
863:
859:
856:
855:
854:
851:
849:
846:
842:
841:Douady rabbit
839:
837:
834:
832:
829:
828:
827:
824:
822:
819:
818:
816:
814:
808:
800:
797:
796:
795:
792:
790:
787:
786:
784:
782:
778:
772:
769:
768:
766:
764:
760:
754:
751:
749:
746:
744:
741:
739:
736:
734:
731:
729:
726:
724:
721:
719:
716:
712:
711:Z-order curve
709:
707:
704:
702:
699:
697:
694:
692:
689:
687:
684:
682:
681:Hilbert curve
679:
677:
674:
670:
667:
666:
665:
664:De Rham curve
662:
660:
657:
656:
655:
652:
650:
647:
645:
642:
640:
637:
635:
632:
630:
629:Menger sponge
627:
625:
622:
620:
617:
615:
614:Barnsley fern
612:
611:
609:
607:
601:
595:
592:
590:
587:
583:
580:
578:
575:
573:
570:
568:
565:
561:
558:
557:
556:
553:
551:
548:
547:
546:
543:
542:
540:
536:
532:
525:
520:
518:
513:
511:
506:
505:
502:
496:
493:
490:
489:Gosper Island
487:
484:
481:
479:
476:
475:
471:
461:
456:
451:
446:
442:
438:
434:
427:
424:
412:
408:
401:
398:
391:
387:
384:
382:
379:
378:
374:
367:
363:
360:
356:
355:
352:
350:
338:
334:
330:
320:
316:
313:
309:
306:
302:
299:
295:
292:
288:
287:
284:
282:
281:Gosper island
274:
272:
270:
249:
246:
243:
240:
237:
234:
231:
228:
225:
222:
219:
216:
213:
210:
207:
201:
194:
180:
177:
174:
171:
168:
165:
162:
159:
156:
153:
150:
147:
144:
141:
138:
132:
125:
124:
122:
108:
100:
97:
96:
95:
93:
85:
83:
80:
78:
77:Hilbert curve
74:
70:
69:fractal curve
67:-7. It is a
66:
62:
58:
54:
50:
46:
42:
38:
29:
21:
1110:Chaos theory
1105:Kaleidoscope
1096:
1088:
1080:
1006:Gaston Julia
986:Georg Cantor
811:Escape-time
743:Gosper curve
742:
691:Lévy C curve
676:Dragon curve
555:Box-counting
460:10084/138899
440:
436:
426:
414:. Retrieved
400:
349:tessellation
326:
280:
278:
266:
89:
81:
73:dragon curve
48:
44:
37:Gosper curve
36:
34:
1101:(1987 book)
1093:(1986 book)
1085:(1982 book)
1071:Fractal art
991:Bill Gosper
955:Lévy flight
701:Peano curve
696:Moore curve
582:Topological
567:Correlation
485:(in French)
386:M.C. Escher
41:Bill Gosper
909:Orbit trap
904:Buddhabrot
897:techniques
885:Mandelbulb
686:Koch curve
619:Cantor set
443:(6): 731.
416:31 October
392:References
275:Properties
98:Angle: 60°
53:spoonerism
1016:Paul Lévy
895:Rendering
880:Mandelbox
826:Julia set
738:Hexaflake
669:Minkowski
589:Recursion
572:Hausdorff
411:MathWorld
232:−
226:−
223:−
214:−
205:↦
181:−
151:−
148:−
142:−
136:↦
57:snowflake
49:flowsnake
1125:Category
926:fractals
813:fractals
781:L-system
723:T-square
531:Fractals
437:Symmetry
375:See also
92:L-system
75:and the
59:), is a
47:and the
875:Tricorn
728:n-flake
577:Packing
560:Higuchi
550:Assouad
341:√
337:similar
101:Axiom:
974:People
924:Random
831:Filled
799:H tree
718:String
606:system
1050:Other
333:plane
418:2013
331:the
329:tile
269:Logo
35:The
455:hdl
445:doi
65:rep
55:of
51:(a
1127::
1060:"
453:.
441:11
439:.
435:.
409:.
271:.
79:.
1056:"
523:e
516:t
509:v
463:.
457::
447::
420:.
343:7
250:B
247:+
244:A
241:+
238:+
235:A
229:B
220:B
217:B
211:A
208:+
202:B
178:B
175:+
172:A
169:A
166:+
163:+
160:A
157:+
154:B
145:B
139:A
133:A
109:A
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.