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

摘要：

在智能CAD、图形识别与理解等复杂图形应用系统中,由于图元数量多、图元间关系复杂,且系统实时交互响应要求较高,现有圆形窗口裁剪算法较难满足要求.为此提出圆形窗口对线段的一种新的快速裁剪算法.该算法由基于切线分隔的圆外线段快速适应性测试方法、基于最小范围的圆内线段测试方法和基于点斜式查表的线段与窗口圆快速求交方法三部分组成.通过按端点位置选择适应的测试方法、尽量避免不必要的操作、尽量以简单操作代替复杂操作等措施,大大提高了圆形窗口对线段的裁剪速度.在图形识别及智能CAD等应用中的实验结果表明,采用文中算法可较大地提高效率.

关键词：查表、圆形窗口、快速裁剪、适应性相关测试

所属期刊栏目：33

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61272218,61021062;国家"九七三"重点基础研究发展计划资助项目2010CB327903;江苏省自然科学基金资助项目BK2009082

在线出版日期：2013-01-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：14-23