基于零件图约束信息的装配图重建方法

基于图形多约束的理论，用多约束的方法对零件图进行形状定义，通过树与链表的混合数据结构，实现零件图与装配图的信息共享，在此基础上，巧妙地利用线段之间的不同表达，导出了多边形窗口线段裁剪的最简算法，从而使得零件图中的形状信息自动地被转化为装配图中的形状信息，进而实现了判断、求交和装配可见性测试的一体化。于是，不仅解决了任意复杂度装配图的计算机辅助设计，而且提高了整个机械ＣＡＤ的水平。