<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
<title>Crystal Space 1.2.1: csgeom/kdtree.h File Reference (Crystal Space 1.2.1 Public API Reference)</title>
<link href="tabs.css" rel="stylesheet" type="text/css">
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body>
<table border="0" cellpadding="0" cellspacing="0" width="100%" class="head">
<tr height="59">
<td class="head" width="202" valign="bottom" style="padding-left:0;"><a href="http://www.crystalspace3d.org/"><img src="csblur.png" width="236" height="59" alt="CrystalSpace" border="0"></a></td>
<td class="head"><h2>Public API Reference</h2></td>
</tr>
<tr height="11">
<td colspan="2" class="headshadow" valign="top" style="padding-left:0;"><img src="csblurb.png" width="236" height="11" alt="" border="0"></td>
</tr>
</table>
<div class="content">
<!-- Generated by Doxygen 1.5.3 -->
<div class="tabs">
<ul>
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="modules.html"><span>Modules</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li><a href="classes.html"><span>Classes</span></a></li>
<li class="current"><a href="files.html"><span>Files</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
</ul>
</div>
<h1>csgeom/kdtree.h File Reference</h1>KD-tree implementation. <a href="#_details">More...</a>
<p>
<code>#include "csextern.h"</code><br>
<code>#include "<a class="el" href="box_8h-source.html">csgeom/box.h</a>"</code><br>
<code>#include "<a class="el" href="blockallocator_8h-source.html">csutil/blockallocator.h</a>"</code><br>
<code>#include "<a class="el" href="ref_8h-source.html">csutil/ref.h</a>"</code><br>
<code>#include "<a class="el" href="scfstr_8h-source.html">csutil/scfstr.h</a>"</code><br>
<code>#include "<a class="el" href="scf__implementation_8h-source.html">csutil/scf_implementation.h</a>"</code><br>
<code>#include "<a class="el" href="dbghelp_8h-source.html">iutil/dbghelp.h</a>"</code><br>
<p>
<a href="kdtree_8h-source.html">Go to the source code of this file.</a><table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Classes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsKDTree.html">csKDTree</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">A KD-tree. <a href="classcsKDTree.html#_details">More...</a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsKDTreeChild.html">csKDTreeChild</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">A child in the KD-tree (usually some object). <a href="classcsKDTreeChild.html#_details">More...</a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="structiKDTreeObjectDescriptor.html">iKDTreeObjectDescriptor</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">If you implement this interface then you can give that to the KDtree. <a href="structiKDTreeObjectDescriptor.html#_details">More...</a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="structiKDTreeUserData.html">iKDTreeUserData</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">The data type for user data to be attached to the KDTree. <a href="structiKDTreeUserData.html#_details">More...</a><br></td></tr>
<tr><td colspan="2"><br><h2>Defines</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="0ff010fcb8095ad419f33facf7884c73"></a><!-- doxytag: member="kdtree.h::DISALLOW_DISTRIBUTE_TIME" ref="0ff010fcb8095ad419f33facf7884c73" args="" -->
#define </td><td class="memItemRight" valign="bottom"><a class="el" href="kdtree_8h.html#0ff010fcb8095ad419f33facf7884c73">DISALLOW_DISTRIBUTE_TIME</a> 20</td></tr>
<tr><td colspan="2"><br><h2>Typedefs</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">typedef bool( </td><td class="memItemRight" valign="bottom"><a class="el" href="group__geom__utils.html#g89e1a8f421704aae373010c9da6b4e64">csKDTreeVisitFunc</a> )(<a class="el" href="classcsKDTree.html">csKDTree</a> *treenode, void *userdata, <a class="el" href="group__util.html#g1134b580f8da4de94ca6b1de4d37975e">uint32</a> timestamp, <a class="el" href="group__util.html#g1134b580f8da4de94ca6b1de4d37975e">uint32</a> &frustum_mask)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">A callback function for visiting a KD-tree node. <a href="group__geom__utils.html#g89e1a8f421704aae373010c9da6b4e64"></a><br></td></tr>
<tr><td colspan="2"><br><h2>Enumerations</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">enum </td><td class="memItemRight" valign="bottom">{ <a class="el" href="group__geom__utils.html#ggbc5c98fcc1211af2b80116dd6e0a035de14adc6efdb131975c1c4e318ea8b6ee">CS_KDTREE_AXISINVALID</a> = -1,
<a class="el" href="group__geom__utils.html#ggbc5c98fcc1211af2b80116dd6e0a035d41abef2f56ab05eb1d9551bd9180fbbf">CS_KDTREE_AXISX</a> = 0,
<a class="el" href="group__geom__utils.html#ggbc5c98fcc1211af2b80116dd6e0a035da6b78ccb6e3269ae91f35a39ea66a9c6">CS_KDTREE_AXISY</a> = 1,
<a class="el" href="group__geom__utils.html#ggbc5c98fcc1211af2b80116dd6e0a035d37750212a8e376e5e4973ca64f37906d">CS_KDTREE_AXISZ</a> = 2
}</td></tr>
</table>
<hr><a name="_details"></a><h2>Detailed Description</h2>
KD-tree implementation.
<p>
<p>Definition in file <a class="el" href="kdtree_8h-source.html">kdtree.h</a>.</p>
<hr size="1"><address><small>Generated for Crystal Space 1.2.1 by
<a href="http://www.doxygen.org/index.html">doxygen</a> 1.5.3
</small></address> </div></body> </html>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
bad97183153701b09df5fae1052b1c30
>
files
>
1970
