不规则图形热区技术研究

• 作者: 郭兴吉
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 不规则图形 热区 识别技术 研究
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 图像处理与应用
• 页码范围: 295-297
• 页数: 3页
• 分类号: TP391.4
• 字数: 2125字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.05.083

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭兴吉		17	39	4.0	5.0