基于适应性相关测试和点斜式查表求交的圆形窗口快速裁剪方法.pdfVIP

2012年 12月 图 学 学 报 December 2012 第 33卷 第 6期 JOURNALOFGRAPHICS 、，0lI33 NO．6 基于适应性相关测试和点斜式查表求交的 圆形窗口快速裁剪方法 路 通， 苏 丰， 杨若瑜 (南京大学计算机软件新技术国家重点实验室，江苏 南京 210093) 摘 要：在智能cAD、图形识别与理解等复杂图形应用系统中，由于图元数量多、 图元间关系复杂，且系统实时交互响应要求较高，现有圆形窗口裁剪算法较难满足要求。为 此提出圆形窗口对线段的一种新的快速裁剪算法。该算法由基于切线分隔的圆外线段快速适 应性测试方法、基于最小范围的圆内线段测试方法和基于点斜式查表的线段与窗口圆快速求 交方法三部分组成。通过按端点位置选择适应的测试方法、尽量避免不必要的操作、尽量以 简单操作代替复杂操作等措施，大大提高了圆形窗口对线段的裁剪速度。在图形识别及智能 CAD等应用中的实验结果表明，采用