A- A A+
/32
00:00

Welcome to rslidy!

×

Rslidy transforms HTML pages into presentation slides. Its usage is very similar to common presentation software.

  • Use the buttons LEFT and RIGHT to navigate through the slide show. On devices with a touchscreen, it's possible to use swipe gestures.
  • All available slides and a table of contents can be shown by clicking the corresponding buttons in the status bar on the bottom of the page.
  • Settings for gestures and the night mode can be changed by clicking the Menu button in the status bar.
  • When using mobile devices, Shake and Tilt gestures are enabled by default. These can be disabled in the menu. Tilting can be used for navigating, while shaking resets the presentation to the first slide.
  • If available, speaker notes can be toggled by pressing N or by double-tapping on touch devices.
  • If enabled, the timer can be started/paused by pressing T or by clicking the timer in the status bar below.
  • Custom settings, like the aspect ratio of the slides or the zoom level of the thumbnails, can be changed by using javascript overrides. See the overrides.html example for more information.
1 / 32

Hyperbolic Browsing

Scalable Hierarchy Browsing in Hyperbolic Space

Michael Glatzhofer

Wed 31 Oct 2018 Updates at GitHub

2 / 32

Content


  • A brief history of hyperbolic geometry
  • Early hyperbolic browsing systems
  • Available UI components and modules 2018
3 / 32

Euclid's Axioms 300 BC


  • Any two points lie on a unique line.
  • Any straight line can be continued indefinitely in either direction.
  • You can draw a circle of any centre and any radius.
  • All right angles are equal.
  • If a straight line, crossing another two straight lines L, L',
    makes angles α, β with L, L' on one side,
    and if α + β < π, then L, L' if extended sufficiently far meet on that same side.
4 / 32

Playfair's Axiom 1795


  • Any two points lie on a unique line.
  • Any straight line can be continued indefinitely in either direction.
  • You can draw a circle of any centre and any radius.
  • All right angles are equal.
  • If a straight line, crossing another two straight lines L, L',
    makes angles α, β with L, L' on one side,
    and if α + β < π, then L, L' if extended sufficiently far meet on that same side.
  • In a plane, through a point not on a given straight line,
    at most one line can be drawn that never meets the given line.




5 / 32

Nikolai Lobachevsky 1823 (Janos Bolyai 1823 too)


  • Any two points lie on a unique line.
  • Any straight line can be continued indefinitely in either direction.
  • You can draw a circle of any centre and any radius.
  • All right angles are equal.
  • In a plane, through a point not on a given straight line, at most one line can be drawn that never meets the given line.
  • For any given line R and point P not on R, in the plane containing both line R and point P there are no/at least two distinct lines through P that do not intersect R.
6 / 32

What could this axioms be applyed to?


Spherical

Hyperbolic

Embedding

Projection

Peter MercatorPublic Domain
Glatzhofer MichaelObservable
TrevorgoodchildPublic Domain
7 / 32

Only Parts of ℍ² fit into ℝ³







A Theorem of Hilbert states that it is not possible to place a full hyperbolc plane in ℝ3.

8 / 32

Negative Curved Plane Construction





Kuiper 1955
Weeks 1985
Henderson and Taimina 2001
9 / 32

Parts of ℍ² in Reality




10 / 32

Parts of ℍ² in ℝ³









CC0 Wikipedia
11 / 32

Curved Space

Spherical
Euclidean
Hyperbolic
Embedding:
Projection:
Model:
𝕊
𝔼
𝔻 or ℍ
Lines:
arcs of great circles
euclidean lines
arcs orthogonal to boundary
Parallel lines:
through P ∊ L there is
no line not meeting L
through any P ∊ L there is
a unique line not meeting L
through P ∊ L there are
infinitely many lines not meeting L
Curvature:
>0
0
<0
Angle sum of triangle:
π
Circumference of circle:
2π sin r
2πr
2π sinh r
Area of circle:
4π sin² r/2
πr²
4π sinh² r/2
Cannon et al. 1997
Hyperbolic geometry: Caroline Series 2010
Ag2gaehCC4
TomruenPublic Domain
LasunnctyCC4
Loren SerfassWeb
Michael GlatzhoferObservable
Parcly TaxelPublic Domain
12 / 32

Poincaré Disk Model 1873


zhzezh,ze

translation: P

rotaion: θ

transformation: ze=θzh+P1+P¯θzh

inverse: zh=θ¯ze+θ¯P1+θ¯P¯θ¯ze

composition: (P1,θ1)(P2,θ2)=(θ2P1+P2θ2P1P2¯+1,θ1θ2+θ1P1¯P2θ2P1P2¯+1)


identity transformation: (P=0,θ=1)

focusing point αh: (P=αh,θ=1)

Henri Poincaré 1873
13 / 32

Poincaré Disk Model Animation

Loren SerfassYoutube
14 / 32

lserf.shinyapps.io

15 / 32

Models

Length
Area
Straightness
Angle
Circle
1871
Beltrami–Klein model
✔️
1873
Poincaré disk model
❌️
✔️
✔️
1873
Poincaré half-plane model
❌️
✔️
✔️
Band model
〰️
❌️
❌️
✔️️️️️️
✔️
16 / 32

Poincaré Disk Model of Schläfli {7,3}, {∞,3} Tiling and Complete Tree





TheonCC3
Anton SherwoodPublic Domain
17 / 32

Early Systems

Hyperbolic Browser: Lamping and Rao 1994

H3: Munzner 1997

Tamara MunznerYouTube
Ramana RaoYouTube
18 / 32

