cpp
/
JoltPhysics
espejo de https://github.com/jrouwe/JoltPhysics.git


			
				
					
						
						
							12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079
							<!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: BroadPhaseQuadTree 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_broad_phase_quad_tree.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="class_broad_phase_quad_tree-members.html">List of all members</a>  </div>
  <div class="headertitle"><div class="title">BroadPhaseQuadTree Class Reference<span class="mlabels"><span class="mlabel">final</span></span></div></div>
</div><!--header-->
<div class="contents">

<p>Fast SIMD based quad tree <a class="el" href="class_broad_phase.html" title="Used to do coarse collision detection operations to quickly prune out bodies that will not collide.">BroadPhase</a> that is multithreading aware and tries to do a minimal amount of locking.  
 <a href="#details">More...</a></p>

<p><code>#include &lt;<a class="el" href="_broad_phase_quad_tree_8h_source.html">BroadPhaseQuadTree.h</a>&gt;</code></p>
<div class="dynheader">
Inheritance diagram for BroadPhaseQuadTree:</div>
<div class="dyncontent">
 <div class="center">
  <img src="class_broad_phase_quad_tree.png" usemap="#BroadPhaseQuadTree_map" alt=""/>
  <map id="BroadPhaseQuadTree_map" name="BroadPhaseQuadTree_map">
<area href="class_broad_phase.html" title="Used to do coarse collision detection operations to quickly prune out bodies that will not collide." alt="BroadPhase" shape="rect" coords="0,112,138,136"/>
<area href="class_broad_phase_query.html" alt="BroadPhaseQuery" shape="rect" coords="0,56,138,80"/>
<area href="class_non_copyable.html" title="Class that makes another class non-copyable. Usage: Inherit from NonCopyable." alt="NonCopyable" shape="rect" coords="0,0,138,24"/>
  </map>
