cpp
/
JoltPhysics
огледало од https://github.com/jrouwe/JoltPhysics.git


			
				
					
						
						
							123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580
							<!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.12.0"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Jolt Physics: AABBTreeBuilder::Node Class 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>
<script type="text/javascript" src="clipboard.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="cookie.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>
<script type="text/x-mathjax-config">
MathJax.Hub.Config({
  extensions: ["tex2jax.js"],
  jax: ["input/TeX","output/HTML-CSS"],
});
</script>
<script type="text/javascript" async="async" src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.5/MathJax.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 id="projectrow">
  <td id="projectlogo"><img alt="Logo" src="LogoSmall.png"/></td>
  <td id="projectalign">
   <div id="projectname">Jolt Physics
   </div>
   <div id="projectbrief">A multi core friendly Game Physics Engine</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.12.0 -->
<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">
/* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&amp;dn=expat.txt MIT */
$(function() { codefold.init(0); });
/* @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',true);
  $(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 */
$(function(){initNavTree('class_a_a_b_b_tree_builder_1_1_node.html',''); initResizable(true); });
/* @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="#pub-methods">Public Member Functions</a> &#124;
<a href="#pub-attribs">Public Attributes</a> &#124;
<a href="#pub-static-attribs">Static Public Attributes</a> &#124;
<a href="#friends">Friends</a> &#124;
<a href="class_a_a_b_b_tree_builder_1_1_node-members.html">List of all members</a>  </div>
  <div class="headertitle"><div class="title">AABBTreeBuilder::Node Class Reference</div></div>
</div><!--header-->
<div class="contents">

<p>A node in the tree, contains the <a class="el" href="class_a_a_box.html" title="Axis aligned box.">AABox</a> for the tree and any child nodes or triangles.  
 <a href="#details">More...</a></p>

<p><code>#include &lt;<a class="el" href="_a_a_b_b_tree_builder_8h_source.html">AABBTreeBuilder.h</a>&gt;</code></p>
<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:ab9f14f78dc59d08126ca910121c173e0" id="r_ab9f14f78dc59d08126ca910121c173e0"><td class="memItemLeft" align="right" valign="top"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ab9f14f78dc59d08126ca910121c173e0">GetTriangleCount</a> () const</td></tr>
<tr class="memdesc:ab9f14f78dc59d08126ca910121c173e0"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get number of triangles in this node.  <br /></td></tr>
<tr class="separator:ab9f14f78dc59d08126ca910121c173e0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae10ed18604852aa130a4770fe72c9240" id="r_ae10ed18604852aa130a4770fe72c9240"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ae10ed18604852aa130a4770fe72c9240">HasChildren</a> () const</td></tr>
<tr class="memdesc:ae10ed18604852aa130a4770fe72c9240"><td class="mdescLeft">&#160;</td><td class="mdescRight">Check if this node has any children.  <br /></td></tr>
<tr class="separator:ae10ed18604852aa130a4770fe72c9240"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae5ae39e12dc3d0b500fd75ae9c478c73" id="r_ae5ae39e12dc3d0b500fd75ae9c478c73"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ae5ae39e12dc3d0b500fd75ae9c478c73">GetChild</a> (<a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> inIdx, const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;inNodes) const</td></tr>
<tr class="memdesc:ae5ae39e12dc3d0b500fd75ae9c478c73"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get child node.  <br /></td></tr>
<tr class="separator:ae5ae39e12dc3d0b500fd75ae9c478c73"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afbab1987d7190726347767cec6377dff" id="r_afbab1987d7190726347767cec6377dff"><td class="memItemLeft" align="right" valign="top"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#afbab1987d7190726347767cec6377dff">GetMinDepth</a> (const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;inNodes) const</td></tr>
<tr class="memdesc:afbab1987d7190726347767cec6377dff"><td class="mdescLeft">&#160;</td><td class="mdescRight">Min depth of tree.  <br /></td></tr>
<tr class="separator:afbab1987d7190726347767cec6377dff"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a77cd52e5274427820f93887aec1212d2" id="r_a77cd52e5274427820f93887aec1212d2"><td class="memItemLeft" align="right" valign="top"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a77cd52e5274427820f93887aec1212d2">GetMaxDepth</a> (const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;inNodes) const</td></tr>
<tr class="memdesc:a77cd52e5274427820f93887aec1212d2"><td class="mdescLeft">&#160;</td><td class="mdescRight">Max depth of tree.  <br /></td></tr>
<tr class="separator:a77cd52e5274427820f93887aec1212d2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa3b24418feec3d41613d57fa5868953e" id="r_aa3b24418feec3d41613d57fa5868953e"><td class="memItemLeft" align="right" valign="top"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#aa3b24418feec3d41613d57fa5868953e">GetNodeCount</a> (const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;inNodes) const</td></tr>
<tr class="memdesc:aa3b24418feec3d41613d57fa5868953e"><td class="mdescLeft">&#160;</td><td class="mdescRight">Number of nodes in tree.  <br /></td></tr>
<tr class="separator:aa3b24418feec3d41613d57fa5868953e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a798df3d3fcd597f653ab660897aa6fd2" id="r_a798df3d3fcd597f653ab660897aa6fd2"><td class="memItemLeft" align="right" valign="top"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a798df3d3fcd597f653ab660897aa6fd2">GetLeafNodeCount</a> (const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;inNodes) const</td></tr>
<tr class="memdesc:a798df3d3fcd597f653ab660897aa6fd2"><td class="mdescLeft">&#160;</td><td class="mdescRight">Number of leaf nodes in tree.  <br /></td></tr>
<tr class="separator:a798df3d3fcd597f653ab660897aa6fd2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a70279979794f6d2beb9812c970ebf0f0" id="r_a70279979794f6d2beb9812c970ebf0f0"><td class="memItemLeft" align="right" valign="top"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a70279979794f6d2beb9812c970ebf0f0">GetTriangleCountInTree</a> (const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;inNodes) const</td></tr>
<tr class="memdesc:a70279979794f6d2beb9812c970ebf0f0"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get triangle count in tree.  <br /></td></tr>
<tr class="separator:a70279979794f6d2beb9812c970ebf0f0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac35b06c2738bc8d3eaa2d5ec1c5d3409" id="r_ac35b06c2738bc8d3eaa2d5ec1c5d3409"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ac35b06c2738bc8d3eaa2d5ec1c5d3409">GetTriangleCountPerNode</a> (const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;inNodes, float &amp;outAverage, <a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> &amp;outMin, <a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> &amp;outMax) const</td></tr>
<tr class="memdesc:ac35b06c2738bc8d3eaa2d5ec1c5d3409"><td class="mdescLeft">&#160;</td><td class="mdescRight">Calculate min and max triangles per node.  <br /></td></tr>
<tr class="separator:ac35b06c2738bc8d3eaa2d5ec1c5d3409"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad2cfaf6317f8a85ffa234ec8014a1328" id="r_ad2cfaf6317f8a85ffa234ec8014a1328"><td class="memItemLeft" align="right" valign="top">float&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ad2cfaf6317f8a85ffa234ec8014a1328">CalculateSAHCost</a> (const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;inNodes, float inCostTraversal, float inCostLeaf) const</td></tr>
<tr class="memdesc:ad2cfaf6317f8a85ffa234ec8014a1328"><td class="mdescLeft">&#160;</td><td class="mdescRight">Calculate the total cost of the tree using the surface area heuristic.  <br /></td></tr>
<tr class="separator:ad2cfaf6317f8a85ffa234ec8014a1328"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab8fcaadbe92d6b806a4d1cd0a64747e3" id="r_ab8fcaadbe92d6b806a4d1cd0a64747e3"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ab8fcaadbe92d6b806a4d1cd0a64747e3">GetNChildren</a> (const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;inNodes, <a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> inN, <a class="el" href="class_array.html">Array</a>&lt; const <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> * &gt; &amp;outChildren) const</td></tr>
<tr class="memdesc:ab8fcaadbe92d6b806a4d1cd0a64747e3"><td class="mdescLeft">&#160;</td><td class="mdescRight">Recursively get children (breadth first) to get in total inN children (or less if there are no more)  <br /></td></tr>
<tr class="separator:ab8fcaadbe92d6b806a4d1cd0a64747e3"><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:a4549ed8b447ff95b86f267118f229f49" id="r_a4549ed8b447ff95b86f267118f229f49"><td class="memItemLeft" align="right" valign="top"><a class="el" href="class_a_a_box.html">AABox</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a4549ed8b447ff95b86f267118f229f49">mBounds</a></td></tr>
<tr class="memdesc:a4549ed8b447ff95b86f267118f229f49"><td class="mdescLeft">&#160;</td><td class="mdescRight">Bounding box.  <br /></td></tr>
<tr class="separator:a4549ed8b447ff95b86f267118f229f49"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0c1859c01298bbe7a61fca6ba80c3f8b" id="r_a0c1859c01298bbe7a61fca6ba80c3f8b"><td class="memItemLeft" align="right" valign="top"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a0c1859c01298bbe7a61fca6ba80c3f8b">mTrianglesBegin</a></td></tr>
<tr class="memdesc:a0c1859c01298bbe7a61fca6ba80c3f8b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Triangles (if no child nodes)  <br /></td></tr>
<tr class="separator:a0c1859c01298bbe7a61fca6ba80c3f8b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a681a1cab13cf6b265bfdbcd345114f35" id="r_a681a1cab13cf6b265bfdbcd345114f35"><td class="memItemLeft" align="right" valign="top"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a681a1cab13cf6b265bfdbcd345114f35">mNumTriangles</a> = 0</td></tr>
<tr class="separator:a681a1cab13cf6b265bfdbcd345114f35"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3b2733be6148d0bcb3cc07302ae10516" id="r_a3b2733be6148d0bcb3cc07302ae10516"><td class="memItemLeft" align="right" valign="top"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a3b2733be6148d0bcb3cc07302ae10516">mChild</a> [2] = { <a class="el" href="#a5473a1105433005850b46881180c04b0">cInvalidNodeIndex</a>, <a class="el" href="#a5473a1105433005850b46881180c04b0">cInvalidNodeIndex</a> }</td></tr>
<tr class="memdesc:a3b2733be6148d0bcb3cc07302ae10516"><td class="mdescLeft">&#160;</td><td class="mdescRight">Child node indices (if no triangles)  <br /></td></tr>
<tr class="separator:a3b2733be6148d0bcb3cc07302ae10516"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-static-attribs" name="pub-static-attribs"></a>
Static Public Attributes</h2></td></tr>
<tr class="memitem:a5473a1105433005850b46881180c04b0" id="r_a5473a1105433005850b46881180c04b0"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="_memory_8h.html#a91074fb218fe28954a0938c099ddd9e0">JPH_OVERRIDE_NEW_DELETE</a> constexpr <a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a5473a1105433005850b46881180c04b0">cInvalidNodeIndex</a> = ~<a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a>(0)</td></tr>
<tr class="memdesc:a5473a1105433005850b46881180c04b0"><td class="mdescLeft">&#160;</td><td class="mdescRight">Indicates that there is no child.  <br /></td></tr>
<tr class="separator:a5473a1105433005850b46881180c04b0"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="friends" name="friends"></a>
Friends</h2></td></tr>
<tr class="memitem:a27094b8ce6a5cd4a6edb184d2ae9b302" id="r_a27094b8ce6a5cd4a6edb184d2ae9b302"><td class="memItemLeft" align="right" valign="top">class&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a27094b8ce6a5cd4a6edb184d2ae9b302">AABBTreeBuilder</a></td></tr>
<tr class="separator:a27094b8ce6a5cd4a6edb184d2ae9b302"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>A node in the tree, contains the <a class="el" href="class_a_a_box.html" title="Axis aligned box.">AABox</a> for the tree and any child nodes or triangles. </p>
</div><h2 class="groupheader">Member Function Documentation</h2>
<a id="ad2cfaf6317f8a85ffa234ec8014a1328" name="ad2cfaf6317f8a85ffa234ec8014a1328"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad2cfaf6317f8a85ffa234ec8014a1328">&#9670;&#160;</a></span>CalculateSAHCost()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">float AABBTreeBuilder::Node::CalculateSAHCost </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;</td>          <td class="paramname"><span class="paramname"><em>inNodes</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">float</td>          <td class="paramname"><span class="paramname"><em>inCostTraversal</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">float</td>          <td class="paramname"><span class="paramname"><em>inCostLeaf</em></span>&#160;) const</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Calculate the total cost of the tree using the surface area heuristic. </p>

</div>
</div>
<a id="ae5ae39e12dc3d0b500fd75ae9c478c73" name="ae5ae39e12dc3d0b500fd75ae9c478c73"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ae5ae39e12dc3d0b500fd75ae9c478c73">&#9670;&#160;</a></span>GetChild()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">const <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> * AABBTreeBuilder::Node::GetChild </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a></td>          <td class="paramname"><span class="paramname"><em>inIdx</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;</td>          <td class="paramname"><span class="paramname"><em>inNodes</em></span>&#160;) 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>Get child node. </p>

</div>
</div>
<a id="a798df3d3fcd597f653ab660897aa6fd2" name="a798df3d3fcd597f653ab660897aa6fd2"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a798df3d3fcd597f653ab660897aa6fd2">&#9670;&#160;</a></span>GetLeafNodeCount()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> AABBTreeBuilder::Node::GetLeafNodeCount </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;</td>          <td class="paramname"><span class="paramname"><em>inNodes</em></span></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Number of leaf nodes in tree. </p>

</div>
</div>
<a id="a77cd52e5274427820f93887aec1212d2" name="a77cd52e5274427820f93887aec1212d2"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a77cd52e5274427820f93887aec1212d2">&#9670;&#160;</a></span>GetMaxDepth()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> AABBTreeBuilder::Node::GetMaxDepth </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;</td>          <td class="paramname"><span class="paramname"><em>inNodes</em></span></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Max depth of tree. </p>

</div>
</div>
<a id="afbab1987d7190726347767cec6377dff" name="afbab1987d7190726347767cec6377dff"></a>
<h2 class="memtitle"><span class="permalink"><a href="#afbab1987d7190726347767cec6377dff">&#9670;&#160;</a></span>GetMinDepth()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="_core_8h.html#ad14098b68b8c44ea6112601031268405">JPH_NAMESPACE_BEGIN</a> <a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> AABBTreeBuilder::Node::GetMinDepth </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;</td>          <td class="paramname"><span class="paramname"><em>inNodes</em></span></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Min depth of tree. </p>

</div>
</div>
<a id="ab8fcaadbe92d6b806a4d1cd0a64747e3" name="ab8fcaadbe92d6b806a4d1cd0a64747e3"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab8fcaadbe92d6b806a4d1cd0a64747e3">&#9670;&#160;</a></span>GetNChildren()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void AABBTreeBuilder::Node::GetNChildren </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;</td>          <td class="paramname"><span class="paramname"><em>inNodes</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a></td>          <td class="paramname"><span class="paramname"><em>inN</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="class_array.html">Array</a>&lt; const <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> * &gt; &amp;</td>          <td class="paramname"><span class="paramname"><em>outChildren</em></span>&#160;) const</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Recursively get children (breadth first) to get in total inN children (or less if there are no more) </p>

</div>
</div>
<a id="aa3b24418feec3d41613d57fa5868953e" name="aa3b24418feec3d41613d57fa5868953e"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aa3b24418feec3d41613d57fa5868953e">&#9670;&#160;</a></span>GetNodeCount()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> AABBTreeBuilder::Node::GetNodeCount </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;</td>          <td class="paramname"><span class="paramname"><em>inNodes</em></span></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Number of nodes in tree. </p>

</div>
</div>
<a id="ab9f14f78dc59d08126ca910121c173e0" name="ab9f14f78dc59d08126ca910121c173e0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab9f14f78dc59d08126ca910121c173e0">&#9670;&#160;</a></span>GetTriangleCount()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> AABBTreeBuilder::Node::GetTriangleCount </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></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>Get number of triangles in this node. </p>

</div>
</div>
<a id="a70279979794f6d2beb9812c970ebf0f0" name="a70279979794f6d2beb9812c970ebf0f0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a70279979794f6d2beb9812c970ebf0f0">&#9670;&#160;</a></span>GetTriangleCountInTree()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> AABBTreeBuilder::Node::GetTriangleCountInTree </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;</td>          <td class="paramname"><span class="paramname"><em>inNodes</em></span></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Get triangle count in tree. </p>

</div>
</div>
<a id="ac35b06c2738bc8d3eaa2d5ec1c5d3409" name="ac35b06c2738bc8d3eaa2d5ec1c5d3409"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ac35b06c2738bc8d3eaa2d5ec1c5d3409">&#9670;&#160;</a></span>GetTriangleCountPerNode()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void AABBTreeBuilder::Node::GetTriangleCountPerNode </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="class_array.html">Array</a>&lt; <a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a> &gt; &amp;</td>          <td class="paramname"><span class="paramname"><em>inNodes</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">float &amp;</td>          <td class="paramname"><span class="paramname"><em>outAverage</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>outMin</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>outMax</em></span>&#160;) const</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Calculate min and max triangles per node. </p>

</div>
</div>
<a id="ae10ed18604852aa130a4770fe72c9240" name="ae10ed18604852aa130a4770fe72c9240"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ae10ed18604852aa130a4770fe72c9240">&#9670;&#160;</a></span>HasChildren()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">bool AABBTreeBuilder::Node::HasChildren </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></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>Check if this node has any children. </p>

</div>
</div>
<h2 class="groupheader">Friends And Related Symbol Documentation</h2>
<a id="a27094b8ce6a5cd4a6edb184d2ae9b302" name="a27094b8ce6a5cd4a6edb184d2ae9b302"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a27094b8ce6a5cd4a6edb184d2ae9b302">&#9670;&#160;</a></span>AABBTreeBuilder</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">friend class <a class="el" href="class_a_a_b_b_tree_builder.html">AABBTreeBuilder</a></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">friend</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<h2 class="groupheader">Member Data Documentation</h2>
<a id="a5473a1105433005850b46881180c04b0" name="a5473a1105433005850b46881180c04b0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5473a1105433005850b46881180c04b0">&#9670;&#160;</a></span>cInvalidNodeIndex</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="_memory_8h.html#a91074fb218fe28954a0938c099ddd9e0">JPH_OVERRIDE_NEW_DELETE</a> constexpr <a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> AABBTreeBuilder::Node::cInvalidNodeIndex = ~<a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a>(0)</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span><span class="mlabel">constexpr</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Indicates that there is no child. </p>

</div>
</div>
<a id="a4549ed8b447ff95b86f267118f229f49" name="a4549ed8b447ff95b86f267118f229f49"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a4549ed8b447ff95b86f267118f229f49">&#9670;&#160;</a></span>mBounds</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_a_a_box.html">AABox</a> AABBTreeBuilder::Node::mBounds</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Bounding box. </p>

</div>
</div>
<a id="a3b2733be6148d0bcb3cc07302ae10516" name="a3b2733be6148d0bcb3cc07302ae10516"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3b2733be6148d0bcb3cc07302ae10516">&#9670;&#160;</a></span>mChild</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> AABBTreeBuilder::Node::mChild[2] = { <a class="el" href="#a5473a1105433005850b46881180c04b0">cInvalidNodeIndex</a>, <a class="el" href="#a5473a1105433005850b46881180c04b0">cInvalidNodeIndex</a> }</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Child node indices (if no triangles) </p>

</div>
</div>
<a id="a681a1cab13cf6b265bfdbcd345114f35" name="a681a1cab13cf6b265bfdbcd345114f35"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a681a1cab13cf6b265bfdbcd345114f35">&#9670;&#160;</a></span>mNumTriangles</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> AABBTreeBuilder::Node::mNumTriangles = 0</td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<a id="a0c1859c01298bbe7a61fca6ba80c3f8b" name="a0c1859c01298bbe7a61fca6ba80c3f8b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0c1859c01298bbe7a61fca6ba80c3f8b">&#9670;&#160;</a></span>mTrianglesBegin</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="_core_8h.html#a69aa29b598b851b0640aa225a9e5d61d">uint</a> AABBTreeBuilder::Node::mTrianglesBegin</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Triangles (if no child nodes) </p>

</div>
</div>
<hr/>The documentation for this class was generated from the following files:<ul>
<li>Jolt/AABBTree/<a class="el" href="_a_a_b_b_tree_builder_8h_source.html">AABBTreeBuilder.h</a></li>
<li>Jolt/AABBTree/<a class="el" href="_a_a_b_b_tree_builder_8cpp.html">AABBTreeBuilder.cpp</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="class_a_a_b_b_tree_builder.html">AABBTreeBuilder</a></li><li class="navelem"><a class="el" href="class_a_a_b_b_tree_builder_1_1_node.html">Node</a></li>
    <li class="footer">Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.12.0 </li>
  </ul>
</div>
</body>
</html>