<!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: csTriangleMeshTools Class 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 class="current"><a href="classes.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
</ul>
</div>
<div class="tabs">
<ul>
<li><a href="classes.html"><span>Alphabetical List</span></a></li>
<li><a href="annotated.html"><span>Class List</span></a></li>
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class Members</span></a></li>
</ul>
</div>
<h1>csTriangleMeshTools Class Reference<br>
<small>
[<a class="el" href="group__geom__utils.html">Geometry utilities</a>]</small>
</h1><!-- doxytag: class="csTriangleMeshTools" -->A set of tools to work with <a class="el" href="structiTriangleMesh.html" title="This interface reprents a mesh of triangles.">iTriangleMesh</a> instances.
<a href="#_details">More...</a>
<p>
<code>#include <<a class="el" href="trimeshtools_8h-source.html">csgeom/trimeshtools.h</a>></code>
<p>
<p>
<a href="classcsTriangleMeshTools-members.html">List of all members.</a><table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Static Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsTriangleMeshTools.html#9fd05d2614e734b259df2c12056d30c1">BoxInClosedMesh</a> (const <a class="el" href="classcsBox3.html">csBox3</a> &box, <a class="el" href="classcsVector3.html">csVector3</a> *vertices, <a class="el" href="structcsTriangleMinMax.html">csTriangleMinMax</a> *tris, int tri_count, <a class="el" href="classcsPlane3.html">csPlane3</a> *planes)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Test if a box is in a closed mesh. <a href="#9fd05d2614e734b259df2c12056d30c1"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static <br>
<a class="el" href="structcsTriangleMeshEdge.html">csTriangleMeshEdge</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsTriangleMeshTools.html#e7a2d4938956b1d54e9051b75edaf737">CalculateEdges</a> (<a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> *, size_t &num_edges)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Create a table of edges for this mesh. <a href="#e7a2d4938956b1d54e9051b75edaf737"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsTriangleMeshTools.html#3b10c7fbdbbc1afebba9a68e79e5b2cd">CalculateNormals</a> (<a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> *mesh, <a class="el" href="classcsVector3.html">csVector3</a> *normals)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">This function will calculate normals for all triangles in the mesh. <a href="#3b10c7fbdbbc1afebba9a68e79e5b2cd"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsTriangleMeshTools.html#a8655499487896c5fb82a3d757099b7a">CalculateOutline</a> (<a class="el" href="structcsTriangleMeshEdge.html">csTriangleMeshEdge</a> *edges, size_t num_edges, <a class="el" href="classcsPlane3.html">csPlane3</a> *planes, size_t num_vertices, const <a class="el" href="classcsVector3.html">csVector3</a> &pos, size_t *outline_edges, size_t &num_outline_edges, bool *outline_verts, float &valid_radius)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Given a table of edges (as calculated with <a class="el" href="classcsTriangleMeshTools.html#e7a2d4938956b1d54e9051b75edaf737" title="Create a table of edges for this mesh.">CalculateEdges()</a>), a table of planes (as calculated with CalculatePlanes()), and a position in space. <a href="#a8655499487896c5fb82a3d757099b7a"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsTriangleMeshTools.html#1317a24b9eb104552efac81d8f330a83">CalculatePlanes</a> (<a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> *mesh, <a class="el" href="classcsPlane3.html">csPlane3</a> *planes)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">This function will calculate planes for all triangles in the mesh. <a href="#1317a24b9eb104552efac81d8f330a83"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static <a class="el" href="classcsArray.html">csArray</a><br>
< <a class="el" href="classcsArray.html">csArray</a>< int > > * </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsTriangleMeshTools.html#33c295948f8b8b764628792665f8d51d">CalculateVertexConnections</a> (<a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> *mesh)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Create a table of vertex connections for this mesh. <a href="#33c295948f8b8b764628792665f8d51d"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsTriangleMeshTools.html#dcb464b5b1c20b2f9bcabf7632854b36">CheckActiveEdges</a> (<a class="el" href="structcsTriangleMeshEdge.html">csTriangleMeshEdge</a> *edges, size_t num_edges, <a class="el" href="classcsPlane3.html">csPlane3</a> *planes)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">This function will check all edges and mark them as active if the two triangles are not co-planar. <a href="#dcb464b5b1c20b2f9bcabf7632854b36"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsTriangleMeshTools.html#b371cfeb1607512d904ced028fa1de46">CloseMesh</a> (<a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> *trimesh, <a class="el" href="classcsArray.html">csArray</a>< <a class="el" href="structcsTriangle.html">csTriangle</a> > &newtris)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Close a triangle mesh. <a href="#b371cfeb1607512d904ced028fa1de46"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsTriangleMeshTools.html#f00e0e88a4b6272b0d491d44accd2623">IsMeshClosed</a> (<a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> *trimesh)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Test whether a triangle mesh is closed. <a href="#f00e0e88a4b6272b0d491d44accd2623"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsTriangleMeshTools.html#65b7a38093829d7deedd8ad5a75a8c9b">IsMeshConvex</a> (<a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> *trimesh)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Test whether a triangle mesh is convex. <a href="#65b7a38093829d7deedd8ad5a75a8c9b"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsTriangleMeshTools.html#c1586e9c0d159b635315896e9b38d3a1">LineInClosedMesh</a> (const <a class="el" href="classcsVector3.html">csVector3</a> &p1, const <a class="el" href="classcsVector3.html">csVector3</a> &p2, <a class="el" href="classcsVector3.html">csVector3</a> *vertices, <a class="el" href="structcsTriangleMinMax.html">csTriangleMinMax</a> *tris, int tri_count, <a class="el" href="classcsPlane3.html">csPlane3</a> *planes)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Test if a line is in a closed mesh. <a href="#c1586e9c0d159b635315896e9b38d3a1"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsTriangleMeshTools.html#42bda97e17e9faff8d81c2349d24f4ed">PointInClosedMesh</a> (const <a class="el" href="classcsVector3.html">csVector3</a> &point, <a class="el" href="classcsVector3.html">csVector3</a> *vertices, <a class="el" href="structcsTriangleMinMax.html">csTriangleMinMax</a> *tris, int tri_count, <a class="el" href="classcsPlane3.html">csPlane3</a> *planes)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Test if a point is in a closed mesh. <a href="#42bda97e17e9faff8d81c2349d24f4ed"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsTriangleMeshTools.html#b09f756238f0b9da99dcf1f8bfca7123">SortTrianglesX</a> (<a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> *trimesh, <a class="el" href="structcsTriangleMinMax.html">csTriangleMinMax</a> *&tris, size_t &tri_count, <a class="el" href="classcsPlane3.html">csPlane3</a> *&planes)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Take a polygon mesh and sort triangles on maximum x coordinate. <a href="#b09f756238f0b9da99dcf1f8bfca7123"></a><br></td></tr>
</table>
<hr><a name="_details"></a><h2>Detailed Description</h2>
A set of tools to work with <a class="el" href="structiTriangleMesh.html" title="This interface reprents a mesh of triangles.">iTriangleMesh</a> instances.
<p>Definition at line <a class="el" href="trimeshtools_8h-source.html#l00070">70</a> of file <a class="el" href="trimeshtools_8h-source.html">trimeshtools.h</a>.</p>
<hr><h2>Member Function Documentation</h2>
<a class="anchor" name="9fd05d2614e734b259df2c12056d30c1"></a><!-- doxytag: member="csTriangleMeshTools::BoxInClosedMesh" ref="9fd05d2614e734b259df2c12056d30c1" args="(const csBox3 &box, csVector3 *vertices, csTriangleMinMax *tris, int tri_count, csPlane3 *planes)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static bool csTriangleMeshTools::BoxInClosedMesh </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classcsBox3.html">csBox3</a> & </td>
<td class="paramname"> <em>box</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classcsVector3.html">csVector3</a> * </td>
<td class="paramname"> <em>vertices</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structcsTriangleMinMax.html">csTriangleMinMax</a> * </td>
<td class="paramname"> <em>tris</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>tri_count</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classcsPlane3.html">csPlane3</a> * </td>
<td class="paramname"> <em>planes</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td width="100%"><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Test if a box is in a closed mesh.
<p>
The mesh is defined by an array of triangles which should be sorted on x using the <a class="el" href="classcsTriangleMeshTools.html#b09f756238f0b9da99dcf1f8bfca7123" title="Take a polygon mesh and sort triangles on maximum x coordinate.">SortTrianglesX()</a> function. This function does not check if the mesh is really closed. This function also needs an array of planes. You can calculate that with CalculatePlanes(). This function does not check if the eight corner points are actually in the object. If they are not then you will actually reverse the check and this function will return true if the box is completely outside the object. Basically this function tests if the box intersects some polygon in the object and it will return false if it does.
</div>
</div><p>
<a class="anchor" name="e7a2d4938956b1d54e9051b75edaf737"></a><!-- doxytag: member="csTriangleMeshTools::CalculateEdges" ref="e7a2d4938956b1d54e9051b75edaf737" args="(iTriangleMesh *, size_t &num_edges)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="structcsTriangleMeshEdge.html">csTriangleMeshEdge</a>* csTriangleMeshTools::CalculateEdges </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> * </td>
<td class="paramname">, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">size_t & </td>
<td class="paramname"> <em>num_edges</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td width="100%"><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Create a table of edges for this mesh.
<p>
The resulting table may later be deleted with 'delete[]'. Note that every edge will only connect two triangles. If more triangles connect to an edge then the edge will be duplicated. The 'active' flag of the returned edges is not calculated by this routine. Use 'CheckActiveEdges()' for that.
</div>
</div><p>
<a class="anchor" name="3b10c7fbdbbc1afebba9a68e79e5b2cd"></a><!-- doxytag: member="csTriangleMeshTools::CalculateNormals" ref="3b10c7fbdbbc1afebba9a68e79e5b2cd" args="(iTriangleMesh *mesh, csVector3 *normals)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void csTriangleMeshTools::CalculateNormals </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> * </td>
<td class="paramname"> <em>mesh</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classcsVector3.html">csVector3</a> * </td>
<td class="paramname"> <em>normals</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td width="100%"><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
This function will calculate normals for all triangles in the mesh.
<p>
The given array of 'normals' should be big enough to have normals for the number of triangles as defined in the mesh itself.
</div>
</div><p>
<a class="anchor" name="a8655499487896c5fb82a3d757099b7a"></a><!-- doxytag: member="csTriangleMeshTools::CalculateOutline" ref="a8655499487896c5fb82a3d757099b7a" args="(csTriangleMeshEdge *edges, size_t num_edges, csPlane3 *planes, size_t num_vertices, const csVector3 &pos, size_t *outline_edges, size_t &num_outline_edges, bool *outline_verts, float &valid_radius)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void csTriangleMeshTools::CalculateOutline </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structcsTriangleMeshEdge.html">csTriangleMeshEdge</a> * </td>
<td class="paramname"> <em>edges</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">size_t </td>
<td class="paramname"> <em>num_edges</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classcsPlane3.html">csPlane3</a> * </td>
<td class="paramname"> <em>planes</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">size_t </td>
<td class="paramname"> <em>num_vertices</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const <a class="el" href="classcsVector3.html">csVector3</a> & </td>
<td class="paramname"> <em>pos</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">size_t * </td>
<td class="paramname"> <em>outline_edges</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">size_t & </td>
<td class="paramname"> <em>num_outline_edges</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool * </td>
<td class="paramname"> <em>outline_verts</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">float & </td>
<td class="paramname"> <em>valid_radius</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td width="100%"><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Given a table of edges (as calculated with <a class="el" href="classcsTriangleMeshTools.html#e7a2d4938956b1d54e9051b75edaf737" title="Create a table of edges for this mesh.">CalculateEdges()</a>), a table of planes (as calculated with CalculatePlanes()), and a position in space.
<p>
This function will calculate an outline that is valid from that position. This outline will be given as an array of bool indicating which vertex indices that are used (so these have to be transformed from 3D to 2D) and also an array of double vertex indices (every set of two vertex indices forms one edge) that form the outline. This function will also return a radius. As long as the position doesn't move outside this radius the outline will be valid. The two input tables should have enough space for the returned number of edges and vertex indices. The safest way is to allocate double the amount of vertices as there are active edges in the input edge table and enough vertices as the polygon mesh supports. <br>
Note: this function requires that the given edges are marked as active or not (use <a class="el" href="classcsTriangleMeshTools.html#dcb464b5b1c20b2f9bcabf7632854b36" title="This function will check all edges and mark them as active if the two triangles are...">CheckActiveEdges()</a>). <br>
Note: num_outline_edges will be the amount of edges (which means that there will be twice as much vertices in the 'outline_edges' table.
</div>
</div><p>
<a class="anchor" name="1317a24b9eb104552efac81d8f330a83"></a><!-- doxytag: member="csTriangleMeshTools::CalculatePlanes" ref="1317a24b9eb104552efac81d8f330a83" args="(iTriangleMesh *mesh, csPlane3 *planes)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void csTriangleMeshTools::CalculatePlanes </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> * </td>
<td class="paramname"> <em>mesh</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classcsPlane3.html">csPlane3</a> * </td>
<td class="paramname"> <em>planes</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td width="100%"><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
This function will calculate planes for all triangles in the mesh.
<p>
The given array of 'planes' should be big enough to have planes for the number of triangles as defined in the mesh itself.
</div>
</div><p>
<a class="anchor" name="33c295948f8b8b764628792665f8d51d"></a><!-- doxytag: member="csTriangleMeshTools::CalculateVertexConnections" ref="33c295948f8b8b764628792665f8d51d" args="(iTriangleMesh *mesh)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="classcsArray.html">csArray</a><<a class="el" href="classcsArray.html">csArray</a><int> >* csTriangleMeshTools::CalculateVertexConnections </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> * </td>
<td class="paramname"> <em>mesh</em> </td>
<td> ) </td>
<td width="100%"><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Create a table of vertex connections for this mesh.
<p>
The resulting data structure must be freed by user after using it.
</div>
</div><p>
<a class="anchor" name="dcb464b5b1c20b2f9bcabf7632854b36"></a><!-- doxytag: member="csTriangleMeshTools::CheckActiveEdges" ref="dcb464b5b1c20b2f9bcabf7632854b36" args="(csTriangleMeshEdge *edges, size_t num_edges, csPlane3 *planes)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static size_t csTriangleMeshTools::CheckActiveEdges </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structcsTriangleMeshEdge.html">csTriangleMeshEdge</a> * </td>
<td class="paramname"> <em>edges</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">size_t </td>
<td class="paramname"> <em>num_edges</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classcsPlane3.html">csPlane3</a> * </td>
<td class="paramname"> <em>planes</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td width="100%"><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
This function will check all edges and mark them as active if the two triangles are not co-planar.
<p>
This function will return the number of active edges.
</div>
</div><p>
<a class="anchor" name="b371cfeb1607512d904ced028fa1de46"></a><!-- doxytag: member="csTriangleMeshTools::CloseMesh" ref="b371cfeb1607512d904ced028fa1de46" args="(iTriangleMesh *trimesh, csArray< csTriangle > &newtris)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void csTriangleMeshTools::CloseMesh </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> * </td>
<td class="paramname"> <em>trimesh</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classcsArray.html">csArray</a>< <a class="el" href="structcsTriangle.html">csTriangle</a> > & </td>
<td class="paramname"> <em>newtris</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td width="100%"><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Close a triangle mesh.
<p>
The current implementation is rather naive; it just returns all faces, but flipped.
</div>
</div><p>
<a class="anchor" name="f00e0e88a4b6272b0d491d44accd2623"></a><!-- doxytag: member="csTriangleMeshTools::IsMeshClosed" ref="f00e0e88a4b6272b0d491d44accd2623" args="(iTriangleMesh *trimesh)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static bool csTriangleMeshTools::IsMeshClosed </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> * </td>
<td class="paramname"> <em>trimesh</em> </td>
<td> ) </td>
<td width="100%"><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Test whether a triangle mesh is closed.
<p>
<dl class="remark" compact><dt><b>Remarks:</b></dt><dd>This function works best if vertices are shared. </dd></dl>
</div>
</div><p>
<a class="anchor" name="65b7a38093829d7deedd8ad5a75a8c9b"></a><!-- doxytag: member="csTriangleMeshTools::IsMeshConvex" ref="65b7a38093829d7deedd8ad5a75a8c9b" args="(iTriangleMesh *trimesh)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static bool csTriangleMeshTools::IsMeshConvex </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> * </td>
<td class="paramname"> <em>trimesh</em> </td>
<td> ) </td>
<td width="100%"><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Test whether a triangle mesh is convex.
<p>
Note! This is NOT a fast function. Use with care. <dl class="remark" compact><dt><b>Remarks:</b></dt><dd>This function works best if vertices are shared. </dd></dl>
</div>
</div><p>
<a class="anchor" name="c1586e9c0d159b635315896e9b38d3a1"></a><!-- doxytag: member="csTriangleMeshTools::LineInClosedMesh" ref="c1586e9c0d159b635315896e9b38d3a1" args="(const csVector3 &p1, const csVector3 &p2, csVector3 *vertices, csTriangleMinMax *tris, int tri_count, csPlane3 *planes)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static bool csTriangleMeshTools::LineInClosedMesh </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classcsVector3.html">csVector3</a> & </td>
<td class="paramname"> <em>p1</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const <a class="el" href="classcsVector3.html">csVector3</a> & </td>
<td class="paramname"> <em>p2</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classcsVector3.html">csVector3</a> * </td>
<td class="paramname"> <em>vertices</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structcsTriangleMinMax.html">csTriangleMinMax</a> * </td>
<td class="paramname"> <em>tris</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>tri_count</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classcsPlane3.html">csPlane3</a> * </td>
<td class="paramname"> <em>planes</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td width="100%"><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Test if a line is in a closed mesh.
<p>
The mesh is defined by an array of triangles which should be sorted on x using the <a class="el" href="classcsTriangleMeshTools.html#b09f756238f0b9da99dcf1f8bfca7123" title="Take a polygon mesh and sort triangles on maximum x coordinate.">SortTrianglesX()</a> function. This function does not check if the mesh is really closed. This function also needs an array of planes. You can calculate that with CalculatePlanes(). This function does not check if the two points are actually in the object. If they are not then you will actually reverse the check and this function will return true if the line is completely outside the object. Basically this function tests if the line intersects some polygon in the object and it will return false if it does.
</div>
</div><p>
<a class="anchor" name="42bda97e17e9faff8d81c2349d24f4ed"></a><!-- doxytag: member="csTriangleMeshTools::PointInClosedMesh" ref="42bda97e17e9faff8d81c2349d24f4ed" args="(const csVector3 &point, csVector3 *vertices, csTriangleMinMax *tris, int tri_count, csPlane3 *planes)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static bool csTriangleMeshTools::PointInClosedMesh </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classcsVector3.html">csVector3</a> & </td>
<td class="paramname"> <em>point</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classcsVector3.html">csVector3</a> * </td>
<td class="paramname"> <em>vertices</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structcsTriangleMinMax.html">csTriangleMinMax</a> * </td>
<td class="paramname"> <em>tris</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>tri_count</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classcsPlane3.html">csPlane3</a> * </td>
<td class="paramname"> <em>planes</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td width="100%"><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Test if a point is in a closed mesh.
<p>
The mesh is defined by an array of triangles which should be sorted on x using the <a class="el" href="classcsTriangleMeshTools.html#b09f756238f0b9da99dcf1f8bfca7123" title="Take a polygon mesh and sort triangles on maximum x coordinate.">SortTrianglesX()</a> function. This function does not check if the mesh is really closed. This function also needs an array of planes. You can calculate that with CalculatePlanes().
</div>
</div><p>
<a class="anchor" name="b09f756238f0b9da99dcf1f8bfca7123"></a><!-- doxytag: member="csTriangleMeshTools::SortTrianglesX" ref="b09f756238f0b9da99dcf1f8bfca7123" args="(iTriangleMesh *trimesh, csTriangleMinMax *&tris, size_t &tri_count, csPlane3 *&planes)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static void csTriangleMeshTools::SortTrianglesX </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structiTriangleMesh.html">iTriangleMesh</a> * </td>
<td class="paramname"> <em>trimesh</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structcsTriangleMinMax.html">csTriangleMinMax</a> *& </td>
<td class="paramname"> <em>tris</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">size_t & </td>
<td class="paramname"> <em>tri_count</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classcsPlane3.html">csPlane3</a> *& </td>
<td class="paramname"> <em>planes</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td width="100%"><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Take a polygon mesh and sort triangles on maximum x coordinate.
<p>
That means that the first triangle in the returned array will have a minimum x coordinates that is lower then further triangles. This is useful for the SortedIn() routine below. This routine will also calculate planes. When done delete the returned arrays.
</div>
</div><p>
<hr>The documentation for this class was generated from the following file:<ul>
<li>csgeom/<a class="el" href="trimeshtools_8h-source.html">trimeshtools.h</a></ul>
<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
>
1133
