摘要

作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。本文对计算几何常用的基本算法做了一个全面的介绍,无论从应用领域还是发展前景来看,计算几何学都有很大的应用前景。