计算几何_算法与应用十世纪七十年代末，计算几何学（computationalgeometry）从算法设计与分析中孕育而生。 今天，它不仅拥有自己的学术刊物和学术会议，而且形成了一个由众多活跃的研究人员组成的学术 群体，因此已经成长为一个被广泛认同的学科。该领域作为一个研究学科之所以会取得成功，一方 面是由于其涉及的问题及其解答本身所具有的美感，而另一方面，也是由于在（诸如计算机图形学、 地理信息系统和机器人学等）众多的应用领域中，几何算法都发挥了重要的作用