docs/api/classvde_1_1spatial_1_1RTree.html

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.9.1"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>ViewDesignEngine: vde::spatial::RTree&lt; T &gt; 模板类 参考</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td id="projectalign" style="padding-left: 0.5em;">
   <div id="projectname">ViewDesignEngine
   &#160;<span id="projectnumber">3.1.0</span>
   </div>
   <div id="projectbrief">高性能 CAD 计算几何引擎</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- 制作者 Doxygen 1.9.1 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'搜索','.html');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
  initMenu('',true,false,'search.php','搜索');
  $(document).ready(function() { init_search(); });
});
/* @license-end */</script>
<div id="main-nav"></div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('classvde_1_1spatial_1_1RTree.html',''); initResizable(); });
/* @license-end */
</script>
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<div class="header">
  <div class="summary">
<a href="#pub-methods">Public 成员函数</a> &#124;
<a href="classvde_1_1spatial_1_1RTree-members.html">所有成员列表</a>  </div>
  <div class="headertitle">
<div class="title">vde::spatial::RTree&lt; T &gt; 模板类 参考</div>  </div>
</div><!--header-->
<div class="contents">

<p>R 树动态空间索引  
 <a href="classvde_1_1spatial_1_1RTree.html#details">更多...</a></p>

<p><code>#include &lt;<a class="el" href="r__tree_8h_source.html">r_tree.h</a>&gt;</code></p>
<div class="dynheader">
类 vde::spatial::RTree&lt; T &gt; 继承关系图:</div>
<div class="dyncontent">
<div class="center"><img src="classvde_1_1spatial_1_1RTree__inherit__graph.png" border="0" usemap="#avde_1_1spatial_1_1RTree_3_01T_01_4_inherit__map" alt="Inheritance graph"/></div>
<map name="avde_1_1spatial_1_1RTree_3_01T_01_4_inherit__map" id="avde_1_1spatial_1_1RTree_3_01T_01_4_inherit__map">
<area shape="rect" title="R 树动态空间索引" alt="" coords="29,80,207,107"/>
<area shape="rect" href="classvde_1_1spatial_1_1SpatialIndex.html" title="空间索引抽象基类" alt="" coords="5,5,231,32"/>
</map>
<center><span class="legend">[<a target="top" href="graph_legend.html">图例</a>]</span></center></div>
<div class="dynheader">
vde::spatial::RTree&lt; T &gt; 的协作图:</div>
<div class="dyncontent">
<div class="center"><img src="classvde_1_1spatial_1_1RTree__coll__graph.png" border="0" usemap="#avde_1_1spatial_1_1RTree_3_01T_01_4_coll__map" alt="Collaboration graph"/></div>
<map name="avde_1_1spatial_1_1RTree_3_01T_01_4_coll__map" id="avde_1_1spatial_1_1RTree_3_01T_01_4_coll__map">
<area shape="rect" title="R 树动态空间索引" alt="" coords="29,80,207,107"/>
<area shape="rect" href="classvde_1_1spatial_1_1SpatialIndex.html" title="空间索引抽象基类" alt="" coords="5,5,231,32"/>
</map>
<center><span class="legend">[<a target="top" href="graph_legend.html">图例</a>]</span></center></div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Public 成员函数</h2></td></tr>
<tr class="memitem:a2aa66b76be9a39013745d47b9bcee5e2"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classvde_1_1spatial_1_1RTree.html#a2aa66b76be9a39013745d47b9bcee5e2">build</a> (const std::vector&lt; T &gt; &amp;items) override</td></tr>
<tr class="memdesc:a2aa66b76be9a39013745d47b9bcee5e2"><td class="mdescLeft">&#160;</td><td class="mdescRight">批量构建 R 树  <a href="classvde_1_1spatial_1_1RTree.html#a2aa66b76be9a39013745d47b9bcee5e2">更多...</a><br /></td></tr>
<tr class="separator:a2aa66b76be9a39013745d47b9bcee5e2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aab879eeaba60e10269d9b0287cb79e13"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classvde_1_1spatial_1_1RTree.html#aab879eeaba60e10269d9b0287cb79e13">insert</a> (const T &amp;item) override</td></tr>
<tr class="memdesc:aab879eeaba60e10269d9b0287cb79e13"><td class="mdescLeft">&#160;</td><td class="mdescRight">增量插入对象  <a href="classvde_1_1spatial_1_1RTree.html#aab879eeaba60e10269d9b0287cb79e13">更多...</a><br /></td></tr>
<tr class="separator:aab879eeaba60e10269d9b0287cb79e13"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6caa3cac6e90b7c5038a47c973d7f692"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classvde_1_1spatial_1_1RTree.html#a6caa3cac6e90b7c5038a47c973d7f692">remove</a> (const T &amp;item) override</td></tr>
<tr class="memdesc:a6caa3cac6e90b7c5038a47c973d7f692"><td class="mdescLeft">&#160;</td><td class="mdescRight">删除对象  <a href="classvde_1_1spatial_1_1RTree.html#a6caa3cac6e90b7c5038a47c973d7f692">更多...</a><br /></td></tr>
<tr class="separator:a6caa3cac6e90b7c5038a47c973d7f692"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8f41c695ff1246a061232cbef7e331b4"><td class="memItemLeft" align="right" valign="top">std::vector&lt; T &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classvde_1_1spatial_1_1RTree.html#a8f41c695ff1246a061232cbef7e331b4">query_range</a> (const AABB3D &amp;range) const override</td></tr>
<tr class="memdesc:a8f41c695ff1246a061232cbef7e331b4"><td class="mdescLeft">&#160;</td><td class="mdescRight">范围查询  <a href="classvde_1_1spatial_1_1RTree.html#a8f41c695ff1246a061232cbef7e331b4">更多...</a><br /></td></tr>
<tr class="separator:a8f41c695ff1246a061232cbef7e331b4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4d6b737f7724d8a093be2f57a7f7a038"><td class="memItemLeft" align="right" valign="top">std::vector&lt; T &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classvde_1_1spatial_1_1RTree.html#a4d6b737f7724d8a093be2f57a7f7a038">query_knn</a> (const Point3D &amp;point, size_t k) const override</td></tr>
<tr class="memdesc:a4d6b737f7724d8a093be2f57a7f7a038"><td class="mdescLeft">&#160;</td><td class="mdescRight">K 近邻查询  <a href="classvde_1_1spatial_1_1RTree.html#a4d6b737f7724d8a093be2f57a7f7a038">更多...</a><br /></td></tr>
<tr class="separator:a4d6b737f7724d8a093be2f57a7f7a038"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adb35b484e336f122b097d4eb4156509d"><td class="memItemLeft" align="right" valign="top">std::vector&lt; T &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classvde_1_1spatial_1_1RTree.html#adb35b484e336f122b097d4eb4156509d">query_ray</a> (const Ray3Dd &amp;ray) const override</td></tr>
<tr class="memdesc:adb35b484e336f122b097d4eb4156509d"><td class="mdescLeft">&#160;</td><td class="mdescRight">射线查询  <a href="classvde_1_1spatial_1_1RTree.html#adb35b484e336f122b097d4eb4156509d">更多...</a><br /></td></tr>
<tr class="separator:adb35b484e336f122b097d4eb4156509d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac0c5e402bd7df81c40a9684f6760f033"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classvde_1_1spatial_1_1RTree.html#ac0c5e402bd7df81c40a9684f6760f033">clear</a> () override</td></tr>
<tr class="memdesc:ac0c5e402bd7df81c40a9684f6760f033"><td class="mdescLeft">&#160;</td><td class="mdescRight">清空 R 树  <a href="classvde_1_1spatial_1_1RTree.html#ac0c5e402bd7df81c40a9684f6760f033">更多...</a><br /></td></tr>
<tr class="separator:ac0c5e402bd7df81c40a9684f6760f033"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a54e72451aae1faeaeadc96e2745575da"><td class="memItemLeft" align="right" valign="top">size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classvde_1_1spatial_1_1RTree.html#a54e72451aae1faeaeadc96e2745575da">size</a> () const override</td></tr>
<tr class="memdesc:a54e72451aae1faeaeadc96e2745575da"><td class="mdescLeft">&#160;</td><td class="mdescRight">对象数量  <a href="classvde_1_1spatial_1_1RTree.html#a54e72451aae1faeaeadc96e2745575da">更多...</a><br /></td></tr>
<tr class="separator:a54e72451aae1faeaeadc96e2745575da"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7f4fea3f4720daa5f9bb7566b3ba46d9"><td class="memItemLeft" align="right" valign="top">size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classvde_1_1spatial_1_1RTree.html#a7f4fea3f4720daa5f9bb7566b3ba46d9">node_count</a> () const</td></tr>
<tr class="memdesc:a7f4fea3f4720daa5f9bb7566b3ba46d9"><td class="mdescLeft">&#160;</td><td class="mdescRight">R 树节点总数  <a href="classvde_1_1spatial_1_1RTree.html#a7f4fea3f4720daa5f9bb7566b3ba46d9">更多...</a><br /></td></tr>
<tr class="separator:a7f4fea3f4720daa5f9bb7566b3ba46d9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pub_methods_classvde_1_1spatial_1_1SpatialIndex"><td colspan="2" onclick="javascript:toggleInherit('pub_methods_classvde_1_1spatial_1_1SpatialIndex')"><img src="closed.png" alt="-"/>&#160;Public 成员函数 继承自 <a class="el" href="classvde_1_1spatial_1_1SpatialIndex.html">vde::spatial::SpatialIndex&lt; T &gt;</a></td></tr>
<tr class="memitem:ab27637c0122a9fd82ebc12598db496f1 inherit pub_methods_classvde_1_1spatial_1_1SpatialIndex"><td class="memItemLeft" align="right" valign="top">virtual&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classvde_1_1spatial_1_1SpatialIndex.html#ab27637c0122a9fd82ebc12598db496f1">~SpatialIndex</a> ()=default</td></tr>
<tr class="separator:ab27637c0122a9fd82ebc12598db496f1 inherit pub_methods_classvde_1_1spatial_1_1SpatialIndex"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">详细描述</h2>
<div class="textblock"><h3>template&lt;typename T&gt;<br />
class vde::spatial::RTree&lt; T &gt;</h3>

