~/talk

Visualizing Graphs in Swift

Talkat iOS Conf SG 2016 · on Sunday, 2016-10-23· [data-visualization, ios]
slides:none on file

Recreates the D3 force-directed demo in Swift 3, building an interactive graph that doubles as a physics sim and runs inside a playground. Implements Coulomb repulsion, spring edges and a centering force, updates each frame via CADisplayLink and integrates motion with verlet integration. Uses a quad tree Barnes-Hut approximation to drop O(n^2) repulsion to ~O(n log n), adds Unmanaged pointers and fixed nodes for drag performance, handles hundreds of nodes smoothly and the demo and code are published on GitHub.

AI-written summary · about

  1. 0:00Start
  2. 1:22Scroll view rubber banding and friction
  3. 7:03Velocity Verlet
  4. 9:03Force Directed Graph Layout
  5. 9:49Coulomb's Law
  6. 11:29Barnes-Hut Approximation
  7. 15:10Springs
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.