计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
5期
295-297
,共3页
不规则图形%热区%识别技术%研究
不規則圖形%熱區%識彆技術%研究
불규칙도형%열구%식별기술%연구
Irregular figure%Hot zone%Recognition technology%Investigation
不规则图形热区判定算法是计算机图形处理中的常用算法.基于有向三角形面积算法和凸包点集算法用于处理不规则图形热区,存在计算量大、不便编程实现等弊端.为此,根据计算机图形学及向量代数理论,提出不规则图形热区“叉积-夹角法”识别算法,该算法通过逐一分别求解被测点与不规则图形中同向相邻两点间的叉积及向量角,令向量角的符号与叉积符号同号,进而求取夹角和.当夹角和≥6.0或被测点位于不规则图形边线上,则判定被测点位于不规则图形内(即热区).经实际项目应用表明,算法能正确、快速识别任意不规则图形热区,满足实际使用要求.
不規則圖形熱區判定算法是計算機圖形處理中的常用算法.基于有嚮三角形麵積算法和凸包點集算法用于處理不規則圖形熱區,存在計算量大、不便編程實現等弊耑.為此,根據計算機圖形學及嚮量代數理論,提齣不規則圖形熱區“扠積-夾角法”識彆算法,該算法通過逐一分彆求解被測點與不規則圖形中同嚮相鄰兩點間的扠積及嚮量角,令嚮量角的符號與扠積符號同號,進而求取夾角和.噹夾角和≥6.0或被測點位于不規則圖形邊線上,則判定被測點位于不規則圖形內(即熱區).經實際項目應用錶明,算法能正確、快速識彆任意不規則圖形熱區,滿足實際使用要求.
불규칙도형열구판정산법시계산궤도형처리중적상용산법.기우유향삼각형면적산법화철포점집산법용우처리불규칙도형열구,존재계산량대、불편편정실현등폐단.위차,근거계산궤도형학급향량대수이론,제출불규칙도형열구“차적-협각법”식별산법,해산법통과축일분별구해피측점여불규칙도형중동향상린량점간적차적급향량각,령향량각적부호여차적부호동호,진이구취협각화.당협각화≥6.0혹피측점위우불규칙도형변선상,칙판정피측점위우불규칙도형내(즉열구).경실제항목응용표명,산법능정학、쾌속식별임의불규칙도형열구,만족실제사용요구.