</div></div>
<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:a0345666a910f38b25ec943d17a3131b5" id="r_a0345666a910f38b25ec943d17a3131b5"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="_memory_8h.html#a91074fb218fe28954a0938c099ddd9e0">JPH_OVERRIDE_NEW_DELETE</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a0345666a910f38b25ec943d17a3131b5">~BroadPhaseQuadTree</a> () override</td></tr>
<tr class="memdesc:a0345666a910f38b25ec943d17a3131b5"><td class="mdescLeft">&#160;</td><td class="mdescRight">Destructor.  <br /></td></tr>
<tr class="separator:a0345666a910f38b25ec943d17a3131b5"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aff006c957ae78fae8652ed352f7f1bc2" id="r_aff006c957ae78fae8652ed352f7f1bc2"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#aff006c957ae78fae8652ed352f7f1bc2">Init</a> (<a class="el" href="class_body_manager.html">BodyManager</a> *inBodyManager, const <a class="el" href="class_broad_phase_layer_interface.html">BroadPhaseLayerInterface</a> &amp;inLayerInterface) override</td></tr>
<tr class="separator:aff006c957ae78fae8652ed352f7f1bc2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0314ec8db348c144f5e4c722e5d26bca" id="r_a0314ec8db348c144f5e4c722e5d26bca"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a0314ec8db348c144f5e4c722e5d26bca">Optimize</a> () override</td></tr>
<tr class="memdesc:a0314ec8db348c144f5e4c722e5d26bca"><td class="mdescLeft">&#160;</td><td class="mdescRight">Should be called after many objects have been inserted to make the broadphase more efficient, usually done on startup only.  <br /></td></tr>
<tr class="separator:a0314ec8db348c144f5e4c722e5d26bca"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aed698682cac2d4b1ab94dcd65ccd5ebf" id="r_aed698682cac2d4b1ab94dcd65ccd5ebf"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#aed698682cac2d4b1ab94dcd65ccd5ebf">FrameSync</a> () override</td></tr>
<tr class="memdesc:aed698682cac2d4b1ab94dcd65ccd5ebf"><td class="mdescLeft">&#160;</td><td class="mdescRight">Must be called just before updating the broadphase when none of the body mutexes are locked.  <br /></td></tr>
<tr class="separator:aed698682cac2d4b1ab94dcd65ccd5ebf"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7d387d77d1d6e8f388dde9470458da81" id="r_a7d387d77d1d6e8f388dde9470458da81"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a7d387d77d1d6e8f388dde9470458da81">LockModifications</a> () override</td></tr>
<tr class="memdesc:a7d387d77d1d6e8f388dde9470458da81"><td class="mdescLeft">&#160;</td><td class="mdescRight">Must be called before UpdatePrepare to prevent modifications from being made to the tree.  <br /></td></tr>
<tr class="separator:a7d387d77d1d6e8f388dde9470458da81"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5a9eb444b1947b066fe77fc66d7899ff" id="r_a5a9eb444b1947b066fe77fc66d7899ff"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="struct_broad_phase_1_1_update_state.html">UpdateState</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a5a9eb444b1947b066fe77fc66d7899ff">UpdatePrepare</a> () override</td></tr>
<tr class="separator:a5a9eb444b1947b066fe77fc66d7899ff"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a851b5a33060fbd112d44cb3707829252" id="r_a851b5a33060fbd112d44cb3707829252"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a851b5a33060fbd112d44cb3707829252">UpdateFinalize</a> (const <a class="el" href="struct_broad_phase_1_1_update_state.html">UpdateState</a> &amp;inUpdateState) override</td></tr>
<tr class="memdesc:a851b5a33060fbd112d44cb3707829252"><td class="mdescLeft">&#160;</td><td class="mdescRight">Finalizing the update will quickly apply the changes.  <br /></td></tr>
<tr class="separator:a851b5a33060fbd112d44cb3707829252"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa60691ada837fd47ffcb53a969682661" id="r_aa60691ada837fd47ffcb53a969682661"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#aa60691ada837fd47ffcb53a969682661">UnlockModifications</a> () override</td></tr>
<tr class="memdesc:aa60691ada837fd47ffcb53a969682661"><td class="mdescLeft">&#160;</td><td class="mdescRight">Must be called after UpdateFinalize to allow modifications to the broadphase.  <br /></td></tr>
<tr class="separator:aa60691ada837fd47ffcb53a969682661"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0069028e847115d1adf3558bb09cb5a8" id="r_a0069028e847115d1adf3558bb09cb5a8"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="class_broad_phase.html#ae7d00a18a41401f177a2a1d111265b10">AddState</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a0069028e847115d1adf3558bb09cb5a8">AddBodiesPrepare</a> (<a class="el" href="class_body_i_d.html">BodyID</a> *ioBodies, int inNumber) override</td></tr>
<tr class="separator:a0069028e847115d1adf3558bb09cb5a8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5f3d5a38786504df32579eb87b5c5eb8" id="r_a5f3d5a38786504df32579eb87b5c5eb8"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a5f3d5a38786504df32579eb87b5c5eb8">AddBodiesFinalize</a> (<a class="el" href="class_body_i_d.html">BodyID</a> *ioBodies, int inNumber, <a class="el" href="class_broad_phase.html#ae7d00a18a41401f177a2a1d111265b10">AddState</a> inAddState) override</td></tr>
<tr class="separator:a5f3d5a38786504df32579eb87b5c5eb8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7873fb8f52203413346e4ba2fbf6859c" id="r_a7873fb8f52203413346e4ba2fbf6859c"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a7873fb8f52203413346e4ba2fbf6859c">AddBodiesAbort</a> (<a class="el" href="class_body_i_d.html">BodyID</a> *ioBodies, int inNumber, <a class="el" href="class_broad_phase.html#ae7d00a18a41401f177a2a1d111265b10">AddState</a> inAddState) override</td></tr>
<tr class="separator:a7873fb8f52203413346e4ba2fbf6859c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aecb695ab5c29fcb219e4f5ee7e27dba8" id="r_aecb695ab5c29fcb219e4f5ee7e27dba8"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#aecb695ab5c29fcb219e4f5ee7e27dba8">RemoveBodies</a> (<a class="el" href="class_body_i_d.html">BodyID</a> *ioBodies, int inNumber) override</td></tr>
<tr class="separator:aecb695ab5c29fcb219e4f5ee7e27dba8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1ef1e671fbf1837a502f7033bd946ca3" id="r_a1ef1e671fbf1837a502f7033bd946ca3"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a1ef1e671fbf1837a502f7033bd946ca3">NotifyBodiesAABBChanged</a> (<a class="el" href="class_body_i_d.html">BodyID</a> *ioBodies, int inNumber, bool inTakeLock) override</td></tr>
<tr class="separator:a1ef1e671fbf1837a502f7033bd946ca3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a332de5255be585631ba7d353dc45575b" id="r_a332de5255be585631ba7d353dc45575b"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a332de5255be585631ba7d353dc45575b">NotifyBodiesLayerChanged</a> (<a class="el" href="class_body_i_d.html">BodyID</a> *ioBodies, int inNumber) override</td></tr>
<tr class="memdesc:a332de5255be585631ba7d353dc45575b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Call whenever the layer (and optionally the aabb as well) of a body changes (can change order of ioBodies array)  <br /></td></tr>
<tr class="separator:a332de5255be585631ba7d353dc45575b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a15e9cc48cbd4838fb1f5f64faee99b80" id="r_a15e9cc48cbd4838fb1f5f64faee99b80"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a15e9cc48cbd4838fb1f5f64faee99b80">CastRay</a> (const <a class="el" href="struct_ray_cast.html">RayCast</a> &amp;inRay, <a class="el" href="_broad_phase_query_8h.html#a398068f8b89e507b29d1a3d89471a5bb">RayCastBodyCollector</a> &amp;ioCollector, const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;inBroadPhaseLayerFilter, const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;inObjectLayerFilter) const override</td></tr>
<tr class="memdesc:a15e9cc48cbd4838fb1f5f64faee99b80"><td class="mdescLeft">&#160;</td><td class="mdescRight">Cast a ray and add any hits to ioCollector.  <br /></td></tr>
<tr class="separator:a15e9cc48cbd4838fb1f5f64faee99b80"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ababb4885596fb1dd266438a0d57fe16f" id="r_ababb4885596fb1dd266438a0d57fe16f"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ababb4885596fb1dd266438a0d57fe16f">CollideAABox</a> (const <a class="el" href="class_a_a_box.html">AABox</a> &amp;inBox, <a class="el" href="_broad_phase_query_8h.html#acb6931761cab44f04e48cfb6ebc7fa7b">CollideShapeBodyCollector</a> &amp;ioCollector, const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;inBroadPhaseLayerFilter, const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;inObjectLayerFilter) const override</td></tr>
<tr class="memdesc:ababb4885596fb1dd266438a0d57fe16f"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get bodies intersecting with inBox and any hits to ioCollector.  <br /></td></tr>
<tr class="separator:ababb4885596fb1dd266438a0d57fe16f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae7611ff0242bf2fa18f035db22a28d5a" id="r_ae7611ff0242bf2fa18f035db22a28d5a"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ae7611ff0242bf2fa18f035db22a28d5a">CollideSphere</a> (<a class="el" href="_math_types_8h.html#a6bc57c31f15cea47640b580d03737c68">Vec3Arg</a> inCenter, float inRadius, <a class="el" href="_broad_phase_query_8h.html#acb6931761cab44f04e48cfb6ebc7fa7b">CollideShapeBodyCollector</a> &amp;ioCollector, const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;inBroadPhaseLayerFilter, const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;inObjectLayerFilter) const override</td></tr>
<tr class="memdesc:ae7611ff0242bf2fa18f035db22a28d5a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get bodies intersecting with a sphere and any hits to ioCollector.  <br /></td></tr>
<tr class="separator:ae7611ff0242bf2fa18f035db22a28d5a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af5143b02d37873e6527da51ca6af9255" id="r_af5143b02d37873e6527da51ca6af9255"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#af5143b02d37873e6527da51ca6af9255">CollidePoint</a> (<a class="el" href="_math_types_8h.html#a6bc57c31f15cea47640b580d03737c68">Vec3Arg</a> inPoint, <a class="el" href="_broad_phase_query_8h.html#acb6931761cab44f04e48cfb6ebc7fa7b">CollideShapeBodyCollector</a> &amp;ioCollector, const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;inBroadPhaseLayerFilter, const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;inObjectLayerFilter) const override</td></tr>
<tr class="memdesc:af5143b02d37873e6527da51ca6af9255"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get bodies intersecting with a point and any hits to ioCollector.  <br /></td></tr>
<tr class="separator:af5143b02d37873e6527da51ca6af9255"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0b2255def43618e472f268d426596a46" id="r_a0b2255def43618e472f268d426596a46"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a0b2255def43618e472f268d426596a46">CollideOrientedBox</a> (const <a class="el" href="class_oriented_box.html">OrientedBox</a> &amp;inBox, <a class="el" href="_broad_phase_query_8h.html#acb6931761cab44f04e48cfb6ebc7fa7b">CollideShapeBodyCollector</a> &amp;ioCollector, const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;inBroadPhaseLayerFilter, const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;inObjectLayerFilter) const override</td></tr>
<tr class="memdesc:a0b2255def43618e472f268d426596a46"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get bodies intersecting with an oriented box and any hits to ioCollector.  <br /></td></tr>
<tr class="separator:a0b2255def43618e472f268d426596a46"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a91f3216a3baed7d4ee6cea9dea879d9a" id="r_a91f3216a3baed7d4ee6cea9dea879d9a"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#a91f3216a3baed7d4ee6cea9dea879d9a">CastAABoxNoLock</a> (const <a class="el" href="struct_a_a_box_cast.html">AABoxCast</a> &amp;inBox, <a class="el" href="_broad_phase_query_8h.html#adec8e742b1ef969e096cfd4e19902353">CastShapeBodyCollector</a> &amp;ioCollector, const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;inBroadPhaseLayerFilter, const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;inObjectLayerFilter) const override</td></tr>
<tr class="memdesc:a91f3216a3baed7d4ee6cea9dea879d9a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Same as <a class="el" href="class_broad_phase_query.html#a8df87b27367ff5e9911f7966359d326a" title="Cast a box and add any hits to ioCollector.">BroadPhaseQuery::CastAABox</a> but can be implemented in a way to take no broad phase locks.  <br /></td></tr>
<tr class="separator:a91f3216a3baed7d4ee6cea9dea879d9a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abff5df5af5ebe792ad05fec8d7e8beb2" id="r_abff5df5af5ebe792ad05fec8d7e8beb2"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#abff5df5af5ebe792ad05fec8d7e8beb2">CastAABox</a> (const <a class="el" href="struct_a_a_box_cast.html">AABoxCast</a> &amp;inBox, <a class="el" href="_broad_phase_query_8h.html#adec8e742b1ef969e096cfd4e19902353">CastShapeBodyCollector</a> &amp;ioCollector, const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;inBroadPhaseLayerFilter, const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;inObjectLayerFilter) const override</td></tr>
<tr class="memdesc:abff5df5af5ebe792ad05fec8d7e8beb2"><td class="mdescLeft">&#160;</td><td class="mdescRight">Cast a box and add any hits to ioCollector.  <br /></td></tr>
<tr class="separator:abff5df5af5ebe792ad05fec8d7e8beb2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af5fd975a61944a35c8ea2ea1daaa22de" id="r_af5fd975a61944a35c8ea2ea1daaa22de"><td class="memItemLeft" align="right" valign="top">virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#af5fd975a61944a35c8ea2ea1daaa22de">FindCollidingPairs</a> (<a class="el" href="class_body_i_d.html">BodyID</a> *ioActiveBodies, int inNumActiveBodies, float inSpeculativeContactDistance, const <a class="el" href="class_object_vs_broad_phase_layer_filter.html">ObjectVsBroadPhaseLayerFilter</a> &amp;inObjectVsBroadPhaseLayerFilter, const <a class="el" href="class_object_layer_pair_filter.html">ObjectLayerPairFilter</a> &amp;inObjectLayerPairFilter, <a class="el" href="_broad_phase_8h.html#a79c28d9ca80b345aca4b3ab03ab8f82a">BodyPairCollector</a> &amp;ioPairCollector) const override</td></tr>
<tr class="separator:af5fd975a61944a35c8ea2ea1daaa22de"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab985dcdd61af886d4bcfbb3858fb1b1d" id="r_ab985dcdd61af886d4bcfbb3858fb1b1d"><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="class_a_a_box.html">AABox</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ab985dcdd61af886d4bcfbb3858fb1b1d">GetBounds</a> () const override</td></tr>
<tr class="memdesc:ab985dcdd61af886d4bcfbb3858fb1b1d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the bounding box of all objects in the broadphase.  <br /></td></tr>
<tr class="separator:ab985dcdd61af886d4bcfbb3858fb1b1d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pub_methods_class_broad_phase"><td colspan="2" onclick="javascript:dynsection.toggleInherit('pub_methods_class_broad_phase')"><img src="closed.png" alt="-"/>&#160;Public Member Functions inherited from <a class="el" href="class_broad_phase.html">BroadPhase</a></td></tr>
<tr class="inherit_header pub_methods_class_broad_phase_query"><td colspan="2" onclick="javascript:dynsection.toggleInherit('pub_methods_class_broad_phase_query')"><img src="closed.png" alt="-"/>&#160;Public Member Functions inherited from <a class="el" href="class_broad_phase_query.html">BroadPhaseQuery</a></td></tr>
<tr class="memitem:a3eb1b1cf5421ba7785cff7e7aa4bd702 inherit pub_methods_class_broad_phase_query" id="r_a3eb1b1cf5421ba7785cff7e7aa4bd702"><td class="memItemLeft" align="right" valign="top">virtual&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_broad_phase_query.html#a3eb1b1cf5421ba7785cff7e7aa4bd702">~BroadPhaseQuery</a> ()=default</td></tr>
<tr class="memdesc:a3eb1b1cf5421ba7785cff7e7aa4bd702 inherit pub_methods_class_broad_phase_query"><td class="mdescLeft">&#160;</td><td class="mdescRight">Virtual destructor.  <br /></td></tr>
<tr class="separator:a3eb1b1cf5421ba7785cff7e7aa4bd702 inherit pub_methods_class_broad_phase_query"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pub_methods_class_non_copyable"><td colspan="2" onclick="javascript:dynsection.toggleInherit('pub_methods_class_non_copyable')"><img src="closed.png" alt="-"/>&#160;Public Member Functions inherited from <a class="el" href="class_non_copyable.html">NonCopyable</a></td></tr>
<tr class="memitem:a809b6e4ade7ae32f6d248f2a3b783d45 inherit pub_methods_class_non_copyable" id="r_a809b6e4ade7ae32f6d248f2a3b783d45"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_non_copyable.html#a809b6e4ade7ae32f6d248f2a3b783d45">NonCopyable</a> ()=default</td></tr>
<tr class="separator:a809b6e4ade7ae32f6d248f2a3b783d45 inherit pub_methods_class_non_copyable"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a501d34ffcc34b30de6d541887a901057 inherit pub_methods_class_non_copyable" id="r_a501d34ffcc34b30de6d541887a901057"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_non_copyable.html#a501d34ffcc34b30de6d541887a901057">NonCopyable</a> (const <a class="el" href="class_non_copyable.html">NonCopyable</a> &amp;)=delete</td></tr>
<tr class="separator:a501d34ffcc34b30de6d541887a901057 inherit pub_methods_class_non_copyable"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aaf9b12dcaae80c9d304df7a941d4e21f inherit pub_methods_class_non_copyable" id="r_aaf9b12dcaae80c9d304df7a941d4e21f"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_non_copyable.html#aaf9b12dcaae80c9d304df7a941d4e21f">operator=</a> (const <a class="el" href="class_non_copyable.html">NonCopyable</a> &amp;)=delete</td></tr>
<tr class="separator:aaf9b12dcaae80c9d304df7a941d4e21f inherit pub_methods_class_non_copyable"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="inherited" name="inherited"></a>
Additional Inherited Members</h2></td></tr>
<tr class="inherit_header pub_types_class_broad_phase"><td colspan="2" onclick="javascript:dynsection.toggleInherit('pub_types_class_broad_phase')"><img src="closed.png" alt="-"/>&#160;Public Types inherited from <a class="el" href="class_broad_phase.html">BroadPhase</a></td></tr>
<tr class="memitem:ae7d00a18a41401f177a2a1d111265b10 inherit pub_types_class_broad_phase" id="r_ae7d00a18a41401f177a2a1d111265b10"><td class="memItemLeft" align="right" valign="top">using&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_broad_phase.html#ae7d00a18a41401f177a2a1d111265b10">AddState</a> = void *</td></tr>
<tr class="memdesc:ae7d00a18a41401f177a2a1d111265b10 inherit pub_types_class_broad_phase"><td class="mdescLeft">&#160;</td><td class="mdescRight">Handle used during adding bodies to the broadphase.  <br /></td></tr>
<tr class="separator:ae7d00a18a41401f177a2a1d111265b10 inherit pub_types_class_broad_phase"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pro_attribs_class_broad_phase"><td colspan="2" onclick="javascript:dynsection.toggleInherit('pro_attribs_class_broad_phase')"><img src="closed.png" alt="-"/>&#160;Protected Attributes inherited from <a class="el" href="class_broad_phase.html">BroadPhase</a></td></tr>
<tr class="memitem:a7789150cb00a308ed3da284decedb169 inherit pro_attribs_class_broad_phase" id="r_a7789150cb00a308ed3da284decedb169"><td class="memItemLeft" align="right" valign="top"><a class="el" href="class_body_manager.html">BodyManager</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_broad_phase.html#a7789150cb00a308ed3da284decedb169">mBodyManager</a> = nullptr</td></tr>
<tr class="memdesc:a7789150cb00a308ed3da284decedb169 inherit pro_attribs_class_broad_phase"><td class="mdescLeft">&#160;</td><td class="mdescRight">Link to the body manager that manages the bodies in this broadphase.  <br /></td></tr>
<tr class="separator:a7789150cb00a308ed3da284decedb169 inherit pro_attribs_class_broad_phase"><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>Fast SIMD based quad tree <a class="el" href="class_broad_phase.html" title="Used to do coarse collision detection operations to quickly prune out bodies that will not collide.">BroadPhase</a> that is multithreading aware and tries to do a minimal amount of locking. </p>
</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a id="a0345666a910f38b25ec943d17a3131b5" name="a0345666a910f38b25ec943d17a3131b5"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0345666a910f38b25ec943d17a3131b5">&#9670;&#160;</a></span>~BroadPhaseQuadTree()</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#ad14098b68b8c44ea6112601031268405">JPH_NAMESPACE_BEGIN</a> BroadPhaseQuadTree::~BroadPhaseQuadTree </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></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>Destructor. </p>

