期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种多边形方向识别的新算法 被引量:3
1
作者 丁健 江南 芮挺 《计算机工程》 EI CAS CSCD 北大核心 2006年第9期47-50,共4页
针对传统经典叉积法在识别任意简单多边形方向时不能解决奇异情形的问题,提出了多边形方向识别的特征点比较法,用列举法作了几何证明。算法中的运算主要是整数之间的大小比较,因而速度较快,并且有效地解决了奇异情形下的方向识别问题。... 针对传统经典叉积法在识别任意简单多边形方向时不能解决奇异情形的问题,提出了多边形方向识别的特征点比较法,用列举法作了几何证明。算法中的运算主要是整数之间的大小比较,因而速度较快,并且有效地解决了奇异情形下的方向识别问题。分析表明,该算法能对所有简单多边形作出正确的方向判断,具有较好的通用性和鲁棒性,可以发展成为独立的方向判断算法。实验表明,该算法比叉积法具有更高的执行效率。 展开更多
关键词 简单多边形 多边形方向 特征比较法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部