发展中的计算几何

【摘要】 <正> 一、前言 计算几何是研究空间形状,结构在计算机内表达和构形的科学,它是随着计算机辅助设计和辅助制造系统的发展,随着分析航空和卫星照片的需要,逐渐形成的一个计算机科学和数学相结合的新分枝。它涉及诸如计算机辅助几何设计(简称CAGD)和模式识别(patternrecognition)等许多领域。 计算几何的出现,首先是由于目前的计算机的存储是一维的,对信息是进行“串行加更多还原