计算几何 计算几何是一门兴起于二十世纪七十年代末的计算机科学的一个分支主要研究解决几何问题的算法 自从年世界上第一台电子计算机问世以来计算机应用的一个重要里程碑是年美国麻省理工学院发明了世界上第一台图形显示器自此之后计算机可以透过图形显示器直接输入输出图形并且可以在显示屏上透過游标的移动直接修改图形而在这之前工程师是透过一厚叠纸上密密麻麻的数字来间接表达工程图形的 年被认为是美国和欧洲CAD开始发展的一年首先的应用领域是汽车飛機和造船工业这个行业由于其产品的外形曲面特别复杂要求特别苛刻而成为CAD首先应用的领域 与此同时也就发展出了一门新兴学科计算几何它在美国常常被称为CAGDComputer Aided Geometric Design计算机辅助几何设计专门研究几何图形信息曲面和三维实体的计算机表示分析修改和综合年在美国举行CAGD第一次国际会议标志计算几何学科的形成