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

摘要

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