自动造区的“导弹”算法

摘要：

已知平面上的若干曲线，这些曲线可能相互相交并形成若干区域。问题是如何从这些已知曲线来计算这些区域。文中从面向对象的角度出发，对这一问题进行了研究并提出了一种合理算法。因该算法利用曲线的方向及位置关系直接造区，搜索过程如发射的导弹一般可直接命中目标，故形象地称之为“导弹”算法。

关键词：算法、面向对象、自动造区、计算几何

所属期刊栏目：21

分类号：O241;TP31(计算数学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：57-60