图形集合运算的拓展及其应用

本文设计了以环为基础的统一的图形数据结构,该数据结构覆盖了一般二维图形、零件图和装配图。在两个单环并、交、差图形运算的基础上,提出通过搭接单向桥边的方法,将单环算法直接向多外环、多内环拓展。文中详述了多环并、交、差算法,同时深入研究了图形运算中的奇异情况,取得了满意效果。 多环算法为零件图、装配图的生成提供了一种崭新的方法。因为零件图、装配图不可能用一般二维图形来表达,必然存在多外环、多内环,多环算法使我们可以直接在视图上进行打孔、拚接等操作,零件图拚装成为装配图的操作也极易实现。