求平面上两图形之间几何运算的一种有效方法

摘要

用环的概念来描述平面图形,用链表来连接环上各点的数据,采用合理的数据结构,巧妙地利用向量之间的各种关系,以特征值为突破口,求出了平面上任意两个几何图形之间交,并,差的运算.通过实例编程,证明这种方法是正确而有效的.