CPSC 689-605 - Special Topics in Robust Numeric and Geometric Computation
Home Page

Syllabus

News and Notes

Assignments

• Course Project instructions.
• Homework 1 due 2/18/03.
• Homework 2 due 3/18/03.

Readings

• Overview
  • Hoffmann
    "The Problems of Accruacy and Robustness in Geometric Computation"
    IEEE Computer, Vol. 22, No. 3, March 1989, pp. 31-40
    Link
• Tolerances
• Interval/Affine Arithmetic
  • Hickey, Ju, van Emden
    "Interval Arithmetic: From Principles to Implementation"
    Journal of the ACM, Vol. 48, No. 5, September 2001, pp 1038-1068
    Link
  • Comba, Stolfi
    "Affine Arithmetic and its Applications to Computer Graphics"
    Proceedings of VI SIBGRAPI (Brazilian Symposium on Computer Graphics and Image Processing), 1993, pp. 9-18
    Link
• Epsilon Geometry
  • Guibas, Salesin, Stolfi
    "Epsilon Geometry: Building Robust Algorithms from Imprecise Computations"
    Proceedings of the Fifth Annual Symposium on Computational Geometry, 1989, pp. 208-217
    Link
• Estimated Error
  • Masotti
    "Floating-point Numbers wiht Error Estimates"
    Computer Aided Design, Vol. 25, No. 9. September 1993, pp. 524-538.
    No electronic version available.
• Adaptive-Precision Floating-Point Calculations
  • Priest
    "Algorithms for Arbitrary Precision Floating Point Arithmetic"
    Proceedings of the 10th Symposium on Computer Arithmetic, P. Kornerup and D. Matula, Eds., IEEE Computer Society Press, 1991, pp. 132-143
    Link
  • Shewchuk
    "Robust Adaptive Floating-Point Geometric Predicates"
    Proceedings of the 12th Annual Symposium on Computational Geometry, 1996, pp. 141-150
    Link
• Exact Computation
  • Yap, Dube
    "The Exact Computation Paradigm"
    Appears in Computing in Euclidean Geometry, World Scientific Press, 1994, 2nd edition
    Link

Schedule ( all future dates are tenative)