基于动态分区的多边形顶点凹凸性判别

摘要：

基于判别顶点对应的边,对平面进行动态分区,形成全正区、全负区和非全正负区 ,将顶点凹凸性判别转化为后继顶点所在区域位置判别.而全正区、全负区情况只需通过简单判别即可确定顶点的凹凸性,避免乘法运算,其复杂度按概率为(n/4)次乘法(n为多边形顶点数).试验结果表明,该算法速度快,稳定可靠.

关键词：多边形、顶点凹凸、有向线段、动态分区

所属期刊栏目：9

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

资助基金：国家自然科学基金50275133;浙江省自然科学基金502094

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

页数：共4页

页码：241-244