长春工业大学学报（自然科学版）
長春工業大學學報（自然科學版）
장춘공업대학학보（자연과학판）
JOURNAL OF CHANGCHUN UNIVERSITY OF TECHNOLOGY（NATURAL SCIENCE EDITION）
2014年
1期
96-100
,共5页
APIT%垂直%交点%加权%质心算法
APIT%垂直%交點%加權%質心算法
APIT%수직%교점%가권%질심산법
APIT%perpendicular%intersection%weighting%centroid algorithm
针对A PI T 算法存在的问题，提出了一种新的判断未知节点位置的方法。首先选择3个任意组合的锚节点，通过任意一个锚节点对另外两个锚节点所在直线作垂线得到垂直交点，通过比较这个锚节点到交点的距离和它与未知节点的距离的关系，初步判断未知节点位置，同时，通过加权质心定位算法得到未知节点的精确估计值。M atlab仿真结果表明，改进后的算法相比较经典A PI T 算法在定位精度上有了很大提高。
針對A PI T 算法存在的問題，提齣瞭一種新的判斷未知節點位置的方法。首先選擇3箇任意組閤的錨節點，通過任意一箇錨節點對另外兩箇錨節點所在直線作垂線得到垂直交點，通過比較這箇錨節點到交點的距離和它與未知節點的距離的關繫，初步判斷未知節點位置，同時，通過加權質心定位算法得到未知節點的精確估計值。M atlab倣真結果錶明，改進後的算法相比較經典A PI T 算法在定位精度上有瞭很大提高。
침대A PI T 산법존재적문제，제출료일충신적판단미지절점위치적방법。수선선택3개임의조합적묘절점，통과임의일개묘절점대령외량개묘절점소재직선작수선득도수직교점，통과비교저개묘절점도교점적거리화타여미지절점적거리적관계，초보판단미지절점위치，동시，통과가권질심정위산법득도미지절점적정학고계치。M atlab방진결과표명，개진후적산법상비교경전A PI T 산법재정위정도상유료흔대제고。
To overcome the flaws in APIT algorithm ,a new method to identify the unknown nodes is put forward .First ,three random anchor nodes are chosen ,and then the perpendicular intersection is obtained ,where the vertical through any one node goes to the line of other two nodes .By comparing the distance of the node to the intersection with the one to the unknown node ,the location of the unknown node can be determined . The position of the node can be calculated with the centroid algorithm .Matlab simulation results show that the modified APIT algorithm is with higher precision than that of classic one .
