1 / 40

Animating Graph Theory

Animating Graph Theory. David Anderson EdgeCase @eymiha Mighty 52. *some disclaimers. I write software for a living. I like Math. I am a rank amateur. Math is about Visualization. It all started with comparison. Math is about Visualization. It all started with comparison. amount.

marcel
Télécharger la présentation

Animating Graph Theory

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. AnimatingGraph Theory • David Anderson • EdgeCase • @eymiha • Mighty 52

  2. *some disclaimers • I write software for a living. • I like Math. • I am a rank amateur.

  3. Math is about Visualization It all started with comparison

  4. Math is about Visualization It all started with comparison amount

  5. Math is about Visualization It all started with comparison ç√ ç√ amount proximity

  6. Graph Theory is about Connectivity Reasoning with Circles and Arrows

  7. Graph Theory is about Connectivity Reasoning with Circles and Arrows organization

  8. Graph Theory is about Connectivity Reasoning with Circles and Arrows flow organization

  9. Graph Theory is Easy • Circles and Arrows make intuitive sense! A B

  10. Graph Theory is Hard • Reasoning is best left to professionals

  11. Graph Theory is Hard • Reasoning is best left to professionals But it seems like it should be easy.

  12. Graph Theory is Hard • Reasoning is best left to professionals But it seems like it should be easy. Dammit.

  13. Graph Theory isMagic Any sufficiently advanced technology is indistinguishable from magic. - Arthur C. Clarke

  14. The Path of Learning Beginner “awesome!” Novice “hmmm...” Expert “that make sense.”

  15. How Do Normal People Become Adept Beginner “wtf?!” Novice “if you say so...” Expert “that make sense.”

  16. The Education Problem How do we more effectively get more beginners to the novice stage and more novices to the expert stage?

  17. *another disclaimer • My actual educational experience is limited to the student side of the room.

  18. people think with their EYES • Seeing is believing. • The Mind’s Eye. • Paying attention to what’s behind the curtain.

  19. people understand MECHANISMS • Rube Goldberg was a freakinggenius. • Step-by-step thinking. • Mechanisms are what’s behind the curtain.

  20. Mathematics is Expressed MechanicallyThrough Algorithms • Quantify - calculating values • Qualify - classifying results • Transform - rewriting forms

  21. Mathematics is Expressed MechanicallyThrough Algorithms • Quantify - calculating values • Qualify - classifying results • Transform - rewriting forms as is Graph Theory

  22. Ubiquitous Information Today, isn’t it just incredible to be able to get information about everything you find interesting on your desktop, laptop, pad or phone?

  23. Ubiquitous Information Today, isn’t it just incredible to be able to get information about everything you find interesting on your desktop, laptop, pad or phone? No, I’m not talking about CAT PICTURES!

  24. Ubiquitous Information Why can’t I get information on Graph Theory Algorithms on the Web?

  25. Ubiquitous Information Why can’t I get information on Graph Theory Algorithms on the Web? Well, these days you can.

  26. Ubiquitous Information Why can’t I get information on Graph Theory Algorithms on the Web? Well, these days you can. Why can’t I run Graph Theory Algorithms on the Web?

  27. Ubiquitous Information Why can’t I get information on Graph Theory Algorithms on the Web? Well, these days you can. Why can’t I run Graph Theory Algorithms on the Web? Yeah, that would be so sweet.

  28. Animated AlgorithmsThey show you how things work! • Vision is the highest bandwidth sense for conveying non-sensory information. • You get the feel for how things work by watching them work. • We finally get Math books with moving pictures. • Playback control - step by step, rewind, fast forward, etc.

  29. Animation on the Web We’re not talking about pre-recorded video...

  30. Animation on the Web We’re not talking about pre-recorded video... We’re talking about programmatically generated graphics!

  31. Animation on the Web We’re not talking about pre-recorded video... We’re talking about programmatically generated graphics! So, let’s borrow back from programmers...

  32. Programming Software is just Mathematics executed in finite speed with finite memory.

  33. *a claimer • I guess I am sort of a mathematician...

  34. The Technology Needed To See Graph Theory Algorithms Run On Web-Enabled Devices Is Readily Available Today.

  35. Animation on the Web JavaScript • Runs native in every web browser enabling complete ubiquity. • A dynamic object-oriented language based on prototypal inheritance. • A rich base of well-tested code exists that developers have written to do animation.

  36. d3.js Brainchild of Mike Bostock (@mbostock, http://bost.ocks.org/mike/) • Efficient manipulation of documents based on data. • Extremely small and fast. • Bind data to the DOM and spply data-driven transformations.

  37. Let’s see some simple animations...

  38. Next Steps • Build a DSL for expressing Graph Theory Algorithms and Animations. • Build a web-based system for creating, storing and Graph Theory animations. • Build it all in open source. • Make it freely available.

  39. Guiding Lights • Graph Theorists can publish their work in a ubiquitous form. • They can review and test each other’s work more quickly and easily. • They can build on the work of others. • They can more quickly understand how new developments in Graph Theory work.

  40. Thanks for Listening... Any Questions? David Anderson @eymiha dave@edgecase.com

More Related