<p>R 树动态空间索引 </p>
<p>R 树是一种高度平衡的树，所有叶节点位于同一层。 插入时选择包围盒扩展最小的子节点；溢出时分裂节点。 支持增量插入和删除，适合数据集频繁变化的场景。</p>
<p>构建: O(n log n)（逐项插入） 范围查询: O(log n + k) KNN 查询: O(log n + k log k) 插入: O(log n) 删除: O(log n)</p>
<dl class="tparams"><dt>模板参数</dt><dd>
  <table class="tparams">
    <tr><td class="paramname">T</td><td>被索引的空间对象类型</td></tr>
  </table>
  </dd>
</dl>
<dl class="section note"><dt>注解</dt><dd>R 树在动态场景（如编辑中的几何体）中比 <a class="el" href="classvde_1_1spatial_1_1BVH.html" title="包围盒层次结构 — 三角形网格加速结构">BVH</a> 更合适。 <a class="el" href="classvde_1_1spatial_1_1BVH.html" title="包围盒层次结构 — 三角形网格加速结构">BVH</a> 查询效率更高但构建后不易修改。</dd></dl>
<div class="fragment"><div class="line">RTree&lt;Point3D&gt; rtree;</div>
<div class="line">rtree.build(points);</div>
<div class="line">rtree.insert(new_point);  <span class="comment">// 增量插入</span></div>
<div class="line"><span class="keyword">auto</span> nearby = rtree.query_range(search_box);</div>
</div><!-- fragment --><dl class="section see"><dt>参见</dt><dd><a class="el" href="classvde_1_1spatial_1_1SpatialIndex.html" title="空间索引抽象基类">SpatialIndex</a>, <a class="el" href="classvde_1_1spatial_1_1BVH.html" title="包围盒层次结构 — 三角形网格加速结构">BVH</a>, RStarTree </dd></dl>

