summaryrefslogtreecommitdiff
path: root/BIBLIOGRAPHY
diff options
context:
space:
mode:
authorCarl Worth <cworth@cworth.org>2006-11-30 08:43:27 -0800
committerCarl Worth <cworth@cworth.org>2006-11-30 08:43:27 -0800
commit7fbe594d3d04137daca4d3c3a28057b71b03f33d (patch)
tree9c5a9062e47eb0ee81a69d558b23911f3f598a58 /BIBLIOGRAPHY
parent170d35b034150b69717e52dd85f0f93c392d9f3c (diff)
Add a textbook recommendation to the bibliography
Thanks to Mathieu Lacage for the recommendation of: "Computational Geometry, Algorithms and Applications", M. de Berg, M. van Kreveld, M. Overmars, M. Schwarzkopf
Diffstat (limited to 'BIBLIOGRAPHY')
-rw-r--r--BIBLIOGRAPHY21
1 files changed, 17 insertions, 4 deletions
diff --git a/BIBLIOGRAPHY b/BIBLIOGRAPHY
index ac7b9426..46693a66 100644
--- a/BIBLIOGRAPHY
+++ b/BIBLIOGRAPHY
@@ -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):
@@ -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.