</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a id="a7873fb8f52203413346e4ba2fbf6859c" name="a7873fb8f52203413346e4ba2fbf6859c"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7873fb8f52203413346e4ba2fbf6859c">&#9670;&#160;</a></span>AddBodiesAbort()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::AddBodiesAbort </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_body_i_d.html">BodyID</a> *</td>          <td class="paramname"><span class="paramname"><em>ioBodies</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int</td>          <td class="paramname"><span class="paramname"><em>inNumber</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="class_broad_phase.html#ae7d00a18a41401f177a2a1d111265b10">AddState</a></td>          <td class="paramname"><span class="paramname"><em>inAddState</em></span>&#160;)</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>Abort adding bodies to the broadphase, supply the return value of AddBodiesPrepare in inAddState. This can be done on a background thread without influencing the broadphase. Please ensure that the ioBodies array passed to AddBodiesPrepare is unmodified and passed again to this function. </p>

<p>Reimplemented from <a class="el" href="class_broad_phase.html#a031638360b44d1a9b2176590796eb2a6">BroadPhase</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::AddBodiesFinalize </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_body_i_d.html">BodyID</a> *</td>          <td class="paramname"><span class="paramname"><em>ioBodies</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int</td>          <td class="paramname"><span class="paramname"><em>inNumber</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="class_broad_phase.html#ae7d00a18a41401f177a2a1d111265b10">AddState</a></td>          <td class="paramname"><span class="paramname"><em>inAddState</em></span>&#160;)</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>Finalize adding bodies to the broadphase, supply the return value of AddBodiesPrepare in inAddState. Please ensure that the ioBodies array passed to AddBodiesPrepare is unmodified and passed again to this function. </p>

