{"id":68862,"date":"2026-01-30T20:16:44","date_gmt":"2026-01-30T12:16:44","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/68862.html"},"modified":"2026-01-30T20:16:44","modified_gmt":"2026-01-30T12:16:44","slug":"11-%e7%a9%ba%e9%97%b4%e7%b4%a2%e5%bc%95%e7%9a%84%e8%89%ba%e6%9c%af%ef%bc%9aboost-geometry-r%e6%a0%91%e5%ae%9e%e6%88%98%e8%a7%a3%e6%9e%90","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/68862.html","title":{"rendered":"11.\u7a7a\u95f4\u7d22\u5f15\u7684\u827a\u672f\uff1aBoost.Geometry R\u6811\u5b9e\u6218\u89e3\u6790"},"content":{"rendered":"<h2>\u7a7a\u95f4\u7d22\u5f15\u7684\u827a\u672f&#xff1a;Boost.Geometry R\u6811\u5b9e\u6218\u89e3\u6790<\/h2>\n<p>\u672c\u6587\u5e26\u4f60\u6df1\u5165\u7406\u89e3\u5982\u4f55\u7528 C&#043;&#043; \u548c Boost.Geometry \u6784\u5efa\u9ad8\u6548\u7684\u7a7a\u95f4\u7d22\u5f15\u7cfb\u7edf&#xff0c;\u4ece\u7b80\u5355\u7684\u77e9\u5f62\u6846\u5230\u590d\u6742\u7684\u591a\u8fb9\u5f62\u3001\u6298\u7ebf\u751a\u81f3\u6df7\u5408\u51e0\u4f55\u7c7b\u578b&#xff0c;\u4e00\u7f51\u6253\u5c3d\u3002<\/p>\n<hr \/>\n<h3>1. \u3010\u524d\u7f6e\u5fc5\u5907\u3011\u57fa\u7840\u6982\u5ff5\u901f\u89c8<\/h3>\n<p>\u5728\u6df1\u5165\u4ee3\u7801\u524d&#xff0c;\u6211\u4eec\u9700\u8981\u5feb\u901f\u638c\u63e1\u51e0\u4e2a\u5173\u952e\u7684 C&#043;&#043; \u548c Boost \u6982\u5ff5\u3002\u5b83\u4eec\u4e0d\u662f\u9ad8\u6df1\u7406\u8bba&#xff0c;\u800c\u662f\u7406\u89e3\u672c\u6587\u4ee3\u7801\u7684\u201c\u94a5\u5319\u201d\u3002<\/p>\n<table>\n<tr>\u6982\u5ff5\u4e00\u53e5\u8bdd\u89e3\u91ca\u4e3a\u4f55\u672c\u6587\u9700\u8981\u5b83<\/tr>\n<tbody>\n<tr>\n<td align=\"left\">RAII<\/td>\n<td align=\"left\">\u8d44\u6e90\u83b7\u53d6\u5373\u521d\u59cb\u5316&#xff08;Resource Acquisition Is Initialization&#xff09;&#xff0c;\u5229\u7528\u5bf9\u8c61\u751f\u547d\u5468\u671f\u81ea\u52a8\u7ba1\u7406\u8d44\u6e90&#xff08;\u5982\u5185\u5b58&#xff09;\u3002<\/td>\n<td align=\"left\">\u6240\u6709\u793a\u4f8b\u90fd\u901a\u8fc7 shared_ptr \u6216\u5bb9\u5668\u81ea\u52a8\u7ba1\u7406\u51e0\u4f55\u5bf9\u8c61\u5185\u5b58&#xff0c;\u907f\u514d\u6cc4\u6f0f\u3002<\/td>\n<\/tr>\n<tr>\n<td align=\"left\">\u667a\u80fd\u6307\u9488 (shared_ptr)<\/td>\n<td align=\"left\">\u81ea\u52a8\u5f15\u7528\u8ba1\u6570\u7684\u6307\u9488&#xff0c;\u5f53\u6700\u540e\u4e00\u4e2a\u5f15\u7528\u9500\u6bc1\u65f6\u81ea\u52a8\u91ca\u653e\u6240\u6307\u5bf9\u8c61\u3002<\/td>\n<td align=\"left\">\u5728 SharedPointersPolygon.cpp \u4e2d\u7528\u4e8e\u5b89\u5168\u5730\u5728 R \u6811\u4e2d\u5b58\u50a8\u591a\u8fb9\u5f62\u3002<\/td>\n<\/tr>\n<tr>\n<td align=\"left\">\u6a21\u677f\u7279\u5316<\/td>\n<td align=\"left\">\u4e3a\u7279\u5b9a\u6a21\u677f\u53c2\u6570\u63d0\u4f9b\u5b9a\u5236\u5b9e\u73b0\u3002<\/td>\n<td align=\"left\">SpatialIndexQueries.cpp \u4e2d\u7279\u5316\u4e86 indexable&#xff0c;\u8ba9 R \u6811\u80fd\u5904\u7406 shared_ptr&lt;box&gt;\u3002<\/td>\n<\/tr>\n<tr>\n<td align=\"left\">Boost.Variant<\/td>\n<td align=\"left\">\u5b89\u5168\u7684\u201c\u8054\u5408\u4f53\u201d&#xff08;union&#xff09;&#xff0c;\u53ef\u5728\u8fd0\u884c\u65f6\u6301\u6709\u591a\u79cd\u7c7b\u578b\u4e4b\u4e00\u3002<\/td>\n<td align=\"left\">GeometryMap.cpp \u7528\u5b83\u7edf\u4e00\u8868\u793a\u591a\u8fb9\u5f62\u3001\u73af\u3001\u6298\u7ebf\u4e09\u79cd\u51e0\u4f55\u7c7b\u578b\u3002<\/td>\n<\/tr>\n<tr>\n<td align=\"left\">WKT (Well-Known Text)<\/td>\n<td align=\"left\">OGC \u6807\u51c6\u7684\u51e0\u4f55\u5bf9\u8c61\u6587\u672c\u8868\u793a\u683c\u5f0f&#xff0c;\u5982 POLYGON((0 0,1 0,1 1,0 1,0 0))\u3002<\/td>\n<td align=\"left\">\u6240\u6709\u793a\u4f8b\u90fd\u7528 bg::wkt() \u8f93\u51fa\u51e0\u4f55&#xff0c;\u4fbf\u4e8e\u8c03\u8bd5\u548c\u53ef\u89c6\u5316\u3002<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<hr \/>\n<h3>2. \u3010\u5168\u666f\u6982\u89c8\u3011\u4ee3\u7801\u7684\u201c\u7b2c\u4e00\u5370\u8c61\u201d<\/h3>\n<h4>\u4ee3\u7801\u6765\u6e90\u4e0e\u4f7f\u547d<\/h4>\n<p>\u8fd9\u4e94\u6bb5 C&#043;&#043; \u4ee3\u7801\u5747\u56f4\u7ed5 Boost.Geometry \u7684 R \u6811&#xff08;R-tree&#xff09;\u7a7a\u95f4\u7d22\u5f15\u5c55\u5f00&#xff0c;\u6f14\u793a\u4e86\u5982\u4f55\u9ad8\u6548\u5730\u6267\u884c\u4e24\u7c7b\u6838\u5fc3\u7a7a\u95f4\u67e5\u8be2&#xff1a;<\/p>\n<ul>\n<li>\u8303\u56f4\u67e5\u8be2&#xff08;Range Query&#xff09;&#xff1a;\u627e\u51fa\u4e0e\u7ed9\u5b9a\u533a\u57df\u76f8\u4ea4\u7684\u6240\u6709\u5bf9\u8c61\u3002<\/li>\n<li>K\u8fd1\u90bb\u67e5\u8be2&#xff08;K-NN Query&#xff09;&#xff1a;\u627e\u51fa\u8ddd\u79bb\u67d0\u70b9\u6700\u8fd1\u7684 K \u4e2a\u5bf9\u8c61\u3002<\/li>\n<\/ul>\n<h4>\u5b8f\u89c2\u8bbe\u8ba1<\/h4>\n<p>\u6240\u6709\u4ee3\u7801\u9075\u5faa\u4e00\u4e2a\u901a\u7528\u6a21\u5f0f&#xff1a;<\/p>\n<li>\u5b9a\u4e49\u51e0\u4f55\u7c7b\u578b&#xff08;\u70b9\u3001\u6846\u3001\u591a\u8fb9\u5f62\u7b49&#xff09;\u3002<\/li>\n<li>\u521b\u5efa\u5e76\u586b\u5145 R \u6811&#xff0c;\u5c06\u51e0\u4f55\u5bf9\u8c61&#xff08;\u6216\u5176\u5305\u56f4\u76d2&#xff09;\u63d2\u5165\u7d22\u5f15\u3002<\/li>\n<li>\u6267\u884c\u67e5\u8be2&#xff08;\u8303\u56f4 or KNN&#xff09;\u3002<\/li>\n<li>\u8f93\u51fa\u7ed3\u679c\u3002<\/li>\n<p>\u5dee\u5f02\u5728\u4e8e \u5982\u4f55\u7ec4\u7ec7\u548c\u5b58\u50a8\u51e0\u4f55\u6570\u636e&#xff1a;<\/p>\n<ul>\n<li>SpatialQuery.cpp&#xff1a;\u6700\u7b80\u5f62\u5f0f&#xff0c;\u76f4\u63a5\u5b58\u50a8 (box, id)\u3002<\/li>\n<li>SpatialIndexQueries.cpp&#xff1a;\u7528 shared_ptr&lt;box&gt; \u7ba1\u7406\u77e9\u5f62\u3002<\/li>\n<li>IndexPolygons.cpp&#xff1a;\u7528 vector&lt;polygon&gt; \u5b58\u50a8\u591a\u8fb9\u5f62&#xff0c;R \u6811\u53ea\u5b58 (envelope, index)\u3002<\/li>\n<li>SharedPointersPolygon.cpp&#xff1a;\u7528 shared_ptr&lt;polygon&gt; \u76f4\u63a5\u7ba1\u7406\u591a\u8fb9\u5f62\u3002<\/li>\n<li>GeometryMap.cpp&#xff1a;\u7528 map&lt;id, variant&lt;&#8230;&gt;&gt; \u652f\u6301\u591a\u79cd\u51e0\u4f55\u7c7b\u578b\u6df7\u5408\u3002<\/li>\n<\/ul>\n<h4>\u4eae\u70b9\u9884\u544a<\/h4>\n<ul>\n<li>\u6a21\u677f\u7279\u5316&#xff1a;\u8ba9 R \u6811\u80fd\u76f4\u63a5\u7d22\u5f15\u667a\u80fd\u6307\u9488\u3002<\/li>\n<li>Variant &#043; Visitor&#xff1a;\u4f18\u96c5\u5904\u7406\u5f02\u6784\u51e0\u4f55\u7c7b\u578b\u7684\u7edf\u4e00\u64cd\u4f5c\u3002<\/li>\n<\/ul>\n<hr \/>\n<h3>3. \u3010\u5e96\u4e01\u89e3\u725b\u3011\u6838\u5fc3\u4ee3\u7801\u9010\u884c\u89e3\u8bf4<\/h3>\n<h4>3.1 \u6700\u7b80\u8303\u5f0f&#xff1a;SpatialQuery.cpp<\/h4>\n<p><span class=\"token comment\">\/\/ \u5b9a\u4e49\u70b9\u3001\u6846\u3001RTree\u503c\u7c7b\u578b<\/span><br \/>\n<span class=\"token keyword\">typedef<\/span> bg<span class=\"token double-colon punctuation\">::<\/span>model<span class=\"token double-colon punctuation\">::<\/span>point<span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">float<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">,<\/span> bg<span class=\"token double-colon punctuation\">::<\/span>cs<span class=\"token double-colon punctuation\">::<\/span>cartesian<span class=\"token operator\">&gt;<\/span> point<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">typedef<\/span> bg<span class=\"token double-colon punctuation\">::<\/span>model<span class=\"token double-colon punctuation\">::<\/span>box<span class=\"token operator\">&lt;<\/span>point<span class=\"token operator\">&gt;<\/span> box<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">typedef<\/span> std<span class=\"token double-colon punctuation\">::<\/span>pair<span class=\"token operator\">&lt;<\/span>box<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">unsigned<\/span><span class=\"token operator\">&gt;<\/span> value<span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ &lt;&#8211; (\u51e0\u4f55\u5305\u56f4\u76d2, ID)<\/span><\/p>\n<p><span class=\"token keyword\">void<\/span> <span class=\"token function\">SpatialQuery<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token comment\">\/\/ \u521b\u5efaR\u6811&#xff0c;\u4f7f\u7528quadratic\u5206\u88c2\u7b56\u7565&#xff0c;\u8282\u70b9\u5bb9\u91cf16<\/span><br \/>\n    bgi<span class=\"token double-colon punctuation\">::<\/span>rtree<span class=\"token operator\">&lt;<\/span>value<span class=\"token punctuation\">,<\/span> bgi<span class=\"token double-colon punctuation\">::<\/span>quadratic<span class=\"token operator\">&lt;<\/span><span class=\"token number\">16<\/span><span class=\"token operator\">&gt;&gt;<\/span> rtree<span class=\"token punctuation\">;<\/span><\/p>\n<p>    <span class=\"token comment\">\/\/ \u63d2\u516510\u4e2a\u6cbf\u5bf9\u89d2\u7ebf\u5206\u5e03\u7684\u6b63\u65b9\u5f62<\/span><br \/>\n    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">unsigned<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">10<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token operator\">&#043;&#043;<\/span>i<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        box <span class=\"token function\">b<\/span><span class=\"token punctuation\">(<\/span><span class=\"token function\">point<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token punctuation\">,<\/span> i<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token function\">point<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token operator\">&#043;<\/span><span class=\"token number\">0.5f<\/span><span class=\"token punctuation\">,<\/span> i<span class=\"token operator\">&#043;<\/span><span class=\"token number\">0.5f<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        rtree<span class=\"token punctuation\">.<\/span><span class=\"token function\">insert<\/span><span class=\"token punctuation\">(<\/span>std<span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">make_pair<\/span><span class=\"token punctuation\">(<\/span>b<span class=\"token punctuation\">,<\/span> i<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ &lt;&#8211; \u5b58\u50a8(\u6846, ID)<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><\/p>\n<p>    <span class=\"token comment\">\/\/ \u8303\u56f4\u67e5\u8be2&#xff1a;\u627e\u4e0e(5,5)-(10,10)\u76f8\u4ea4\u7684\u6846<\/span><br \/>\n    box <span class=\"token function\">query_box<\/span><span class=\"token punctuation\">(<\/span><span class=\"token function\">point<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">5<\/span><span class=\"token punctuation\">,<\/span><span class=\"token number\">5<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token function\">point<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">10<\/span><span class=\"token punctuation\">,<\/span><span class=\"token number\">10<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    std<span class=\"token double-colon punctuation\">::<\/span>vector<span class=\"token operator\">&lt;<\/span>value<span class=\"token operator\">&gt;<\/span> result_s<span class=\"token punctuation\">;<\/span><br \/>\n    rtree<span class=\"token punctuation\">.<\/span><span class=\"token function\">query<\/span><span class=\"token punctuation\">(<\/span>bgi<span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">intersects<\/span><span class=\"token punctuation\">(<\/span>query_box<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> std<span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">back_inserter<\/span><span class=\"token punctuation\">(<\/span>result_s<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>    <span class=\"token comment\">\/\/ KNN\u67e5\u8be2&#xff1a;\u627e\u79bb(0,0)\u6700\u8fd1\u76845\u4e2a<\/span><br \/>\n    point <span class=\"token function\">query_point<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n    std<span class=\"token double-colon punctuation\">::<\/span>vector<span class=\"token operator\">&lt;<\/span>value<span class=\"token operator\">&gt;<\/span> result_n<span class=\"token punctuation\">;<\/span><br \/>\n    rtree<span class=\"token punctuation\">.<\/span><span class=\"token function\">query<\/span><span class=\"token punctuation\">(<\/span>bgi<span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">nearest<\/span><span class=\"token punctuation\">(<\/span>query_point<span class=\"token punctuation\">,<\/span> <span class=\"token number\">5<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> std<span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">back_inserter<\/span><span class=\"token punctuation\">(<\/span>result_n<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p>\u5173\u8054\u5206\u6790&#xff1a;<\/p>\n<ul>\n<li>\u8fd9\u662f\u6700\u57fa\u7840\u7684\u7528\u6cd5&#xff0c;\u5206\u79bb\u4e86\u7d22\u5f15&#xff08;box&#xff09;\u548c\u6570\u636e&#xff08;ID&#xff09;\u3002\u5b9e\u9645\u5e94\u7528\u4e2d&#xff0c;ID \u53ef\u7528\u4e8e\u67e5\u627e\u6570\u636e\u5e93\u8bb0\u5f55\u6216\u5185\u5b58\u4e2d\u7684\u5b8c\u6574\u5bf9\u8c61\u3002<\/li>\n<li>bgi::quadratic&lt;16&gt; \u662f R \u6811\u7684\u4e00\u79cd\u6784\u5efa\u7b56\u7565&#xff0c;\u51b3\u5b9a\u4e86\u8282\u70b9\u5206\u88c2\u65b9\u5f0f&#xff0c;\u5f71\u54cd\u67e5\u8be2\u6027\u80fd\u3002<\/li>\n<\/ul>\n<hr \/>\n<h4>3.2 \u667a\u80fd\u6307\u9488\u4e0e\u6a21\u677f\u7279\u5316&#xff1a;SpatialIndexQueries.cpp<\/h4>\n<p><span class=\"token comment\">\/\/ \u5173\u952e&#xff1a;\u7279\u5316 indexable \u6a21\u677f&#xff01;<\/span><br \/>\n<span class=\"token keyword\">namespace<\/span> boost <span class=\"token punctuation\">{<\/span> <span class=\"token keyword\">namespace<\/span> geometry <span class=\"token punctuation\">{<\/span> <span class=\"token keyword\">namespace<\/span> index <span class=\"token punctuation\">{<\/span><br \/>\n<span class=\"token keyword\">template<\/span> <span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">typename<\/span> <span class=\"token class-name\">Box<\/span><span class=\"token operator\">&gt;<\/span><br \/>\n<span class=\"token keyword\">struct<\/span> <span class=\"token class-name\">indexable<\/span><span class=\"token operator\">&lt;<\/span>boost<span class=\"token double-colon punctuation\">::<\/span>shared_ptr<span class=\"token operator\">&lt;<\/span>Box<span class=\"token operator\">&gt;&gt;<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">typedef<\/span> boost<span class=\"token double-colon punctuation\">::<\/span>shared_ptr<span class=\"token operator\">&lt;<\/span>Box<span class=\"token operator\">&gt;<\/span> V<span class=\"token punctuation\">;<\/span><br \/>\n    <span class=\"token keyword\">typedef<\/span> Box <span class=\"token keyword\">const<\/span><span class=\"token operator\">&amp;<\/span> result_type<span class=\"token punctuation\">;<\/span><br \/>\n    result_type <span class=\"token keyword\">operator<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">(<\/span>V <span class=\"token keyword\">const<\/span><span class=\"token operator\">&amp;<\/span> v<span class=\"token punctuation\">)<\/span> <span class=\"token keyword\">const<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        <span class=\"token keyword\">return<\/span> <span class=\"token operator\">*<\/span>v<span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ &lt;&#8211; \u544a\u8bc9RTree&#xff1a;\u4eceshared_ptr\u4e2d\u53d6Box<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><span class=\"token punctuation\">}<\/span><span class=\"token punctuation\">}<\/span><\/p>\n<p><span class=\"token keyword\">void<\/span> <span class=\"token function\">demonstrate_spatial_index_queries<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">typedef<\/span> boost<span class=\"token double-colon punctuation\">::<\/span>shared_ptr<span class=\"token operator\">&lt;<\/span>box<span class=\"token operator\">&gt;<\/span> shp<span class=\"token punctuation\">;<\/span><br \/>\n    bgi<span class=\"token double-colon punctuation\">::<\/span>rtree<span class=\"token operator\">&lt;<\/span>shp<span class=\"token punctuation\">,<\/span> bgi<span class=\"token double-colon punctuation\">::<\/span>linear<span class=\"token operator\">&lt;<\/span><span class=\"token number\">16<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token number\">4<\/span><span class=\"token operator\">&gt;&gt;<\/span> rtree<span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ &lt;&#8211; \u76f4\u63a5\u5b58shared_ptr!<\/span><\/p>\n<p>    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">unsigned<\/span> i <span class=\"token operator\">&#061;<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">10<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token operator\">&#043;&#043;<\/span>i<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n        shp <span class=\"token function\">b<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">new<\/span> <span class=\"token function\">box<\/span><span class=\"token punctuation\">(<\/span><span class=\"token function\">point<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token punctuation\">,<\/span> i<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token function\">point<\/span><span class=\"token punctuation\">(<\/span>i<span class=\"token operator\">&#043;<\/span><span class=\"token number\">0.5f<\/span><span class=\"token punctuation\">,<\/span> i<span class=\"token operator\">&#043;<\/span><span class=\"token number\">0.5f<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n        rtree<span class=\"token punctuation\">.<\/span><span class=\"token function\">insert<\/span><span class=\"token punctuation\">(<\/span>b<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ &lt;&#8211; \u63d2\u5165\u667a\u80fd\u6307\u9488<\/span><br \/>\n    <span class=\"token punctuation\">}<\/span><br \/>\n    <span class=\"token comment\">\/\/ \u67e5\u8be2\u903b\u8f91\u51e0\u4e4e\u4e0d\u53d8&#8230;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p>\u5173\u8054\u5206\u6790&#xff1a;<\/p>\n<ul>\n<li>\u9ed8\u8ba4\u60c5\u51b5\u4e0b&#xff0c;R \u6811\u4e0d\u77e5\u9053\u5982\u4f55\u4ece shared_ptr&lt;box&gt; \u4e2d\u63d0\u53d6\u51e0\u4f55\u4fe1\u606f\u3002\u6a21\u677f\u7279\u5316 indexable \u5c31\u662f\u544a\u8bc9\u5b83&#xff1a;\u201c\u8c03\u7528 *ptr \u5373\u53ef\u201d\u3002<\/li>\n<li>\u8fd9\u4f53\u73b0\u4e86 C&#043;&#043; \u6cdb\u578b\u7f16\u7a0b\u7684\u5a01\u529b&#xff1a;\u901a\u8fc7\u7279\u5316&#xff0c;\u6211\u4eec\u53ef\u4ee5\u8ba9\u901a\u7528\u5bb9\u5668&#xff08;R \u6811&#xff09;\u9002\u914d\u4efb\u610f\u81ea\u5b9a\u4e49\u7c7b\u578b\u3002<\/li>\n<\/ul>\n<hr \/>\n<h4>3.3 \u591a\u8fb9\u5f62\u4e0e\u5305\u56f4\u76d2&#xff1a;IndexPolygons.cpp vs SharedPointersPolygon.cpp<\/h4>\n<p>\u4e24\u8005\u90fd\u5904\u7406\u591a\u8fb9\u5f62&#xff0c;\u4f46\u5185\u5b58\u7ba1\u7406\u7b56\u7565\u4e0d\u540c&#xff1a;<\/p>\n<ul>\n<li>\n<p>IndexPolygons.cpp&#xff08;\u63a8\u8350\u7528\u4e8e\u5927\u91cf\u9759\u6001\u6570\u636e&#xff09;&#xff1a;<\/p>\n<p> std<span class=\"token double-colon punctuation\">::<\/span>vector<span class=\"token operator\">&lt;<\/span>polygon<span class=\"token operator\">&gt;<\/span> polygons<span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ &lt;&#8211; \u6240\u6709\u591a\u8fb9\u5f62\u5b58\u5728\u8fde\u7eed\u5185\u5b58\u4e2d<\/span><br \/>\n<span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span> <span class=\"token comment\">\/* \u751f\u6210\u591a\u8fb9\u5f62\u5e76push_back *\/<\/span> <span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token comment\">\/\/ R\u6811\u53ea\u5b58(\u5305\u56f4\u76d2, vector\u4e2d\u7684\u7d22\u5f15)<\/span><br \/>\nrtree<span class=\"token punctuation\">.<\/span><span class=\"token function\">insert<\/span><span class=\"token punctuation\">(<\/span>std<span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">make_pair<\/span><span class=\"token punctuation\">(<\/span>bg<span class=\"token double-colon punctuation\">::<\/span><span class=\"token generic-function\"><span class=\"token function\">return_envelope<\/span><span class=\"token generic class-name\"><span class=\"token operator\">&lt;<\/span>box<span class=\"token operator\">&gt;<\/span><\/span><\/span><span class=\"token punctuation\">(<\/span>polygons<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> i<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>\u4f18\u70b9&#xff1a;\u5185\u5b58\u7d27\u51d1&#xff0c;\u7f13\u5b58\u53cb\u597d&#xff1b;\u7f3a\u70b9&#xff1a;polygons \u5fc5\u987b\u4fdd\u6301\u6709\u6548\u3002<\/p>\n<\/li>\n<li>\n<p>SharedPointersPolygon.cpp&#xff08;\u63a8\u8350\u7528\u4e8e\u52a8\u6001\/\u5171\u4eab\u6570\u636e&#xff09;&#xff1a;<\/p>\n<p> <span class=\"token keyword\">typedef<\/span> std<span class=\"token double-colon punctuation\">::<\/span>pair<span class=\"token operator\">&lt;<\/span>box<span class=\"token punctuation\">,<\/span> boost<span class=\"token double-colon punctuation\">::<\/span>shared_ptr<span class=\"token operator\">&lt;<\/span>polygon<span class=\"token operator\">&gt;&gt;<\/span> value<span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token comment\">\/\/ R\u6811\u5b58(\u5305\u56f4\u76d2, \u6307\u5411\u591a\u8fb9\u5f62\u7684\u667a\u80fd\u6307\u9488)<\/span><br \/>\nrtree<span class=\"token punctuation\">.<\/span><span class=\"token function\">insert<\/span><span class=\"token punctuation\">(<\/span>std<span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">make_pair<\/span><span class=\"token punctuation\">(<\/span>b<span class=\"token punctuation\">,<\/span> p<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>\u4f18\u70b9&#xff1a;\u751f\u547d\u5468\u671f\u81ea\u52a8\u7ba1\u7406&#xff0c;\u53ef\u5b89\u5168\u8de8\u51fd\u6570\u4f20\u9012&#xff1b;\u7f3a\u70b9&#xff1a;\u6bcf\u4e2a\u5bf9\u8c61\u72ec\u7acb\u5206\u914d&#xff0c;\u5185\u5b58\u788e\u7247\u7a0d\u591a\u3002<\/p>\n<\/li>\n<\/ul>\n<p>\u5171\u540c\u70b9&#xff1a;R \u6811\u6c38\u8fdc\u53ea\u7528\u5305\u56f4\u76d2&#xff08;AABB&#xff09;\u505a\u7d22\u5f15&#xff0c;\u8fd9\u662f\u7a7a\u95f4\u7d22\u5f15\u52a0\u901f\u7684\u6838\u5fc3\u2014\u2014\u7528\u7b80\u5355\u7684\u77e9\u5f62\u4ee3\u66ff\u590d\u6742\u7684\u591a\u8fb9\u5f62\u8fdb\u884c\u521d\u6b65\u7b5b\u9009\u3002<\/p>\n<hr \/>\n<h4>3.4 \u7ec8\u6781\u5f62\u6001&#xff1a;\u6df7\u5408\u51e0\u4f55\u7c7b\u578b GeometryMap.cpp<\/h4>\n<p><span class=\"token comment\">\/\/ 1. \u7528variant\u7edf\u4e00\u51e0\u4f55\u7c7b\u578b<\/span><br \/>\n<span class=\"token keyword\">typedef<\/span> boost<span class=\"token double-colon punctuation\">::<\/span>variant<span class=\"token operator\">&lt;<\/span>polygon<span class=\"token punctuation\">,<\/span> ring<span class=\"token punctuation\">,<\/span> linestring<span class=\"token operator\">&gt;<\/span> geometry<span class=\"token punctuation\">;<\/span><\/p>\n<p><span class=\"token comment\">\/\/ 2. \u7528map\u5b58\u50a8: ID -&gt; geometry<\/span><br \/>\n<span class=\"token keyword\">typedef<\/span> std<span class=\"token double-colon punctuation\">::<\/span>map<span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">unsigned<\/span><span class=\"token punctuation\">,<\/span> geometry<span class=\"token operator\">&gt;<\/span> geometry_map<span class=\"token punctuation\">;<\/span><\/p>\n<p><span class=\"token comment\">\/\/ 3. R\u6811\u5b58(\u5305\u56f4\u76d2, map\u8fed\u4ee3\u5668)<\/span><br \/>\n<span class=\"token keyword\">typedef<\/span> std<span class=\"token double-colon punctuation\">::<\/span>pair<span class=\"token operator\">&lt;<\/span>box<span class=\"token punctuation\">,<\/span> geometry_map<span class=\"token double-colon punctuation\">::<\/span>iterator<span class=\"token operator\">&gt;<\/span> value<span class=\"token punctuation\">;<\/span><\/p>\n<p><span class=\"token comment\">\/\/ 4. Visitor\u6a21\u5f0f\u5904\u7406\u4e0d\u540c\u7c7b\u578b<\/span><br \/>\n<span class=\"token keyword\">struct<\/span> <span class=\"token class-name\">print_visitor<\/span> <span class=\"token operator\">:<\/span> <span class=\"token base-clause\"><span class=\"token keyword\">public<\/span> boost<span class=\"token double-colon punctuation\">::<\/span><span class=\"token class-name\">static_visitor<\/span><span class=\"token operator\">&lt;<\/span><span class=\"token operator\">&gt;<\/span><\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">void<\/span> <span class=\"token keyword\">operator<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">(<\/span>polygon <span class=\"token keyword\">const<\/span><span class=\"token operator\">&amp;<\/span> g<span class=\"token punctuation\">)<\/span> <span class=\"token keyword\">const<\/span> <span class=\"token punctuation\">{<\/span> <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span> <span class=\"token punctuation\">}<\/span><br \/>\n    <span class=\"token keyword\">void<\/span> <span class=\"token keyword\">operator<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">(<\/span>ring <span class=\"token keyword\">const<\/span><span class=\"token operator\">&amp;<\/span> g<span class=\"token punctuation\">)<\/span> <span class=\"token keyword\">const<\/span> <span class=\"token punctuation\">{<\/span> <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span> <span class=\"token punctuation\">}<\/span><br \/>\n    <span class=\"token keyword\">void<\/span> <span class=\"token keyword\">operator<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">(<\/span>linestring <span class=\"token keyword\">const<\/span><span class=\"token operator\">&amp;<\/span> g<span class=\"token punctuation\">)<\/span> <span class=\"token keyword\">const<\/span> <span class=\"token punctuation\">{<\/span> <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span> <span class=\"token punctuation\">}<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p><span class=\"token comment\">\/\/ \u4f7f\u7528<\/span><br \/>\n<span class=\"token function\">BOOST_FOREACH<\/span><span class=\"token punctuation\">(<\/span>value <span class=\"token keyword\">const<\/span><span class=\"token operator\">&amp;<\/span> v<span class=\"token punctuation\">,<\/span> result_s<span class=\"token punctuation\">)<\/span><br \/>\n    boost<span class=\"token double-colon punctuation\">::<\/span><span class=\"token function\">apply_visitor<\/span><span class=\"token punctuation\">(<\/span><span class=\"token function\">print_visitor<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> v<span class=\"token punctuation\">.<\/span>second<span class=\"token operator\">-&gt;<\/span>second<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ &lt;&#8211; \u8bbf\u95ee\u5177\u4f53\u51e0\u4f55<\/span><\/p>\n<p>\u5173\u8054\u5206\u6790&#xff1a;<\/p>\n<ul>\n<li>boost::variant &#043; static_visitor \u662f C&#043;&#043; \u4e2d\u5904\u7406\u6709\u9650\u7c7b\u578b\u96c6\u5408\u7684\u7ecf\u5178\u6a21\u5f0f&#xff0c;\u6bd4\u865a\u51fd\u6570\u66f4\u9ad8\u6548&#xff08;\u65e0\u8fd0\u884c\u65f6\u5f00\u9500&#xff09;&#xff0c;\u6bd4 if-else typeid \u66f4\u5b89\u5168\u3002<\/li>\n<li>R \u6811\u901a\u8fc7\u5b58\u50a8 map \u7684\u8fed\u4ee3\u5668&#xff0c;\u95f4\u63a5\u5f15\u7528\u4e86\u539f\u59cb\u51e0\u4f55\u5bf9\u8c61&#xff0c;\u65e2\u4fdd\u6301\u4e86\u7d22\u5f15\u7684\u8f7b\u91cf&#xff0c;\u53c8\u652f\u6301\u4e86\u6570\u636e\u7684\u7075\u6d3b\u6027\u3002<\/li>\n<\/ul>\n<hr \/>\n<h3>4. \u3010\u539f\u7406\u7eb5\u6df1\u3011R \u6811\u7d22\u5f15&#xff1a;\u4e3a\u4ec0\u4e48\u5feb&#xff1f;<\/h3>\n<p>R \u6811\u662f\u4e00\u79cd\u5e73\u8861\u6811&#xff0c;\u4e13\u4e3a\u591a\u7ef4\u7a7a\u95f4\u6570\u636e\u8bbe\u8ba1\u3002\u5176\u6838\u5fc3\u601d\u60f3\u662f&#xff1a;<\/p>\n<ul>\n<li>\u6bcf\u4e2a\u8282\u70b9\u4ee3\u8868\u4e00\u4e2a\u6700\u5c0f\u5305\u56f4\u77e9\u5f62&#xff08;MBR&#xff09;\u3002<\/li>\n<li>\u53f6\u5b50\u8282\u70b9\u7684 MBR \u5305\u542b\u5b9e\u9645\u6570\u636e\u5bf9\u8c61&#xff08;\u6216\u5176\u5305\u56f4\u76d2&#xff09;\u3002<\/li>\n<li>\u975e\u53f6\u5b50\u8282\u70b9\u7684 MBR \u5305\u542b\u5176\u6240\u6709\u5b50\u8282\u70b9\u7684 MBR\u3002<\/li>\n<\/ul>\n<h4>\u67e5\u8be2\u8fc7\u7a0b<\/h4>\n<li>\u8303\u56f4\u67e5\u8be2&#xff1a;\u4ece\u6839\u5f00\u59cb&#xff0c;\u9012\u5f52\u68c0\u67e5\u54ea\u4e9b\u5b50 MBR \u4e0e\u67e5\u8be2\u533a\u57df\u76f8\u4ea4&#xff0c;\u526a\u679d\u4e0d\u76f8\u4ea4\u7684\u5206\u652f\u3002<\/li>\n<li>KNN \u67e5\u8be2&#xff1a;\u4f7f\u7528\u4f18\u5148\u961f\u5217&#xff0c;\u6309\u8ddd\u79bb\u6392\u5e8f\u904d\u5386\u8282\u70b9&#xff0c;\u4e00\u65e6\u627e\u5230 K \u4e2a\u4e14\u5269\u4f59\u8282\u70b9\u4e0d\u53ef\u80fd\u66f4\u8fd1&#xff0c;\u5373\u53ef\u505c\u6b62\u3002<\/li>\n<h4>\u4e3a\u4ec0\u4e48\u7528\u5305\u56f4\u76d2&#xff1f;<\/h4>\n<ul>\n<li>\u8ba1\u7b97\u7b80\u5355&#xff1a;\u77e9\u5f62\u76f8\u4ea4\u3001\u70b9\u5230\u77e9\u5f62\u8ddd\u79bb\u7684\u8ba1\u7b97\u8fdc\u5feb\u4e8e\u590d\u6742\u591a\u8fb9\u5f62\u3002<\/li>\n<li>\u8fc7\u6ee4\u9ad8\u6548&#xff1a;\u5148\u7528\u5305\u56f4\u76d2\u5feb\u901f\u6392\u9664\u5927\u91cf\u4e0d\u76f8\u5173\u5bf9\u8c61&#xff0c;\u518d\u5bf9\u5c11\u91cf\u5019\u9009\u505a\u7cbe\u786e\u8ba1\u7b97&#xff08;\u672c\u6587\u793a\u4f8b\u7701\u7565\u4e86\u7cbe\u786e\u6b65\u9aa4&#xff0c;\u5b9e\u9645\u5e94\u7528\u4e2d\u5e38\u9700\u8865\u5145&#xff09;\u3002<\/li>\n<\/ul>\n<h4>\u5206\u88c2\u7b56\u7565\u5bf9\u6bd4<\/h4>\n<ul>\n<li>quadratic&#xff1a;\u7ecf\u5178\u7b56\u7565&#xff0c;\u5206\u88c2\u8d28\u91cf\u597d&#xff0c;\u6784\u5efa\u7a0d\u6162\u3002<\/li>\n<li>linear&#xff1a;\u6784\u5efa\u6781\u5feb&#xff0c;\u9002\u5408\u52a8\u6001\u63d2\u5165\u591a\u7684\u573a\u666f\u3002<\/li>\n<li>rstar&#xff1a;\u4f18\u5316\u4e86\u91cd\u53e0\u548c\u8986\u76d6\u9762\u79ef&#xff0c;\u901a\u5e38\u67e5\u8be2\u6027\u80fd\u6700\u597d\u3002<\/li>\n<\/ul>\n<p>\u9009\u62e9\u54ea\u79cd&#xff1f;\u6ca1\u6709\u94f6\u5f39&#xff0c;\u9700\u6839\u636e\u6570\u636e\u52a8\u6001\u6027\u3001\u67e5\u8be2\u6a21\u5f0f\u6743\u8861\u3002<\/p>\n<hr \/>\n<h3>5. \u3010\u5b66\u4ee5\u81f4\u7528\u3011\u603b\u7ed3\u4e0e\u542f\u793a<\/h3>\n<h4>\u4ee3\u7801\u7cbe\u7cb9\u603b\u7ed3<\/h4>\n<li>\u5206\u5c42\u8bbe\u8ba1&#xff1a;R \u6811\u53ea\u8d1f\u8d23\u57fa\u4e8e\u5305\u56f4\u76d2\u7684\u5feb\u901f\u7b5b\u9009&#xff0c;\u590d\u6742\u51e0\u4f55\u64cd\u4f5c\u7559\u7ed9\u4e0a\u5c42\u3002<\/li>\n<li>\u8d44\u6e90\u7ba1\u7406&#xff1a;\u7075\u6d3b\u8fd0\u7528 vector&#xff08;\u7d27\u51d1&#xff09;\u6216 shared_ptr&#xff08;\u7075\u6d3b&#xff09;\u7ba1\u7406\u51e0\u4f55\u6570\u636e\u3002<\/li>\n<li>\u7c7b\u578b\u62bd\u8c61&#xff1a;\u901a\u8fc7\u6a21\u677f\u7279\u5316\u3001Variant&#043;Visitor&#xff0c;\u4f7f\u540c\u4e00\u5957\u7d22\u5f15\u903b\u8f91\u80fd\u5904\u7406\u4efb\u610f\u51e0\u4f55\u7c7b\u578b\u3002<\/li>\n<h4>\u53ef\u590d\u7528\u7684\u6a21\u5f0f\/\u6280\u5de7<\/h4>\n<ul>\n<li>\n<p>\u6a21\u5f0f1&#xff1a;\u7d22\u5f15-\u6570\u636e\u5206\u79bb<\/p>\n<p> <span class=\"token comment\">\/\/ \u7d22\u5f15&#xff1a;rtree&lt;pair&lt;box, size_t&gt;&gt;<\/span><br \/>\n<span class=\"token comment\">\/\/ \u6570\u636e&#xff1a;vector&lt;YourComplexType&gt;<\/span><\/p>\n<p>\u9002\u7528\u4e8e\u6570\u636e\u9759\u6001\u6216\u751f\u547d\u5468\u671f\u660e\u786e\u7684\u573a\u666f\u3002<\/p>\n<\/li>\n<li>\n<p>\u6a21\u5f0f2&#xff1a;\u667a\u80fd\u6307\u9488\u76f4\u63a5\u7d22\u5f15<\/p>\n<p> <span class=\"token comment\">\/\/ \u7279\u5316indexable\u540e<\/span><br \/>\n<span class=\"token comment\">\/\/ \u7d22\u5f15&#xff1a;rtree&lt;shared_ptr&lt;YourType&gt;&gt;<\/span><\/p>\n<p>\u9002\u7528\u4e8e\u5bf9\u8c61\u9700\u8981\u5171\u4eab\u6216\u52a8\u6001\u7ba1\u7406\u7684\u573a\u666f\u3002<\/p>\n<\/li>\n<\/ul>\n<h4>\u5ef6\u4f38\u601d\u8003\u9898<\/h4>\n<li>\u7cbe\u786e\u67e5\u8be2&#xff1a;\u672c\u6587\u7684\u8303\u56f4\u67e5\u8be2\u53ea\u4fdd\u8bc1\u201c\u5305\u56f4\u76d2\u76f8\u4ea4\u201d&#xff0c;\u5982\u4f55\u4fee\u6539\u4ee3\u7801\u4ee5\u786e\u4fdd\u201c\u591a\u8fb9\u5f62\u672c\u8eab\u76f8\u4ea4\u201d&#xff1f;&#xff08;\u63d0\u793a&#xff1a;\u5728 R \u6811\u8fd4\u56de\u5019\u9009\u96c6\u540e&#xff0c;\u7528 bg::intersects(polygon1, polygon2) \u505a\u4e8c\u6b21\u8fc7\u6ee4&#xff09;<\/li>\n<li>\u52a8\u6001\u66f4\u65b0&#xff1a;\u5982\u679c\u51e0\u4f55\u5bf9\u8c61\u4f1a\u79fb\u52a8&#xff08;\u5305\u56f4\u76d2\u53d8\u5316&#xff09;&#xff0c;\u5982\u4f55\u9ad8\u6548\u66f4\u65b0 R \u6811&#xff1f;&#xff08;\u63d0\u793a&#xff1a;Boost R \u6811\u652f\u6301 remove \u548c insert&#xff0c;\u4f46\u9891\u7e41\u66f4\u65b0\u4f1a\u5f71\u54cd\u6811\u5e73\u8861&#xff09;<\/li>\n<li>\u66f4\u9ad8\u7ef4\u5ea6&#xff1a;\u80fd\u5426\u5c06\u8fd9\u4e9b\u4ee3\u7801\u8f7b\u677e\u6269\u5c55\u5230 3D \u7a7a\u95f4&#xff1f;&#xff08;\u7b54\u6848\u662f\u80af\u5b9a\u7684&#xff0c;\u53ea\u9700\u5c06 point&lt;float, 2, &#8230;&gt; \u6539\u4e3a point&lt;float, 3, &#8230;&gt;&#xff09;<\/li>\n<hr \/>\n<p>\u901a\u8fc7\u8fd9\u4e94\u6bb5\u7531\u6d45\u5165\u6df1\u7684\u4ee3\u7801&#xff0c;\u6211\u4eec\u4e0d\u4ec5\u5b66\u4f1a\u4e86\u5982\u4f55\u4f7f\u7528 Boost.Geometry R \u6811&#xff0c;\u66f4\u9886\u7565\u4e86\u73b0\u4ee3 C&#043;&#043; \u5728\u6cdb\u578b\u7f16\u7a0b\u3001\u8d44\u6e90\u7ba1\u7406\u3001\u7c7b\u578b\u7cfb\u7edf\u4e0a\u7684\u5f3a\u5927\u8868\u8fbe\u529b\u3002\u5e0c\u671b\u4f60\u80fd\u5c06\u8fd9\u4e9b\u601d\u60f3\u878d\u5165\u81ea\u5df1\u7684\u9879\u76ee&#xff0c;\u6784\u5efa\u51fa\u66f4\u9ad8\u6548\u3001\u66f4\u5065\u58ee\u7684\u7a7a\u95f4\u6570\u636e\u5904\u7406\u7cfb\u7edf&#xff01;<\/p>\n<p>\u4ee3\u7801\u94fe\u63a5&#xff1a;https:\/\/gitcode.com\/ma-xiaoxu\/QTBoostGeometryExample<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u7a7a\u95f4\u7d22\u5f15\u7684\u827a\u672f&#xff1a;Boost.Geometry R\u6811\u5b9e\u6218\u89e3\u6790 \u672c\u6587\u5e26\u4f60\u6df1\u5165\u7406\u89e3\u5982\u4f55\u7528 C \u548c Boost.Geometry \u6784\u5efa\u9ad8\u6548\u7684\u7a7a\u95f4\u7d22\u5f15\u7cfb\u7edf&#xff0c;\u4ece\u7b80\u5355\u7684\u77e9\u5f62\u6846\u5230\u590d\u6742\u7684\u591a\u8fb9\u5f62\u3001\u6298\u7ebf\u751a\u81f3\u6df7\u5408\u51e0\u4f55\u7c7b\u578b&#xff0c;\u4e00\u7f51\u6253\u5c3d\u3002 1. \u3010\u524d\u7f6e\u5fc5\u5907\u3011\u57fa\u7840\u6982\u5ff5\u901f\u89c8<br \/>\n\u5728\u6df1\u5165\u4ee3\u7801\u524d&#xff0c;\u6211\u4eec\u9700\u8981\u5feb\u901f\u638c\u63e1\u51e0\u4e2a\u5173\u952e\u7684 C \u548c Boost \u6982\u5ff5\u3002\u5b83\u4eec\u4e0d\u662f\u9ad8\u6df1\u7406\u8bba&#xff0c;\u800c\u662f\u7406\u89e3\u672c\u6587\u4ee3\u7801\u7684\u201c\u94a5\u5319\u201d\u3002<br \/>\n\u6982\u5ff5\u4e00\u53e5\u8bdd\u89e3\u91ca\u4e3a\u4f55\u672c\u6587\u9700\u8981\u5b83RAII\u8d44\u6e90\u83b7\u53d6\u5373\u521d<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[7269,427],"topic":[],"class_list":["post-68862","post","type-post","status-publish","format-standard","hentry","category-server","tag-r-tree","tag-427"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v20.3 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>11.\u7a7a\u95f4\u7d22\u5f15\u7684\u827a\u672f\uff1aBoost.Geometry R\u6811\u5b9e\u6218\u89e3\u6790 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.wsisp.com\/helps\/68862.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"11.\u7a7a\u95f4\u7d22\u5f15\u7684\u827a\u672f\uff1aBoost.Geometry R\u6811\u5b9e\u6218\u89e3\u6790 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"\u7a7a\u95f4\u7d22\u5f15\u7684\u827a\u672f&#xff1a;Boost.Geometry R\u6811\u5b9e\u6218\u89e3\u6790 \u672c\u6587\u5e26\u4f60\u6df1\u5165\u7406\u89e3\u5982\u4f55\u7528 C \u548c Boost.Geometry \u6784\u5efa\u9ad8\u6548\u7684\u7a7a\u95f4\u7d22\u5f15\u7cfb\u7edf&#xff0c;\u4ece\u7b80\u5355\u7684\u77e9\u5f62\u6846\u5230\u590d\u6742\u7684\u591a\u8fb9\u5f62\u3001\u6298\u7ebf\u751a\u81f3\u6df7\u5408\u51e0\u4f55\u7c7b\u578b&#xff0c;\u4e00\u7f51\u6253\u5c3d\u3002 1. \u3010\u524d\u7f6e\u5fc5\u5907\u3011\u57fa\u7840\u6982\u5ff5\u901f\u89c8 \u5728\u6df1\u5165\u4ee3\u7801\u524d&#xff0c;\u6211\u4eec\u9700\u8981\u5feb\u901f\u638c\u63e1\u51e0\u4e2a\u5173\u952e\u7684 C \u548c Boost \u6982\u5ff5\u3002\u5b83\u4eec\u4e0d\u662f\u9ad8\u6df1\u7406\u8bba&#xff0c;\u800c\u662f\u7406\u89e3\u672c\u6587\u4ee3\u7801\u7684\u201c\u94a5\u5319\u201d\u3002 \u6982\u5ff5\u4e00\u53e5\u8bdd\u89e3\u91ca\u4e3a\u4f55\u672c\u6587\u9700\u8981\u5b83RAII\u8d44\u6e90\u83b7\u53d6\u5373\u521d\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/68862.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2026-01-30T12:16:44+00:00\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/68862.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/68862.html\",\"name\":\"11.\u7a7a\u95f4\u7d22\u5f15\u7684\u827a\u672f\uff1aBoost.Geometry R\u6811\u5b9e\u6218\u89e3\u6790 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-01-30T12:16:44+00:00\",\"dateModified\":\"2026-01-30T12:16:44+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/68862.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/68862.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/68862.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"11.\u7a7a\u95f4\u7d22\u5f15\u7684\u827a\u672f\uff1aBoost.Geometry R\u6811\u5b9e\u6218\u89e3\u6790\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\",\"url\":\"https:\/\/www.wsisp.com\/helps\/\",\"name\":\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"description\":\"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"contentUrl\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"caption\":\"admin\"},\"sameAs\":[\"http:\/\/wp.wsisp.com\"],\"url\":\"https:\/\/www.wsisp.com\/helps\/author\/admin\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"11.\u7a7a\u95f4\u7d22\u5f15\u7684\u827a\u672f\uff1aBoost.Geometry R\u6811\u5b9e\u6218\u89e3\u6790 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.wsisp.com\/helps\/68862.html","og_locale":"zh_CN","og_type":"article","og_title":"11.\u7a7a\u95f4\u7d22\u5f15\u7684\u827a\u672f\uff1aBoost.Geometry R\u6811\u5b9e\u6218\u89e3\u6790 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"\u7a7a\u95f4\u7d22\u5f15\u7684\u827a\u672f&#xff1a;Boost.Geometry R\u6811\u5b9e\u6218\u89e3\u6790 \u672c\u6587\u5e26\u4f60\u6df1\u5165\u7406\u89e3\u5982\u4f55\u7528 C \u548c Boost.Geometry \u6784\u5efa\u9ad8\u6548\u7684\u7a7a\u95f4\u7d22\u5f15\u7cfb\u7edf&#xff0c;\u4ece\u7b80\u5355\u7684\u77e9\u5f62\u6846\u5230\u590d\u6742\u7684\u591a\u8fb9\u5f62\u3001\u6298\u7ebf\u751a\u81f3\u6df7\u5408\u51e0\u4f55\u7c7b\u578b&#xff0c;\u4e00\u7f51\u6253\u5c3d\u3002 1. \u3010\u524d\u7f6e\u5fc5\u5907\u3011\u57fa\u7840\u6982\u5ff5\u901f\u89c8 \u5728\u6df1\u5165\u4ee3\u7801\u524d&#xff0c;\u6211\u4eec\u9700\u8981\u5feb\u901f\u638c\u63e1\u51e0\u4e2a\u5173\u952e\u7684 C \u548c Boost \u6982\u5ff5\u3002\u5b83\u4eec\u4e0d\u662f\u9ad8\u6df1\u7406\u8bba&#xff0c;\u800c\u662f\u7406\u89e3\u672c\u6587\u4ee3\u7801\u7684\u201c\u94a5\u5319\u201d\u3002 \u6982\u5ff5\u4e00\u53e5\u8bdd\u89e3\u91ca\u4e3a\u4f55\u672c\u6587\u9700\u8981\u5b83RAII\u8d44\u6e90\u83b7\u53d6\u5373\u521d","og_url":"https:\/\/www.wsisp.com\/helps\/68862.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-01-30T12:16:44+00:00","author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"4 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/68862.html","url":"https:\/\/www.wsisp.com\/helps\/68862.html","name":"11.\u7a7a\u95f4\u7d22\u5f15\u7684\u827a\u672f\uff1aBoost.Geometry R\u6811\u5b9e\u6218\u89e3\u6790 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-01-30T12:16:44+00:00","dateModified":"2026-01-30T12:16:44+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/68862.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/68862.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/68862.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"11.\u7a7a\u95f4\u7d22\u5f15\u7684\u827a\u672f\uff1aBoost.Geometry R\u6811\u5b9e\u6218\u89e3\u6790"}]},{"@type":"WebSite","@id":"https:\/\/www.wsisp.com\/helps\/#website","url":"https:\/\/www.wsisp.com\/helps\/","name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","description":"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41","name":"admin","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/","url":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","contentUrl":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","caption":"admin"},"sameAs":["http:\/\/wp.wsisp.com"],"url":"https:\/\/www.wsisp.com\/helps\/author\/admin"}]}},"_links":{"self":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/68862","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/comments?post=68862"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/68862\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=68862"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=68862"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=68862"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=68862"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}