These are files associated with my text "Computational Geometry in C". See the link at http://cs.smith.edu/~orourke for more information. @book{o-cgc-94 , author = "J. O'Rourke" , title = "Computational Geometry in {C}" , publisher = "Cambridge University Press" , year = 1994 , comments = "ISBN 0-521-44592-2/Pb \$28.95, ISBN 0-521-44034-3/Hc \$64.95. Cambridge University Press 40 West 20th Street New York, NY 10011-4211 1-800-872-7423 346+xi pages, 228 exercises, 200 figures, 219 references. C code and errata available by anonymous ftp from grendel.csc.smith.edu (131.229.222.23), in the directory /pub/compgeom; Third Printing: Dec. 1995 http://www.cup.org/moreinfo/howtoorder.html" } Those with the 3rd printing only need errata.3. Those with the 2nd printing need errata.2 & errata.3. Those with the 1st printing need errata.1 & errata.2 & errata.3 & the section.7.3 revision (please ask me for the latter by email). README This file errata.1 Errata to 1st printing (Jan. 1994) errata.2 Errata to 2nd printing (Jan. 1995) errata.3 Errata to 3rd printing (Dec. 1995) code.tar.gz C Code, in a compressed (gzip'ed) tarfile The last file contains all the code in the book (and a few other items). On a Unix system, it is unpacked as follows: gunzip code.tar.gz tar -xvf code.tar If you need it in some other form, let me know and I send it to you. The code is not written to be used without the text; caveat ftp'or. I would prefer you not distribute the code, but rather refer interested parties to this ftp site. That way I can keep track of who has it, and they can get the latest bug fixes. Please report all problems to orourke@cs.smith.edu. History of major updates: ------------------------------------------------------------------------ 3 Aug 94: Two changes were made to the code: 1. The Area2 function was replaced by a computation with fewer multiplications (a non-substantive change). 2. A bug in extreme.c was fixed. Also Section 7.3 had to be revised to accord with the extreme.c bug fix. The new version is in section.7.3.ps. (This is now in the 2nd printing, so it is only needed by those using the 1st printing.) 21 Dec 94: int.c (convex polygon intersection) modified to handle bugs detected by Amy Yee. 6 Jan 95: Now two errata files, as the 2nd printing is in press. 11 Jan 95: The very sparse solutions manual (only 26 solutions) updated a little. 1 Feb 95: Cambridge now shipping the Second Printing, which corrects all the errors in errata.1. errata.2 are errors in the Second Printing. 4 Apr 95: Correction to proof of Lemma 2.1.1, P55, Case 2. Thanks to Helen Cameron. 30 Jun 95: New version of int.c incorporated into sharfile. 1 Jul 95: All errors in errata.2 sent to Cambridge for the Third Printing. 20 Jul 95: New version of int.c. 30 Aug 95: In chull.c, replaced Volume6 (tetrahedra volume) by an equivalent function that uses fewer multiplications. Tests indicate that the speedup is more than a factor of 1.5. For example for one test case, old=66.7s, new=38.1s, old/new = 1.75. 30 Nov 95: Fixed a typo in int.c. Thanks to Gerry Weiner. 15 Dec 95: Third printing. 22 May 96: Improved chull.c/Volume6() with a suggestion of Robert Fraczkiewicz, which computes the same value with 3 mults and 11 add/subs fewer. 26 Nov 96: Removed section.7.3.ps from the directory, as only 1st printings need that. Available by email. 27 Nov 96: I am starting to work on a second edition. Let me know your wishes! See the link at http://cs.smith.edu/~orourke for more information. 9 June 97: New versions of sphere.c and cube.c. Switched from sharfile to a tar file. 2 July 97: Created web page, including ftp info: http://cs.smith.edu/~orourke. 14 July 97: Reorganized code.tar.gz a bit. 29 July 97: Fixed two initialization oversights in chull.c that seem only to cause errors on non-Unix systems, I supposed due to different memory initializations. ======================================================================= 5 June 98: Installed C code for Second Edition. 5 June 98: Installed Java code for Second Edition.