一种用于几何造型的一维布尔运算新算法

几何造型中，往往要进行线段与面、线段与体的分类，分类后用布尔算子合成。本文用自动机理论对合成过程进行了研究，结果给出了一种新的一维布尔运算算法。用有限状态自动机实现的该算法可用于线─—面分类及线─—体分类后的合成。