计算几何算法

计算几何算法（computational geometry algorithm），理学-计算机科学技术-计算机科学理论-算法-计算几何算法，现代计算几何（computational geometry），作为理论计算机科学的一个分支，主要研究问题规模很大的几何问题的有效算法。人类应用几何知识的历史几乎同人类文明本身一样古老。早在古希腊和古埃及时期，出于丈量土地和土木工程的需要，人类就已经开始研究几何学了。几千年来，人类对于空间本身的性质的研究极大地扩张了人类对宇宙的认识，也极大提升了自身的生产力。现代计算几何，作为理论计算机科学的一个分支，主要研究问题规模很大的几何问题的有效算法。作为一个专门的研究领域，计算几何出现于20世纪70年代。当时出于工业设计等领域的需求，计算机辅助设计（CAD）刚刚兴起，其试图解决的问题通常非常复杂，或规模非常巨大，远远超过人类能直接计算的范畴。因此，对有效且容易被计算机实现的几何算法的研究有了非常重大的意义。除了应用领域的需求，大多数计算几何问题及其解法自身便有着数学的优美，很多纯理论的计算几何问题本身便能吸引学者的注意。