二维图形的集合运算算法研究

• 作者: 安鲁陵 钱晓峰 陈辰
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 计算机辅助设计 集合运算 二维图形
• 年，卷（期）: 2001,（1）
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP391
• 字数: 2001字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2001.01.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安鲁陵	南京航空航天大学机电学院	147	1373	18.0	30.0
2	钱晓峰	南京航空航天大学机电学院	6	159	6.0	6.0
3	陈辰	南京航空航天大学机电学院	2	51	2.0	2.0