Skip to content

Commit

Permalink
Add a textbook recommendation to the bibliography
Browse files Browse the repository at this point in the history
Thanks to Mathieu Lacage for the recommendation of:

	"Computational Geometry, Algorithms and Applications", M. de
	Berg, M. van Kreveld, M. Overmars, M. Schwarzkopf
  • Loading branch information
Carl Worth committed Nov 30, 2006
1 parent 170d35b commit 7fbe594
Showing 1 changed file with 17 additions and 4 deletions.
21 changes: 17 additions & 4 deletions BIBLIOGRAPHY
Original file line number Diff line number Diff line change
Expand Up @@ -5,8 +5,18 @@ cairo_stroke() or cairo_fill():

Given a Bézier path, approximate it with line segments:

The deCastlejau algorithm
[need a citation here]
The deCasteljau algorithm
"Outillages methodes calcul", P de Casteljau, technical
report, - Andre Citroen Automobiles SA, Paris, 1959

That technical report might be "hard" to find, but fortunately
this algorithm will be described in any reasonable textbook on
computational geometry. One that is recommended by a
contributor to cairo is:

"Computational Geometry, Algorithms and Applications", M. de
Berg, M. van Kreveld, M. Overmars, M. Schwarzkopf;
Springer-Verlag, ISBN: 3-540-65620-0.

Then, if stroking, construct a polygonal representation of the pen
approximating a circle (if filling skip three steps):
Expand All @@ -19,12 +29,15 @@ Add points to that pen based on the initial/final path faces and take
the convex hull:

Convex hull algorithm
[need a citation here]

[Again, see your favorite computational geometry
textbook. Should cite the name of the algorithm cairo uses
here, if it has a name.]

Now, "convolve" the "tracing" of the pen with the tracing of the path:

"A Kinetic Framework for Computational Geometry", Leonidas
J. Guibas, Lyle Ramshaw, and Jorge Stolfi, Proceeding of the
J. Guibas, Lyle Ramshaw, and Jorge Stolfi, Proceedings of the
24th IEEE Annual Symposium on Foundations of Computer Science
(FOCS), November 1983, 100-111.

Expand Down

0 comments on commit 7fbe594

Please sign in to comment.