<p class="definition">在文件 <a class="el" href="r__tree_8h_source.html">r_tree.h</a> 第 <a class="el" href="r__tree_8h_source.html#l00068">68</a> 行定义.</p>
</div><h2 class="groupheader">成员函数说明</h2>
<a id="a2aa66b76be9a39013745d47b9bcee5e2"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a2aa66b76be9a39013745d47b9bcee5e2">&#9670;&nbsp;</a></span>build()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="classvde_1_1spatial_1_1RTree.html">vde::spatial::RTree</a>&lt; T &gt;::build </td>
          <td>(</td>
          <td class="paramtype">const std::vector&lt; T &gt; &amp;&#160;</td>
          <td class="paramname"><em>items</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">override</span><span class="mlabel">virtual</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>批量构建 R 树 </p>
<p>清空已有数据，将所有 items 逐个插入。 构建复杂度 O(n log n)。</p>
<dl class="params"><dt>参数</dt><dd>
  <table class="params">
    <tr><td class="paramname">items</td><td>待索引的对象数组 </td></tr>
  </table>
  </dd>
</dl>

<p>实现了 <a class="el" href="classvde_1_1spatial_1_1SpatialIndex.html#a3cc8e80b3f92fbb5766094066a120364">vde::spatial::SpatialIndex&lt; T &gt;</a>.</p>

</div>
</div>
<a id="ac0c5e402bd7df81c40a9684f6760f033"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ac0c5e402bd7df81c40a9684f6760f033">&#9670;&nbsp;</a></span>clear()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="classvde_1_1spatial_1_1RTree.html">vde::spatial::RTree</a>&lt; T &gt;::clear </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">override</span><span class="mlabel">virtual</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>清空 R 树 </p>

<p>实现了 <a class="el" href="classvde_1_1spatial_1_1SpatialIndex.html#a609143536e3307d5bacaf21cb19c0840">vde::spatial::SpatialIndex&lt; T &gt;</a>.</p>

</div>
</div>
<a id="aab879eeaba60e10269d9b0287cb79e13"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aab879eeaba60e10269d9b0287cb79e13">&#9670;&nbsp;</a></span>insert()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="classvde_1_1spatial_1_1RTree.html">vde::spatial::RTree</a>&lt; T &gt;::insert </td>
          <td>(</td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>item</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">override</span><span class="mlabel">virtual</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>增量插入对象 </p>
<p>从根节点出发选择包围盒扩展最小的子节点递归插入。 节点溢出时分裂。复杂度 O(log n)。</p>
<dl class="params"><dt>参数</dt><dd>
  <table class="params">
    <tr><td class="paramname">item</td><td>待插入的空间对象 </td></tr>
  </table>
  </dd>
</dl>

<p>实现了 <a class="el" href="classvde_1_1spatial_1_1SpatialIndex.html#ad494ecb8a0178a8bedddfd0278b39162">vde::spatial::SpatialIndex&lt; T &gt;</a>.</p>

</div>
</div>
<a id="a7f4fea3f4720daa5f9bb7566b3ba46d9"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7f4fea3f4720daa5f9bb7566b3ba46d9">&#9670;&nbsp;</a></span>node_count()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">size_t <a class="el" href="classvde_1_1spatial_1_1RTree.html">vde::spatial::RTree</a>&lt; T &gt;::node_count </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>R 树节点总数 </p>
<dl class="section return"><dt>返回</dt><dd>内部节点 + 叶节点数量 </dd></dl>

<p class="definition">在文件 <a class="el" href="r__tree_8h_source.html">r_tree.h</a> 第 <a class="el" href="r__tree_8h_source.html#l00150">150</a> 行定义.</p>

</div>
</div>
<a id="a4d6b737f7724d8a093be2f57a7f7a038"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a4d6b737f7724d8a093be2f57a7f7a038">&#9670;&nbsp;</a></span>query_knn()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">std::vector&lt;T&gt; <a class="el" href="classvde_1_1spatial_1_1RTree.html">vde::spatial::RTree</a>&lt; T &gt;::query_knn </td>
          <td>(</td>
          <td class="paramtype">const Point3D &amp;&#160;</td>
          <td class="paramname"><em>point</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">size_t&#160;</td>
          <td class="paramname"><em>k</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">override</span><span class="mlabel">virtual</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>K 近邻查询 </p>
<p>使用优先队列按 MBR 最小距离剪枝。</p>
<dl class="params"><dt>参数</dt><dd>
  <table class="params">
    <tr><td class="paramname">point</td><td>查询点 </td></tr>
    <tr><td class="paramname">k</td><td>返回数量 </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>返回</dt><dd>最近的 k 个对象 </dd></dl>

<p>实现了 <a class="el" href="classvde_1_1spatial_1_1SpatialIndex.html#afae94f2d82bf75c2096c409809735381">vde::spatial::SpatialIndex&lt; T &gt;</a>.</p>

</div>
</div>
<a id="a8f41c695ff1246a061232cbef7e331b4"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a8f41c695ff1246a061232cbef7e331b4">&#9670;&nbsp;</a></span>query_range()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">std::vector&lt;T&gt; <a class="el" href="classvde_1_1spatial_1_1RTree.html">vde::spatial::RTree</a>&lt; T &gt;::query_range </td>
          <td>(</td>
          <td class="paramtype">const AABB3D &amp;&#160;</td>
          <td class="paramname"><em>range</em></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">override</span><span class="mlabel">virtual</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>范围查询 </p>
<p>从根节点遍历，仅访问与 range 相交的子节点。 复杂度 O(log n + k)。</p>
<dl class="params"><dt>参数</dt><dd>
  <table class="params">
    <tr><td class="paramname">range</td><td>查询包围盒 </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>返回</dt><dd>与 range 相交的对象列表 </dd></dl>

<p>实现了 <a class="el" href="classvde_1_1spatial_1_1SpatialIndex.html#acaddc825aeb513861587e070ed222584">vde::spatial::SpatialIndex&lt; T &gt;</a>.</p>

</div>
</div>
<a id="adb35b484e336f122b097d4eb4156509d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#adb35b484e336f122b097d4eb4156509d">&#9670;&nbsp;</a></span>query_ray()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">std::vector&lt;T&gt; <a class="el" href="classvde_1_1spatial_1_1RTree.html">vde::spatial::RTree</a>&lt; T &gt;::query_ray </td>
          <td>(</td>
          <td class="paramtype">const Ray3Dd &amp;&#160;</td>
          <td class="paramname"><em>ray</em></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">override</span><span class="mlabel">virtual</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>射线查询 </p>
<p>从根节点递归，遍历被射线穿过的子节点。</p>
<dl class="params"><dt>参数</dt><dd>
  <table class="params">
    <tr><td class="paramname">ray</td><td>查询射线 </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>返回</dt><dd>与射线相交的对象列表 </dd></dl>

<p>实现了 <a class="el" href="classvde_1_1spatial_1_1SpatialIndex.html#ac3bd96db5d118856a25081d9b8820225">vde::spatial::SpatialIndex&lt; T &gt;</a>.</p>

</div>
</div>
<a id="a6caa3cac6e90b7c5038a47c973d7f692"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6caa3cac6e90b7c5038a47c973d7f692">&#9670;&nbsp;</a></span>remove()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="classvde_1_1spatial_1_1RTree.html">vde::spatial::RTree</a>&lt; T &gt;::remove </td>
          <td>(</td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>item</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">override</span><span class="mlabel">virtual</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>删除对象 </p>
<p>定位到所在叶节点后移除。 复杂度 O(log n)。</p>
<dl class="params"><dt>参数</dt><dd>
  <table class="params">
    <tr><td class="paramname">item</td><td>待删除的空间对象 </td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>返回</dt><dd>删除成功返回 true </dd></dl>

<p>实现了 <a class="el" href="classvde_1_1spatial_1_1SpatialIndex.html#a135664f598eae21a922ceead3a60d5ab">vde::spatial::SpatialIndex&lt; T &gt;</a>.</p>

</div>
</div>
<a id="a54e72451aae1faeaeadc96e2745575da"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a54e72451aae1faeaeadc96e2745575da">&#9670;&nbsp;</a></span>size()</h2>

<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename T &gt; </div>
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">size_t <a class="el" href="classvde_1_1spatial_1_1RTree.html">vde::spatial::RTree</a>&lt; T &gt;::size </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">override</span><span class="mlabel">virtual</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>对象数量 </p>
<dl class="section return"><dt>返回</dt><dd>当前索引的对象总数 </dd></dl>

<p>实现了 <a class="el" href="classvde_1_1spatial_1_1SpatialIndex.html#ae972c151054589684f24b53ec08a99d1">vde::spatial::SpatialIndex&lt; T &gt;</a>.</p>

<p class="definition">在文件 <a class="el" href="r__tree_8h_source.html">r_tree.h</a> 第 <a class="el" href="r__tree_8h_source.html#l00143">143</a> 行定义.</p>

</div>
</div>
<hr/>该类的文档由以下文件生成:<ul>
<li>include/vde/spatial/<a class="el" href="r__tree_8h_source.html">r_tree.h</a></li>
</ul>
</div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
  <ul>
    <li class="navelem"><a class="el" href="namespacevde.html">vde</a></li><li class="navelem"><a class="el" href="namespacevde_1_1spatial.html">spatial</a></li><li class="navelem"><a class="el" href="classvde_1_1spatial_1_1RTree.html">RTree</a></li>
    <li class="footer">生成于 2026年 七月 24日 星期五 11:21:23 , 为 ViewDesignEngine使用  <a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.1 </li>
  </ul>
</div>
</body>
</html>