交互式几何图形造型

本文描述了由两个任意直线图形通过并、交、差运算从而构成新的几何图形的方法。参加运算的几何图形可以是一环或几环组成的任意多边形。 图形运算的特点是第一图的一个环与第二图的几个环同时进行运算,对每个求出的有用交点赋于特征码并与其他交点、顶点一起构成表示其拓扑关系的链,再根据并、交、差的不同情况形成新的图形。 由于本法采用链表数据结构,几个环同时进行运算,而且采用先判别后求交的方法,减少许多有关无用交点和重复交点的计算量,因此程序比较紧凑(仅一百五十条左右PORTRAN语句),运算速度也较快。