Pipeline




19 / 32

Known Implementations and Applications



ℍ² Layout Space

ℍ³ Layout Space

20 / 32

Walrus

21 / 32

h3py

22 / 32

Inxight Applications





23 / 32

HyperTree

J. Bingham, S. Sudarsanam 2000
24 / 32

HyperProf

25 / 32

Roget2000

Baumgartner and Waugh 2002
26 / 32

HVS

Nussbaumer 2005
Keith Andrews et al. 2007
27 / 32

Ontology4us

28 / 32

JavaScript InfoVis Toolkit (JIT)

29 / 32

Treebolic

30 / 32

RougeVis

31 / 32

Hyperbolic Tree of Life 2018

32 / 32

Hyperbolic Browsing

Scalable Hierarchy Browsing in Hyperbolic Space

Michael Glatzhofer

Wed 31 Oct 2018 Updates at GitHub

Content


  • A brief history of hyperbolic geometry
  • Early hyperbolic browsing systems
  • Available UI components and modules 2018

Euclid's Axioms 300 BC


  • Any two points lie on a unique line.
  • Any straight line can be continued indefinitely in either direction.
  • You can draw a circle of any centre and any radius.
  • All right angles are equal.
  • If a straight line, crossing another two straight lines L, L',
    makes angles α, β with L, L' on one side,
    and if α + β < π, then L, L' if extended sufficiently far meet on that same side.

Playfair's Axiom 1795


  • Any two points lie on a unique line.
  • Any straight line can be continued indefinitely in either direction.
  • You can draw a circle of any centre and any radius.
  • All right angles are equal.
  • If a straight line, crossing another two straight lines L, L',
    makes angles α, β with L, L' on one side,
    and if α + β < π, then L, L' if extended sufficiently far meet on that same side.
  • In a plane, through a point not on a given straight line,
    at most one line can be drawn that never meets the given line.




Nikolai Lobachevsky 1823 (Janos Bolyai 1823 too)


  • Any two points lie on a unique line.
  • Any straight line can be continued indefinitely in either direction.
  • You can draw a circle of any centre and any radius.
  • All right angles are equal.
  • In a plane, through a point not on a given straight line, at most one line can be drawn that never meets the given line.
  • For any given line R and point P not on R, in the plane containing both line R and point P there are no/at least two distinct lines through P that do not intersect R.

What could this axioms be applyed to?


Spherical

Hyperbolic

Embedding

Projection

Peter MercatorPublic Domain
Glatzhofer MichaelObservable
TrevorgoodchildPublic Domain

Only Parts of ℍ² fit into ℝ³







A Theorem of Hilbert states that it is not possible to place a full hyperbolc plane in ℝ3.

Negative Curved Plane Construction





Kuiper 1955
Weeks 1985
Henderson and Taimina 2001

Parts of ℍ² in Reality




Parts of ℍ² in ℝ³









CC0 Wikipedia

Curved Space

Spherical
Euclidean
Hyperbolic
Embedding:
Projection:
Model:
𝕊
𝔼
𝔻 or ℍ
Lines:
arcs of great circles
euclidean lines
arcs orthogonal to boundary
Parallel lines:
through P ∊ L there is
no line not meeting L
through any P ∊ L there is
a unique line not meeting L
through P ∊ L there are
infinitely many lines not meeting L
Curvature:
>0
0
<0
Angle sum of triangle:
π
Circumference of circle:
2π sin r
2πr
2π sinh r
Area of circle:
4π sin² r/2
πr²
4π sinh² r/2
Cannon et al. 1997
Hyperbolic geometry: Caroline Series 2010
Ag2gaehCC4
TomruenPublic Domain
LasunnctyCC4
Loren SerfassWeb
Michael GlatzhoferObservable
Parcly TaxelPublic Domain

Poincaré Disk Model 1873


zhzezh,ze

translation: P

rotaion: θ

transformation: ze=θzh+P1+P¯θzh

inverse: zh=θ¯ze+θ¯P1+θ¯P¯θ¯ze

composition: (P1,θ1)(P2,θ2)=(θ2P1+P2θ2P1P2¯+1,θ1θ2+θ1P1¯P2θ2P1P2¯+1)


identity transformation: (P=0,θ=1)

focusing point αh: (P=αh,θ=1)

Henri Poincaré 1873

Poincaré Disk Model Animation

Loren SerfassYoutube

lserf.shinyapps.io

Models

Length
Area
Straightness
Angle
Circle
1871
Beltrami–Klein model
✔️
1873
Poincaré disk model
❌️
✔️
✔️
1873
Poincaré half-plane model
❌️
✔️
✔️
Band model
〰️
❌️
❌️
✔️️️️️️
✔️

Poincaré Disk Model of Schläfli {7,3}, {∞,3} Tiling and Complete Tree





TheonCC3
Anton SherwoodPublic Domain

Early Systems

Hyperbolic Browser: Lamping and Rao 1994

H3: Munzner 1997

Tamara MunznerYouTube
Ramana RaoYouTube

Pipeline




Known Implementations and Applications



ℍ² Layout Space

ℍ³ Layout Space

Walrus

h3py

Inxight Applications





HyperTree

J. Bingham, S. Sudarsanam 2000

HyperProf

Roget2000

Baumgartner and Waugh 2002

HVS

Nussbaumer 2005
Keith Andrews et al. 2007

Ontology4us

JavaScript InfoVis Toolkit (JIT)

Treebolic

RougeVis

Hyperbolic Tree of Life 2018