论文部分内容阅读
不规则图形热区判定算法是计算机图形处理中的常用算法。基于有向三角形面积算法和凸包点集算法用于处理不规则图形热区,存在计算量大、不便编程实现等弊端。为此,根据计算机图形学及向量代数理论,提出不规则图形热区"叉积-夹角法"识别算法,该算法通过逐一分别求解被测点与不规则图形中同向相邻两点间的叉积及向量角,令向量角的符号与叉积符号同号,进而求取夹角和。当夹角和≥6.0或被测点位于不规则图形边线上,则判定被测点位于不规则图形内(即热区)。经实际项目应用表明,算法能正确、快速识别任意不规则图形热区,满足实际使用要求。