一种多边形方向识别的新算法

摘要：

针对传统经典叉积法在识别任意简单多边形方向时不能解决奇异情形的问题,提出了多边形方向识别的特征点比较法,用列举法作了几何证明.算法中的运算主要是整数之间的大小比较,因而速度较快,并且有效地解决了奇异情形下的方向识别问题.分析表明,该算法能对所有简单多边形作出正确的方向判断,具有较好的通用性和鲁棒性,可以发展成为独立的方向判断算法.实验表明,该算法比叉积法具有更高的执行效率.

关键词：简单多边形、多边形方向、特征点比较法

所属期刊栏目：32

分类号：TP301;TP391(计算技术、计算机技术)

资助基金：中国科学院知识创新工程项目CXNIGLAS-A02-012

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

页数：共4页

页码：47-50