摘要
随着CAD技术的日益普及,越来越复杂的设计对象进入系统,这就不可避免地导致了系统时空优化问题。目前实体造型中的主要表示方法,即边界模型及构造模型,由于各自特定的结构,无法较好地满足实际工程的需要。本文通过分析实体边界构造过程,提出了一个基于交线存储的实体存储方式及边界重构算法,该方法具有实体数据存储空间小,边界生成速度快等特点,较好地解决了系统存在的时空优化问题。
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1995年第2期87-90,共4页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金
浙江大学CAD
&CG国家重点实验室立项课题
关键词
实体造型
实体边界
实体构造
算法
CAD
solid modeling
boundary representation
constructive solid geometry
boundary generation algorithm