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

A NEW ALGORITHM ON ONE-DIMENSION BOOLEAN OPERATION IN TERMS OF GEOMETRIC MODELING

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

This contribution develops one-dimension Boolean operation in terms of geometric mod-eling by means of Definite Finite state Automaton(DFA).Anew algorithm on one-dimen-sion Boolean operation based on DFA is given. It can be used for result's combination afteredge-surface classification or edge-solid classification in terms of geometric modeling;