基于链码和特征形的多边形内外点判断算法

通过对多边形各个顶点与待测点相对位置进行判别,给出了多边形的垂直(水平)链码序列生成方法.该方法根据多边形的链码将原多边形中对判别无关的冗余边或冗余点删除,形成多边形的特征形;待测点在特征形与原多边形内外位置关系上具有一致性,从而大大简化了运算.同时给出了一种点在多边形内外点判断算法,把点在原多边形内外的判断转化为点与其特征形的位置判断,特征形的提取过程是一个线性扫描及条件判断过程,可以避免大量的叉积运算,从而有效地提高了多边形内外点判断算法的效率.程序验证表明:文中算法易于实现,具有运行速度快、稳定性高等优点.

B样条系数矩阵的快速递推法

本文给出了一种等距节点B样条系数矩阵的快速递推法。这种方法十分简便,计算量极小,递推迅速,且非常直观醒目,易于掌握和记忆。一般利用手算即可很快地推出任意高阶的系数矩阵。它进一步完善了B样条理论,且为高阶B样条的研究提供了方便。