基于拓扑映射的多边形顶点凸凹判别算法

摘要：

通过拓扑映射,多边形顶点凸凹判别可以转化为映射点在射影直线上的位置关系问题.首先求得相邻边在两条射影直线上的映射点,基于一般映射点归纳得到顶点凸凹判别的4条规则;然后将两条射影直线上的映射点归结为一条射影直线,从而得到更有效的映射点求取方法,顶点凸凹判别规则统一为两条;进一步考虑非固有映射点的求取方法,提高了算法的稳定性.实验结果表明,该算法实现简单、速度快、稳定可靠.

关键词：多边形、凸凹判别、拓扑映射、映射点、射影直线

所属期刊栏目：14

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

资助基金：国家自然科学基金50106014

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

页数：共5页

页码：810-814