基于交线存储的快速实体边界生成算法

A QUICK BOUNDARY REGENERATION ALGORITHM BY STORING INTERSECTION LINES

随着ＣＡＤ技术的日益普及，越来越复杂的设计对象进入系统，这就不可避免地导致了系统时空优化问题。目前实体造型中的主要表示方法，即边界模型及构造模型，由于各自特定的结构，无法较好地满足实际工程的需要。本文通过分析实体边界构造过程，提出了一个基于交线存储的实体存储方式及边界重构算法，该方法具有实体数据存储空间小，边界生成速度快等特点，较好地解决了系统存在的时空优化问题。

With the development of computer-aided design techniques, more and more complex design objects must be processed by the CAD systems, which makes it in evitably important to optimize the system in both space and time. The boundary representation model (Brep) and constructive solid geometry (CSG), which are the two main solid representation, cannot satisfy the real need of practical designs. By analyzing the boundary construction process, we propose a quick boundary regeneration algorithm by storing intersection lines in this paper. The algorithm is efficient in both time and space,which overcomes the shortcomings inherent to single Brep or CSG model.