-
题名不规则图形热区技术研究
被引量:1
- 1
-
-
作者
郭兴吉
-
机构
绵阳师范学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2013年第5期295-297,共3页
-
文摘
不规则图形热区判定算法是计算机图形处理中的常用算法。基于有向三角形面积算法和凸包点集算法用于处理不规则图形热区,存在计算量大、不便编程实现等弊端。为此,根据计算机图形学及向量代数理论,提出不规则图形热区"叉积-夹角法"识别算法,该算法通过逐一分别求解被测点与不规则图形中同向相邻两点间的叉积及向量角,令向量角的符号与叉积符号同号,进而求取夹角和。当夹角和≥6.0或被测点位于不规则图形边线上,则判定被测点位于不规则图形内(即热区)。经实际项目应用表明,算法能正确、快速识别任意不规则图形热区,满足实际使用要求。
-
关键词
不规则图形
热区
识别技术
研究
-
Keywords
irregular figure hot zone recognition technology investigation
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-