diff options
author | Carl Worth <cworth@cworth.org> | 2006-11-30 08:43:27 -0800 |
---|---|---|
committer | Carl Worth <cworth@cworth.org> | 2006-11-30 08:43:27 -0800 |
commit | 7fbe594d3d04137daca4d3c3a28057b71b03f33d (patch) | |
tree | 9c5a9062e47eb0ee81a69d558b23911f3f598a58 /BIBLIOGRAPHY | |
parent | 170d35b034150b69717e52dd85f0f93c392d9f3c (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-- | BIBLIOGRAPHY | 21 |
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. |