摘要: 随着大规模集成电路的发展,计算机的价格日益下降,而其功能和应用范围日益扩大。计算机不仅用来解决大量科学计算问题,更为重要的,是要处理大量非数值问题。因此,研究算法成为计算机科学的最重要研究领域之一。在用计算机解决大规模及超大规模集成电路设计、线性规划、图形识别、人工智能、网络理论、数据库统计问题时,都产生了与几何图形有关的问题,需要寻求高速算法。目前计算机界用“计算几何”来代表与几何图形有关的算法(特别是要处理大量