论文部分内容阅读
二维图形的并、交、差等集合运算是二维图形的设计、图形消隐处理、零件的三维造型及数控加工编程中刀具轨迹生成等的重要基础。文中借助于ＡＣＩＳ几何平台，提出了在线架、曲面和实体集成数据环境下，将二维线架图形转换为实体的数据结构，利用实体的布尔运算实现二维图形的集合运算的算法。避免了传统的集合运算中所必需的线段求交、裁剪、交点的有效性判断等．降低了算法的复杂度，从而提高了算法的可靠性。该算法已在南京航空航天大学ＣＡＤ／ＣＡＭ工程研究中心开发的ＣＡＤ／ＣＡＭ系统中实现。