Computational geometry in C

摘要: From the Publisher: This is newly revised and expanded edition of a popular introduction to design implementation geometry algorithms arising in areas such as computer graphics, robotics, engineering design. The basic techniques used computational are all covered: polygon triangualtions, convex hulls, Voronoi diagrams, arrangements, geometric searching, motion planning. self-contained treatment presumes only an elementary knowledge mathematics, but it reaches topics on frontier current research. Thus professional programmers will find useful tutorial.