Hodograph Turtles Tao Ju, Ron Goldman Rice University.
-
Upload
morgan-wilcox -
Category
Documents
-
view
212 -
download
0
Transcript of Hodograph Turtles Tao Ju, Ron Goldman Rice University.
![Page 1: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/1.jpg)
Hodograph Turtles
Tao Ju, Ron GoldmanRice University
![Page 2: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/2.jpg)
Introduction
LOGO Drawing with FORWARD and TURN Polygons, stars, … and fractals
Turtle Geometry Local and coordinate free geometry Morphing, L-systems, Plant modeling,
theory of relativity…
![Page 3: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/3.jpg)
Turtle state: Position (P), Direction (w)
Turtle commands: FORWARD d
Pnew = P + d w TURN a
w1new = w1 cos(a) - w2 sin(a)
w2new = w1 sin(a) + w2 cos(a)
PEN_UP, PEN_DOWN
Classical Turtle
w
P
![Page 4: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/4.jpg)
Classical Turtle
Turtle program Initial state: P = {0,0} and w = {1,0} Sequence of turtle commands Plots the trace of position P
Turtle Program Turtle Geometry
![Page 5: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/5.jpg)
Hodograph Turtle
Motivation: Plot the trace of direction w Hodograph: tangential trajectory
Turtle state: Direction (w) Not affected by FORWARD
wP PnewFORWARD
1:
TURN /6:P w
wnew
wwnew
w
Command Classical Turtle Hodograph Turtle
![Page 6: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/6.jpg)
Classical vs. Hodograph
Local vs. Global coordinate frame
Hodograph Turtle
Classical Turtle
![Page 7: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/7.jpg)
Shapes Inscribed In Circles
Hodograph turtle makes programming easier
Rosette Classical Turtle Hodograph Turtle
![Page 8: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/8.jpg)
Shapes Inscribed In Circles
Hodograph turtle makes programming easier
Circle & Star Classical Turtle Hodograph Turtle
![Page 9: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/9.jpg)
Resize
RESIZE s: wnew = s w
Program Classical Turtle Hodograph Turtle
![Page 10: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/10.jpg)
Fractals – Classical Turtle
Recursive Turtle Program (RTP) Base case + Recursion body
Sierpenski Triangle0
3 4 5
21
RTP 1
![Page 11: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/11.jpg)
Fractals – Classical Turtle
Sierpenski TriangleRTP 2
![Page 12: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/12.jpg)
Fractals – Hodograph Turtle
Hodograph path helps to Reveal how the fractal is drawn Reflect the simple recursive structure
Hodograph IClassical Hodograph II
![Page 13: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/13.jpg)
Fractals – Hodograph Turtle
Classical “Koch Snowflake” Hodograph
New way of generating fractals
![Page 14: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/14.jpg)
Fractals – Hodograph Turtle
Classical “C-Curve” Hodograph
New way of generating fractals
![Page 15: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/15.jpg)
Anchor Commands
Motivation: Free the poor creature (from being tethered to the origin) !
Augmented hodograph turtle (P’, w) Draws the trace of ( P’ + w ) Initial state: P’ = {0,0} Anchor_Down: P’ stays fixed Anchor_Up: P’ moves with P
![Page 16: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/16.jpg)
Augmented Hodograph Turtle
Program Hodograph Aug. Hodograph
![Page 17: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/17.jpg)
Anchors and Fractals
The augmented hodograph turtle generates the same fractal in the limit as the classical turtle if : Both the pen and the anchor are up in the
recursion body. In the base case, the pen is down and either
The anchor is up, or
The anchor is down and the turtle commands introduce no net change in the classical turtle's position vector P.
![Page 18: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/18.jpg)
Anchors and FractalsClassical Turtle
Augmented Hodograph Turtle
1 3 5
1 3 5
![Page 19: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/19.jpg)
Summary
Classical Turtle
Hodograph Turtle
Augmented Hodograph
turtle
State P, w w P’,w
Commands
F,T,P T,P F,T,P,A
Geometry
Arbitrary Concentric Arbitrary
Coordinate Frame
Local Global HybridF: FORWARD, T: TURN, P: PEN, A: ANCHOR
![Page 20: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/20.jpg)
Summary
Hodograph turtles can Simplify drawing of shapes inscribed
in circles Reveal how the classical turtle
geometry is drawn Reflect recursive structure of turtle
programs Generate new fractals As powerful as classical turtles !
![Page 21: Hodograph Turtles Tao Ju, Ron Goldman Rice University.](https://reader035.fdocuments.us/reader035/viewer/2022070400/56649eb15503460f94bb7f9d/html5/thumbnails/21.jpg)
Open Questions
Extending theories of classical turtle to hodograph turtles Looping Lemma, Space-time warping,
non-conformal mappings, etc.
Easier than classical turtle for teaching? No FORWARD command Single transformation: rotation