geos_390_docs/SegmentIntersectionDetector...

96 lines
39 KiB
HTML
Raw Permalink Normal View History

2020-12-23 18:34:09 -08:00
<!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: SegmentIntersectionDetector.h Source File</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
&#160;<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&#160;Page</span></a></li>
<li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li><a href="annotated.html"><span>Classes</span></a></li>
<li class="current"><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="files.html"><span>File&#160;List</span></a></li>
<li><a href="globals.html"><span>File&#160;Members</span></a></li>
</ul>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="dir_d44c64559bbebec7f509842c48db8b23.html">include</a></li><li class="navelem"><a class="el" href="dir_0bc14b2fb119a11b6a0f32f4d350db61.html">geos</a></li><li class="navelem"><a class="el" href="dir_45d6d9d02973e76e5a8f8dc6273892cb.html">noding</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="headertitle">
<div class="title">SegmentIntersectionDetector.h</div> </div>
</div><!--header-->
<div class="contents">
<a href="SegmentIntersectionDetector_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span>&#160;<span class="comment">/**********************************************************************</span></div><div class="line"><a name="l00002"></a><span class="lineno"> 2</span>&#160;<span class="comment"> *</span></div><div class="line"><a name="l00003"></a><span class="lineno"> 3</span>&#160;<span class="comment"> * GEOS - Geometry Engine Open Source</span></div><div class="line"><a name="l00004"></a><span class="lineno"> 4</span>&#160;<span class="comment"> * http://geos.osgeo.org</span></div><div class="line"><a name="l00005"></a><span class="lineno"> 5</span>&#160;<span class="comment"> *</span></div><div class="line"><a name="l00006"></a><span class="lineno"> 6</span>&#160;<span class="comment"> * Copyright (C) 2006 Refractions Research Inc.</span></div><div class="line"><a name="l00007"></a><span class="lineno"> 7</span>&#160;<span class="comment"> *</span></div><div class="line"><a name="l00008"></a><span class="lineno"> 8</span>&#160;<span class="comment"> * This is free software; you can redistribute and/or modify it under</span></div><div class="line"><a name="l00009"></a><span class="lineno"> 9</span>&#160;<span class="comment"> * the terms of the GNU Lesser General Public Licence as published</span></div><div class="line"><a name="l00010"></a><span class="lineno"> 10</span>&#160;<span class="comment"> * by the Free Software Foundation.</span></div><div class="line"><a name="l00011"></a><span class="lineno"> 11</span>&#160;<span class="comment"> * See the COPYING file for more information.</span></div><div class="line"><a name="l00012"></a><span class="lineno"> 12</span>&#160;<span class="comment"> *</span></div><div class="line"><a name="l00013"></a><span class="lineno"> 13</span>&#160;<span class="comment"> *</span></div><div class="line"><a name="l00014"></a><span class="lineno"> 14</span>&#160;<span class="comment"> **********************************************************************/</span></div><div class="line"><a name="l00015"></a><span class="lineno"> 15</span>&#160;</div><div class="line"><a name="l00016"></a><span class="lineno"> 16</span>&#160;<span class="preprocessor">#ifndef GEOS_GEOM_PREP_SEGMENTINTERSECTIONDETECTOR_H</span></div><div class="line"><a name="l00017"></a><span class="lineno"> 17</span>&#160;<span class="preprocessor">#define GEOS_GEOM_PREP_SEGMENTINTERSECTIONDETECTOR_H</span></div><div class="line"><a name="l00018"></a><span class="lineno"> 18</span>&#160;</div><div class="line"><a name="l00019"></a><span class="lineno"> 19</span>&#160;<span class="preprocessor">#include &lt;cstddef&gt;</span></div><div class="line"><a name="l00020"></a><span class="lineno"> 20</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="noding_2SegmentIntersector_8h.html">geos/noding/SegmentIntersector.h</a>&gt;</span></div><div class="line"><a name="l00021"></a><span class="lineno"> 21</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="LineIntersector_8h.html">geos/algorithm/LineIntersector.h</a>&gt;</span></div><div class="line"><a name="l00022"></a><span class="lineno"> 22</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="Coordinate_8h.html">geos/geom/Coordinate.h</a>&gt;</span></div><div class="line"><a name="l00023"></a><span class="lineno"> 23</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="CoordinateArraySequence_8h.html">geos/geom/CoordinateArraySequence.h</a>&gt;</span></div><div class="line"><a name="l00024"></a><span class="lineno"> 24</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="SegmentString_8h.html">geos/noding/SegmentString.h</a>&gt;</span></div><div class="line"><a name="l00025"></a><span class="lineno"> 25</span>&#160;</div><div class="line"><a name="l00026"></a><span class="lineno"> 26</span>&#160;<span class="keyword">name
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html">geos::noding::SegmentIntersectionDetector</a></div><div class="ttdoc">Detects and records an intersection between two SegmentStrings, if one exists. </div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00042">SegmentIntersectionDetector.h:42</a></div></div>
<div class="ttc" id="classgeos_1_1geom_1_1CoordinateArraySequence_html"><div class="ttname"><a href="classgeos_1_1geom_1_1CoordinateArraySequence.html">geos::geom::CoordinateArraySequence</a></div><div class="ttdoc">The default implementation of CoordinateSequence. </div><div class="ttdef"><b>Definition:</b> <a href="CoordinateArraySequence_8h_source.html#l00037">CoordinateArraySequence.h:37</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_a2a5c04756b0d94cc1234adea4a1e3af9"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#a2a5c04756b0d94cc1234adea4a1e3af9">geos::noding::SegmentIntersectionDetector::findAllTypes</a></div><div class="ttdeci">bool findAllTypes</div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00047">SegmentIntersectionDetector.h:47</a></div></div>
<div class="ttc" id="classgeos_1_1geom_1_1Coordinate_html"><div class="ttname"><a href="classgeos_1_1geom_1_1Coordinate.html">geos::geom::Coordinate</a></div><div class="ttdoc">Coordinate is the lightweight class used to store coordinates. </div><div class="ttdef"><b>Definition:</b> <a href="Coordinate_8h_source.html#l00060">Coordinate.h:60</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_acf83a07183f54e653fe563a7f22b83f0"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#acf83a07183f54e653fe563a7f22b83f0">geos::noding::SegmentIntersectionDetector::_hasIntersection</a></div><div class="ttdeci">bool _hasIntersection</div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00049">SegmentIntersectionDetector.h:49</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentString_html"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentString.html">geos::noding::SegmentString</a></div><div class="ttdoc">An interface for classes which represent a sequence of contiguous line segments. </div><div class="ttdef"><b>Definition:</b> <a href="SegmentString_8h_source.html#l00046">SegmentString.h:46</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_ac94658546e862fe0a43c946c4bc0db2f"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#ac94658546e862fe0a43c946c4bc0db2f">geos::noding::SegmentIntersectionDetector::_hasNonProperIntersection</a></div><div class="ttdeci">bool _hasNonProperIntersection</div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00051">SegmentIntersectionDetector.h:51</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_aa7542ef3ed118313eabce3a8ddf766ed"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#aa7542ef3ed118313eabce3a8ddf766ed">geos::noding::SegmentIntersectionDetector::hasNonProperIntersection</a></div><div class="ttdeci">bool hasNonProperIntersection() const </div><div class="ttdoc">Tests whether a non-proper intersection was found. </div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00117">SegmentIntersectionDetector.h:117</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_ad6e3f17c5da08d28e5bd9931d0fd6a13"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#ad6e3f17c5da08d28e5bd9931d0fd6a13">geos::noding::SegmentIntersectionDetector::SegmentIntersectionDetector</a></div><div class="ttdeci">SegmentIntersectionDetector(algorithm::LineIntersector *p_li)</div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00058">SegmentIntersectionDetector.h:58</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_a3e56f65f5a2bf3e8de528e14b676402f"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#a3e56f65f5a2bf3e8de528e14b676402f">geos::noding::SegmentIntersectionDetector::~SegmentIntersectionDetector</a></div><div class="ttdeci">~SegmentIntersectionDetector() override</div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00070">SegmentIntersectionDetector.h:70</a></div></div>
<div class="ttc" id="classgeos_1_1algorithm_1_1LineIntersector_html"><div class="ttname"><a href="classgeos_1_1algorithm_1_1LineIntersector.html">geos::algorithm::LineIntersector</a></div><div class="ttdoc">A LineIntersector is an algorithm that can both test whether two line segments intersect and compute ...</div><div class="ttdef"><b>Definition:</b> <a href="LineIntersector_8h_source.html#l00049">LineIntersector.h:49</a></div></div>
<div class="ttc" id="noding_2SegmentIntersector_8h_html"><div class="ttname"><a href="noding_2SegmentIntersector_8h.html">SegmentIntersector.h</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_a617107e28a1256ed9f0eb0d0f95d792d"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#a617107e28a1256ed9f0eb0d0f95d792d">geos::noding::SegmentIntersectionDetector::intPt</a></div><div class="ttdeci">const geom::Coordinate * intPt</div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00053">SegmentIntersectionDetector.h:53</a></div></div>
<div class="ttc" id="CoordinateArraySequence_8h_html"><div class="ttname"><a href="CoordinateArraySequence_8h.html">CoordinateArraySequence.h</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_a613decc3353c89436107dcac49d97b5d"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#a613decc3353c89436107dcac49d97b5d">geos::noding::SegmentIntersectionDetector::getIntersection</a></div><div class="ttdeci">const geom::Coordinate * getIntersection() const </div><div class="ttdoc">Gets the computed location of the intersection. Due to round-off, the location may not be exact...</div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00129">SegmentIntersectionDetector.h:129</a></div></div>
<div class="ttc" id="namespacegeos_html"><div class="ttname"><a href="namespacegeos.html">geos</a></div><div class="ttdoc">Basic namespace for all GEOS functionalities. </div><div class="ttdef"><b>Definition:</b> <a href="IndexedNestedRingTester_8h_source.html#l00026">IndexedNestedRingTester.h:26</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_ad7b5cde62e042ed9914552aafd204dbf"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#ad7b5cde62e042ed9914552aafd204dbf">geos::noding::SegmentIntersectionDetector::_hasProperIntersection</a></div><div class="ttdeci">bool _hasProperIntersection</div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00050">SegmentIntersectionDetector.h:50</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_aa7f4f76c25c8ae557c23a8032cce05dd"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#aa7f4f76c25c8ae557c23a8032cce05dd">geos::noding::SegmentIntersectionDetector::li</a></div><div class="ttdeci">algorithm::LineIntersector * li</div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00044">SegmentIntersectionDetector.h:44</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_a378dc2d15f6a4f759daf5d9b32e5f259"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#a378dc2d15f6a4f759daf5d9b32e5f259">geos::noding::SegmentIntersectionDetector::getIntersectionSegments</a></div><div class="ttdeci">const geom::CoordinateSequence * getIntersectionSegments() const </div><div class="ttdoc">Gets the endpoints of the intersecting segments. </div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00141">SegmentIntersectionDetector.h:141</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersector_html"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersector.html">geos::noding::SegmentIntersector</a></div><div class="ttdoc">Processes possible intersections detected by a Noder. </div><div class="ttdef"><b>Definition:</b> <a href="noding_2SegmentIntersector_8h_source.html#l00048">noding/SegmentIntersector.h:48</a></div></div>
<div class="ttc" id="LineIntersector_8h_html"><div class="ttname"><a href="LineIntersector_8h.html">LineIntersector.h</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_a2589988631b7f8ad3c18f5c7f47e691a"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#a2589988631b7f8ad3c18f5c7f47e691a">geos::noding::SegmentIntersectionDetector::findProper</a></div><div class="ttdeci">bool findProper</div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00046">SegmentIntersectionDetector.h:46</a></div></div>
<div class="ttc" id="classgeos_1_1geom_1_1CoordinateSequence_html"><div class="ttname"><a href="classgeos_1_1geom_1_1CoordinateSequence.html">geos::geom::CoordinateSequence</a></div><div class="ttdoc">The internal representation of a list of coordinates inside a Geometry. </div><div class="ttdef"><b>Definition:</b> <a href="CoordinateSequence_8h_source.html#l00058">CoordinateSequence.h:58</a></div></div>
<div class="ttc" id="Coordinate_8h_html"><div class="ttname"><a href="Coordinate_8h.html">Coordinate.h</a></div></div>
<div class="ttc" id="SegmentString_8h_html"><div class="ttname"><a href="SegmentString_8h.html">SegmentString.h</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_a2c0d1bc0b9f34788419661eb950cbe50"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#a2c0d1bc0b9f34788419661eb950cbe50">geos::noding::SegmentIntersectionDetector::isDone</a></div><div class="ttdeci">bool isDone() const override</div><div class="ttdoc">Reports whether the client of this class needs to continue testing all intersections in an arrangemen...</div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00147">SegmentIntersectionDetector.h:147</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_a4ade0e1ea9895decf8a1a101d3a3364a"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#a4ade0e1ea9895decf8a1a101d3a3364a">geos::noding::SegmentIntersectionDetector::intSegments</a></div><div class="ttdeci">geom::CoordinateArraySequence * intSegments</div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00054">SegmentIntersectionDetector.h:54</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_a800cecfbc863f687752665a7ca2a4dfa"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#a800cecfbc863f687752665a7ca2a4dfa">geos::noding::SegmentIntersectionDetector::setFindAllIntersectionTypes</a></div><div class="ttdeci">void setFindAllIntersectionTypes(bool p_findAllTypes)</div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00084">SegmentIntersectionDetector.h:84</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_adb04288ed28b12593d58f0d767ec9064"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#adb04288ed28b12593d58f0d767ec9064">geos::noding::SegmentIntersectionDetector::hasIntersection</a></div><div class="ttdeci">bool hasIntersection() const </div><div class="ttdoc">Tests whether an intersection was found. </div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00095">SegmentIntersectionDetector.h:95</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_a506450066c5a2897ca109c269c47fd89"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#a506450066c5a2897ca109c269c47fd89">geos::noding::SegmentIntersectionDetector::hasProperIntersection</a></div><div class="ttdeci">bool hasProperIntersection() const </div><div class="ttdoc">Tests whether a proper intersection was found. </div><div class="ttdef"><b>Definition:</b> <a href="SegmentIntersectionDetector_8h_source.html#l00106">SegmentIntersectionDetector.h:106</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1SegmentIntersectionDetector_html_aa7ab630428e9c06500be34a706726495"><div class="ttname"><a href="classgeos_1_1noding_1_1SegmentIntersectionDetector.html#aa7ab630428e9c06500be34a706726495">geos::noding::SegmentIntersectionDetector::processIntersections</a></div><div class="ttdeci">void processIntersections(noding::SegmentString *e0, size_t segIndex0, noding::SegmentString *e1, size_t segIndex1) override</div><div class="ttdoc">This method is called by clients of the SegmentIntersector class to process intersections for two seg...</div></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.11
</small></address>
</body>
</html>