<p>Implements <a class="el" href="class_broad_phase.html#a07f0fba42d45520a9bc2d22f2a636584">BroadPhase</a>.</p>

</div>
</div>
<a id="a0069028e847115d1adf3558bb09cb5a8" name="a0069028e847115d1adf3558bb09cb5a8"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0069028e847115d1adf3558bb09cb5a8">&#9670;&#160;</a></span>AddBodiesPrepare()</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="class_broad_phase.html#ae7d00a18a41401f177a2a1d111265b10">BroadPhase::AddState</a> BroadPhaseQuadTree::AddBodiesPrepare </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_body_i_d.html">BodyID</a> *</td>          <td class="paramname"><span class="paramname"><em>ioBodies</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int</td>          <td class="paramname"><span class="paramname"><em>inNumber</em></span>&#160;)</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>Prepare adding inNumber bodies at ioBodies to the broadphase, returns a handle that should be used in AddBodiesFinalize/Abort. This can be done on a background thread without influencing the broadphase. ioBodies may be shuffled around by this function and should be kept that way until AddBodiesFinalize/Abort is called. </p>

<p>Reimplemented from <a class="el" href="class_broad_phase.html#adc636ae60807c46011ed3674b6a983c2">BroadPhase</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::CastAABox </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="struct_a_a_box_cast.html">AABoxCast</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inBox</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="_broad_phase_query_8h.html#adec8e742b1ef969e096cfd4e19902353">CastShapeBodyCollector</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>ioCollector</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inBroadPhaseLayerFilter</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inObjectLayerFilter</em></span>&#160;) 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>Cast a box and add any hits to ioCollector. </p>

