<!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.6.2 -->
<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-2010 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#a7d0f25f93572eb73734da83da8490410">00022</a> <a class="code" href="classirr_1_1core_1_1line2d.html#a7d0f25f93572eb73734da83da8490410" title="Default constructor for line going from (0,0) to (1,1).">line2d</a>() : <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>(0,0), <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>(1,1) {}
<a name="l00024"></a><a class="code" href="classirr_1_1core_1_1line2d.html#af9614350cdb0527c190dcf3342ecb42e">00024</a> <a class="code" href="classirr_1_1core_1_1line2d.html#af9614350cdb0527c190dcf3342ecb42e" title="Constructor for line between the two points.">line2d</a>(T xa, T ya, T xb, T yb) : <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>(xa, ya), <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>(xb, yb) {}
<a name="l00026"></a><a class="code" href="classirr_1_1core_1_1line2d.html#a447958017eba9f8667625b82c25f344c">00026</a> <a class="code" href="classirr_1_1core_1_1line2d.html#a447958017eba9f8667625b82c25f344c" title="Constructor for line between the two points given as vectors.">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#ae9a3be281b33b15eb7de868b51651ad8" 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#a339c443c3be2c006ac2f616a773f2863" 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#a19338e17d69fa3062709ebd7b7f73409">00028</a> <a class="code" href="classirr_1_1core_1_1line2d.html#a19338e17d69fa3062709ebd7b7f73409" title="Copy constructor.">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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>(other.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>), <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>(other.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" 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#a51af9b8fe28dd6b86ecdec1a4bb0b33b">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#a51af9b8fe28dd6b86ecdec1a4bb0b33b">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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> + point, <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> + point); }
<a name="l00033"></a><a class="code" href="classirr_1_1core_1_1line2d.html#a65cf466904a15dd61311c1381e05cf8a">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#a65cf466904a15dd61311c1381e05cf8a">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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> += point; <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" 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#adf2a36aae4b47529e5675386dec27e2e">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#adf2a36aae4b47529e5675386dec27e2e">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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> - point, <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> - point); }
<a name="l00036"></a><a class="code" href="classirr_1_1core_1_1line2d.html#a57edf657caac2f4c15ae8201fcef0e84">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#a57edf657caac2f4c15ae8201fcef0e84">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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> -= point; <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" 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#afe1f119e95b91aafedab58c5019bdd1c">00038</a> <span class="keywordtype">bool</span> <a class="code" href="classirr_1_1core_1_1line2d.html#afe1f119e95b91aafedab58c5019bdd1c">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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> && <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>) || (<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> && <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>);}
<a name="l00040"></a><a class="code" href="classirr_1_1core_1_1line2d.html#a6b11d575a1e248c2928ababb81638e87">00040</a> <span class="keywordtype">bool</span> <a class="code" href="classirr_1_1core_1_1line2d.html#a6b11d575a1e248c2928ababb81638e87">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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> && <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>) || (<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> && <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>==other.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" 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#a65224228a0681a6be6f2576fb0093a12">00045</a> <span class="comment"></span> <span class="keywordtype">void</span> <a class="code" href="classirr_1_1core_1_1line2d.html#a65224228a0681a6be6f2576fb0093a12" 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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.set(xa, ya); <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" 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#a2573eb6b41d08ae4ab16be2630168d3b">00047</a> <span class="keywordtype">void</span> <a class="code" href="classirr_1_1core_1_1line2d.html#a2573eb6b41d08ae4ab16be2630168d3b" 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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.set(nstart); <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.set(nend);}
<a name="l00049"></a><a class="code" href="classirr_1_1core_1_1line2d.html#af7a159fc82aff5dcab173fcd24934df1">00049</a> <span class="keywordtype">void</span> <a class="code" href="classirr_1_1core_1_1line2d.html#af7a159fc82aff5dcab173fcd24934df1" title="Set this line to new line given as parameter.">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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.set(line.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>); <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.set(line.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" 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#ac45a081902241406c1bed4adea903688">00053</a> <a class="code" href="namespaceirr.html#a1325b02603ad449f92c68fc640af9b28" title="64 bit floating point variable.">f64</a> <a class="code" href="classirr_1_1core_1_1line2d.html#ac45a081902241406c1bed4adea903688" 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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.getDistanceFrom(<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" 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#abd4c50d417c8d91401ff4bc59902ab35">00057</a> T <a class="code" href="classirr_1_1core_1_1line2d.html#abd4c50d417c8d91401ff4bc59902ab35" 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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.getDistanceFromSQ(<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" 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#a83b583161e402d93a2346a2dfbbd885c">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#a83b583161e402d93a2346a2dfbbd885c" 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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> + <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" 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#af6df3035ac8f217f86106ea88cc2e941">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#af6df3035ac8f217f86106ea88cc2e941" 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#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X, <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" 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#aebe0782cac7532fd786a28df089776f0">00075</a> <span class="keywordtype">bool</span> <a class="code" href="classirr_1_1core_1_1line2d.html#aebe0782cac7532fd786a28df089776f0" 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#a0277be98d67dc26ff93b1a6a1d086b07" title="32 bit floating point variable.">f32</a> commonDenominator = (l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y)*(<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" 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#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X)*(<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" 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#a0277be98d67dc26ff93b1a6a1d086b07" title="32 bit floating point variable.">f32</a> numeratorA = (l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X)*(<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y - l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" 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#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y)*(<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X -l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" 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#a0277be98d67dc26ff93b1a6a1d086b07" title="32 bit floating point variable.">f32</a> numeratorB = (<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X)*(<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y - l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y) -
<a name="l00086"></a>00086 (<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y)*(<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X -l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" 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#abf9b9b140cc365908ea4c8c47451e4e3" 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="comment">// if both numerators are 0, the lines are coincident</span>
<a name="l00092"></a>00092 <span class="keywordflow">if</span>(<a class="code" href="namespaceirr_1_1core.html#abf9b9b140cc365908ea4c8c47451e4e3" 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#abf9b9b140cc365908ea4c8c47451e4e3" title="returns if a equals b, taking possible rounding errors into account">equals</a>(numeratorB, 0.f))
<a name="l00093"></a>00093 {
<a name="l00094"></a>00094 <span class="comment">// Try and find a common endpoint</span>
<a name="l00095"></a>00095 <span class="keywordflow">if</span>(l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> == <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> || l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> == <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>)
<a name="l00096"></a>00096 out = <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>;
<a name="l00097"></a>00097 <span class="keywordflow">else</span> <span class="keywordflow">if</span>(l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> == <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> || l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> == <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>)
<a name="l00098"></a>00098 out = <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>;
<a name="l00099"></a>00099 <span class="comment">// now check if the two segments are disjunct</span>
<a name="l00100"></a>00100 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X><a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X && l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X><a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X && l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X><a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X && l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X><a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X)
<a name="l00101"></a>00101 <span class="keywordflow">return</span> <span class="keyword">false</span>;
<a name="l00102"></a>00102 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y><a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y && l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y><a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y && l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y><a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y && l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y><a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y)
<a name="l00103"></a>00103 <span class="keywordflow">return</span> <span class="keyword">false</span>;
<a name="l00104"></a>00104 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X<<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X && l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X<<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X && l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X<<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X && l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X<<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X)
<a name="l00105"></a>00105 <span class="keywordflow">return</span> <span class="keyword">false</span>;
<a name="l00106"></a>00106 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y<<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y && l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y<<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y && l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y<<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y && l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y<<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y)
<a name="l00107"></a>00107 <span class="keywordflow">return</span> <span class="keyword">false</span>;
<a name="l00108"></a>00108 <span class="comment">// else the lines are overlapping to some extent</span>
<a name="l00109"></a>00109 <span class="keywordflow">else</span>
<a name="l00110"></a>00110 {
<a name="l00111"></a>00111 <span class="comment">// find the points which are not contributing to the</span>
<a name="l00112"></a>00112 <span class="comment">// common part</span>
<a name="l00113"></a>00113 <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a> maxp;
<a name="l00114"></a>00114 <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">vector2d<T></a> minp;
<a name="l00115"></a>00115 <span class="keywordflow">if</span> ((<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X>l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X && <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X>l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X && <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X><a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X) || (<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y>l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y && <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y>l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y && <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y><a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y))
<a name="l00116"></a>00116 maxp=<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>;
<a name="l00117"></a>00117 <span class="keywordflow">else</span> <span class="keywordflow">if</span> ((<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X>l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X && <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X>l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X && <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X><a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X) || (<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y>l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y && <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y>l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y && <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y><a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y))
<a name="l00118"></a>00118 maxp=<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>;
<a name="l00119"></a>00119 <span class="keywordflow">else</span> <span class="keywordflow">if</span> ((l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X><a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X && l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X>l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X && l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X><a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X) || (l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y><a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y && l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y>l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y && l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y><a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y))
<a name="l00120"></a>00120 maxp=l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>;
<a name="l00121"></a>00121 <span class="keywordflow">else</span>
<a name="l00122"></a>00122 maxp=l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>;
<a name="l00123"></a>00123 <span class="keywordflow">if</span> (maxp != <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> && ((<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X<l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X && <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X<l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X && <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X<<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X) || (<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y<l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y && <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y<l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y && <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y<<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y)))
<a name="l00124"></a>00124 minp=<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>;
<a name="l00125"></a>00125 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (maxp != <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> && ((<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X<l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X && <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X<l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X && <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X<<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X) || (<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y<l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y && <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y<l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y && <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y<<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y)))
<a name="l00126"></a>00126 minp=<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>;
<a name="l00127"></a>00127 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (maxp != l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> && ((l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X<<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X && l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X<l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X && l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X<<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X) || (l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y<<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y && l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y<l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y && l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y<<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y)))
<a name="l00128"></a>00128 minp=l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>;
<a name="l00129"></a>00129 <span class="keywordflow">else</span>
<a name="l00130"></a>00130 minp=l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>;
<a name="l00131"></a>00131
<a name="l00132"></a>00132 <span class="comment">// one line is contained in the other. Pick the center</span>
<a name="l00133"></a>00133 <span class="comment">// of the remaining points, which overlap for sure</span>
<a name="l00134"></a>00134 out = <a class="code" href="classirr_1_1core_1_1vector2d.html" title="2d vector template class with lots of operators and methods.">core::vector2d<T></a>();
<a name="l00135"></a>00135 <span class="keywordflow">if</span> (<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> != maxp && <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> != minp)
<a name="l00136"></a>00136 out += <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>;
<a name="l00137"></a>00137 <span class="keywordflow">if</span> (<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> != maxp && <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> != minp)
<a name="l00138"></a>00138 out += <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>;
<a name="l00139"></a>00139 <span class="keywordflow">if</span> (l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> != maxp && l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a> != minp)
<a name="l00140"></a>00140 out += l.<a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>;
<a name="l00141"></a>00141 <span class="keywordflow">if</span> (l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> != maxp && l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> != minp)
<a name="l00142"></a>00142 out += l.<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>;
<a name="l00143"></a>00143 out *= 0.5f;
<a name="l00144"></a>00144 }
<a name="l00145"></a>00145
<a name="l00146"></a>00146 <span class="keywordflow">return</span> <span class="keyword">true</span>; <span class="comment">// coincident</span>
<a name="l00147"></a>00147 }
<a name="l00148"></a>00148
<a name="l00149"></a>00149 <span class="keywordflow">return</span> <span class="keyword">false</span>; <span class="comment">// parallel</span>
<a name="l00150"></a>00150 }
<a name="l00151"></a>00151
<a name="l00152"></a>00152 <span class="comment">// Get the point of intersection on this line, checking that</span>
<a name="l00153"></a>00153 <span class="comment">// it is within the line segment.</span>
<a name="l00154"></a>00154 <span class="keyword">const</span> <a class="code" href="namespaceirr.html#a0277be98d67dc26ff93b1a6a1d086b07" title="32 bit floating point variable.">f32</a> uA = numeratorA / commonDenominator;
<a name="l00155"></a>00155 <span class="keywordflow">if</span>(uA < 0.f || uA > 1.f)
<a name="l00156"></a>00156 <span class="keywordflow">return</span> <span class="keyword">false</span>; <span class="comment">// Outside the line segment</span>
<a name="l00157"></a>00157
<a name="l00158"></a>00158 <span class="keyword">const</span> <a class="code" href="namespaceirr.html#a0277be98d67dc26ff93b1a6a1d086b07" title="32 bit floating point variable.">f32</a> uB = numeratorB / commonDenominator;
<a name="l00159"></a>00159 <span class="keywordflow">if</span>(uB < 0.f || uB > 1.f)
<a name="l00160"></a>00160 <span class="keywordflow">return</span> <span class="keyword">false</span>; <span class="comment">// Outside the line segment</span>
<a name="l00161"></a>00161
<a name="l00162"></a>00162 <span class="comment">// Calculate the intersection point.</span>
<a name="l00163"></a>00163 out.<a class="code" href="classirr_1_1core_1_1vector2d.html#a8fabb0d10a3dd33b407b63bb3539be4d" title="X coordinate of vector.">X</a> = <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X + uA * (<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X);
<a name="l00164"></a>00164 out.<a class="code" href="classirr_1_1core_1_1vector2d.html#aa4d36f518d3fc35a7aafcea33a31f76c" title="Y coordinate of vector.">Y</a> = <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y + uA * (<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y);
<a name="l00165"></a>00165 <span class="keywordflow">return</span> <span class="keyword">true</span>;
<a name="l00166"></a>00166 }
<a name="l00167"></a>00167
<a name="l00169"></a>00169
<a name="l00170"></a><a class="code" href="classirr_1_1core_1_1line2d.html#aa504bac64b0ccd56786d6179809ecdd9">00170</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#aa504bac64b0ccd56786d6179809ecdd9" title="Get unit vector of the line.">getUnitVector</a>()<span class="keyword"> const</span>
<a name="l00171"></a>00171 <span class="keyword"> </span>{
<a name="l00172"></a>00172 T len = (T)(1.0 / <a class="code" href="classirr_1_1core_1_1line2d.html#ac45a081902241406c1bed4adea903688" title="Get length of line.">getLength</a>());
<a name="l00173"></a>00173 <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#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X) * len, (<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y) * len);
<a name="l00174"></a>00174 }
<a name="l00175"></a>00175
<a name="l00177"></a>00177
<a name="l00179"></a><a class="code" href="classirr_1_1core_1_1line2d.html#a0f5dbd437c10e127d2797dd002ed3f98">00179</a> <a class="code" href="namespaceirr.html#a1325b02603ad449f92c68fc640af9b28" title="64 bit floating point variable.">f64</a> <a class="code" href="classirr_1_1core_1_1line2d.html#a0f5dbd437c10e127d2797dd002ed3f98" 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="l00180"></a>00180 <span class="keyword"> </span>{
<a name="l00181"></a>00181 <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#af6df3035ac8f217f86106ea88cc2e941" title="Get the vector of the line.">getVector</a>();
<a name="l00182"></a>00182 <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#af6df3035ac8f217f86106ea88cc2e941" title="Get the vector of the line.">getVector</a>();
<a name="l00183"></a>00183 <span class="keywordflow">return</span> vect.<a class="code" href="classirr_1_1core_1_1vector2d.html#a581ab3975900d5af8d4c7517738beba2" title="Calculates the angle between this vector and another one in degree.">getAngleWith</a>(vect2);
<a name="l00184"></a>00184 }
<a name="l00185"></a>00185
<a name="l00187"></a>00187
<a name="l00189"></a><a class="code" href="classirr_1_1core_1_1line2d.html#ae9c006816863a6ec0e0eda497bc2ba96">00189</a> T <a class="code" href="classirr_1_1core_1_1line2d.html#ae9c006816863a6ec0e0eda497bc2ba96" 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="l00190"></a>00190 <span class="keyword"> </span>{
<a name="l00191"></a>00191 <span class="keywordflow">return</span> ( (<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.X - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X) * (point.<a class="code" href="classirr_1_1core_1_1vector2d.html#aa4d36f518d3fc35a7aafcea33a31f76c" title="Y coordinate of vector.">Y</a> - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y) -
<a name="l00192"></a>00192 (point.<a class="code" href="classirr_1_1core_1_1vector2d.html#a8fabb0d10a3dd33b407b63bb3539be4d" title="X coordinate of vector.">X</a> - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.X) * (<a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>.Y - <a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>.Y) );
<a name="l00193"></a>00193 }
<a name="l00194"></a>00194
<a name="l00196"></a>00196
<a name="l00197"></a><a class="code" href="classirr_1_1core_1_1line2d.html#ad30c08c673c12674d29a942b657b9457">00197</a> <span class="keywordtype">bool</span> <a class="code" href="classirr_1_1core_1_1line2d.html#ad30c08c673c12674d29a942b657b9457" 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="l00198"></a>00198 <span class="keyword"> </span>{
<a name="l00199"></a>00199 T d = <a class="code" href="classirr_1_1core_1_1line2d.html#ae9c006816863a6ec0e0eda497bc2ba96" title="Tells us if the given point lies to the left, right, or on the line.">getPointOrientation</a>(point);
<a name="l00200"></a>00200 <span class="keywordflow">return</span> (d == 0 && point.<a class="code" href="classirr_1_1core_1_1vector2d.html#adc8bba9dfd48218d083dcbe88bf98da0" 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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>, <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>));
<a name="l00201"></a>00201 }
<a name="l00202"></a>00202
<a name="l00204"></a>00204
<a name="l00205"></a><a class="code" href="classirr_1_1core_1_1line2d.html#a44e00a0ecc9604954f7b5507a3b1e067">00205</a> <span class="keywordtype">bool</span> <a class="code" href="classirr_1_1core_1_1line2d.html#a44e00a0ecc9604954f7b5507a3b1e067" 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="l00206"></a>00206 <span class="keyword"> </span>{
<a name="l00207"></a>00207 <span class="keywordflow">return</span> point.<a class="code" href="classirr_1_1core_1_1vector2d.html#adc8bba9dfd48218d083dcbe88bf98da0" 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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>, <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>);
<a name="l00208"></a>00208 }
<a name="l00209"></a>00209
<a name="l00211"></a><a class="code" href="classirr_1_1core_1_1line2d.html#a5566d5a92b909709cc6f3323fd6c54de">00211</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#a5566d5a92b909709cc6f3323fd6c54de" 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="l00212"></a>00212 <span class="keyword"> </span>{
<a name="l00213"></a>00213 <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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>;
<a name="l00214"></a>00214 <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#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a> - start;
<a name="l00215"></a>00215 T d = (T)v.<a class="code" href="classirr_1_1core_1_1vector2d.html#ad4c3614d12e2517223349a31632007ed" title="Gets the length of the vector.">getLength</a>();
<a name="l00216"></a>00216 v /= d;
<a name="l00217"></a>00217 T t = v.<a class="code" href="classirr_1_1core_1_1vector2d.html#a3899c231259a77c4aae6fec8ed72a6bc" title="Get the dot product of this vector with another.">dotProduct</a>(c);
<a name="l00218"></a>00218
<a name="l00219"></a>00219 <span class="keywordflow">if</span> (t < (T)0.0) <span class="keywordflow">return</span> start;
<a name="l00220"></a>00220 <span class="keywordflow">if</span> (t > d) <span class="keywordflow">return</span> <a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>;
<a name="l00221"></a>00221
<a name="l00222"></a>00222 v *= t;
<a name="l00223"></a>00223 <span class="keywordflow">return</span> start + v;
<a name="l00224"></a>00224 }
<a name="l00225"></a>00225
<a name="l00227"></a><a class="code" href="classirr_1_1core_1_1line2d.html#ae9a3be281b33b15eb7de868b51651ad8">00227</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#ae9a3be281b33b15eb7de868b51651ad8" title="Start point of the line.">start</a>;
<a name="l00229"></a><a class="code" href="classirr_1_1core_1_1line2d.html#a339c443c3be2c006ac2f616a773f2863">00229</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#a339c443c3be2c006ac2f616a773f2863" title="End point of the line.">end</a>;
<a name="l00230"></a>00230 };
<a name="l00231"></a>00231
<a name="l00233"></a><a class="code" href="namespaceirr_1_1core.html#a19bbe2f8741053a37be916e9ea42e456">00233</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="l00235"></a><a class="code" href="namespaceirr_1_1core.html#a5df3909d20023818270e81c64a24326c">00235</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="l00236"></a>00236
<a name="l00237"></a>00237 } <span class="comment">// end namespace core</span>
<a name="l00238"></a>00238 } <span class="comment">// end namespace irr</span>
<a name="l00239"></a>00239
<a name="l00240"></a>00240 <span class="preprocessor">#endif</span>
<a name="l00241"></a>00241 <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-2010 by Nikolaus Gebhardt. Generated
on Sun Oct 24 12:41:57 2010 by <a href="http://www.doxygen.org" target="_blank">Doxygen</a>
(1.6.2)</font></em></small></div></td>
</tr>
</table>
<address style="align: right;">
</address>
</body>
</html>
