1. J. Shewchuck, Triangle: A two-dimensional quality mesh generator and delaunay triangulator, http://www. cs.cmu.edu/∼quake/triangle.html.
2. Shortest paths in the plane with polygonal obstacles;Storer;Journal ACM,1994
3. Adaptive precision floating point arithmetic and fast robust geometric predicates;Shewchuck,1996