<p>Implements <a class="el" href="class_broad_phase_query.html#a8df87b27367ff5e9911f7966359d326a">BroadPhaseQuery</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::CastAABoxNoLock </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="struct_a_a_box_cast.html">AABoxCast</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inBox</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="_broad_phase_query_8h.html#adec8e742b1ef969e096cfd4e19902353">CastShapeBodyCollector</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>ioCollector</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inBroadPhaseLayerFilter</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inObjectLayerFilter</em></span>&#160;) 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>Same as <a class="el" href="class_broad_phase_query.html#a8df87b27367ff5e9911f7966359d326a" title="Cast a box and add any hits to ioCollector.">BroadPhaseQuery::CastAABox</a> but can be implemented in a way to take no broad phase locks. </p>

<p>Implements <a class="el" href="class_broad_phase.html#a324830206fb4032c6a6670fea6c15143">BroadPhase</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::CastRay </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="struct_ray_cast.html">RayCast</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inRay</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="_broad_phase_query_8h.html#a398068f8b89e507b29d1a3d89471a5bb">RayCastBodyCollector</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>ioCollector</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inBroadPhaseLayerFilter</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inObjectLayerFilter</em></span>&#160;) 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>Cast a ray and add any hits to ioCollector. </p>

<p>Implements <a class="el" href="class_broad_phase_query.html#a1c74037652396c3584021f9b99341397">BroadPhaseQuery</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::CollideAABox </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="class_a_a_box.html">AABox</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inBox</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="_broad_phase_query_8h.html#acb6931761cab44f04e48cfb6ebc7fa7b">CollideShapeBodyCollector</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>ioCollector</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inBroadPhaseLayerFilter</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inObjectLayerFilter</em></span>&#160;) 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>Get bodies intersecting with inBox and any hits to ioCollector. </p>

