CGAL 5.5 - 2D Snap Rounding

M. Goodrich, L. J. Guibas, J. Hershberger, and P. Tanenbaum. Snap rounding line segments efficiently in two and three dimensions. In Proc. 13th Annu. ACM Sympos. Comput. Geom., pages 284–293, 1997.


Leonidas Guibas and David Marimont. Rounding arrangements dynamically. Internat. J. Comput. Geom. Appl., 8:157–176, 1998.


D. Halperin and E. Packer. Iterated snap rounding. Computational Geometry: Theory and Applications, 23(2):209–225, 2002.


J. D. Hobby. Practical segment intersection with finite precision output. Comput. Geom. Theory Appl., 13(4):199–214, October 1999.