332 lines
16 KiB
HTML
332 lines
16 KiB
HTML
|
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
||
|
<html xmlns="http://www.w3.org/1999/xhtml">
|
||
|
<head>
|
||
|
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
||
|
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
|
||
|
<meta name="generator" content="Doxygen 1.8.11"/>
|
||
|
<title>GEOS: geos::geom::TrianglePredicate Class Reference</title>
|
||
|
<link href="tabs.css" rel="stylesheet" type="text/css"/>
|
||
|
<script type="text/javascript" src="jquery.js"></script>
|
||
|
<script type="text/javascript" src="dynsections.js"></script>
|
||
|
<link href="doxygen.css" rel="stylesheet" type="text/css" />
|
||
|
</head>
|
||
|
<body>
|
||
|
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
|
||
|
<div id="titlearea">
|
||
|
<table cellspacing="0" cellpadding="0">
|
||
|
<tbody>
|
||
|
<tr style="height: 56px;">
|
||
|
<td id="projectalign" style="padding-left: 0.5em;">
|
||
|
<div id="projectname">GEOS
|
||
|
 <span id="projectnumber">3.9.1dev</span>
|
||
|
</div>
|
||
|
</td>
|
||
|
</tr>
|
||
|
</tbody>
|
||
|
</table>
|
||
|
</div>
|
||
|
<!-- end header part -->
|
||
|
<!-- Generated by Doxygen 1.8.11 -->
|
||
|
<div id="navrow1" class="tabs">
|
||
|
<ul class="tablist">
|
||
|
<li><a href="index.html"><span>Main Page</span></a></li>
|
||
|
<li><a href="pages.html"><span>Related Pages</span></a></li>
|
||
|
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
|
||
|
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
|
||
|
<li><a href="files.html"><span>Files</span></a></li>
|
||
|
</ul>
|
||
|
</div>
|
||
|
<div id="navrow2" class="tabs2">
|
||
|
<ul class="tablist">
|
||
|
<li><a href="annotated.html"><span>Class List</span></a></li>
|
||
|
<li><a href="inherits.html"><span>Class Hierarchy</span></a></li>
|
||
|
<li><a href="functions.html"><span>Class Members</span></a></li>
|
||
|
</ul>
|
||
|
</div>
|
||
|
<div id="nav-path" class="navpath">
|
||
|
<ul>
|
||
|
<li class="navelem"><a class="el" href="namespacegeos.html">geos</a></li><li class="navelem"><a class="el" href="namespacegeos_1_1geom.html">geom</a></li><li class="navelem"><a class="el" href="classgeos_1_1geom_1_1TrianglePredicate.html">TrianglePredicate</a></li> </ul>
|
||
|
</div>
|
||
|
</div><!-- top -->
|
||
|
<div class="header">
|
||
|
<div class="summary">
|
||
|
<a href="#pub-static-methods">Static Public Member Functions</a> |
|
||
|
<a href="#pri-static-methods">Static Private Member Functions</a> |
|
||
|
<a href="classgeos_1_1geom_1_1TrianglePredicate-members.html">List of all members</a> </div>
|
||
|
<div class="headertitle">
|
||
|
<div class="title">geos::geom::TrianglePredicate Class Reference</div> </div>
|
||
|
</div><!--header-->
|
||
|
<div class="contents">
|
||
|
|
||
|
<p>Algorithms for computing values and predicates associated with triangles.
|
||
|
<a href="classgeos_1_1geom_1_1TrianglePredicate.html#details">More...</a></p>
|
||
|
|
||
|
<p><code>#include <<a class="el" href="TrianglePredicate_8h_source.html">TrianglePredicate.h</a>></code></p>
|
||
|
<table class="memberdecls">
|
||
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-methods"></a>
|
||
|
Static Public Member Functions</h2></td></tr>
|
||
|
<tr class="memitem:a4d0ea01581335fb924a8d9ca07e79f62"><td class="memItemLeft" align="right" valign="top">static bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geom_1_1TrianglePredicate.html#a4d0ea01581335fb924a8d9ca07e79f62">isInCircleNonRobust</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &a, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &b, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &c, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &p)</td></tr>
|
||
|
<tr class="separator:a4d0ea01581335fb924a8d9ca07e79f62"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:af4ec435ac5d64e87e5ff744d005f3cf9"><td class="memItemLeft" align="right" valign="top">static bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geom_1_1TrianglePredicate.html#af4ec435ac5d64e87e5ff744d005f3cf9">isInCircleNormalized</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &a, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &b, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &c, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &p)</td></tr>
|
||
|
<tr class="separator:af4ec435ac5d64e87e5ff744d005f3cf9"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:aee361c581eb83e761cfcdb5844382876"><td class="memItemLeft" align="right" valign="top">static bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geom_1_1TrianglePredicate.html#aee361c581eb83e761cfcdb5844382876">isInCircleRobust</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &a, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &b, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &c, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &p)</td></tr>
|
||
|
<tr class="separator:aee361c581eb83e761cfcdb5844382876"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
</table><table class="memberdecls">
|
||
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-static-methods"></a>
|
||
|
Static Private Member Functions</h2></td></tr>
|
||
|
<tr class="memitem:a36bbc0ab82299b917c2d7f232033aefc"><td class="memItemLeft" align="right" valign="top">static double </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1geom_1_1TrianglePredicate.html#a36bbc0ab82299b917c2d7f232033aefc">triArea</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &a, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &b, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> &c)</td></tr>
|
||
|
<tr class="separator:a36bbc0ab82299b917c2d7f232033aefc"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
</table>
|
||
|
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
|
||
|
<div class="textblock"><p>Algorithms for computing values and predicates associated with triangles. </p>
|
||
|
<p>For some algorithms extended-precision implementations are provided, which are more robust (i.e. they produce correct answers in more cases). Also, some more robust formulations of some algorithms are provided, which utilize normalization to the origin.</p>
|
||
|
<dl class="section author"><dt>Author</dt><dd>JTS: Martin Davis </dd>
|
||
|
<dd>
|
||
|
Benjamin Campbell </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="TrianglePredicate_8h_source.html#l00044">44</a> of file <a class="el" href="TrianglePredicate_8h_source.html">TrianglePredicate.h</a>.</p>
|
||
|
</div><h2 class="groupheader">Member Function Documentation</h2>
|
||
|
<a class="anchor" id="a4d0ea01581335fb924a8d9ca07e79f62"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">static bool geos::geom::TrianglePredicate::isInCircleNonRobust </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>a</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>b</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>c</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>p</em> </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td></td>
|
||
|
<td>)</td>
|
||
|
<td></td><td></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</td>
|
||
|
<td class="mlabels-right">
|
||
|
<span class="mlabels"><span class="mlabel">static</span></span> </td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
<p>Tests if a point is inside the circle defined by the triangle with vertices a, b, c (oriented counter-clockwise). This test uses simple double-precision arithmetic, and thus may not be robust.</p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">a</td><td>a vertex of the triangle </td></tr>
|
||
|
<tr><td class="paramname">b</td><td>a vertex of the triangle </td></tr>
|
||
|
<tr><td class="paramname">c</td><td>a vertex of the triangle </td></tr>
|
||
|
<tr><td class="paramname">p</td><td>the point to test </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>true if this point is inside the circle defined by the points a, b, c </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="af4ec435ac5d64e87e5ff744d005f3cf9"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">static bool geos::geom::TrianglePredicate::isInCircleNormalized </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>a</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>b</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>c</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>p</em> </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td></td>
|
||
|
<td>)</td>
|
||
|
<td></td><td></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</td>
|
||
|
<td class="mlabels-right">
|
||
|
<span class="mlabels"><span class="mlabel">static</span></span> </td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
<p>Tests if a point is inside the circle defined by the triangle with vertices a, b, c (oriented counter-clockwise). This test uses simple double-precision arithmetic, and thus is not 10% robust. However, by using normalization to the origin it provides improved robustness and increased performance. </p>
|
||
|
<p>Based on code by J.R.Shewchuk.</p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">a</td><td>a vertex of the triangle </td></tr>
|
||
|
<tr><td class="paramname">b</td><td>a vertex of the triangle </td></tr>
|
||
|
<tr><td class="paramname">c</td><td>a vertex of the triangle </td></tr>
|
||
|
<tr><td class="paramname">p</td><td>the point to test </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>true if this point is inside the circle defined by the points a, b, c </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="aee361c581eb83e761cfcdb5844382876"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">static bool geos::geom::TrianglePredicate::isInCircleRobust </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>a</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>b</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>c</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>p</em> </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td></td>
|
||
|
<td>)</td>
|
||
|
<td></td><td></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</td>
|
||
|
<td class="mlabels-right">
|
||
|
<span class="mlabels"><span class="mlabel">static</span></span> </td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
<p>Tests if a point is inside the circle defined by the triangle with vertices a, b, c (oriented counter-clockwise). This method uses more robust computation.</p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">a</td><td>a vertex of the triangle </td></tr>
|
||
|
<tr><td class="paramname">b</td><td>a vertex of the triangle </td></tr>
|
||
|
<tr><td class="paramname">c</td><td>a vertex of the triangle </td></tr>
|
||
|
<tr><td class="paramname">p</td><td>the point to test </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>true if this point is inside the circle defined by the points a, b, c </dd></dl>
|
||
|
|
||
|
<p>Referenced by <a class="el" href="Vertex_8h_source.html#l00210">geos::triangulate::quadedge::Vertex::isInCircle()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the caller graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1geom_1_1TrianglePredicate_aee361c581eb83e761cfcdb5844382876_icgraph.svg" width="480" height="55"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a36bbc0ab82299b917c2d7f232033aefc"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">static double geos::geom::TrianglePredicate::triArea </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>a</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>b</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">Coordinate</a> & </td>
|
||
|
<td class="paramname"><em>c</em> </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td></td>
|
||
|
<td>)</td>
|
||
|
<td></td><td></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</td>
|
||
|
<td class="mlabels-right">
|
||
|
<span class="mlabels"><span class="mlabel">static</span><span class="mlabel">private</span></span> </td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
<p>Computes twice the area of the oriented triangle (a, b, c), i.e., the area is positive if the triangle is oriented counterclockwise.</p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">a</td><td>a vertex of the triangle </td></tr>
|
||
|
<tr><td class="paramname">b</td><td>a vertex of the triangle </td></tr>
|
||
|
<tr><td class="paramname">c</td><td>a vertex of the triangle </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<hr/>The documentation for this class was generated from the following file:<ul>
|
||
|
<li><a class="el" href="TrianglePredicate_8h_source.html">TrianglePredicate.h</a></li>
|
||
|
</ul>
|
||
|
</div><!-- contents -->
|
||
|
<!-- start footer part -->
|
||
|
<hr class="footer"/><address class="footer"><small>
|
||
|
Generated by  <a href="http://www.doxygen.org/index.html">
|
||
|
<img class="footer" src="doxygen.png" alt="doxygen"/>
|
||
|
</a> 1.8.11
|
||
|
</small></address>
|
||
|
</body>
|
||
|
</html>
|