计算几何常用算法.pdf

计算几何常用算法 一引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化 但是也有一些在人们直观看来 很容易的问题却需要拿出一套并不简单的通用解决方案比如几何问题 作为计算机科学的一个分支 计算几何主要研究解决几何问题的算法 在现代工程和数学领 域计算几何在图形学机器人技术超大规模集成电路设计和统计等诸 多领域有着十分重要的应用 在本文中 我们将对计算几何常用的基本算法做一个全面的介 绍希