基于中点法的复杂图形轮廓信息自组织算法研究

摘要：

为提高图形轮廓信息获取效率和克服现有方法需角度判别、计算量大等问题,提出了一种基于中点判别法的视图轮廓信息获取方法.该方法首先将各候选路径按照象限进行分区,并通过直接比较坐标值来快速排除一部分候选路径;然后将难以判别的候选路径,通过中点判别法来确定候选路径走向.由于中点判别法只需进行移位和加减运算,并避免了复杂的角度计算和求交运算,因而计算效率高.该方法特别适用于复杂工程图轮廓信息的自组织.试验结果表明,该算法不仅速度快,且稳定可靠.

关键词：轮廓信息、中点判别法、候选路径、路径走向

所属期刊栏目：13

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

资助基金：教育部高等学校博士学科点专项科研基金20040335060;国家高技术研究发展计划863计划2006AA042114

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

页数：共6页

页码：541-546