Scarfski/recastnavigation
1
0
Fork 0
mirror of https://github.com/recastnavigation/recastnavigation.git synced 2026-08-30 15:08:55 +00:00
Code Issues Packages Projects Releases Wiki Activity
Files
c58589f169ebc337962a67aa4a1f73d30c323155
recastnavigation/structPartitionedMesh.html

327 lines
15 KiB
HTML
Raw Blame History

<!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" lang="en-US">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
<meta name="generator" content="Doxygen 1.9.8"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Recast Navigation: PartitionedMesh Struct Reference</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" />
<link href="doxygen-awesome.css" rel="stylesheet" type="text/css"/>
<link href="doxygen-awesome-sidebar-only.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 id="projectrow">
<td id="projectlogo"><img alt="Logo" src="logo.png"/></td>
<td id="projectalign">
<div id="projectname">Recast Navigation
</div>
<div id="projectbrief">Navigation-mesh Toolset for Games</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.9.8 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
var searchBox = new SearchBox("searchBox", "search/",'.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:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function() {
initMenu('',true,false,'search.php','Search');
$(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:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(document).ready(function(){initNavTree('structPartitionedMesh.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">
<div id="MSearchResults">
<div class="SRPage">
<div id="SRIndex">
<div id="SRResults"></div>
<div class="SRStatus" id="Loading">Loading...</div>
<div class="SRStatus" id="Searching">Searching...</div>
<div class="SRStatus" id="NoMatches">No Matches</div>
</div>
</div>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#nested-classes">Classes</a> &#124;
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#pub-attribs">Public Attributes</a> &#124;
<a href="structPartitionedMesh-members.html">List of all members</a> </div>
<div class="headertitle"><div class="title">PartitionedMesh Struct Reference</div></div>
</div><!--header-->
<div class="contents">
<p>A spatially-partitioned mesh (k/d tree), where each node contains at max trisPerChunk triangles.
<a href="structPartitionedMesh.html#details">More...</a></p>
<p><code>#include &lt;<a class="el" href="PartitionedMesh_8h_source.html">PartitionedMesh.h</a>&gt;</code></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="nested-classes" name="nested-classes"></a>
Classes</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structPartitionedMesh_1_1Node.html">Node</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-methods" name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:a5937ab7a84bd9bbf4c493493e6552ec9" id="r_a5937ab7a84bd9bbf4c493493e6552ec9"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structPartitionedMesh.html#a5937ab7a84bd9bbf4c493493e6552ec9">PartitionMesh</a> (const float *verts, const int *<a class="el" href="structPartitionedMesh.html#ab7e55fd1db218e27207d7ec673257438">tris</a>, int numTris, int trisPerChunk)</td></tr>
<tr class="separator:a5937ab7a84bd9bbf4c493493e6552ec9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adc1e327de9a316bb5ee94870f16b15b6" id="r_adc1e327de9a316bb5ee94870f16b15b6"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structPartitionedMesh.html#adc1e327de9a316bb5ee94870f16b15b6">GetNodesOverlappingRect</a> (float bmin[2], float bmax[2], std::vector&lt; int &gt; &amp;outNodes) const</td></tr>
<tr class="memdesc:adc1e327de9a316bb5ee94870f16b15b6"><td class="mdescLeft">&#160;</td><td class="mdescRight">Finds the chunk indices that overlap the input rectangle. <br /></td></tr>
<tr class="separator:adc1e327de9a316bb5ee94870f16b15b6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a478e5699e4c4718c9409a058961132ab" id="r_a478e5699e4c4718c9409a058961132ab"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structPartitionedMesh.html#a478e5699e4c4718c9409a058961132ab">GetNodesOverlappingSegment</a> (float start[2], float end[2], std::vector&lt; int &gt; &amp;outNodes) const</td></tr>
<tr class="memdesc:a478e5699e4c4718c9409a058961132ab"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the chunk indices which overlap the input segment. <br /></td></tr>
<tr class="separator:a478e5699e4c4718c9409a058961132ab"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-attribs" name="pub-attribs"></a>
Public Attributes</h2></td></tr>
<tr class="memitem:ab599a0aa75988cffb7d17fd5051c8903" id="r_ab599a0aa75988cffb7d17fd5051c8903"><td class="memItemLeft" align="right" valign="top">std::vector&lt; <a class="el" href="structPartitionedMesh_1_1Node.html">Node</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structPartitionedMesh.html#ab599a0aa75988cffb7d17fd5051c8903">nodes</a> {}</td></tr>
<tr class="separator:ab599a0aa75988cffb7d17fd5051c8903"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aeeb0bcac382cdc93726c294859b338b4" id="r_aeeb0bcac382cdc93726c294859b338b4"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structPartitionedMesh.html#aeeb0bcac382cdc93726c294859b338b4">nnodes</a> = 0</td></tr>
<tr class="separator:aeeb0bcac382cdc93726c294859b338b4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab7e55fd1db218e27207d7ec673257438" id="r_ab7e55fd1db218e27207d7ec673257438"><td class="memItemLeft" align="right" valign="top">std::vector&lt; int &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structPartitionedMesh.html#ab7e55fd1db218e27207d7ec673257438">tris</a> {}</td></tr>
<tr class="separator:ab7e55fd1db218e27207d7ec673257438"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa3053bcbfa662a2860b142f6ba640d7e" id="r_aa3053bcbfa662a2860b142f6ba640d7e"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structPartitionedMesh.html#aa3053bcbfa662a2860b142f6ba640d7e">maxTrisPerChunk</a> = 0</td></tr>
<tr class="separator:aa3053bcbfa662a2860b142f6ba640d7e"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Description</h2>
<div class="textblock"><p>A spatially-partitioned mesh (k/d tree), where each node contains at max trisPerChunk triangles. </p>
</div><h2 class="groupheader">Member Function Documentation</h2>
<a id="adc1e327de9a316bb5ee94870f16b15b6" name="adc1e327de9a316bb5ee94870f16b15b6"></a>
<h2 class="memtitle"><span class="permalink"><a href="#adc1e327de9a316bb5ee94870f16b15b6">&#9670;&#160;</a></span>GetNodesOverlappingRect()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void PartitionedMesh::GetNodesOverlappingRect </td>
<td>(</td>
<td class="paramtype">float&#160;</td>
<td class="paramname"><em>bmin</em>[2], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float&#160;</td>
<td class="paramname"><em>bmax</em>[2], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">std::vector&lt; int &gt; &amp;&#160;</td>
<td class="paramname"><em>outNodes</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td> const</td>
</tr>
</table>
</div><div class="memdoc">
<p>Finds the chunk indices that overlap the input rectangle. </p>
</div>
</div>
<a id="a478e5699e4c4718c9409a058961132ab" name="a478e5699e4c4718c9409a058961132ab"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a478e5699e4c4718c9409a058961132ab">&#9670;&#160;</a></span>GetNodesOverlappingSegment()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void PartitionedMesh::GetNodesOverlappingSegment </td>
<td>(</td>
<td class="paramtype">float&#160;</td>
<td class="paramname"><em>start</em>[2], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float&#160;</td>
<td class="paramname"><em>end</em>[2], </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">std::vector&lt; int &gt; &amp;&#160;</td>
<td class="paramname"><em>outNodes</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td> const</td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the chunk indices which overlap the input segment. </p>
</div>
</div>
<a id="a5937ab7a84bd9bbf4c493493e6552ec9" name="a5937ab7a84bd9bbf4c493493e6552ec9"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5937ab7a84bd9bbf4c493493e6552ec9">&#9670;&#160;</a></span>PartitionMesh()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void PartitionedMesh::PartitionMesh </td>
<td>(</td>
<td class="paramtype">const float *&#160;</td>
<td class="paramname"><em>verts</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const int *&#160;</td>
<td class="paramname"><em>tris</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>numTris</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>trisPerChunk</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<h2 class="groupheader">Member Data Documentation</h2>
<a id="aa3053bcbfa662a2860b142f6ba640d7e" name="aa3053bcbfa662a2860b142f6ba640d7e"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aa3053bcbfa662a2860b142f6ba640d7e">&#9670;&#160;</a></span>maxTrisPerChunk</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int PartitionedMesh::maxTrisPerChunk = 0</td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a id="aeeb0bcac382cdc93726c294859b338b4" name="aeeb0bcac382cdc93726c294859b338b4"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aeeb0bcac382cdc93726c294859b338b4">&#9670;&#160;</a></span>nnodes</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int PartitionedMesh::nnodes = 0</td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a id="ab599a0aa75988cffb7d17fd5051c8903" name="ab599a0aa75988cffb7d17fd5051c8903"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab599a0aa75988cffb7d17fd5051c8903">&#9670;&#160;</a></span>nodes</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::vector&lt;<a class="el" href="structPartitionedMesh_1_1Node.html">Node</a>&gt; PartitionedMesh::nodes {}</td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a id="ab7e55fd1db218e27207d7ec673257438" name="ab7e55fd1db218e27207d7ec673257438"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab7e55fd1db218e27207d7ec673257438">&#9670;&#160;</a></span>tris</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::vector&lt;int&gt; PartitionedMesh::tris {}</td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<hr/>The documentation for this struct was generated from the following files:<ul>
<li><a class="el" href="PartitionedMesh_8h_source.html">PartitionedMesh.h</a></li>
<li><a class="el" href="PartitionedMesh_8cpp.html">PartitionedMesh.cpp</a></li>
</ul>
</div><!-- contents -->
</div><!-- doc-content -->
<!-- HTML footer for doxygen 1.8.6-->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="navelem"><a class="el" href="structPartitionedMesh.html">PartitionedMesh</a></li>
&nbsp;&nbsp;<a href="https://github.com/recastnavigation/recastnavigation">Project Home</a>
| <a href="./License.txt">Licence (ZLib)</a>
| Copyright 2009 Mikko Mononen
</ul>
</div>
</body>
</html>
Reference in New Issue View Git Blame Copy Permalink