<!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>Irrlicht Engine: line2d.h Source File</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body>
<table class="irrlicht" >
<tr valign="middle">
<td><font size="2"><a class="qindex" href="index.html"><font color="#FFFFFF">Home</font></a>
| <a class="qindex" href="namespaces.html"><font color="#FFFFFF">Namespaces</font></a>
| <a class="qindex" href="hierarchy.html"><font color="#FFFFFF">Hierarchy</font></a>
| <a class="qindex" href="classes.html"><font color="#FFFFFF">Alphabetical
List</font></a> | <a class="qindex" href="annotated.html"><font color="#FFFFFF">
Class list</font></a> | <a class="qindex" href="files.html"><font color="#FFFFFF">Files</font></a>
| <a class="qindex" href="namespacemembers.html"><font color="#FFFFFF">
Namespace Members</font></a> | <a class="qindex" href="functions.html"><font color="#FFFFFF">Class
members</font></a> | <a class="qindex" href="globals.html"><font color="#FFFFFF">File
members</font></a> | <a class="qindex" href="pages.html"><font color="#FFFFFF">Tutorials</font></a></font> </td>
</tr>
</table>
<!-- Generated by Doxygen 1.5.6 -->
<h1>line2d.h</h1><a href="line2d_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">// Copyright (C) 2002-2009 Nikolaus Gebhardt</span>
<a name="l00002"></a>00002 <span class="comment">// This file is part of the "Irrlicht Engine".</span>
<a name="l00003"></a>00003 <span class="comment">// For conditions of distribution and use, see copyright notice in irrlicht.h</span>
<a name="l00004"></a>00004
<a name="l00005"></a>00005 <span class="preprocessor">#ifndef __IRR_LINE_2D_H_INCLUDED__</span>
<a name="l00006"></a>00006 <span class="preprocessor"></span><span class="preprocessor">#define __IRR_LINE_2D_H_INCLUDED__</span>
<a name="l00007"></a>00007 <span class="preprocessor"></span>
<a name="l00008"></a>00008 <span class="preprocessor">#include "<a class="code" href="irr_types_8h.html">irrTypes.h</a>"</span>
<a name="l00009"></a>00009 <span class="preprocessor">#include "<a class="code" href="vector2d_8h.html">vector2d.h</a>"</span>
<a name="l00010"></a>00010
<a name="l00011"></a>00011 <span class="keyword">namespace </span>irr
<a name="l00012"></a>00012 {
<a name="l00013"></a>00013 <span class="keyword">namespace </span>core
<a name="l00014"></a>00014 {
<a name="l00015"></a>00015
<a name="l00017"></a>00017 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l00018"></a><a class="code" href="classirr_1_1core_1_1line2d.html">00018</a> <span class="keyword">class </span><a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d</a>
<a name="l00019"></a>00019 {
<a name="l00020"></a>00020 <span class="keyword">public</span>:
<a name="l00022"></a><a class="code" href="classirr_1_1core_1_1line2d.html#7d0f25f93572eb73734da83da8490410">00022</a> <a class="code" href="classirr_1_1core_1_1line2d.html#7d0f25f93572eb73734da83da8490410" title="Default constructor for line going from (0,0) to (1,1).">line2d</a>() : <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>(0,0), <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>(1,1) {}
<a name="l00024"></a><a class="code" href="classirr_1_1core_1_1line2d.html#f9614350cdb0527c190dcf3342ecb42e">00024</a> <a class="code" href="classirr_1_1core_1_1line2d.html#7d0f25f93572eb73734da83da8490410" title="Default constructor for line going from (0,0) to (1,1).">line2d</a>(T xa, T ya, T xb, T yb) : <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>(xa, ya), <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>(xb, yb) {}
<a name="l00026"></a><a class="code" href="classirr_1_1core_1_1line2d.html#447958017eba9f8667625b82c25f344c">00026</a> <a class="code" href="classirr_1_1core_1_1line2d.html#7d0f25f93572eb73734da83da8490410" title="Default constructor for line going from (0,0) to (1,1).">line2d</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>& <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>, <span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>& <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>) : start(start), end(end) {}
<a name="l00028"></a><a class="code" href="classirr_1_1core_1_1line2d.html#19338e17d69fa3062709ebd7b7f73409">00028</a> <a class="code" href="classirr_1_1core_1_1line2d.html#7d0f25f93572eb73734da83da8490410" title="Default constructor for line going from (0,0) to (1,1).">line2d</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<T></a>& other) : <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>(other.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>), <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>(other.<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>) {}
<a name="l00029"></a>00029
<a name="l00030"></a>00030 <span class="comment">// operators</span>
<a name="l00031"></a>00031
<a name="l00032"></a><a class="code" href="classirr_1_1core_1_1line2d.html#51af9b8fe28dd6b86ecdec1a4bb0b33b">00032</a> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<T></a> <a class="code" href="classirr_1_1core_1_1line2d.html#51af9b8fe28dd6b86ecdec1a4bb0b33b">operator+</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>& point)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<T></a>(<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> + point, <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> + point); }
<a name="l00033"></a><a class="code" href="classirr_1_1core_1_1line2d.html#65cf466904a15dd61311c1381e05cf8a">00033</a> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<T></a>& <a class="code" href="classirr_1_1core_1_1line2d.html#65cf466904a15dd61311c1381e05cf8a">operator+=</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>& point) { <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> += point; <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> += point; <span class="keywordflow">return</span> *<span class="keyword">this</span>; }
<a name="l00034"></a>00034
<a name="l00035"></a><a class="code" href="classirr_1_1core_1_1line2d.html#df2a36aae4b47529e5675386dec27e2e">00035</a> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<T></a> <a class="code" href="classirr_1_1core_1_1line2d.html#df2a36aae4b47529e5675386dec27e2e">operator-</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>& point)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<T></a>(<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> - point, <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> - point); }
<a name="l00036"></a><a class="code" href="classirr_1_1core_1_1line2d.html#57edf657caac2f4c15ae8201fcef0e84">00036</a> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<T></a>& <a class="code" href="classirr_1_1core_1_1line2d.html#57edf657caac2f4c15ae8201fcef0e84">operator-=</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>& point) { <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> -= point; <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> -= point; <span class="keywordflow">return</span> *<span class="keyword">this</span>; }
<a name="l00037"></a>00037
<a name="l00038"></a><a class="code" href="classirr_1_1core_1_1line2d.html#fe1f119e95b91aafedab58c5019bdd1c">00038</a> <span class="keywordtype">bool</span> <a class="code" href="classirr_1_1core_1_1line2d.html#fe1f119e95b91aafedab58c5019bdd1c">operator==</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<T></a>& other)<span class="keyword"> const</span>
<a name="l00039"></a>00039 <span class="keyword"> </span>{ <span class="keywordflow">return</span> (<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> && <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>) || (<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> && <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>);}
<a name="l00040"></a><a class="code" href="classirr_1_1core_1_1line2d.html#6b11d575a1e248c2928ababb81638e87">00040</a> <span class="keywordtype">bool</span> <a class="code" href="classirr_1_1core_1_1line2d.html#6b11d575a1e248c2928ababb81638e87">operator!=</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<T></a>& other)<span class="keyword"> const</span>
<a name="l00041"></a>00041 <span class="keyword"> </span>{ <span class="keywordflow">return</span> !(<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> && <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>) || (<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> && <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>);}
<a name="l00042"></a>00042
<a name="l00043"></a>00043 <span class="comment">// functions</span>
<a name="l00045"></a><a class="code" href="classirr_1_1core_1_1line2d.html#65224228a0681a6be6f2576fb0093a12">00045</a> <span class="comment"></span> <span class="keywordtype">void</span> <a class="code" href="classirr_1_1core_1_1line2d.html#65224228a0681a6be6f2576fb0093a12" title="Set this line to new line going through the two points.">setLine</a>(<span class="keyword">const</span> T& xa, <span class="keyword">const</span> T& ya, <span class="keyword">const</span> T& xb, <span class="keyword">const</span> T& yb){<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.set(xa, ya); <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.set(xb, yb);}
<a name="l00047"></a><a class="code" href="classirr_1_1core_1_1line2d.html#2573eb6b41d08ae4ab16be2630168d3b">00047</a> <span class="keywordtype">void</span> <a class="code" href="classirr_1_1core_1_1line2d.html#65224228a0681a6be6f2576fb0093a12" title="Set this line to new line going through the two points.">setLine</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>& nstart, <span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>& nend){<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.set(nstart); <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.set(nend);}
<a name="l00049"></a><a class="code" href="classirr_1_1core_1_1line2d.html#f7a159fc82aff5dcab173fcd24934df1">00049</a> <span class="keywordtype">void</span> <a class="code" href="classirr_1_1core_1_1line2d.html#65224228a0681a6be6f2576fb0093a12" title="Set this line to new line going through the two points.">setLine</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<T></a>& line){<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.set(line.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>); <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.set(line.<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>);}
<a name="l00050"></a>00050
<a name="l00052"></a>00052
<a name="l00053"></a><a class="code" href="classirr_1_1core_1_1line2d.html#c45a081902241406c1bed4adea903688">00053</a> <a class="code" href="namespaceirr.html#1325b02603ad449f92c68fc640af9b28" title="64 bit floating point variable.">f64</a> <a class="code" href="classirr_1_1core_1_1line2d.html#c45a081902241406c1bed4adea903688" title="Get length of line.">getLength</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.getDistanceFrom(<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>); }
<a name="l00054"></a>00054
<a name="l00056"></a>00056
<a name="l00057"></a><a class="code" href="classirr_1_1core_1_1line2d.html#bd4c50d417c8d91401ff4bc59902ab35">00057</a> T <a class="code" href="classirr_1_1core_1_1line2d.html#bd4c50d417c8d91401ff4bc59902ab35" title="Get squared length of the line.">getLengthSQ</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.getDistanceFromSQ(<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>); }
<a name="l00058"></a>00058
<a name="l00060"></a>00060
<a name="l00061"></a><a class="code" href="classirr_1_1core_1_1line2d.html#83b583161e402d93a2346a2dfbbd885c">00061</a> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a> <a class="code" href="classirr_1_1core_1_1line2d.html#83b583161e402d93a2346a2dfbbd885c" title="Get middle of the line.">getMiddle</a>()<span class="keyword"> const</span>
<a name="l00062"></a>00062 <span class="keyword"> </span>{
<a name="l00063"></a>00063 <span class="keywordflow">return</span> (<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> + <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>) * (T)0.5;
<a name="l00064"></a>00064 }
<a name="l00065"></a>00065
<a name="l00067"></a>00067
<a name="l00068"></a><a class="code" href="classirr_1_1core_1_1line2d.html#f6df3035ac8f217f86106ea88cc2e941">00068</a> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a> <a class="code" href="classirr_1_1core_1_1line2d.html#f6df3035ac8f217f86106ea88cc2e941" title="Get the vector of the line.">getVector</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>(<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X, <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y); }
<a name="l00069"></a>00069
<a name="l00071"></a>00071
<a name="l00075"></a><a class="code" href="classirr_1_1core_1_1line2d.html#ebe0782cac7532fd786a28df089776f0">00075</a> <span class="keywordtype">bool</span> <a class="code" href="classirr_1_1core_1_1line2d.html#ebe0782cac7532fd786a28df089776f0" title="Tests if this line intersects with another line.">intersectWith</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<T></a>& l, <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>& out)<span class="keyword"> const</span>
<a name="l00076"></a>00076 <span class="keyword"> </span>{
<a name="l00077"></a>00077 <span class="comment">// Uses the method given at:</span>
<a name="l00078"></a>00078 <span class="comment">// http://local.wasp.uwa.edu.au/~pbourke/geometry/lineline2d/ </span>
<a name="l00079"></a>00079 <span class="keyword">const</span> <a class="code" href="namespaceirr.html#0277be98d67dc26ff93b1a6a1d086b07" title="32 bit floating point variable.">f32</a> commonDenominator = (l.<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - l.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y)*(<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X) -
<a name="l00080"></a>00080 (l.<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - l.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X)*(<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y);
<a name="l00081"></a>00081
<a name="l00082"></a>00082 <span class="keyword">const</span> <a class="code" href="namespaceirr.html#0277be98d67dc26ff93b1a6a1d086b07" title="32 bit floating point variable.">f32</a> numeratorA = (l.<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - l.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X)*(<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y - l.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y) -
<a name="l00083"></a>00083 (l.<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - l.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y)*(<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X -l.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X);
<a name="l00084"></a>00084
<a name="l00085"></a>00085 <span class="keyword">const</span> <a class="code" href="namespaceirr.html#0277be98d67dc26ff93b1a6a1d086b07" title="32 bit floating point variable.">f32</a> numeratorB = (<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X)*(<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y - l.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y) -
<a name="l00086"></a>00086 (<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y)*(<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X -l.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X);
<a name="l00087"></a>00087
<a name="l00088"></a>00088 <span class="keywordflow">if</span>(<a class="code" href="namespaceirr_1_1core.html#bf9b9b140cc365908ea4c8c47451e4e3" title="returns if a equals b, taking possible rounding errors into account">equals</a>(commonDenominator, 0.f))
<a name="l00089"></a>00089 {
<a name="l00090"></a>00090 <span class="comment">// The lines are either coincident or parallel</span>
<a name="l00091"></a>00091 <span class="keywordflow">if</span>(<a class="code" href="namespaceirr_1_1core.html#bf9b9b140cc365908ea4c8c47451e4e3" title="returns if a equals b, taking possible rounding errors into account">equals</a>(numeratorA, 0.f) && <a class="code" href="namespaceirr_1_1core.html#bf9b9b140cc365908ea4c8c47451e4e3" title="returns if a equals b, taking possible rounding errors into account">equals</a>(numeratorB, 0.f))
<a name="l00092"></a>00092 {
<a name="l00093"></a>00093 <span class="comment">// Try and find a common endpoint</span>
<a name="l00094"></a>00094 <span class="keywordflow">if</span>(l.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> == <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> || l.<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> == <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>)
<a name="l00095"></a>00095 out = <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>;
<a name="l00096"></a>00096 <span class="keywordflow">else</span> <span class="keywordflow">if</span>(l.<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> == <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> || l.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> == <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>)
<a name="l00097"></a>00097 out = <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>;
<a name="l00098"></a>00098 <span class="keywordflow">else</span>
<a name="l00099"></a>00099 <span class="comment">// one line is contained in the other, so for lack of a better</span>
<a name="l00100"></a>00100 <span class="comment">// answer, pick the average of both lines</span>
<a name="l00101"></a>00101 out = ((<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> + <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> + l.<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> + l.<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>) * 0.25f);
<a name="l00102"></a>00102
<a name="l00103"></a>00103 <span class="keywordflow">return</span> <span class="keyword">true</span>; <span class="comment">// coincident</span>
<a name="l00104"></a>00104 }
<a name="l00105"></a>00105
<a name="l00106"></a>00106 <span class="keywordflow">return</span> <span class="keyword">false</span>; <span class="comment">// parallel</span>
<a name="l00107"></a>00107 }
<a name="l00108"></a>00108
<a name="l00109"></a>00109 <span class="comment">// Get the point of intersection on this line, checking that</span>
<a name="l00110"></a>00110 <span class="comment">// it is within the line segment.</span>
<a name="l00111"></a>00111 <span class="keyword">const</span> <a class="code" href="namespaceirr.html#0277be98d67dc26ff93b1a6a1d086b07" title="32 bit floating point variable.">f32</a> uA = numeratorA / commonDenominator;
<a name="l00112"></a>00112 <span class="keywordflow">if</span>(uA < 0.f || uA > 1.f)
<a name="l00113"></a>00113 <span class="keywordflow">return</span> <span class="keyword">false</span>; <span class="comment">// Outside the line segment</span>
<a name="l00114"></a>00114
<a name="l00115"></a>00115 <span class="keyword">const</span> <a class="code" href="namespaceirr.html#0277be98d67dc26ff93b1a6a1d086b07" title="32 bit floating point variable.">f32</a> uB = numeratorB / commonDenominator;
<a name="l00116"></a>00116 <span class="keywordflow">if</span>(uB < 0.f || uB > 1.f)
<a name="l00117"></a>00117 <span class="keywordflow">return</span> <span class="keyword">false</span>; <span class="comment">// Outside the line segment</span>
<a name="l00118"></a>00118
<a name="l00119"></a>00119 <span class="comment">// Calculate the intersection point.</span>
<a name="l00120"></a>00120 out.<a class="code" href="classirr_1_1core_1_1vector2d.html#8fabb0d10a3dd33b407b63bb3539be4d" title="X coordinate of vector.">X</a> = <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X + uA * (<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X);
<a name="l00121"></a>00121 out.<a class="code" href="classirr_1_1core_1_1vector2d.html#a4d36f518d3fc35a7aafcea33a31f76c" title="Y coordinate of vector.">Y</a> = <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y + uA * (<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y);
<a name="l00122"></a>00122 <span class="keywordflow">return</span> <span class="keyword">true</span>;
<a name="l00123"></a>00123 }
<a name="l00124"></a>00124
<a name="l00126"></a>00126
<a name="l00127"></a><a class="code" href="classirr_1_1core_1_1line2d.html#a504bac64b0ccd56786d6179809ecdd9">00127</a> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a> <a class="code" href="classirr_1_1core_1_1line2d.html#a504bac64b0ccd56786d6179809ecdd9" title="Get unit vector of the line.">getUnitVector</a>()<span class="keyword"> const</span>
<a name="l00128"></a>00128 <span class="keyword"> </span>{
<a name="l00129"></a>00129 T len = (T)(1.0 / <a class="code" href="classirr_1_1core_1_1line2d.html#c45a081902241406c1bed4adea903688" title="Get length of line.">getLength</a>());
<a name="l00130"></a>00130 <span class="keywordflow">return</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>((<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X) * len, (<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y) * len);
<a name="l00131"></a>00131 }
<a name="l00132"></a>00132
<a name="l00134"></a>00134
<a name="l00136"></a><a class="code" href="classirr_1_1core_1_1line2d.html#0f5dbd437c10e127d2797dd002ed3f98">00136</a> <a class="code" href="namespaceirr.html#1325b02603ad449f92c68fc640af9b28" title="64 bit floating point variable.">f64</a> <a class="code" href="classirr_1_1core_1_1line2d.html#0f5dbd437c10e127d2797dd002ed3f98" title="Get angle between this line and given line.">getAngleWith</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<T></a>& l)<span class="keyword"> const</span>
<a name="l00137"></a>00137 <span class="keyword"> </span>{
<a name="l00138"></a>00138 <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a> vect = <a class="code" href="classirr_1_1core_1_1line2d.html#f6df3035ac8f217f86106ea88cc2e941" title="Get the vector of the line.">getVector</a>();
<a name="l00139"></a>00139 <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a> vect2 = l.<a class="code" href="classirr_1_1core_1_1line2d.html#f6df3035ac8f217f86106ea88cc2e941" title="Get the vector of the line.">getVector</a>();
<a name="l00140"></a>00140 <span class="keywordflow">return</span> vect.<a class="code" href="classirr_1_1core_1_1vector2d.html#581ab3975900d5af8d4c7517738beba2" title="Calculates the angle between this vector and another one in degree.">getAngleWith</a>(vect2);
<a name="l00141"></a>00141 }
<a name="l00142"></a>00142
<a name="l00144"></a>00144
<a name="l00146"></a><a class="code" href="classirr_1_1core_1_1line2d.html#e9c006816863a6ec0e0eda497bc2ba96">00146</a> T <a class="code" href="classirr_1_1core_1_1line2d.html#e9c006816863a6ec0e0eda497bc2ba96" title="Tells us if the given point lies to the left, right, or on the line.">getPointOrientation</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>& point)<span class="keyword"> const</span>
<a name="l00147"></a>00147 <span class="keyword"> </span>{
<a name="l00148"></a>00148 <span class="keywordflow">return</span> ( (<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X) * (point.<a class="code" href="classirr_1_1core_1_1vector2d.html#a4d36f518d3fc35a7aafcea33a31f76c" title="Y coordinate of vector.">Y</a> - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y) -
<a name="l00149"></a>00149 (point.<a class="code" href="classirr_1_1core_1_1vector2d.html#8fabb0d10a3dd33b407b63bb3539be4d" title="X coordinate of vector.">X</a> - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X) * (<a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y) );
<a name="l00150"></a>00150 }
<a name="l00151"></a>00151
<a name="l00153"></a>00153
<a name="l00154"></a><a class="code" href="classirr_1_1core_1_1line2d.html#d30c08c673c12674d29a942b657b9457">00154</a> <span class="keywordtype">bool</span> <a class="code" href="classirr_1_1core_1_1line2d.html#d30c08c673c12674d29a942b657b9457" title="Check if the given point is a member of the line.">isPointOnLine</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>& point)<span class="keyword"> const</span>
<a name="l00155"></a>00155 <span class="keyword"> </span>{
<a name="l00156"></a>00156 T d = <a class="code" href="classirr_1_1core_1_1line2d.html#e9c006816863a6ec0e0eda497bc2ba96" title="Tells us if the given point lies to the left, right, or on the line.">getPointOrientation</a>(point);
<a name="l00157"></a>00157 <span class="keywordflow">return</span> (d == 0 && point.<a class="code" href="classirr_1_1core_1_1vector2d.html#dc8bba9dfd48218d083dcbe88bf98da0" title="Returns if this vector interpreted as a point is on a line between two other points...">isBetweenPoints</a>(<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>, <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>));
<a name="l00158"></a>00158 }
<a name="l00159"></a>00159
<a name="l00161"></a>00161
<a name="l00162"></a><a class="code" href="classirr_1_1core_1_1line2d.html#44e00a0ecc9604954f7b5507a3b1e067">00162</a> <span class="keywordtype">bool</span> <a class="code" href="classirr_1_1core_1_1line2d.html#44e00a0ecc9604954f7b5507a3b1e067" title="Check if the given point is between start and end of the line.">isPointBetweenStartAndEnd</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>& point)<span class="keyword"> const</span>
<a name="l00163"></a>00163 <span class="keyword"> </span>{
<a name="l00164"></a>00164 <span class="keywordflow">return</span> point.<a class="code" href="classirr_1_1core_1_1vector2d.html#dc8bba9dfd48218d083dcbe88bf98da0" title="Returns if this vector interpreted as a point is on a line between two other points...">isBetweenPoints</a>(<a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>, <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>);
<a name="l00165"></a>00165 }
<a name="l00166"></a>00166
<a name="l00168"></a><a class="code" href="classirr_1_1core_1_1line2d.html#5566d5a92b909709cc6f3323fd6c54de">00168</a> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a> <a class="code" href="classirr_1_1core_1_1line2d.html#5566d5a92b909709cc6f3323fd6c54de" title="Get the closest point on this line to a point.">getClosestPoint</a>(<span class="keyword">const</span> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a>& point)<span class="keyword"> const</span>
<a name="l00169"></a>00169 <span class="keyword"> </span>{
<a name="l00170"></a>00170 <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a> c = point - <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>;
<a name="l00171"></a>00171 <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a> v = <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> - start;
<a name="l00172"></a>00172 T d = (T)v.<a class="code" href="classirr_1_1core_1_1vector2d.html#d4c3614d12e2517223349a31632007ed" title="Gets the length of the vector.">getLength</a>();
<a name="l00173"></a>00173 v /= d;
<a name="l00174"></a>00174 T t = v.<a class="code" href="classirr_1_1core_1_1vector2d.html#3899c231259a77c4aae6fec8ed72a6bc" title="Get the dot product of this vector with another.">dotProduct</a>(c);
<a name="l00175"></a>00175
<a name="l00176"></a>00176 <span class="keywordflow">if</span> (t < (T)0.0) <span class="keywordflow">return</span> start;
<a name="l00177"></a>00177 <span class="keywordflow">if</span> (t > d) <span class="keywordflow">return</span> <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>;
<a name="l00178"></a>00178
<a name="l00179"></a>00179 v *= t;
<a name="l00180"></a>00180 <span class="keywordflow">return</span> start + v;
<a name="l00181"></a>00181 }
<a name="l00182"></a>00182
<a name="l00184"></a><a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8">00184</a> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a> <a class="code" href="classirr_1_1core_1_1line2d.html#e9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>;
<a name="l00186"></a><a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863">00186</a> <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a> <a class="code" href="classirr_1_1core_1_1line2d.html#339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>;
<a name="l00187"></a>00187 };
<a name="l00188"></a>00188
<a name="l00190"></a><a class="code" href="namespaceirr_1_1core.html#19bbe2f8741053a37be916e9ea42e456">00190</a> <span class="keyword">typedef</span> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<f32></a> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2df</a>;
<a name="l00192"></a><a class="code" href="namespaceirr_1_1core.html#5df3909d20023818270e81c64a24326c">00192</a> <span class="keyword">typedef</span> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2d<s32></a> <a class="code" href="classirr_1_1core_1_1line2d.html" title="2D line between two points with intersection methods.">line2di</a>;
<a name="l00193"></a>00193
<a name="l00194"></a>00194 } <span class="comment">// end namespace core</span>
<a name="l00195"></a>00195 } <span class="comment">// end namespace irr</span>
<a name="l00196"></a>00196
<a name="l00197"></a>00197 <span class="preprocessor">#endif</span>
<a name="l00198"></a>00198 <span class="preprocessor"></span>
</pre></div></div>
<hr size="1">
<address style="align: right;">
<small> </small>
</address>
<table width="100%" border="0" cellspacing="0" cellpadding="2">
<tr>
<td width="0"> <div align="left"><small><a href="http://irrlicht.sourceforge.net" target="_blank"><img src="irrlicht.png" alt="The Irrlicht Engine" align="middle" border=0 width=88 height=31></a></small></div></td>
<td> <div align="left"><small><em><font size="2">The <a href="http://irrlicht.sourceforge.net" target="_blank">Irrlicht
Engine</a> Documentation © 2003-2009 by Nikolaus Gebhardt. Generated
on Sun Jan 10 09:24:04 2010 by <a href="http://www.doxygen.org" target="_blank">Doxygen</a>
(1.5.6)</font></em></small></div></td>
</tr>
</table>
<address style="align: right;">
</address>
</body>
</html>
distrib
>
Mandriva
>
2010.1
>
x86_64
>
media
>
contrib-release
>
by-pkgid
>
58828b263d8f56d90ac336dea07a4586
>
files
>
864
