Skip to content

Commit 6bd48b9

Browse files
committed
Updated notes about road representation and drawing.
1 parent ef25c46 commit 6bd48b9

File tree

1 file changed

+20
-1
lines changed

1 file changed

+20
-1
lines changed

README

Lines changed: 20 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -115,4 +115,23 @@ instead of the far more complicated mathematics for arc length along
115115
curves.
116116

117117
There are some Flash animations of intersections (mostly roundabouts)
118-
here: <http://www.alaskaroundabouts.com/Dowling/>
118+
here: <http://www.alaskaroundabouts.com/Dowling/>
119+
120+
It'd be nice if we could offset the quadratic spline to make a
121+
quadratic spline for each lane of the road. However,
122+
[Wikipedia](http://en.wikipedia.org/wiki/B%C3%A9zier_curve) says no:
123+
124+
The curve at a fixed offset from a given Bézier curve, often
125+
called an offset curve (lying "parallel" to the original curve,
126+
like the offset between rails in a railroad track), cannot be
127+
exactly formed by a Bézier curve (except in some trivial
128+
cases). However, there are heuristic methods that usually give an
129+
adequate approximation for practical purposes.
130+
131+
Finding intersections of the curves is also hard.
132+
133+
There are also approximations of cubics using quadratics:
134+
<http://timotheegroleau.com/Flash/articles/cubic_bezier_in_flash.htm>
135+
136+
Bezier “easing” happens to be what we need for moving along a curve at
137+
a constant rate. <http://www.algorithmist.net/beziereasing.html>

0 commit comments

Comments
 (0)