{"id":165383,"date":"2024-11-05T12:01:19","date_gmt":"2024-11-05T04:01:19","guid":{"rendered":"https:\/\/server.hk\/cnblog\/165383\/"},"modified":"2024-11-05T12:01:19","modified_gmt":"2024-11-05T04:01:19","slug":"%e7%a9%ba%e9%96%93%e6%95%b8%e6%93%9a%e5%ba%ab%e7%b4%a2%e5%bc%95%e7%9a%84%e5%af%a6%e7%8f%be%e8%88%87%e6%87%89%e7%94%a8-%e7%a9%ba%e9%96%93%e6%95%b8%e6%93%9a%e5%ba%ab-%e7%b4%a2%e5%bc%95","status":"publish","type":"post","link":"https:\/\/server.hk\/cnblog\/165383\/","title":{"rendered":"\u7a7a\u9593\u6578\u64da\u5eab\u7d22\u5f15\u7684\u5be6\u73fe\u8207\u61c9\u7528 (\u7a7a\u9593\u6578\u64da\u5eab \u7d22\u5f15)"},"content":{"rendered":"<h1 id=\"%e7%a9%ba%e9%96%93%e6%95%b8%e6%93%9a%e5%ba%ab%e7%b4%a2%e5%bc%95%e7%9a%84%e5%af%a6%e7%8f%be%e8%88%87%e6%87%89%e7%94%a8-LqObtXhLgv\">\u7a7a\u9593\u6578\u64da\u5eab\u7d22\u5f15\u7684\u5be6\u73fe\u8207\u61c9\u7528<\/h1>\n<p>\u96a8\u8457\u5730\u7406\u4fe1\u606f\u7cfb\u7d71\uff08GIS\uff09\u548c\u7a7a\u9593\u6578\u64da\u7684\u5feb\u901f\u767c\u5c55\uff0c\u7a7a\u9593\u6578\u64da\u5eab\u7684\u9700\u6c42\u65e5\u76ca\u589e\u52a0\u3002\u7a7a\u9593\u6578\u64da\u5eab\u7d22\u5f15\u4f5c\u70ba\u63d0\u9ad8\u67e5\u8a62\u6548\u7387\u7684\u91cd\u8981\u624b\u6bb5\uff0c\u5c0d\u65bc\u8655\u7406\u5927\u91cf\u7a7a\u9593\u6578\u64da\u7684\u61c9\u7528\u81f3\u95dc\u91cd\u8981\u3002\u672c\u6587\u5c07\u63a2\u8a0e\u7a7a\u9593\u6578\u64da\u5eab\u7d22\u5f15\u7684\u5be6\u73fe\u539f\u7406\u53ca\u5176\u5728\u5be6\u969b\u61c9\u7528\u4e2d\u7684\u91cd\u8981\u6027\u3002<\/p>\n<h2 id=\"%e4%bb%80%e9%ba%bc%e6%98%af%e7%a9%ba%e9%96%93%e6%95%b8%e6%93%9a%e5%ba%ab%e7%b4%a2%e5%bc%95%ef%bc%9f-LqObtXhLgv\">\u4ec0\u9ebc\u662f\u7a7a\u9593\u6578\u64da\u5eab\u7d22\u5f15\uff1f<\/h2>\n<p>\u7a7a\u9593\u6578\u64da\u5eab\u7d22\u5f15\u662f\u7528\u65bc\u52a0\u901f\u7a7a\u9593\u67e5\u8a62\u7684\u6578\u64da\u7d50\u69cb\u3002\u8207\u50b3\u7d71\u7684\u6578\u64da\u5eab\u7d22\u5f15\u4e0d\u540c\uff0c\u7a7a\u9593\u7d22\u5f15\u5c08\u9580\u8a2d\u8a08\u7528\u4f86\u8655\u7406\u591a\u7dad\u6578\u64da\uff0c\u5982\u5730\u7406\u5750\u6a19\u3001\u5716\u5f62\u548c\u5176\u4ed6\u7a7a\u9593\u6578\u64da\u3002\u5e38\u898b\u7684\u7a7a\u9593\u7d22\u5f15\u7d50\u69cb\u5305\u62ecR\u6a39\u3001\u56db\u53c9\u6a39\u548cKD\u6a39\u7b49\u3002<\/p>\n<h2 id=\"%e7%a9%ba%e9%96%93%e7%b4%a2%e5%bc%95%e7%9a%84%e5%af%a6%e7%8f%be%e5%8e%9f%e7%90%86-LqObtXhLgv\">\u7a7a\u9593\u7d22\u5f15\u7684\u5be6\u73fe\u539f\u7406<\/h2>\n<h3 id=\"r%e6%a8%b9-LqObtXhLgv\">R\u6a39<\/h3>\n<p>R\u6a39\u662f\u4e00\u7a2e\u81ea\u5e73\u8861\u7684\u6a39\u5f62\u6578\u64da\u7d50\u69cb\uff0c\u5c08\u9580\u7528\u65bc\u7d22\u5f15\u591a\u7dad\u7a7a\u9593\u6578\u64da\u3002\u5b83\u5c07\u7a7a\u9593\u6578\u64da\u5283\u5206\u70ba\u77e9\u5f62\u5340\u57df\uff0c\u4e26\u5c07\u9019\u4e9b\u5340\u57df\u7d44\u7e54\u6210\u6a39\u72c0\u7d50\u69cb\u3002\u6bcf\u500b\u7bc0\u9ede\u5305\u542b\u4e00\u7d44\u77e9\u5f62\uff0c\u9019\u4e9b\u77e9\u5f62\u5305\u570d\u4e86\u5176\u5b50\u7bc0\u9ede\u7684\u77e9\u5f62\u3002\u9019\u6a23\u7684\u7d50\u69cb\u4f7f\u5f97\u67e5\u8a62\u6642\u53ef\u4ee5\u5feb\u901f\u6392\u9664\u4e0d\u76f8\u95dc\u7684\u5340\u57df\u3002<\/p>\n<pre><code>\nclass RTreeNode:\n    def __init__(self):\n        self.children = []\n        self.bounding_box = None  # \u77e9\u5f62\u908a\u754c\n<\/code><\/pre>\n<h3 id=\"%e5%9b%9b%e5%8f%89%e6%a8%b9-LqObtXhLgv\">\u56db\u53c9\u6a39<\/h3>\n<p>\u56db\u53c9\u6a39\u662f\u4e00\u7a2e\u5c07\u4e8c\u7dad\u7a7a\u9593\u5283\u5206\u70ba\u56db\u500b\u8c61\u9650\u7684\u6578\u64da\u7d50\u69cb\u3002\u6bcf\u500b\u7bc0\u9ede\u4ee3\u8868\u4e00\u500b\u77e9\u5f62\u5340\u57df\uff0c\u4e26\u6839\u64da\u6578\u64da\u9ede\u7684\u4f4d\u7f6e\u5c07\u5176\u5283\u5206\u70ba\u56db\u500b\u5b50\u5340\u57df\u3002\u9019\u7a2e\u7d50\u69cb\u7279\u5225\u9069\u5408\u65bc\u975c\u614b\u6578\u64da\u7684\u67e5\u8a62\uff0c\u5982\u5730\u5716\u6578\u64da\u3002<\/p>\n<pre><code>\nclass QuadTreeNode:\n    def __init__(self, boundary):\n        self.boundary = boundary  # \u77e9\u5f62\u908a\u754c\n        self.children = [None, None, None, None]  # \u56db\u500b\u5b50\u7bc0\u9ede\n<\/code><\/pre>\n<h3 id=\"kd%e6%a8%b9-LqObtXhLgv\">KD\u6a39<\/h3>\n<p>KD\u6a39\u662f\u4e00\u7a2e\u4e8c\u53c9\u6a39\uff0c\u5c08\u9580\u7528\u65bc\u8655\u7406k\u7dad\u7a7a\u9593\u6578\u64da\u3002\u6bcf\u500b\u7bc0\u9ede\u4ee3\u8868\u4e00\u500bk\u7dad\u9ede\uff0c\u4e26\u6839\u64da\u67d0\u4e00\u7dad\u5ea6\u7684\u503c\u5c07\u6578\u64da\u5283\u5206\u70ba\u5de6\u53f3\u5b50\u6a39\u3002KD\u6a39\u9069\u5408\u65bc\u9ad8\u7dad\u7a7a\u9593\u7684\u67e5\u8a62\uff0c\u4f46\u5728\u7dad\u5ea6\u904e\u9ad8\u6642\u6027\u80fd\u6703\u4e0b\u964d\u3002<\/p>\n<pre><code>\nclass KDTreeNode:\n    def __init__(self, point):\n        self.point = point  # k\u7dad\u9ede\n        self.left = None\n        self.right = None\n<\/code><\/pre>\n<h2 id=\"%e7%a9%ba%e9%96%93%e7%b4%a2%e5%bc%95%e7%9a%84%e6%87%89%e7%94%a8-LqObtXhLgv\">\u7a7a\u9593\u7d22\u5f15\u7684\u61c9\u7528<\/h2>\n<p>\u7a7a\u9593\u7d22\u5f15\u5728\u8a31\u591a\u9818\u57df\u4e2d\u90fd\u6709\u5ee3\u6cdb\u7684\u61c9\u7528\uff0c\u5305\u62ec\uff1a<\/p>\n<ul>\n<li><strong>\u5730\u7406\u4fe1\u606f\u7cfb\u7d71\uff08GIS\uff09<\/strong>\uff1a\u7528\u65bc\u5feb\u901f\u67e5\u8a62\u5730\u7406\u4f4d\u7f6e\u3001\u8def\u5f91\u898f\u5283\u548c\u7a7a\u9593\u5206\u6790\u3002<\/li>\n<li><strong>\u57ce\u5e02\u898f\u5283<\/strong>\uff1a\u5e6b\u52a9\u898f\u5283\u8005\u5206\u6790\u571f\u5730\u4f7f\u7528\u3001\u4ea4\u901a\u6d41\u91cf\u548c\u74b0\u5883\u5f71\u97ff\u3002<\/li>\n<li><strong>\u904a\u6232\u958b\u767c<\/strong>\uff1a\u57283D\u74b0\u5883\u4e2d\u9032\u884c\u78b0\u649e\u6aa2\u6e2c\u548c\u5834\u666f\u7ba1\u7406\u3002<\/li>\n<li><strong>\u6a5f\u5668\u5b78\u7fd2<\/strong>\uff1a\u5728\u9ad8\u7dad\u7a7a\u9593\u4e2d\u9032\u884c\u6700\u8fd1\u9130\u67e5\u8a62\u548c\u805a\u985e\u5206\u6790\u3002<\/li>\n<\/ul>\n<h2 id=\"%e7%b5%90%e8%ab%96-LqObtXhLgv\">\u7d50\u8ad6<\/h2>\n<p>\u7a7a\u9593\u6578\u64da\u5eab\u7d22\u5f15\u662f\u8655\u7406\u548c\u67e5\u8a62\u7a7a\u9593\u6578\u64da\u7684\u95dc\u9375\u6280\u8853\u3002\u901a\u904e\u4f7f\u7528R\u6a39\u3001\u56db\u53c9\u6a39\u548cKD\u6a39\u7b49\u6578\u64da\u7d50\u69cb\uff0c\u53ef\u4ee5\u986f\u8457\u63d0\u9ad8\u67e5\u8a62\u6548\u7387\uff0c\u6eff\u8db3\u5404\u7a2e\u61c9\u7528\u9700\u6c42\u3002\u96a8\u8457\u7a7a\u9593\u6578\u64da\u91cf\u7684\u589e\u9577\uff0c\u5c0d\u9ad8\u6548\u7d22\u5f15\u6280\u8853\u7684\u9700\u6c42\u5c07\u6301\u7e8c\u4e0a\u5347\u3002<\/p>\n<p>\u5982\u679c\u60a8\u5c0d\u65bc\u7a7a\u9593\u6578\u64da\u5eab\u7d22\u5f15\u7684\u5be6\u73fe\u8207\u61c9\u7528\u6709\u9032\u4e00\u6b65\u7684\u8208\u8da3\uff0c\u6216\u5e0c\u671b\u4e86\u89e3\u66f4\u591a\u95dc\u65bc <a href=\"https:\/\/server.hk\">\u9999\u6e2fVPS<\/a> \u53ca\u5176\u5728\u6578\u64da\u8655\u7406\u4e2d\u7684\u61c9\u7528\uff0c\u8acb\u8a2a\u554f\u6211\u5011\u7684\u7db2\u7ad9\u4ee5\u7372\u53d6\u66f4\u591a\u8cc7\u8a0a\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u63a2\u7d22\u7a7a\u9593\u6578\u64da\u5eab\u7d22\u5f15\u7684\u5be6\u73fe\u6280\u8853\u53ca\u5176\u5728\u5730\u7406\u4fe1\u606f\u7cfb\u7d71\u4e2d\u7684\u61c9\u7528\uff0c\u63d0\u5347\u6578\u64da\u67e5\u8a62\u6548\u7387\u8207\u7cbe\u78ba\u5ea6\u3002<\/p>\n","protected":false},"author":0,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-165383","post","type-post","status-publish","format-standard","hentry","category-database"],"_links":{"self":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/165383","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/types\/post"}],"replies":[{"embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/comments?post=165383"}],"version-history":[{"count":1,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/165383\/revisions"}],"predecessor-version":[{"id":165384,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/165383\/revisions\/165384"}],"wp:attachment":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/media?parent=165383"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/categories?post=165383"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/tags?post=165383"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}