基于查表的快速圆弧裁剪算法

• 作者: 蔡士杰 路通
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 圆弧 快速裁剪 查表
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1324-1331
• 分类号: TP391.41
• 字数: 6595字
• 语种: 中文

摘要

在智能CAD、图形识别与理解等复杂图形应用系统中,由于图元数量多、图元间关系复杂,且系统实时交互响应要求较高,现有圆弧裁剪算法较难满足要求.为此提出一种从2个角度大幅提高圆弧裁剪效率的快速圆弧裁剪算法.首先按圆弧与矩形裁剪窗口的位置关系,通过所在圆、圆弧、分割后的各象限圆弧段与裁剪窗口最多进行三层次适应性相关测试,以较少的操作尽可能多地排除与裁剪窗口不相交的圆弧；其次对剩余的、需通过求交操作完成裁剪的圆弧给出基于查表法的圆弧-直线交点获取方法,避免了复杂的开方操作,可快速获取裁剪结果.在图形识别及智能CAD等应用中的实验结果表明,采用文中算法可较大地提高效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡士杰	南京大学计算机软件新技术国家重点实验室	81	1290	20.0	32.0
2	路通	南京大学计算机软件新技术国家重点实验室	19	130	8.0	11.0