darkblueb
/
geos_390_docs
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
geos_390_docs/classgeos_1_1operation_1_1g...

791 lines
42 KiB
HTML
Raw Permalink Blame History

<!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::operation::geounion::CascadedPolygonUnion 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
&#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 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&#160;List</span></a></li>
<li><a href="inherits.html"><span>Class&#160;Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class&#160;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_1operation.html">operation</a></li><li class="navelem"><a class="el" href="namespacegeos_1_1operation_1_1geounion.html">geounion</a></li><li class="navelem"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html">CascadedPolygonUnion</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="summary">
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#pub-static-methods">Static Public Member Functions</a> &#124;
<a href="#pri-methods">Private Member Functions</a> &#124;
<a href="#pri-static-methods">Static Private Member Functions</a> &#124;
<a href="#pri-attribs">Private Attributes</a> &#124;
<a href="#pri-static-attribs">Static Private Attributes</a> &#124;
<a href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion-members.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">geos::operation::geounion::CascadedPolygonUnion Class Reference</div> </div>
</div><!--header-->
<div class="contents">
<p>Provides an efficient method of unioning a collection of polygonal geometries.
<a href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#details">More...</a></p>
<p><code>#include &lt;<a class="el" href="CascadedPolygonUnion_8h_source.html">CascadedPolygonUnion.h</a>&gt;</code></p>
<div class="dynheader">
Collaboration diagram for geos::operation::geounion::CascadedPolygonUnion:</div>
<div class="dyncontent">
<div class="center"><div class="zoom"><iframe scrolling="no" frameborder="0" src="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion__coll__graph.svg" width="100%" height="470"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
</div>
<center><span class="legend">[<a href="graph_legend.html">legend</a>]</span></center></div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:a7d0d20f91bfcdde57a750779143efb38"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#a7d0d20f91bfcdde57a750779143efb38">CascadedPolygonUnion</a> ()</td></tr>
<tr class="separator:a7d0d20f91bfcdde57a750779143efb38"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a056d0965591c58d015e1bc5b924a9999"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#a056d0965591c58d015e1bc5b924a9999">CascadedPolygonUnion</a> (std::vector&lt; <a class="el" href="classgeos_1_1geom_1_1Polygon.html">geom::Polygon</a> * &gt; *polys)</td></tr>
<tr class="memdesc:a056d0965591c58d015e1bc5b924a9999"><td class="mdescLeft">&#160;</td><td class="mdescRight">Creates a new instance to union the given collection of <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a>. <a href="#a056d0965591c58d015e1bc5b924a9999">More...</a><br /></td></tr>
<tr class="separator:a056d0965591c58d015e1bc5b924a9999"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a960a59ff19d13c95e9ba635d1765f46e"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#a960a59ff19d13c95e9ba635d1765f46e">CascadedPolygonUnion</a> (std::vector&lt; <a class="el" href="classgeos_1_1geom_1_1Polygon.html">geom::Polygon</a> * &gt; *polys, <a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnionStrategy.html">UnionStrategy</a> *unionFun)</td></tr>
<tr class="separator:a960a59ff19d13c95e9ba635d1765f46e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a85d370411643071a75f507b604412ce2"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#a85d370411643071a75f507b604412ce2">Union</a> ()</td></tr>
<tr class="memdesc:a85d370411643071a75f507b604412ce2"><td class="mdescLeft">&#160;</td><td class="mdescRight">Computes the union of the input geometries. <a href="#a85d370411643071a75f507b604412ce2">More...</a><br /></td></tr>
<tr class="separator:a85d370411643071a75f507b604412ce2"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><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:a721608ec9629555af43648ddd32c19b8"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#a721608ec9629555af43648ddd32c19b8">Union</a> (std::vector&lt; <a class="el" href="classgeos_1_1geom_1_1Polygon.html">geom::Polygon</a> * &gt; *polys)</td></tr>
<tr class="memdesc:a721608ec9629555af43648ddd32c19b8"><td class="mdescLeft">&#160;</td><td class="mdescRight">Computes the union of a collection of polygonal <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a>. <a href="#a721608ec9629555af43648ddd32c19b8">More...</a><br /></td></tr>
<tr class="separator:a721608ec9629555af43648ddd32c19b8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6efbcb9ddfa4f8a4e7b164c46fd48079"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#a6efbcb9ddfa4f8a4e7b164c46fd48079">Union</a> (std::vector&lt; <a class="el" href="classgeos_1_1geom_1_1Polygon.html">geom::Polygon</a> * &gt; *polys, <a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnionStrategy.html">UnionStrategy</a> *unionFun)</td></tr>
<tr class="separator:a6efbcb9ddfa4f8a4e7b164c46fd48079"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a07bc41b19d140bbcb45b0420b19763e4"><td class="memTemplParams" colspan="2">template&lt;class T &gt; </td></tr>
<tr class="memitem:a07bc41b19d140bbcb45b0420b19763e4"><td class="memTemplItemLeft" align="right" valign="top">static <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#a07bc41b19d140bbcb45b0420b19763e4">Union</a> (T start, T end, <a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnionStrategy.html">UnionStrategy</a> *unionStrategy)</td></tr>
<tr class="memdesc:a07bc41b19d140bbcb45b0420b19763e4"><td class="mdescLeft">&#160;</td><td class="mdescRight">Computes the union of a set of polygonal <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a>. <a href="#a07bc41b19d140bbcb45b0420b19763e4">More...</a><br /></td></tr>
<tr class="separator:a07bc41b19d140bbcb45b0420b19763e4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab2137d4ee76db279ce43fa719c77cbf7"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#ab2137d4ee76db279ce43fa719c77cbf7">Union</a> (const <a class="el" href="classgeos_1_1geom_1_1MultiPolygon.html">geom::MultiPolygon</a> *polys)</td></tr>
<tr class="memdesc:ab2137d4ee76db279ce43fa719c77cbf7"><td class="mdescLeft">&#160;</td><td class="mdescRight">Computes the union of a collection of polygonal <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a>. <a href="#ab2137d4ee76db279ce43fa719c77cbf7">More...</a><br /></td></tr>
<tr class="separator:ab2137d4ee76db279ce43fa719c77cbf7"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-methods"></a>
Private Member Functions</h2></td></tr>
<tr class="memitem:a82f7270257c8b4f9c423868b04384a36"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#a82f7270257c8b4f9c423868b04384a36">unionTree</a> (<a class="el" href="classgeos_1_1index_1_1strtree_1_1ItemsList.html">index::strtree::ItemsList</a> *geomTree)</td></tr>
<tr class="separator:a82f7270257c8b4f9c423868b04384a36"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afdb1940f019150de81d53571489061a0"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#afdb1940f019150de81d53571489061a0">binaryUnion</a> (<a class="el" href="classgeos_1_1operation_1_1geounion_1_1GeometryListHolder.html">GeometryListHolder</a> *geoms)</td></tr>
<tr class="separator:afdb1940f019150de81d53571489061a0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7ac60ef97546167446d84420162e9563"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#a7ac60ef97546167446d84420162e9563">binaryUnion</a> (<a class="el" href="classgeos_1_1operation_1_1geounion_1_1GeometryListHolder.html">GeometryListHolder</a> *geoms, std::size_t start, std::size_t end)</td></tr>
<tr class="separator:a7ac60ef97546167446d84420162e9563"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac91c1c3164d44aae1bcccaa57baf2d6d"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1GeometryListHolder.html">GeometryListHolder</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#ac91c1c3164d44aae1bcccaa57baf2d6d">reduceToGeometries</a> (<a class="el" href="classgeos_1_1index_1_1strtree_1_1ItemsList.html">index::strtree::ItemsList</a> *geomTree)</td></tr>
<tr class="separator:ac91c1c3164d44aae1bcccaa57baf2d6d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aaa54e9198fbf8dc871c3aefe36266ba5"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#aaa54e9198fbf8dc871c3aefe36266ba5">unionSafe</a> (<a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *g0, <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *g1)</td></tr>
<tr class="separator:aaa54e9198fbf8dc871c3aefe36266ba5"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa5b205c5172c776e10f5a26a828c2f81"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#aa5b205c5172c776e10f5a26a828c2f81">unionActual</a> (<a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *g0, <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *g1)</td></tr>
<tr class="separator:aa5b205c5172c776e10f5a26a828c2f81"><td class="memSeparator" colspan="2">&#160;</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:a7d31848916c4a2697840872639c6da80"><td class="memItemLeft" align="right" valign="top">static std::unique_ptr&lt; <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#a7d31848916c4a2697840872639c6da80">restrictToPolygons</a> (std::unique_ptr&lt; <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> &gt; g)</td></tr>
<tr class="memdesc:a7d31848916c4a2697840872639c6da80"><td class="mdescLeft">&#160;</td><td class="mdescRight">Computes a <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> containing only polygonal components. <a href="#a7d31848916c4a2697840872639c6da80">More...</a><br /></td></tr>
<tr class="separator:a7d31848916c4a2697840872639c6da80"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-attribs"></a>
Private Attributes</h2></td></tr>
<tr class="memitem:a24da7b632328facf21681a9633da8eb5"><td class="memItemLeft" align="right" valign="top">std::vector&lt; <a class="el" href="classgeos_1_1geom_1_1Polygon.html">geom::Polygon</a> * &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#a24da7b632328facf21681a9633da8eb5">inputPolys</a></td></tr>
<tr class="separator:a24da7b632328facf21681a9633da8eb5"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af15dd379a6b2d8c9673e46ab257c1147"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geom_1_1GeometryFactory.html">geom::GeometryFactory</a> const *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#af15dd379a6b2d8c9673e46ab257c1147">geomFactory</a></td></tr>
<tr class="separator:af15dd379a6b2d8c9673e46ab257c1147"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af21f92b8bcf0349e92d3cd4ea69a597a"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnionStrategy.html">UnionStrategy</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#af21f92b8bcf0349e92d3cd4ea69a597a">unionFunction</a></td></tr>
<tr class="separator:af21f92b8bcf0349e92d3cd4ea69a597a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a66361db699fa801d0e8d82875b507f3a"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1ClassicUnionStrategy.html">ClassicUnionStrategy</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#a66361db699fa801d0e8d82875b507f3a">defaultUnionFunction</a></td></tr>
<tr class="separator:a66361db699fa801d0e8d82875b507f3a"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-static-attribs"></a>
Static Private Attributes</h2></td></tr>
<tr class="memitem:aa4dc203c27a780a38a8852940f0747e8"><td class="memItemLeft" align="right" valign="top">static int const&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1CascadedPolygonUnion.html#aa4dc203c27a780a38a8852940f0747e8">STRTREE_NODE_CAPACITY</a> = 4</td></tr>
<tr class="separator:aa4dc203c27a780a38a8852940f0747e8"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>Provides an efficient method of unioning a collection of polygonal geometries. </p>
<p>This algorithm is faster and likely more robust than the simple iterated approach of repeatedly unioning each polygon to a result geometry.</p>
<p>The <code>buffer(0)</code> trick is sometimes faster, but can be less robust and can sometimes take an exceptionally long time to complete. This is particularly the case where there is a high degree of overlap between the polygons. In this case, <code>buffer(0)</code> is forced to compute with <em>all</em> line segments from the outset, whereas cascading can eliminate many segments at each stage of processing. The best case for buffer(0) is the trivial case where there is <code>no</code> overlap between the input geometries. However, this case is likely rare in practice. </p>
<p>Definition at line <a class="el" href="CascadedPolygonUnion_8h_source.html#l00112">112</a> of file <a class="el" href="CascadedPolygonUnion_8h_source.html">CascadedPolygonUnion.h</a>.</p>
</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a class="anchor" id="a7d0d20f91bfcdde57a750779143efb38"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">geos::operation::geounion::CascadedPolygonUnion::CascadedPolygonUnion </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a class="anchor" id="a056d0965591c58d015e1bc5b924a9999"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">geos::operation::geounion::CascadedPolygonUnion::CascadedPolygonUnion </td>
<td>(</td>
<td class="paramtype">std::vector&lt; <a class="el" href="classgeos_1_1geom_1_1Polygon.html">geom::Polygon</a> * &gt; *&#160;</td>
<td class="paramname"><em>polys</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Creates a new instance to union the given collection of <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a>. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">polys</td><td>a collection of polygonal <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a>. Ownership of elements <em>and</em> vector are left to caller. </td></tr>
</table>
</dd>
</dl>
<p>Definition at line <a class="el" href="CascadedPolygonUnion_8h_source.html#l00189">189</a> of file <a class="el" href="CascadedPolygonUnion_8h_source.html">CascadedPolygonUnion.h</a>.</p>
</div>
</div>
<a class="anchor" id="a960a59ff19d13c95e9ba635d1765f46e"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">geos::operation::geounion::CascadedPolygonUnion::CascadedPolygonUnion </td>
<td>(</td>
<td class="paramtype">std::vector&lt; <a class="el" href="classgeos_1_1geom_1_1Polygon.html">geom::Polygon</a> * &gt; *&#160;</td>
<td class="paramname"><em>polys</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnionStrategy.html">UnionStrategy</a> *&#160;</td>
<td class="paramname"><em>unionFun</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="CascadedPolygonUnion_8h_source.html#l00195">195</a> of file <a class="el" href="CascadedPolygonUnion_8h_source.html">CascadedPolygonUnion.h</a>.</p>
</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a class="anchor" id="afdb1940f019150de81d53571489061a0"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>* geos::operation::geounion::CascadedPolygonUnion::binaryUnion </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1GeometryListHolder.html">GeometryListHolder</a> *&#160;</td>
<td class="paramname"><em>geoms</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Unions a list of geometries by treating the list as a flattened binary tree, and performing a cascaded union on the tree. </p>
</div>
</div>
<a class="anchor" id="a7ac60ef97546167446d84420162e9563"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>* geos::operation::geounion::CascadedPolygonUnion::binaryUnion </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1GeometryListHolder.html">GeometryListHolder</a> *&#160;</td>
<td class="paramname"><em>geoms</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">std::size_t&#160;</td>
<td class="paramname"><em>start</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">std::size_t&#160;</td>
<td class="paramname"><em>end</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Unions a section of a list using a recursive binary union on each half of the section.</p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">geoms</td><td>the list of geometries containing the section to union </td></tr>
<tr><td class="paramname">start</td><td>the start index of the section </td></tr>
<tr><td class="paramname">end</td><td>the index after the end of the section </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>the union of the list section </dd></dl>
</div>
</div>
<a class="anchor" id="ac91c1c3164d44aae1bcccaa57baf2d6d"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1GeometryListHolder.html">GeometryListHolder</a>* geos::operation::geounion::CascadedPolygonUnion::reduceToGeometries </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1index_1_1strtree_1_1ItemsList.html">index::strtree::ItemsList</a> *&#160;</td>
<td class="paramname"><em>geomTree</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Reduces a tree of geometries to a list of geometries by recursively unioning the subtrees in the list.</p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">geomTree</td><td>a tree-structured list of geometries </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>a list of Geometrys </dd></dl>
</div>
</div>
<a class="anchor" id="a7d31848916c4a2697840872639c6da80"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static std::unique_ptr&lt;<a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>&gt; geos::operation::geounion::CascadedPolygonUnion::restrictToPolygons </td>
<td>(</td>
<td class="paramtype">std::unique_ptr&lt; <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> &gt;&#160;</td>
<td class="paramname"><em>g</em></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 a <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometry</a> containing only polygonal components. </p>
<p>Extracts the <a class="el" href="classgeos_1_1geom_1_1Polygon.html">Polygons</a> from the input and returns them as an appropriate polygonal geometry.</p>
<p>If the input is already <code>Polygonal</code>, it is returned unchanged.</p>
<p>A particular use case is to filter out non-polygonal components returned from an overlay operation.</p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">g</td><td>the geometry to filter </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>a Polygonal geometry </dd></dl>
</div>
</div>
<a class="anchor" id="a721608ec9629555af43648ddd32c19b8"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>* geos::operation::geounion::CascadedPolygonUnion::Union </td>
<td>(</td>
<td class="paramtype">std::vector&lt; <a class="el" href="classgeos_1_1geom_1_1Polygon.html">geom::Polygon</a> * &gt; *&#160;</td>
<td class="paramname"><em>polys</em></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>Computes the union of a collection of polygonal <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a>. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">polys</td><td>a collection of polygonal <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a>. ownership of elements <em>and</em> vector are left to caller. </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a class="anchor" id="a6efbcb9ddfa4f8a4e7b164c46fd48079"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>* geos::operation::geounion::CascadedPolygonUnion::Union </td>
<td>(</td>
<td class="paramtype">std::vector&lt; <a class="el" href="classgeos_1_1geom_1_1Polygon.html">geom::Polygon</a> * &gt; *&#160;</td>
<td class="paramname"><em>polys</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnionStrategy.html">UnionStrategy</a> *&#160;</td>
<td class="paramname"><em>unionFun</em>&#160;</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">
</div>
</div>
<a class="anchor" id="a07bc41b19d140bbcb45b0420b19763e4"></a>
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T &gt; </div>
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>* geos::operation::geounion::CascadedPolygonUnion::Union </td>
<td>(</td>
<td class="paramtype">T&#160;</td>
<td class="paramname"><em>start</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">T&#160;</td>
<td class="paramname"><em>end</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnionStrategy.html">UnionStrategy</a> *&#160;</td>
<td class="paramname"><em>unionStrategy</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Computes the union of a set of polygonal <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a>. </p>
<dl class="tparams"><dt>Template Parameters</dt><dd>
<table class="tparams">
<tr><td class="paramname">T</td><td>an iterator yelding something castable to const Polygon * </td></tr>
</table>
</dd>
</dl>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">start</td><td>start iterator </td></tr>
<tr><td class="paramname">end</td><td>end iterator </td></tr>
<tr><td class="paramname">unionStrategy</td><td>strategy to apply </td></tr>
</table>
</dd>
</dl>
<p>Definition at line <a class="el" href="CascadedPolygonUnion_8h_source.html#l00164">164</a> of file <a class="el" href="CascadedPolygonUnion_8h_source.html">CascadedPolygonUnion.h</a>.</p>
</div>
</div>
<a class="anchor" id="ab2137d4ee76db279ce43fa719c77cbf7"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>* geos::operation::geounion::CascadedPolygonUnion::Union </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1MultiPolygon.html">geom::MultiPolygon</a> *&#160;</td>
<td class="paramname"><em>polys</em></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>Computes the union of a collection of polygonal <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a>. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">polys</td><td>a collection of polygonal <a class="el" href="classgeos_1_1geom_1_1Geometry.html">Geometrys</a>. Ownership of elements <em>and</em> vector are left to caller. </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a class="anchor" id="a85d370411643071a75f507b604412ce2"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>* geos::operation::geounion::CascadedPolygonUnion::Union </td>
<td>(</td>
<td class="paramname"></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Computes the union of the input geometries. </p>
<dl class="section return"><dt>Returns</dt><dd>the union of the input geometries </dd>
<dd>
<code>null</code> if no input geometries were provided </dd></dl>
</div>
</div>
<a class="anchor" id="aa5b205c5172c776e10f5a26a828c2f81"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>* geos::operation::geounion::CascadedPolygonUnion::unionActual </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td>
<td class="paramname"><em>g0</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td>
<td class="paramname"><em>g1</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Encapsulates the actual unioning of two polygonal geometries.</p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">g0</td><td></td></tr>
<tr><td class="paramname">g1</td><td></td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd></dd></dl>
</div>
</div>
<a class="anchor" id="aaa54e9198fbf8dc871c3aefe36266ba5"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>* geos::operation::geounion::CascadedPolygonUnion::unionSafe </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td>
<td class="paramname"><em>g0</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> *&#160;</td>
<td class="paramname"><em>g1</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Computes the union of two geometries, either of both of which may be null.</p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">g0</td><td>a Geometry </td></tr>
<tr><td class="paramname">g1</td><td>a Geometry </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>the union of the input(s) </dd>
<dd>
null if both inputs are null </dd></dl>
</div>
</div>
<a class="anchor" id="a82f7270257c8b4f9c423868b04384a36"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>* geos::operation::geounion::CascadedPolygonUnion::unionTree </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1index_1_1strtree_1_1ItemsList.html">index::strtree::ItemsList</a> *&#160;</td>
<td class="paramname"><em>geomTree</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<h2 class="groupheader">Member Data Documentation</h2>
<a class="anchor" id="a66361db699fa801d0e8d82875b507f3a"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1ClassicUnionStrategy.html">ClassicUnionStrategy</a> geos::operation::geounion::CascadedPolygonUnion::defaultUnionFunction</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="CascadedPolygonUnion_8h_source.html#l00212">212</a> of file <a class="el" href="CascadedPolygonUnion_8h_source.html">CascadedPolygonUnion.h</a>.</p>
</div>
</div>
<a class="anchor" id="af15dd379a6b2d8c9673e46ab257c1147"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1geom_1_1GeometryFactory.html">geom::GeometryFactory</a> const* geos::operation::geounion::CascadedPolygonUnion::geomFactory</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="CascadedPolygonUnion_8h_source.html#l00115">115</a> of file <a class="el" href="CascadedPolygonUnion_8h_source.html">CascadedPolygonUnion.h</a>.</p>
</div>
</div>
<a class="anchor" id="a24da7b632328facf21681a9633da8eb5"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">std::vector&lt;<a class="el" href="classgeos_1_1geom_1_1Polygon.html">geom::Polygon</a>*&gt;* geos::operation::geounion::CascadedPolygonUnion::inputPolys</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="CascadedPolygonUnion_8h_source.html#l00114">114</a> of file <a class="el" href="CascadedPolygonUnion_8h_source.html">CascadedPolygonUnion.h</a>.</p>
</div>
</div>
<a class="anchor" id="aa4dc203c27a780a38a8852940f0747e8"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">int const geos::operation::geounion::CascadedPolygonUnion::STRTREE_NODE_CAPACITY = 4</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>The effectiveness of the index is somewhat sensitive to the node capacity. Testing indicates that a smaller capacity is better. For an STRtree, 4 is probably a good number (since this produces 2x2 "squares"). </p>
<p>Definition at line <a class="el" href="CascadedPolygonUnion_8h_source.html#l00124">124</a> of file <a class="el" href="CascadedPolygonUnion_8h_source.html">CascadedPolygonUnion.h</a>.</p>
</div>
</div>
<a class="anchor" id="af21f92b8bcf0349e92d3cd4ea69a597a"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1operation_1_1geounion_1_1UnionStrategy.html">UnionStrategy</a>* geos::operation::geounion::CascadedPolygonUnion::unionFunction</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">private</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="CascadedPolygonUnion_8h_source.html#l00211">211</a> of file <a class="el" href="CascadedPolygonUnion_8h_source.html">CascadedPolygonUnion.h</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="CascadedPolygonUnion_8h_source.html">CascadedPolygonUnion.h</a></li>
</ul>
</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>
Reference in New Issue View Git Blame Copy Permalink