实体造型中集合运算研究

集合运算是实体造型的重要支持手段。本文着重对集合运算效率问题进行了分析。为了使求交运算的计算量更接近交线的数目,对交线的情况进行了研究,提出了一个有效的求交次序和一个将集合运算化为局部操作的控制方案,由此形成了一个新的实现集合运算的方法。本文估计了该方法解决问题时的计算量,并给出了证明。