用分段法与链表法的二维布尔运算

The Boolean Operation for 2D Figure with Segment-based Method and Linked-list Method

二维布尔运算是计算机图形学中的基本算法。通过把两个二维几何形体分别按入点与出点位置顺序分段,组合成一个新的图形,形成了一种新的二维布尔运算算法:分段法。笔者介绍了分段法的几何原理和基本步骤,并利用面向对象技术实现复杂数据结构操作的基本方法——链表法实现了常用的二维布尔运算算法,并将两种方法作了比较。

The Boolean operation is a primary algorithm in computer graphics. A new Boolean operation algorithm, segmentpbased method is put forward, and the fundamental procedure of this method is represented. The author emphasizes the implement of a complex data structure with object-oriented technology, which can be used in many computer graphics algorithms, such as usually-used linked list method. At the end of article, the author compares the two algorithms by their advantages and utilities.