计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
5期
1193-1197
,共5页
轮廓线%射线法%坐标极值法%位置关系%轮廓树
輪廓線%射線法%坐標極值法%位置關繫%輪廓樹
륜곽선%사선법%좌표겁치법%위치관계%륜곽수
通过对射线法和坐标极值法的原理和存在的问题进行分析,对已有的轮廓线走向判定算法进行简化,结合射线法和坐标极值法的优点,提出一种改进的轮廓线位置关系判定算法.该算法主要包括4个部分:内外轮廓线的区分、调整轮廓线的走向、轮廓线的包容识别和轮廓树的构建.通过实验验证,改进的算法能够更正已有算法中存在的问题,同时能够获得较好的运行效率.
通過對射線法和坐標極值法的原理和存在的問題進行分析,對已有的輪廓線走嚮判定算法進行簡化,結閤射線法和坐標極值法的優點,提齣一種改進的輪廓線位置關繫判定算法.該算法主要包括4箇部分:內外輪廓線的區分、調整輪廓線的走嚮、輪廓線的包容識彆和輪廓樹的構建.通過實驗驗證,改進的算法能夠更正已有算法中存在的問題,同時能夠穫得較好的運行效率.
통과대사선법화좌표겁치법적원리화존재적문제진행분석,대이유적륜곽선주향판정산법진행간화,결합사선법화좌표겁치법적우점,제출일충개진적륜곽선위치관계판정산법.해산법주요포괄4개부분:내외륜곽선적구분、조정륜곽선적주향、륜곽선적포용식별화륜곽수적구건.통과실험험증,개진적산법능구경정이유산법중존재적문제,동시능구획득교호적운행효솔.
