geos_390_docs/EdgeNodingBuilder_8h_source...

125 lines
50 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: EdgeNodingBuilder.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_cc91dd2a378845bf7e3e6edb554afff8.html">operation</a></li><li class="navelem"><a class="el" href="dir_ba372f7bac3730ceef52e0e163504883.html">overlayng</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="headertitle">
<div class="title">EdgeNodingBuilder.h</div> </div>
</div><!--header-->
<div class="contents">
<a href="EdgeNodingBuilder_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) 2020 Paul Ramsey &lt;pramsey@cleverelephant.ca&gt;</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;<span class="comment"> * Last port: operation/overlayng/EdgeNodingBuilder.java 6ef89b096</span></div><div class="line"><a name="l00016"></a><span class="lineno"> 16</span>&#160;<span class="comment"> *</span></div><div class="line"><a name="l00017"></a><span class="lineno"> 17</span>&#160;<span class="comment"> **********************************************************************/</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">#pragma once</span></div><div class="line"><a name="l00020"></a><span class="lineno"> 20</span>&#160;</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="Orientation_8h.html">geos/algorithm/Orientation.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="Coordinate_8h.html">geos/geom/Coordinate.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="CoordinateArraySequence_8h.html">geos/geom/CoordinateArraySequence.h</a>&gt;</span></div><div class="line"><a name="l00025"></a><span class="lineno"> 25</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="CoordinateSequence_8h.html">geos/geom/CoordinateSequence.h</a>&gt;</span></div><div class="line"><a name="l00026"></a><span class="lineno"> 26</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="Envelope_8h.html">geos/geom/Envelope.h</a>&gt;</span></div><div class="line"><a name="l00027"></a><span class="lineno"> 27</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="Geometry_8h.html">geos/geom/Geometry.h</a>&gt;</span></div><div class="line"><a name="l00028"></a><span class="lineno"> 28</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="GeometryCollection_8h.html">geos/geom/GeometryCollection.h</a>&gt;</span></div><div class="line"><a name="l00029"></a><span class="lineno"> 29</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="LinearRing_8h.html">geos/geom/LinearRing.h</a>&gt;</span></div><div class="line"><a name="l00030"></a><span class="lineno"> 30</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="LineString_8h.html">geos/geom/LineString.h</a>&gt;</span></div><div class="line"><a name="l00031"></a><span class="lineno"> 31</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="MultiLineString_8h.html">geos/geom/MultiLineString.h</a>&gt;</span></div><div class="line"><a name="l00032"></a><span class="lineno"> 32</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="MultiPolygon_8h.html">geos/geom/MultiPolygon.h</a>&gt;</span></div><div class="line"><a name="l00033"></a><span class="lineno"> 33</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="Polygon_8h.html">geos/geom/Polygon.h</a>&gt;</span></div><div class="line"><a name="l00034"></a><span class="lineno"> 34</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="IntersectionAdder_8h.html">geos/noding/IntersectionAdder.h</a>&gt;</span></div><div class="line"><a name="l00035"></a><span class="lineno"> 35</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="MCIndexNoder_8h.html">geos/noding/MCIndexNoder.h</a>&gt;</span></div><div class="line"><a name="l00036"></a><span class="lineno"> 36</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="Noder_8h.html">geos/noding/Noder.h</a>&gt;</span></div><div class="line"><a name="l00037"></a><span class="lineno"> 37</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="NodedSegmentString_8h.html">geos/noding/NodedSegmentString.h</a>&gt;</span></div><div class="line"><a name="l00038"></a><span class="lineno"> 38</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="l00039"></a><span class="lineno"> 39</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="ValidatingNoder_8h.html">geos/noding/ValidatingNoder.h</a>&gt;</span></div><div class="line"><a name="l00040"></a><span class="lineno"> 40</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="SnapRoundingNoder_8h.html">geos/noding/snapround/SnapRoundingNoder.h</a>&gt;</span></div><div class="line"><a name="l00041"></a><span class="lineno"> 41</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="operation_2overlayng_2Edge_8h.html">geos/operation/overlayng/Edge.h</a>&gt;</span></div><div class="line"><a name="l00042"></a><span class="lineno"> 42</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="EdgeSourceInfo_8h.html">geos/operation/overlayng/EdgeSourceInfo.h</a>&gt;</span></div><div class="line"><a name="l00043"></a><span class="lineno"> 43</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="InputGeometry_8h.html">geos/operation/overlayng/InputGeometry.h</a>&gt;</span></div><div class="line"><a name="l00044"></a><span class="lineno"> 44</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="LineLimiter_8h.html">geos/operation/overlayng/LineLimiter.h</a>&gt;</span></div><div class="line"><a name="l00045"></a><span class="lineno"> 45</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="OverlayUtil_8h.html">geos/operation/overlayng/OverlayUtil.h</a>&gt;</span></div><div class="line"><a name="l00046"></a><span class="lineno"> 46</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="RingClipper_8h.html">geos/operation/overlayng/RingClipper.h</a>&gt;</span></div><div class="line"><a name="l00047"></a><span class="lineno"> 47</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="RepeatedPointRemover_8h.html">geos/operation/valid/RepeatedPointRemover.h</a>&gt;</span></div><div class="line"><a name="l00048"></a><span class="lineno"> 48</span>&#160;</div><div class="line"><a name="l00049"></a><span class="lineno"> 49</span>&#160;</div><div class="line"><a name="l00050"></a><span class="lineno"> 50</span>&#160;<span class="preprocessor">#include &lt;<a class="code" href="export_8h.html">geos/export.h</a>&gt;</span></div><div class="line"><a name="l00051"></a><span class="lineno"> 51</span>&#160;<span class="preprocessor">#include &lt;array&gt;</span></div><div class="line"><a name="l00052"></a><span class="lineno"> 52</span>&#160;<span class="preprocessor">#include &lt;memory&gt;</span></div><div class="line"><a name="l00053"></a><span class="lineno"> 53</span>&#160;<span class="preprocessor">#include &lt;deque&gt;</span></div><div class="line"><a name="l00054"></a><span class="lineno"> 54</span>&#160;</div><div class="line"><a name="l00055"></a><span class="lineno"> 55</span>&#160;<span class="keyword">using namespace </span><a class="code" href="namespacegeos_1_1geom.html">geos::geom</a>;</div><div class="line"><a name="l00056"></a><span class="lineno"> 56</span>&#160;<span class="keyword">using namespace </span><a class="code" href="namespacegeos_1_1noding.html">geos::noding</a>;</div><div class="line"><a name="l00057"></a><span class="lineno"> 57</span>&#160;<span class="keyword">using</span> <a class="code" href="classgeos_1_1noding_1_1snapround_1_1SnapRoundingNoder.html">geos::noding::snapround::SnapRoundingNoder</a>;</div><div class="line"><a name="l00058"></a><span class="lineno"> 58</span>&#160;<span class="keyword">using</span> <a class="code" href="classgeos_1_1algorithm_1_1LineIntersector.html">geos::algorithm::LineIntersector</a>;</div><div class="line"><a name="l00059"></a><span class="lineno"> 59</span>&#160;</div><div class="line"><a name="l00060"></a><span class="lineno"> 60</span>&#160;</div><div class="line"><a name="l00061"></a><span class="lineno"> 61</span>&#160;<span class="keyword">namespace </span><a class="code" href="namespacegeos.html">geos</a> { <span class="comment">// geos.</span></div><div class="line"><a name="l00062"></a><span class="lineno"> 62</span>&#160;<span class="keyword">namespace </span>operation { <span class="comment">// geos.operation</span></div><div class="line"><a name="l00063"></a><span class="lineno"> 63</span>&#160;<span class="keyword">namespace </span>overlayng { <span class="comment">// geos.operation.overlayng</span></div><div class="line"><a name="l00064"></a><span class="lineno"> 64</span>&#160;</div><div class="line"><a name="l00080"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html"> 80</a></span>&#160;<span class="keyword">class </span><a class="code" href="export_8h.html#ae36df939090171f6e9a28a8cb6254fea">GEOS_DLL</a> <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html">EdgeNodingBuilder</a> {</div><div class="line"><a name="l00081"></a><span class="lineno"> 81</span>&#160;</div><div class="line"><a name="l00082"></a><span class="lineno"> 82</span>&#160;<span class="keyword">private</span>:</div><div class="line"><a name="l00083"></a><span class="lineno"> 83</span>&#160;</div><div class="line"><a name="l00084"></a><span class="lineno"> 84</span>&#160; <span class="comment">// Constants</span></div><div class="line"><a name="l00085"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#abf25ed06ae78ae312be6ad785c3bd46c"> 85</a></span>&#160; <span class="keyword">static</span> constexpr <span class="keywordtype">int</span> MIN_LIMIT_PTS = 20;</div><div class="line"><a name="l00086"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a54f27a691d83a1d0b7583afdae9c7ff8"> 86</a></span>&#160; <span class="keyword">static</span> constexpr <span class="keywordtype">bool</span> IS_NODING_VALIDATED = <span class="keyword">true</span>;</div><div class="line"><a name="l00087"></a><span class="lineno"> 87</span>&#160;</div><div class="line"><a name="l00088"></a><span class="lineno"> 88</span>&#160; <span class="comment">// Members</span></div><div class="line"><a name="l00089"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a5f347858da7441072630681027fb0879"> 89</a></span>&#160; <span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1PrecisionModel.html">PrecisionModel</a>* <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a5f347858da7441072630681027fb0879">pm</a>;</div><div class="line"><a name="l00090"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#af817804e6972ca38aa6bb3b6c5e880bb"> 90</a></span>&#160; std::unique_ptr&lt;std::vector&lt;SegmentString*&gt;&gt; <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#af817804e6972ca38aa6bb3b6c5e880bb">inputEdges</a>;</div><div class="line"><a name="l00091"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#aa8fb5776653efa61a2ab1d127046ea98"> 91</a></span>&#160; <a class="code" href="classgeos_1_1noding_1_1Noder.html">Noder</a>* <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#aa8fb5776653efa61a2ab1d127046ea98">customNoder</a>;</div><div class="line"><a name="l00092"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a2444040404aec4ee4a610b3fa34d337d"> 92</a></span>&#160; std::array&lt;bool, 2&gt; <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a2444040404aec4ee4a610b3fa34d337d">hasEdges</a>;</div><div class="line"><a name="l00093"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a4276fe39adfb5a3c80cbbc916fbea6cd"> 93</a></span>&#160; <span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1Envelope.html">Envelope</a>* <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a4276fe39adfb5a3c80cbbc916fbea6cd">clipEnv</a>;</div><div class="line"><a name="l00094"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a382dba69e34e98f9fd57221de748095b"> 94</a></span>&#160; std::unique_ptr&lt;RingClipper&gt; <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a382dba69e34e98f9fd57221de748095b">clipper</a>;</div><div class="line"><a name="l00095"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a2365f26c412745be3dddfeed8f17a15c"> 95</a></span>&#160; std::unique_ptr&lt;LineLimiter&gt; <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a2365f26c412745be3dddfeed8f17a15c">limiter</a>;</div><div class="line"><a name="l00096"></a><span class="lineno"> 96</span>&#160;</div><div class="line"><a name="l00097"></a><span class="lineno"> 97</span>&#160; <span class="comment">// For use in createFloatingPrecisionNoder()</span></div><div class="line"><a name="l00098"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#ad18dab3a089223da60d570d47f1d5739"> 98</a></span>&#160; <a class="code" href="classgeos_1_1algorithm_1_1LineIntersector.html">LineIntersector</a> <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#ad18dab3a089223da60d570d47f1d5739">lineInt</a>;</div><div class="line"><a name="l00099"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#afd0e3df7ba063c2126950688bfa7d40c"> 99</a></span>&#160; <a class="code" href="classgeos_1_1noding_1_1IntersectionAdder.html">IntersectionAdder</a> <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#afd0e3df7ba063c2126950688bfa7d40c">intAdder</a>;</div><div class="line"><a name="l00100"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#aee5f9dd22aa255e9e339b745c07ba49d"> 100</a></span>&#160; std::unique_ptr&lt;Noder&gt; <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#aee5f9dd22aa255e9e339b745c07ba49d">internalNoder</a>;</div><div class="line"><a name="l00101"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#af791adf63471603ecaf0af7431129496"> 101</a></span>&#160; std::unique_ptr&lt;Noder&gt; <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#af791adf63471603ecaf0af7431129496">spareInternalNoder</a>;</div><div class="line"><a name="l00102"></a><span class="lineno"> 102</span>&#160; <span class="comment">// EdgeSourceInfo*, Edge* owned by EdgeNodingBuilder, stored in deque</span></div><div class="line"><a name="l00103"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a39703112ae5ed2b7c73558fdfabf59a3"> 103</a></span>&#160; std::deque&lt;EdgeSourceInfo&gt; <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a39703112ae5ed2b7c73558fdfabf59a3">edgeSourceInfoQue</a>;</div><div class="line"><a name="l00104"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#ae49d14c647c88fb819d64830c5417236"> 104</a></span>&#160; std::deque&lt;Edge&gt; <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#ae49d14c647c88fb819d64830c5417236">edgeQue</a>;</div><div class="line"><a name="l00105"></a><span class="lineno"> 105</span>&#160;</div><div class="line"><a name="l00114"></a><span class="lineno"> 114</span>&#160; <a class="code" href="classgeos_1_1noding_1_1Noder.html">Noder</a>* getNoder();</div><div class="line"><a name="l00115"></a><span class="lineno"> 115</span>&#160; std::unique_ptr&lt;Noder&gt; createFixedPrecisionNoder(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1PrecisionModel.html">PrecisionModel</a>* pm);</div><div class="line"><a name="l00116"></a><span class="lineno"> 116</span>&#160; std::unique_ptr&lt;Noder&gt; createFloatingPrecisionNoder(<span class="keywordtype">bool</span> doValidation);</div><div class="line"><a name="l00117"></a><span class="lineno"> 117</span>&#160;</div><div class="line"><a name="l00118"></a><span class="lineno"> 118</span>&#160;</div><div class="line"><a name="l00119"></a><span class="lineno"> 119</span>&#160; <span class="keywordtype">void</span> addCollection(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1GeometryCollection.html">GeometryCollection</a>* gc, <span class="keywordtype">int</span> geomIndex);</div><div class="line"><a name="l00120"></a><span class="lineno"> 120</span>&#160; <span class="keywordtype">void</span> addGeometryCollection(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1GeometryCollection.html">GeometryCollection</a>* gc, <span class="keywordtype">int</span> geomIndex, <span class="keywordtype">int</span> expectedDim);</div><div class="line"><a name="l00121"></a><span class="lineno"> 121</span>&#160; <span class="keywordtype">void</span> addPolygon(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1Polygon.html">Polygon</a>* poly, <span class="keywordtype">int</span> geomIndex);</div><div class="line"><a name="l00122"></a><span class="lineno"> 122</span>&#160; <span class="keywordtype">void</span> addPolygonRing(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1LinearRing.html">LinearRing</a>* ring, <span class="keywordtype">bool</span> isHole, <span class="keywordtype">int</span> geomIndex);</div><div class="line"><a name="l00123"></a><span class="lineno"> 123</span>&#160; <span class="keywordtype">void</span> addLine(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1LineString.html">LineString</a>* line, <span class="keywordtype">int</span> geomIndex);</div><div class="line"><a name="l00124"></a><span class="lineno"> 124</span>&#160; <span class="keywordtype">void</span> addLine(std::unique_ptr&lt;CoordinateArraySequence&gt;&amp; pts, <span class="keywordtype">int</span> geomIndex);</div><div class="line"><a name="l00125"></a><span class="lineno"> 125</span>&#160; <span class="keywordtype">void</span> addEdge(std::unique_ptr&lt;std::vector&lt;Coordinate&gt;&gt; pts, <span class="keyword">const</span> <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeSourceInfo.html">EdgeSourceInfo</a>* info);</div><div class="line"><a name="l00126"></a><span class="lineno"> 126</span>&#160; <span class="keywordtype">void</span> addEdge(std::unique_ptr&lt;CoordinateArraySequence&gt;&amp; cas, <span class="keyword">const</span> <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeSourceInfo.html">EdgeSourceInfo</a>* info);</div><div class="line"><a name="l00127"></a><span class="lineno"> 127</span>&#160;</div><div class="line"><a name="l00128"></a><span class="lineno"> 128</span>&#160; <span class="comment">// Create a EdgeSourceInfo* owned by EdgeNodingBuilder</span></div><div class="line"><a name="l00129"></a><span class="lineno"> 129</span>&#160; <span class="keyword">const</span> <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeSourceInfo.html">EdgeSourceInfo</a>* createEdgeSourceInfo(<span class="keywordtype">int</span> index, <span class="keywordtype">int</span> depthDelta, <span class="keywordtype">bool</span> isHole);</div><div class="line"><a name="l00130"></a><span class="lineno"> 130</span>&#160; <span class="keyword">const</span> <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeSourceInfo.html">EdgeSourceInfo</a>* createEdgeSourceInfo(<span class="keywordtype">int</span> index);</div><div class="line"><a name="l00131"></a><span class="lineno"> 131</span>&#160;</div><div class="line"><a name="l00136"></a><span class="lineno"> 136</span>&#160; <span class="keywordtype">bool</span> isClippedCompletely(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1Envelope.html">Envelope</a>* env);</div><div class="line"><a name="l00137"></a><span class="lineno"> 137</span>&#160;</div><div class="line"><a name="l00143"></a><span class="lineno"> 143</span>&#160; <span class="keywordtype">bool</span> isToBeLimited(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1LineString.html">LineString</a>* line) <span class="keyword">const</span>;</div><div class="line"><a name="l00144"></a><span class="lineno"> 144</span>&#160;</div><div class="line"><a name="l00150"></a><span class="lineno"> 150</span>&#160; std::vector&lt;std::unique_ptr&lt;CoordinateArraySequence&gt;&gt;&amp; limit(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1LineString.html">LineString</a>* line);</div><div class="line"><a name="l00151"></a><span class="lineno"> 151</span>&#160;</div><div class="line"><a name="l00166"></a><span class="lineno"> 166</span>&#160; std::unique_ptr&lt;CoordinateArraySequence&gt; clip(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1LinearRing.html">LinearRing</a>* line);</div><div class="line"><a name="l00167"></a><span class="lineno"> 167</span>&#160;</div><div class="line"><a name="l00175"></a><span class="lineno"> 175</span>&#160; std::unique_ptr&lt;CoordinateArraySequence&gt; removeRepeatedPoints(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1LineString.html">LineString</a>* line);</div><div class="line"><a name="l00176"></a><span class="lineno"> 176</span>&#160;</div><div class="line"><a name="l00177"></a><span class="lineno"> 177</span>&#160; <span class="keywordtype">int</span> computeDepthDelta(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1LinearRing.html">LinearRing</a>* ring, <span class="keywordtype">bool</span> isHole);</div><div class="line"><a name="l00178"></a><span class="lineno"> 178</span>&#160;</div><div class="line"><a name="l00179"></a><span class="lineno"> 179</span>&#160; <span class="keywordtype">void</span> add(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a>* g, <span class="keywordtype">int</span> geomIndex);</div><div class="line"><a name="l00180"></a><span class="lineno"> 180</span>&#160;</div><div class="line"><a name="l00187"></a><span class="lineno"> 187</span>&#160; std::vector&lt;Edge*&gt; node(std::vector&lt;SegmentString*&gt;* segStrings);</div><div class="line"><a name="l00188"></a><span class="lineno"> 188</span>&#160; std::vector&lt;Edge*&gt; createEdges(std::vector&lt;SegmentString*&gt;* segStrings);</div><div class="line"><a name="l00189"></a><span class="lineno"> 189</span>&#160;</div><div class="line"><a name="l00190"></a><span class="lineno"> 190</span>&#160;</div><div class="line"><a name="l00191"></a><span class="lineno"> 191</span>&#160;<span class="keyword">public</span>:</div><div class="line"><a name="l00192"></a><span class="lineno"> 192</span>&#160;</div><div class="line"><a name="l00198"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#ad2a915e91740b782bad3e32caf0fd1b4"> 198</a></span>&#160; <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#ad2a915e91740b782bad3e32caf0fd1b4">EdgeNodingBuilder</a>(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1PrecisionModel.html">PrecisionModel</a>* p_pm, <a class="code" href="classgeos_1_1noding_1_1Noder.html">Noder</a>* p_customNoder)</div><div class="line"><a name="l00199"></a><span class="lineno"> 199</span>&#160; : pm(p_pm)</div><div class="line"><a name="l00200"></a><span class="lineno"> 200</span>&#160; , inputEdges(new std::vector&lt;<a class="code" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a>*&gt;)</div><div class="line"><a name="l00201"></a><span class="lineno"> 201</span>&#160; , customNoder(p_customNoder)</div><div class="line"><a name="l00202"></a><span class="lineno"> 202</span>&#160; , hasEdges({<span class="keyword">false</span>,<span class="keyword">false</span>})</div><div class="line"><a name="l00203"></a><span class="lineno"> 203</span>&#160; , clipEnv(<span class="keyword">nullptr</span>)</div><div class="line"><a name="l00204"></a><span class="lineno"> 204</span>&#160; , intAdder(lineInt)</div><div class="line"><a name="l00205"></a><span class="lineno"> 205</span>&#160; {};</div><div class="line"><a name="l00206"></a><span class="lineno"> 206</span>&#160;</div><div class="line"><a name="l00207"></a><span class="lineno"><a class="line" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a53b9729b39bc82a9261e35208e7a8791"> 207</a></span>&#160; <a class="code" href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a53b9729b39bc82a9261e35208e7a8791">~EdgeNodingBuilder</a>()</div><div class="line"><a name="l00208"></a><span class="lineno"> 208</span>&#160; {</div><div class="line"><a name="l00209"></a><span class="lineno"> 209</span>&#160; <span class="keywordflow">for</span> (<a class="code" href="classgeos_1_1noding_1_1SegmentString.html">SegmentString</a>* ss: *inputEdges) {</div><div class="line"><a name="l00210"></a><span class="lineno"> 210</span>&#160; <span class="keyword">delete</span> ss;</div><div class="line"><a name="l00211"></a><span class="lineno"> 211</span>&#160; }</div><div class="line"><a name="l00212"></a><span class="lineno"> 212</span>&#160; }</div><div class="line"><a name="l00213"></a><span class="lineno"> 213</span>&#160;</div><div class="line"><a name="l00214"></a><span class="lineno"> 214</span>&#160; <span class="keywordtype">void</span> setClipEnvelope(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1Envelope.html">Envelope</a>* clipEnv);</div><div class="line"><a name="l00215"></a><span class="lineno"> 215</span>&#160;</div><div class="line"><a name="l00216"></a><span class="lineno"> 216</span>&#160; <span class="comment">// returns newly allocated vector and segmentstrings</span></div><div class="line"><a name="l00217"></a><span class="lineno"> 217</span>&#160; <span class="comment">// std::vector&lt;SegmentString*&gt;* node();</span></div><div class="line"><a name="l00218"></a><span class="lineno"> 218</span>&#160;</div><div class="line"><a name="l00229"></a><span class="lineno"> 229</span>&#160; <span class="keywordtype">bool</span> hasEdgesFor(<span class="keywordtype">int</span> geomIndex) <span class="keyword">const</span>;</div><div class="line"><a name="l00230"></a><span class="lineno"> 230</span>&#160;</div><div class="line"><a name="l00242"></a><span class="lineno"> 242</span>&#160; std::vector&lt;Edge*&gt; build(<span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a>* geom0, <span class="keyword">const</span> <a class="code" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a>* geom1);</div><div class="line"><a name="l00243"></a><span class="lineno"> 243</span>&#160;</div><div class="line"><a name="l00244"></a><span class="lineno"> 244</span>&#160;</div><div class="line"><a name="l00245"></a><span class="lineno"> 245</span>&#160;</div><div class="line"><a name="l00246"></a><span class="lineno"> 246</span>&#160;};</div><div class="line"><a name="l00247"></a><span class="lineno"> 247</span>&#160;</div><div class="line"><a name="l00248"></a><span class="lineno"> 248</span>&#160;</div><div class="line"><a name="l00249"></a><span class="lineno"> 249</span>&#160;} <span class="comment">// namespace geos.operation.overlayng</span></div><div class="line"><a name="l00250"></a><span class="lineno"> 250</span>&#160;} <span class="comment">// namespace geos.operation</span></div><div class="line"><a name="l00251"></a><span class="lineno"> 251</span>&#160;} <span class="comment">// namespace geos</span></div><div class="line"><a name="l00252"></a><span class="lineno"> 252</span>&#160;</div><div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeSourceInfo_html"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeSourceInfo.html">geos::operation::overlayng::EdgeSourceInfo</a></div><div class="ttdef"><b>Definition:</b> <a href="EdgeSourceInfo_8h_source.html#l00038">EdgeSourceInfo.h:38</a></div></div>
<div class="ttc" id="classgeos_1_1geom_1_1Envelope_html"><div class="ttname"><a href="classgeos_1_1geom_1_1Envelope.html">geos::geom::Envelope</a></div><div class="ttdoc">An Envelope defines a rectangulare region of the 2D coordinate plane. </div><div class="ttdef"><b>Definition:</b> <a href="Envelope_8h_source.html#l00058">Envelope.h:58</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_a5f347858da7441072630681027fb0879"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a5f347858da7441072630681027fb0879">geos::operation::overlayng::EdgeNodingBuilder::pm</a></div><div class="ttdeci">const PrecisionModel * pm</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00089">EdgeNodingBuilder.h:89</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_ae49d14c647c88fb819d64830c5417236"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#ae49d14c647c88fb819d64830c5417236">geos::operation::overlayng::EdgeNodingBuilder::edgeQue</a></div><div class="ttdeci">std::deque&lt; Edge &gt; edgeQue</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00104">EdgeNodingBuilder.h:104</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_a2365f26c412745be3dddfeed8f17a15c"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a2365f26c412745be3dddfeed8f17a15c">geos::operation::overlayng::EdgeNodingBuilder::limiter</a></div><div class="ttdeci">std::unique_ptr&lt; LineLimiter &gt; limiter</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00095">EdgeNodingBuilder.h:95</a></div></div>
<div class="ttc" id="export_8h_html_ae36df939090171f6e9a28a8cb6254fea"><div class="ttname"><a href="export_8h.html#ae36df939090171f6e9a28a8cb6254fea">GEOS_DLL</a></div><div class="ttdeci">#define GEOS_DLL</div><div class="ttdef"><b>Definition:</b> <a href="export_8h_source.html#l00028">export.h:28</a></div></div>
<div class="ttc" id="LinearRing_8h_html"><div class="ttname"><a href="LinearRing_8h.html">LinearRing.h</a></div></div>
<div class="ttc" id="NodedSegmentString_8h_html"><div class="ttname"><a href="NodedSegmentString_8h.html">NodedSegmentString.h</a></div></div>
<div class="ttc" id="export_8h_html"><div class="ttname"><a href="export_8h.html">export.h</a></div></div>
<div class="ttc" id="Orientation_8h_html"><div class="ttname"><a href="Orientation_8h.html">Orientation.h</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_aee5f9dd22aa255e9e339b745c07ba49d"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#aee5f9dd22aa255e9e339b745c07ba49d">geos::operation::overlayng::EdgeNodingBuilder::internalNoder</a></div><div class="ttdeci">std::unique_ptr&lt; Noder &gt; internalNoder</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00100">EdgeNodingBuilder.h:100</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="namespacegeos_1_1geom_html"><div class="ttname"><a href="namespacegeos_1_1geom.html">geos::geom</a></div><div class="ttdef"><b>Definition:</b> <a href="IndexedNestedRingTester_8h_source.html#l00027">IndexedNestedRingTester.h:27</a></div></div>
<div class="ttc" id="operation_2overlayng_2Edge_8h_html"><div class="ttname"><a href="operation_2overlayng_2Edge_8h.html">Edge.h</a></div></div>
<div class="ttc" id="LineLimiter_8h_html"><div class="ttname"><a href="LineLimiter_8h.html">LineLimiter.h</a></div></div>
<div class="ttc" id="classgeos_1_1geom_1_1PrecisionModel_html"><div class="ttname"><a href="classgeos_1_1geom_1_1PrecisionModel.html">geos::geom::PrecisionModel</a></div><div class="ttdoc">Specifies the precision model of the Coordinate in a Geometry. </div><div class="ttdef"><b>Definition:</b> <a href="PrecisionModel_8h_source.html#l00087">PrecisionModel.h:87</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_a4276fe39adfb5a3c80cbbc916fbea6cd"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a4276fe39adfb5a3c80cbbc916fbea6cd">geos::operation::overlayng::EdgeNodingBuilder::clipEnv</a></div><div class="ttdeci">const Envelope * clipEnv</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00093">EdgeNodingBuilder.h:93</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_af817804e6972ca38aa6bb3b6c5e880bb"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#af817804e6972ca38aa6bb3b6c5e880bb">geos::operation::overlayng::EdgeNodingBuilder::inputEdges</a></div><div class="ttdeci">std::unique_ptr&lt; std::vector&lt; SegmentString * &gt; &gt; inputEdges</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00090">EdgeNodingBuilder.h:90</a></div></div>
<div class="ttc" id="IntersectionAdder_8h_html"><div class="ttname"><a href="IntersectionAdder_8h.html">IntersectionAdder.h</a></div></div>
<div class="ttc" id="classgeos_1_1geom_1_1Geometry_html"><div class="ttname"><a href="classgeos_1_1geom_1_1Geometry.html">geos::geom::Geometry</a></div><div class="ttdoc">Basic implementation of Geometry, constructed and destructed by GeometryFactory. </div><div class="ttdef"><b>Definition:</b> <a href="Geometry_8h_source.html#l00188">Geometry.h:188</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1snapround_1_1SnapRoundingNoder_html"><div class="ttname"><a href="classgeos_1_1noding_1_1snapround_1_1SnapRoundingNoder.html">geos::noding::snapround::SnapRoundingNoder</a></div><div class="ttdef"><b>Definition:</b> <a href="SnapRoundingNoder_8h_source.html#l00071">SnapRoundingNoder.h:71</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_a2444040404aec4ee4a610b3fa34d337d"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a2444040404aec4ee4a610b3fa34d337d">geos::operation::overlayng::EdgeNodingBuilder::hasEdges</a></div><div class="ttdeci">std::array&lt; bool, 2 &gt; hasEdges</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00092">EdgeNodingBuilder.h:92</a></div></div>
<div class="ttc" id="classgeos_1_1geom_1_1LineString_html"><div class="ttname"><a href="classgeos_1_1geom_1_1LineString.html">geos::geom::LineString</a></div><div class="ttdef"><b>Definition:</b> <a href="LineString_8h_source.html#l00068">LineString.h:68</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_a382dba69e34e98f9fd57221de748095b"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a382dba69e34e98f9fd57221de748095b">geos::operation::overlayng::EdgeNodingBuilder::clipper</a></div><div class="ttdeci">std::unique_ptr&lt; RingClipper &gt; clipper</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00094">EdgeNodingBuilder.h:94</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="SnapRoundingNoder_8h_html"><div class="ttname"><a href="SnapRoundingNoder_8h.html">SnapRoundingNoder.h</a></div></div>
<div class="ttc" id="CoordinateSequence_8h_html"><div class="ttname"><a href="CoordinateSequence_8h.html">CoordinateSequence.h</a></div></div>
<div class="ttc" id="MultiLineString_8h_html"><div class="ttname"><a href="MultiLineString_8h.html">MultiLineString.h</a></div></div>
<div class="ttc" id="classgeos_1_1geom_1_1Polygon_html"><div class="ttname"><a href="classgeos_1_1geom_1_1Polygon.html">geos::geom::Polygon</a></div><div class="ttdoc">Represents a linear polygon, which may include holes. </div><div class="ttdef"><b>Definition:</b> <a href="Polygon_8h_source.html#l00064">Polygon.h:64</a></div></div>
<div class="ttc" id="classgeos_1_1noding_1_1IntersectionAdder_html"><div class="ttname"><a href="classgeos_1_1noding_1_1IntersectionAdder.html">geos::noding::IntersectionAdder</a></div><div class="ttdoc">Computes the intersections between two line segments in SegmentString and adds them to each string...</div><div class="ttdef"><b>Definition:</b> <a href="IntersectionAdder_8h_source.html#l00057">IntersectionAdder.h:57</a></div></div>
<div class="ttc" id="RepeatedPointRemover_8h_html"><div class="ttname"><a href="RepeatedPointRemover_8h.html">RepeatedPointRemover.h</a></div></div>
<div class="ttc" id="MultiPolygon_8h_html"><div class="ttname"><a href="MultiPolygon_8h.html">MultiPolygon.h</a></div></div>
<div class="ttc" id="namespacegeos_1_1noding_html"><div class="ttname"><a href="namespacegeos_1_1noding.html">geos::noding</a></div><div class="ttdoc">Classes to compute nodings for arrangements of line segments and line segment sequences. </div><div class="ttdef"><b>Definition:</b> <a href="PreparedPolygon_8h_source.html#l00031">PreparedPolygon.h:31</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="OverlayUtil_8h_html"><div class="ttname"><a href="OverlayUtil_8h.html">OverlayUtil.h</a></div></div>
<div class="ttc" id="classgeos_1_1geom_1_1GeometryCollection_html"><div class="ttname"><a href="classgeos_1_1geom_1_1GeometryCollection.html">geos::geom::GeometryCollection</a></div><div class="ttdoc">Represents a collection of heterogeneous Geometry objects. </div><div class="ttdef"><b>Definition:</b> <a href="GeometryCollection_8h_source.html#l00055">GeometryCollection.h:55</a></div></div>
<div class="ttc" id="MCIndexNoder_8h_html"><div class="ttname"><a href="MCIndexNoder_8h.html">MCIndexNoder.h</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_1Noder_html"><div class="ttname"><a href="classgeos_1_1noding_1_1Noder.html">geos::noding::Noder</a></div><div class="ttdoc">Computes all intersections between segments in a set of SegmentString. </div><div class="ttdef"><b>Definition:</b> <a href="Noder_8h_source.html#l00049">Noder.h:49</a></div></div>
<div class="ttc" id="Noder_8h_html"><div class="ttname"><a href="Noder_8h.html">Noder.h</a></div></div>
<div class="ttc" id="Envelope_8h_html"><div class="ttname"><a href="Envelope_8h.html">Envelope.h</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_ad2a915e91740b782bad3e32caf0fd1b4"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#ad2a915e91740b782bad3e32caf0fd1b4">geos::operation::overlayng::EdgeNodingBuilder::EdgeNodingBuilder</a></div><div class="ttdeci">EdgeNodingBuilder(const PrecisionModel *p_pm, Noder *p_customNoder)</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00198">EdgeNodingBuilder.h:198</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_a53b9729b39bc82a9261e35208e7a8791"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a53b9729b39bc82a9261e35208e7a8791">geos::operation::overlayng::EdgeNodingBuilder::~EdgeNodingBuilder</a></div><div class="ttdeci">~EdgeNodingBuilder()</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00207">EdgeNodingBuilder.h:207</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="Polygon_8h_html"><div class="ttname"><a href="Polygon_8h.html">Polygon.h</a></div></div>
<div class="ttc" id="classgeos_1_1geom_1_1LinearRing_html"><div class="ttname"><a href="classgeos_1_1geom_1_1LinearRing.html">geos::geom::LinearRing</a></div><div class="ttdoc">Models an OGC SFS LinearRing. A LinearRing is a LineString which is both closed and simple...</div><div class="ttdef"><b>Definition:</b> <a href="LinearRing_8h_source.html#l00054">LinearRing.h:54</a></div></div>
<div class="ttc" id="RingClipper_8h_html"><div class="ttname"><a href="RingClipper_8h.html">RingClipper.h</a></div></div>
<div class="ttc" id="InputGeometry_8h_html"><div class="ttname"><a href="InputGeometry_8h.html">InputGeometry.h</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_aa8fb5776653efa61a2ab1d127046ea98"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#aa8fb5776653efa61a2ab1d127046ea98">geos::operation::overlayng::EdgeNodingBuilder::customNoder</a></div><div class="ttdeci">Noder * customNoder</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00091">EdgeNodingBuilder.h:91</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_a39703112ae5ed2b7c73558fdfabf59a3"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#a39703112ae5ed2b7c73558fdfabf59a3">geos::operation::overlayng::EdgeNodingBuilder::edgeSourceInfoQue</a></div><div class="ttdeci">std::deque&lt; EdgeSourceInfo &gt; edgeSourceInfoQue</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00103">EdgeNodingBuilder.h:103</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="EdgeSourceInfo_8h_html"><div class="ttname"><a href="EdgeSourceInfo_8h.html">EdgeSourceInfo.h</a></div></div>
<div class="ttc" id="LineString_8h_html"><div class="ttname"><a href="LineString_8h.html">LineString.h</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html">geos::operation::overlayng::EdgeNodingBuilder</a></div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00080">EdgeNodingBuilder.h:80</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_afd0e3df7ba063c2126950688bfa7d40c"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#afd0e3df7ba063c2126950688bfa7d40c">geos::operation::overlayng::EdgeNodingBuilder::intAdder</a></div><div class="ttdeci">IntersectionAdder intAdder</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00099">EdgeNodingBuilder.h:99</a></div></div>
<div class="ttc" id="ValidatingNoder_8h_html"><div class="ttname"><a href="ValidatingNoder_8h.html">ValidatingNoder.h</a></div></div>
<div class="ttc" id="Geometry_8h_html"><div class="ttname"><a href="Geometry_8h.html">Geometry.h</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_af791adf63471603ecaf0af7431129496"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#af791adf63471603ecaf0af7431129496">geos::operation::overlayng::EdgeNodingBuilder::spareInternalNoder</a></div><div class="ttdeci">std::unique_ptr&lt; Noder &gt; spareInternalNoder</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00101">EdgeNodingBuilder.h:101</a></div></div>
<div class="ttc" id="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder_html_ad18dab3a089223da60d570d47f1d5739"><div class="ttname"><a href="classgeos_1_1operation_1_1overlayng_1_1EdgeNodingBuilder.html#ad18dab3a089223da60d570d47f1d5739">geos::operation::overlayng::EdgeNodingBuilder::lineInt</a></div><div class="ttdeci">LineIntersector lineInt</div><div class="ttdef"><b>Definition:</b> <a href="EdgeNodingBuilder_8h_source.html#l00098">EdgeNodingBuilder.h:98</a></div></div>
<div class="ttc" id="GeometryCollection_8h_html"><div class="ttname"><a href="GeometryCollection_8h.html">GeometryCollection.h</a></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>