No edit summary |
No edit summary |
||
Line 193: | Line 193: | ||
=== Sorting Networks === | === Sorting Networks === | ||
* [https://www.youtube.com/watch?v=LOxfdsBBjKI CS-Unplugged] | * [https://www.youtube.com/watch?v=LOxfdsBBjKI CS-Unplugged] | ||
* [[wikipedia:Sorting_network|Sorting Network]] | * [[wikipedia:Sorting_network|Sorting Network]] | ||
=== Random Networks === | === Random Networks === | ||
* [[wikipedia:Boolean_network|Boolean Network]] | * [[wikipedia:Boolean_network|Boolean Network]] | ||
* [[wikipedia:Random_graph|Random Graph]] | * [[wikipedia:Random_graph|Random Graph]] | ||
* [[wikipedia:Scale-free_network|Scale-free network]] | * [[wikipedia:Scale-free_network|Scale-free network]] | ||
* [[wikipedia:Small-world_network|Small-world network]] | * [[wikipedia:Small-world_network|Small-world network]] |
Revision as of 11:10, 12 May 2016
Computing with Thread: Part I
Thread Geometry
We explored what kind of geometric constructions we can do with thread, chalk and the help of several people...
We found out...
- how to draw a line
- how to draw a circle ( d = const.)
- how to draw an ellipse ( a + b = const.)
- how to draw multifocal ellipses (a + b + c = const.)
- how to draw egg-shaped curves (3 * a + b = const.)
- how to measure the circumference of a circle
- how to calcualte pi using only thread (See also here)
3D thread geometry
We explored how our thread-based drawing tools could be used to identify points on the surface of shapes in 3 dimensions.
- We discovered the 3d ellipsoid (a + b = const.)
- We found that multifocal 3d ellipsoids have a doughnut-topology.
- We found two different ways to create ellipsoid shapes:
- the polygon method, where the thread forms a polygon going through the focal points and the drawing point
- the star method where the thread is alternately visiting each focal point and the drawing point
Observations
- Geometric knowledge from school only got us so far ...
- There is a whole universe of "new" shapes and forms
Questions raised
- Questions regarding surface of different shapes popped up
- We discussed different methods of measuring the surfaces using thread
Homework
- What could an Experimentier-Baukasten / a kit / a sandbox for computing with thread look like?
Do some research on other kinds of kits! - Do some thread-based geometry at home. Pick a parameter such as the thread-length and vary it systematically
- Document your thread-art in the wiki
Links
Geometry
Some links to classics of compass + straightedge geometry
as well as the thread-based geometry we explored in our class.
Lines
- Tim Ingold: Lines: a brief history, ISBN 978-0415424271 (hint: google it)
- Kandisky: Punkt und Linie zu Fläche
Ellipses
- Ellipse on Wikipedia
- Multifocal oval curves on Wikipedia
- On the description of oval curves by James Clerk Maxwell
- Semidefinite Representation of the k-Ellipse
Compass and Straightedge
- Compass and straightedge construction on Wikipedia
- Byrne's version of Euclid's elements using coloured shapes (very bauhaus)
- 3D Sculptures by Helen Friel
Kitspiration
Here are some links to all kinds of kits.
May they serve as inspiration for creating your own textile computing kits.
Educational Kits
- Anker-Steinbaukasten
- LECTRON Elektrobaukasten
- LEGO, KNEX, LEGO-Mindstorms ...
Sewing Boxes
- Sewing Box with Implements
- Sewing Box Cabinet by Kiki van Eijk
Tool Boxes
- Survival Kit
- Dentist Toolkit
- Pictures of surgical sets and tool boxes
Portable Textile tools
- The Charkha (spinning)
- Hexagonal Weaving loom (hexagonal weaving)
- Tablet Weaving (weaving/braiding)
- How to make a Kumihimo Disk out of a CD (braiding)
Knots and Splices
Knot History
- various knot books online and offline
- We learned how ropes are made in a "Seilerei" on the "Reeperbahn"
- We learned about a rope inspection machine, that travels along a the cable of a "Seilbahn"
Knot Theory
- We learned the basics of knot theory
- Minimum number of crossings
- Knot-Invariants and Knot-Polynomials
Knot Classification Game
We played a knot identification game.
It goes like this:
- Student A creates two knots using thread.
- Student B tries to figure out whether or not the two knots are the same
Homework
Create a nice framework for displaying knots.
The framework can be physical, graphical or computational in nature
Links
How are threads made?
Thread Games
Self-Assembly
- Teslaphoresis (self-assembly of threads)
- Spontaneous Patterns in vibrated Ball Chains: Knots and Spirals
Knotting
- History and Science of Knots
- Animated Online Encyclopedia of Knots
- Encylopedia of Knots and Fancy Rope Work ISBN 978-0870330216
Unknotting with Force and Magic
- Gordian Knot (mythology)
- Harry Houdini (magician)
- Abbot's encylopedia of rope tricks for Magicians ISBN 978-0486232065
- Self-Working Rope Magic: 70 Foolproof Tricks ISBN 978-0486265414
- Seil-Salabim
Splicing
- Splicing Animated.
Knot Theory
- Knot Theory Videos by Numberphile
- How Mathematics gets into Knots
- Alexei Sossinsky, Mathematik der Knoten: Wie eine Theorie entsteht, ISBN 978-3499609305
- The Knot Atlas
- Historic Knot Tables
Tie Knotting
Bondage
- Hojōjutsu japanese martial arts technique
- Shibari arte documentary on japanese bondage
- Go get knotted a blog to learn bondage knots
- Enchanted Forest photo series by Garth Knight
Knot Robot
- Manipulation of Deformable Linear Objects feat. Un-Knotting Bot
- Knotting/Unknotting: Manipulation of Deformable Linear Objects
Braids
In this class we will identify the basic elements of braids, and explore the intersection of braiding and sorting algorithms...
Links
Braiding
- French Children's book feat. Maypole Dance + Track Diagram
- Pet Flakes Architecture inspired by Maypole braiding
- Bobbin Dance by Shane Waltener
Sorting
- Sorting Networks by Computer Science Unplugged
- Bubble Sort as hungarian folk dance
- Bubble Sort
- Merge Sort
- Insertion Sort
- Quick Sort
Braiding + Card Weaving
- Braiding in Griswold's Weaving Archive
- Tablet Weaving in Griswold's Weaving Archive
Braiding Techniques
- Loop Braiding
- Braiding Techniques for horses
Braiding Tools
- Online Braiding Tools
- Bead Crochet Software
- Guntram's Tablet Weaving Thingie
- ATARI band weaving book + disk
Rope Weaving
Books
- Y. Kyosev, Braiding Technology for Textiles, ISBN 978-0857091352 + ebook version
Nets
Links
Computational Complexity
Graphs and Networks
Travelling Salesman Problem
- Travelling Salesman Problem with Thread
- TSP-Art
- TSP-Animation