<p>Implements <a class="el" href="class_broad_phase_query.html#a4a63335c1c6b386af32b22d4e74dbf5a">BroadPhaseQuery</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::CollideOrientedBox </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="class_oriented_box.html">OrientedBox</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inBox</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="_broad_phase_query_8h.html#acb6931761cab44f04e48cfb6ebc7fa7b">CollideShapeBodyCollector</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>ioCollector</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inBroadPhaseLayerFilter</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inObjectLayerFilter</em></span>&#160;) 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>Get bodies intersecting with an oriented box and any hits to ioCollector. </p>

<p>Implements <a class="el" href="class_broad_phase_query.html#aeec59baf944dd3f63f172dbf732768b2">BroadPhaseQuery</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::CollidePoint </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="_math_types_8h.html#a6bc57c31f15cea47640b580d03737c68">Vec3Arg</a></td>          <td class="paramname"><span class="paramname"><em>inPoint</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="_broad_phase_query_8h.html#acb6931761cab44f04e48cfb6ebc7fa7b">CollideShapeBodyCollector</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>ioCollector</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inBroadPhaseLayerFilter</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inObjectLayerFilter</em></span>&#160;) 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>Get bodies intersecting with a point and any hits to ioCollector. </p>

<p>Implements <a class="el" href="class_broad_phase_query.html#a191877420623144ad7ba7a78db56baa9">BroadPhaseQuery</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::CollideSphere </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="_math_types_8h.html#a6bc57c31f15cea47640b580d03737c68">Vec3Arg</a></td>          <td class="paramname"><span class="paramname"><em>inCenter</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">float</td>          <td class="paramname"><span class="paramname"><em>inRadius</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="_broad_phase_query_8h.html#acb6931761cab44f04e48cfb6ebc7fa7b">CollideShapeBodyCollector</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>ioCollector</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_broad_phase_layer_filter.html">BroadPhaseLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inBroadPhaseLayerFilter</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_object_layer_filter.html">ObjectLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inObjectLayerFilter</em></span>&#160;) 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>Get bodies intersecting with a sphere and any hits to ioCollector. </p>

