1.6.1 Robust Geometric Primitives

Problem Input | Problem Output 


INPUT                    OUTPUT

Implementations

  • LEDA - A Library of Efficient Data Types and Algorithms (C++) (rating 8)
  • Joseph O'Rourke's Computational Geometry (C) (rating 6)
  • Geolab -- Computational Geometry System (C++) (rating 5)
  • Moret and Shapiro's Algorithms P to NP (Pascal) (rating 4)
  • Algorithms in C++ -- Sedgewick (C++) (rating 4)

    Related Problems

  • Determinants and Permanents
  • Intersection Detection
  • Maintaining Line Arrangements

    Go to the corresponding chapter in the book
    About the Book
    Send us Mail
    Go to Main Page

    This page last modified on Tue Jun 03, 1997 .