Edgesmustbecurvedtoo 4 2812 starngconguraon

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 
Nollenberg,
Graph
 Drawing
2010
 •  •  •  •  •  Tools
used
in
HW
#2
 Highlights
from
HW
#2
 Readings
for
this
week
 Force‐based
Graph
Layout
 A
graph
problem
from
materials
research
 3
 2/8/12
 "Graph
drawing
by
force‐directed
 placement",
Fruchterman
&
Reingold,
1991
 String/Cloth
Simula=on
 •  Springs
link
the
par=cles
 •  Springs
try
to
keep
their
rest
lengths
and
 preserve
the
length
of
the
string
 Interac)ve
Anima)on
of

Structured
Deformable
Objects
Desbrun,
Schröder,
&
Barr
1999
 Enumera=ng
Non‐Planar
Foam
Polyhedra
 Enumera=ng
Non‐Planar
Foam
Polyhedra
 •  3‐regular
(cubic)
connected
planar
graph
 Enumera=ng
Non‐Planar
Foam
Polyhedra
 Enumera=ng
Non‐Planar
Foam
Polyhedra
 •  Definitely
non‐planar….
 •  Edges
must
be
curved
too…
 4
 2/8/12
 Star=ng
Configura=on...
View Full Document

This document was uploaded on 03/16/2014 for the course CSCI 4973 at Rensselaer Polytechnic Institute.

Ask a homework question - tutors are online