<p>Implements <a class="el" href="class_broad_phase_query.html#afb74ce9d61cf7048e3ea8a48a2997d38">BroadPhaseQuery</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::FindCollidingPairs </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_body_i_d.html">BodyID</a> *</td>          <td class="paramname"><span class="paramname"><em>ioActiveBodies</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int</td>          <td class="paramname"><span class="paramname"><em>inNumActiveBodies</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">float</td>          <td class="paramname"><span class="paramname"><em>inSpeculativeContactDistance</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_object_vs_broad_phase_layer_filter.html">ObjectVsBroadPhaseLayerFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inObjectVsBroadPhaseLayerFilter</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_object_layer_pair_filter.html">ObjectLayerPairFilter</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inObjectLayerPairFilter</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="_broad_phase_8h.html#a79c28d9ca80b345aca4b3ab03ab8f82a">BodyPairCollector</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>ioPairCollector</em></span>&#160;) 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>Find all colliding pairs between dynamic bodies Note that this function is very specifically tailored for the <a class="el" href="class_physics_system.html#a4cdc76b2486dfaecfc9319d040e5e5f3">PhysicsSystem::Update</a> function, hence it is not part of the <a class="el" href="class_broad_phase_query.html">BroadPhaseQuery</a> interface. One of the assumptions it can make is that no locking is needed during the query as it will only be called during a very particular part of the update. </p><dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">ioActiveBodies</td><td>is a list of bodies for which we need to find colliding pairs (this function can change the order of the ioActiveBodies array). This can be a subset of the set of active bodies in the system. </td></tr>
    <tr><td class="paramname">inNumActiveBodies</td><td>is the size of the ioActiveBodies array. </td></tr>
    <tr><td class="paramname">inSpeculativeContactDistance</td><td>Distance at which speculative contact points will be created. </td></tr>
    <tr><td class="paramname">inObjectVsBroadPhaseLayerFilter</td><td>is the filter that determines if an object can collide with a broadphase layer. </td></tr>
    <tr><td class="paramname">inObjectLayerPairFilter</td><td>is the filter that determines if two objects can collide. </td></tr>
    <tr><td class="paramname">ioPairCollector</td><td>receives callbacks for every body pair found. </td></tr>
  </table>
  </dd>
</dl>

<p>Implements <a class="el" href="class_broad_phase.html#aecd92cc792c15c624b97eeeac11cc468">BroadPhase</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::FrameSync </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></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>Must be called just before updating the broadphase when none of the body mutexes are locked. </p>

<p>Reimplemented from <a class="el" href="class_broad_phase.html#a4772ae4d99f16342a494b7c1e0066d8d">BroadPhase</a>.</p>

</div>
</div>
<a id="ab985dcdd61af886d4bcfbb3858fb1b1d" name="ab985dcdd61af886d4bcfbb3858fb1b1d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab985dcdd61af886d4bcfbb3858fb1b1d">&#9670;&#160;</a></span>GetBounds()</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="class_a_a_box.html">AABox</a> BroadPhaseQuadTree::GetBounds </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">override</span><span class="mlabel">virtual</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Get the bounding box of all objects in the broadphase. </p>

<p>Implements <a class="el" href="class_broad_phase_query.html#aa045e4032cda405021f6a36dbe3ad5dc">BroadPhaseQuery</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::Init </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_body_manager.html">BodyManager</a> *</td>          <td class="paramname"><span class="paramname"><em>inBodyManager</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const <a class="el" href="class_broad_phase_layer_interface.html">BroadPhaseLayerInterface</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inLayerInterface</em></span>&#160;)</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>Initialize the broadphase. </p><dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">inBodyManager</td><td>The body manager singleton </td></tr>
    <tr><td class="paramname">inLayerInterface</td><td>Interface that maps object layers to broadphase layers. Note that the broadphase takes a pointer to the data inside inObjectToBroadPhaseLayer so this object should remain static. </td></tr>
  </table>
  </dd>
