中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2008年
3期
541-546
,共6页
轮廓信息%中点判别法%候选路径%路径走向
輪廓信息%中點判彆法%候選路徑%路徑走嚮
륜곽신식%중점판별법%후선로경%로경주향
为提高图形轮廓信息获取效率和克服现有方法需角度判别、计算量大等问题,提出了一种基于中点判别法的视图轮廓信息获取方法.该方法首先将各候选路径按照象限进行分区,并通过直接比较坐标值来快速排除一部分候选路径;然后将难以判别的候选路径,通过中点判别法来确定候选路径走向.由于中点判别法只需进行移位和加减运算,并避免了复杂的角度计算和求交运算,因而计算效率高.该方法特别适用于复杂工程图轮廓信息的自组织.试验结果表明,该算法不仅速度快,且稳定可靠.
為提高圖形輪廓信息穫取效率和剋服現有方法需角度判彆、計算量大等問題,提齣瞭一種基于中點判彆法的視圖輪廓信息穫取方法.該方法首先將各候選路徑按照象限進行分區,併通過直接比較坐標值來快速排除一部分候選路徑;然後將難以判彆的候選路徑,通過中點判彆法來確定候選路徑走嚮.由于中點判彆法隻需進行移位和加減運算,併避免瞭複雜的角度計算和求交運算,因而計算效率高.該方法特彆適用于複雜工程圖輪廓信息的自組織.試驗結果錶明,該算法不僅速度快,且穩定可靠.
위제고도형륜곽신식획취효솔화극복현유방법수각도판별、계산량대등문제,제출료일충기우중점판별법적시도륜곽신식획취방법.해방법수선장각후선로경안조상한진행분구,병통과직접비교좌표치래쾌속배제일부분후선로경;연후장난이판별적후선로경,통과중점판별법래학정후선로경주향.유우중점판별법지수진행이위화가감운산,병피면료복잡적각도계산화구교운산,인이계산효솔고.해방법특별괄용우복잡공정도륜곽신식적자조직.시험결과표명,해산법불부속도쾌,차은정가고.
