简单多边形凸凹性自识别算法

摘要：

提出一种基于极值顶点构造凸多边形和矢量叉乘的自动识别简单多边形方向性、凸凹性的算法.该算法在稳定性方面采取了有效的措施,避免因极值顶点的奇异性而导致多边形方向性、凸凹性的错误识别,具有良好的可靠性和稳定性.算法原理直观简单,效率高,时间复杂度为O(n).

关键词：简单多边形、多边形方向、多边形凸凹性

所属期刊栏目：14

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

资助基金：江苏省青年科技人才基金G98017-3

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

页数：共4页

页码：214-217