</dl>

<p>Reimplemented from <a class="el" href="class_broad_phase.html#ad7d7ba03cddb7946ad487176458ffce4">BroadPhase</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::LockModifications </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></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>Must be called before UpdatePrepare to prevent modifications from being made to the tree. </p>

<p>Reimplemented from <a class="el" href="class_broad_phase.html#a09a84eceb64acb6636984a06bbb7a73a">BroadPhase</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::NotifyBodiesAABBChanged </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_body_i_d.html">BodyID</a> *</td>          <td class="paramname"><span class="paramname"><em>ioBodies</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int</td>          <td class="paramname"><span class="paramname"><em>inNumber</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">bool</td>          <td class="paramname"><span class="paramname"><em>inTakeLock</em></span>&#160;)</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>Call whenever the aabb of a body changes (can change order of ioBodies array) inTakeLock should be false if we're between LockModifications/UnlockModifications, in which case care needs to be taken to not call this between UpdatePrepare/UpdateFinalize </p>

<p>Implements <a class="el" href="class_broad_phase.html#a1a88ea16a35689cad897fcffa428a2ed">BroadPhase</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::NotifyBodiesLayerChanged </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_body_i_d.html">BodyID</a> *</td>          <td class="paramname"><span class="paramname"><em>ioBodies</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int</td>          <td class="paramname"><span class="paramname"><em>inNumber</em></span>&#160;)</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>Call whenever the layer (and optionally the aabb as well) of a body changes (can change order of ioBodies array) </p>

<p>Implements <a class="el" href="class_broad_phase.html#a9acfe24c8f30529d412a26174dba503c">BroadPhase</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::Optimize </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></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>Should be called after many objects have been inserted to make the broadphase more efficient, usually done on startup only. </p>

<p>Reimplemented from <a class="el" href="class_broad_phase.html#ab209cd12e5b3c915ed9d9c65e5d34089">BroadPhase</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::RemoveBodies </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_body_i_d.html">BodyID</a> *</td>          <td class="paramname"><span class="paramname"><em>ioBodies</em></span>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int</td>          <td class="paramname"><span class="paramname"><em>inNumber</em></span>&#160;)</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>Remove inNumber bodies in ioBodies from the broadphase. ioBodies may be shuffled around by this function. </p>

<p>Implements <a class="el" href="class_broad_phase.html#adfcebfeb40995d6a122dd53730eec6fd">BroadPhase</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::UnlockModifications </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></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>Must be called after UpdateFinalize to allow modifications to the broadphase. </p>

<p>Reimplemented from <a class="el" href="class_broad_phase.html#a588463ac5567b3cc721c45cdb90138d6">BroadPhase</a>.</p>

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

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void BroadPhaseQuadTree::UpdateFinalize </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="struct_broad_phase_1_1_update_state.html">UpdateState</a> &amp;</td>          <td class="paramname"><span class="paramname"><em>inUpdateState</em></span></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>Finalizing the update will quickly apply the changes. </p>

<p>Reimplemented from <a class="el" href="class_broad_phase.html#ab78bec1eb43c0ff847eaf489bd2e95a2">BroadPhase</a>.</p>

</div>
</div>
<a id="a5a9eb444b1947b066fe77fc66d7899ff" name="a5a9eb444b1947b066fe77fc66d7899ff"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5a9eb444b1947b066fe77fc66d7899ff">&#9670;&#160;</a></span>UpdatePrepare()</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="struct_broad_phase_1_1_update_state.html">BroadPhase::UpdateState</a> BroadPhaseQuadTree::UpdatePrepare </td>
          <td>(</td>
          <td class="paramname"><span class="paramname"><em></em></span></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>Update the broadphase, needs to be called frequently to update the internal state when bodies have been modified. The <a class="el" href="#a5a9eb444b1947b066fe77fc66d7899ff">UpdatePrepare()</a> function can run in a background thread without influencing the broadphase </p>

<p>Reimplemented from <a class="el" href="class_broad_phase.html#af28614224a9ae6463bce9f2039468852">BroadPhase</a>.</p>

</div>
</div>
<hr/>The documentation for this class was generated from the following files:<ul>
<li>Jolt/Physics/Collision/BroadPhase/<a class="el" href="_broad_phase_quad_tree_8h_source.html">BroadPhaseQuadTree.h</a></li>
<li>Jolt/Physics/Collision/BroadPhase/<a class="el" href="_broad_phase_quad_tree_8cpp.html">BroadPhaseQuadTree.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_broad_phase_quad_tree.html">BroadPhaseQuadTree</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>