空間點距離演算法

1. 絀洪棿涓涓ょ偣闂磋窛紱誨叕寮

絀洪棿涓涓ょ偣闂磋窛紱誨叕寮錛歞=鈭歔(x1-x2)^2銆備袱鐐歸棿璺濈誨叕寮忓父鐢ㄤ簬鍑芥暟鍥懼艦鍐呮眰涓ょ偣涔嬮棿璺濈匯佹眰鐐圭殑鍧愭爣鐨勫熀鏈鍏寮忥紝鏄璺濈誨叕寮忎箣涓銆備袱鐐歸棿璺濈誨叕寮忓彊榪頒簡鐐瑰拰鐐逛箣闂磋窛紱葷殑鍏崇郴銆
鍑芥暟錛坒unction錛夌殑瀹氫箟閫氬父鍒嗕負浼犵粺瀹氫箟鍜岃繎浠ｅ畾涔夛紝鍑芥暟鐨勪袱涓瀹氫箟鏈璐ㄦ槸鐩稿悓鐨勶紝鍙鏄鍙欒堪姒傚康鐨勫嚭鍙戠偣涓嶅悓錛屼紶緇熷畾涔夋槸浠庤繍鍔ㄥ彉鍖栫殑瑙傜偣鍑哄彂錛岃岃繎浠ｅ畾涔夋槸浠庨泦鍚堛佹槧灝勭殑瑙傜偣鍑哄彂銆傚嚱鏁扮殑榪戜唬瀹氫箟鏄緇欏畾涓涓鏁伴泦A錛屽亣璁懼叾涓鐨勫厓緔犱負x錛屽笰涓鐨勫厓緔爔鏂藉姞瀵瑰簲娉曞垯f錛岃頒綔f錛坸錛夛紝寰楀埌鍙︿竴鏁伴泦B錛屽亣璁綛涓鐨勫厓緔犱負y錛屽垯y涓巟涔嬮棿鐨勭瓑閲忓叧緋誨彲浠ョ敤y=f錛坸錛夎〃紺猴紝鍑芥暟姒傚康鍚鏈変笁涓瑕佺礌錛瀹氫箟鍩A銆鍊煎煙B鍜屽瑰簲娉曞垯f銆傚叾涓鏍稿績鏄瀵瑰簲娉曞垯f錛屽畠鏄鍑芥暟鍏崇郴鐨勬湰璐ㄧ壒寰併

2. 濡備綍璁＄畻涓ょ偣涔嬮棿鐨勮窛紱

鍧愭爣涓ょ偣涔嬮棿鐨勮窛紱昏＄畻鏂規硶濡備笅錛

1銆佷互閫氳繃浠ヤ笅鍏寮忚＄畻錛歞=鈭氥愶紙x2-x1錛²+錛坹2-y1錛²銆戱紝鍏朵腑錛岋紙x1錛寉1錛夊拰錛坸2錛寉2錛夋槸涓や釜鐐圭殑鍧愭爣錛宒鏄涓ょ偣涔嬮棿鐨勮窛紱匯

2銆佽繖涓鍏寮忓彲浠ョ敤浜庝簩緇寸┖闂村拰涓夌淮絀洪棿涓鐨勮窛紱昏＄畻銆傚湪浜岀淮絀洪棿涓錛屾垜浠閫氬父浣跨敤騫抽潰鐩磋掑潗鏍囩郴錛屽嵆x鍜寉鍧愭爣銆傚湪涓夌淮絀洪棿涓錛屾垜浠娣誨姞浜嗙涓変釜鍧愭爣z銆

5銆佸湪鐗╃悊瀛︺佸伐紼嬪︺佽＄畻鏈哄浘褰㈠︾瓑棰嗗煙涓錛屽潗鏍囪騫挎硾鐢ㄤ簬鎻忚堪鐗╀綋鐨勮繍鍔ㄣ佸姏鐨勪綔鐢ㄣ佽兘閲忕殑鍒嗗竷絳夈傚湪璁＄畻鏈哄浘褰㈠︿腑錛屽潗鏍囪鐢ㄦ潵鎻忚堪鍍忕礌鐨勪綅緗銆傛瘡涓鍍忕礌閮芥湁涓涓鍞涓鐨勫潗鏍囧礆紝榪欎釜鍊煎喅瀹氫簡瀹冨湪灞忓箷涓婄殑浣嶇疆銆

3. 絀洪棿鐐瑰埌騫抽潰鐨勮窛紱誨叕寮忔帹ů

絀洪棿鐐瑰埌騫抽潰鐨勮窛紱誨叕寮忔帹瀵礆細

璁懼鉤闈㈢殑娉曞悜閲忔槸n錛孮鏄榪欏鉤闈㈠唴浠繪剰涓鐐癸紝鍒欑┖闂寸偣P鍒拌繖涓騫抽潰鐨勮窛紱伙細d=|QP路n|/|n|錛岃繖閲孮P琛ㄧず浠Q涓鴻搗鐐廣丳涓虹粓鐐圭殑鍚戦噺銆

璺濈籨鏄鍚戦噺QP鍦ㄦ硶鍚戦噺n涓婃姇褰辯殑緇濆瑰礆紝鍗

d=|PijQP|=||QP|*cos|=||n|*|QP|*cos|/|n|

=|QP路n|/|n|銆

騫抽潰鐩磋掑潗鏍囩郴涓鐐瑰埌宸茬煡瑙ｆ瀽寮忕殑鐩寸嚎鐨勬渶鐭璺濈誨叕寮忋

宸茬煡瑙ｆ瀽寮忕殑鐩寸嚎AX+BY+C=0銆

騫抽潰鐩磋掑潗鏍囩郴涓鐐(X0,Y0)銆

鏈鐭璺濈=|AX0+BY0+C|/鏍瑰彿(A鏂+B鏂)銆