空间点距离算法

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鏂)銆