601 lines
32 KiB
HTML
601 lines
32 KiB
HTML
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
|
<html xmlns="http://www.w3.org/1999/xhtml">
|
|
<head>
|
|
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
|
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
|
|
<meta name="generator" content="Doxygen 1.8.11"/>
|
|
<title>GEOS: geos::algorithm::distance::DiscreteFrechetDistance Class Reference</title>
|
|
<link href="tabs.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="jquery.js"></script>
|
|
<script type="text/javascript" src="dynsections.js"></script>
|
|
<link href="doxygen.css" rel="stylesheet" type="text/css" />
|
|
</head>
|
|
<body>
|
|
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
|
|
<div id="titlearea">
|
|
<table cellspacing="0" cellpadding="0">
|
|
<tbody>
|
|
<tr style="height: 56px;">
|
|
<td id="projectalign" style="padding-left: 0.5em;">
|
|
<div id="projectname">GEOS
|
|
 <span id="projectnumber">3.9.1dev</span>
|
|
</div>
|
|
</td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<!-- end header part -->
|
|
<!-- Generated by Doxygen 1.8.11 -->
|
|
<div id="navrow1" class="tabs">
|
|
<ul class="tablist">
|
|
<li><a href="index.html"><span>Main Page</span></a></li>
|
|
<li><a href="pages.html"><span>Related Pages</span></a></li>
|
|
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
|
|
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
|
|
<li><a href="files.html"><span>Files</span></a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="navrow2" class="tabs2">
|
|
<ul class="tablist">
|
|
<li><a href="annotated.html"><span>Class List</span></a></li>
|
|
<li><a href="inherits.html"><span>Class Hierarchy</span></a></li>
|
|
<li><a href="functions.html"><span>Class Members</span></a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="nav-path" class="navpath">
|
|
<ul>
|
|
<li class="navelem"><a class="el" href="namespacegeos.html">geos</a></li><li class="navelem"><a class="el" href="namespacegeos_1_1algorithm.html">algorithm</a></li><li class="navelem"><a class="el" href="namespacegeos_1_1algorithm_1_1distance.html">distance</a></li><li class="navelem"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html">DiscreteFrechetDistance</a></li> </ul>
|
|
</div>
|
|
</div><!-- top -->
|
|
<div class="header">
|
|
<div class="summary">
|
|
<a href="#pub-methods">Public Member Functions</a> |
|
|
<a href="#pub-static-methods">Static Public Member Functions</a> |
|
|
<a href="#pri-methods">Private Member Functions</a> |
|
|
<a href="#pri-attribs">Private Attributes</a> |
|
|
<a href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance-members.html">List of all members</a> </div>
|
|
<div class="headertitle">
|
|
<div class="title">geos::algorithm::distance::DiscreteFrechetDistance Class Reference</div> </div>
|
|
</div><!--header-->
|
|
<div class="contents">
|
|
|
|
<p>An algorithm for computing a distance metric which is an approximation to the Frechet <a class="el" href="classgeos_1_1algorithm_1_1Distance.html" title="Functions to compute distance between basic geometric structures. ">Distance</a> based on a discretization of the input <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>.
|
|
<a href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#details">More...</a></p>
|
|
|
|
<p><code>#include <<a class="el" href="DiscreteFrechetDistance_8h_source.html">DiscreteFrechetDistance.h</a>></code></p>
|
|
<div class="dynheader">
|
|
Collaboration diagram for geos::algorithm::distance::DiscreteFrechetDistance:</div>
|
|
<div class="dyncontent">
|
|
<div class="center"><div class="zoom"><iframe scrolling="no" frameborder="0" src="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance__coll__graph.svg" width="100%" height="444"><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:ae0ab3df06b0d02bec47df4b218cde132"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#ae0ab3df06b0d02bec47df4b218cde132">DiscreteFrechetDistance</a> (const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> &p_g0, const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> &p_g1)</td></tr>
|
|
<tr class="separator:ae0ab3df06b0d02bec47df4b218cde132"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ac62530b30f16fb7697d366766e79dad9"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#ac62530b30f16fb7697d366766e79dad9">setDensifyFraction</a> (double dFrac)</td></tr>
|
|
<tr class="separator:ac62530b30f16fb7697d366766e79dad9"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a6e160bcb3116a3634841cbfdecc567f7"><td class="memItemLeft" align="right" valign="top">double </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#a6e160bcb3116a3634841cbfdecc567f7">distance</a> ()</td></tr>
|
|
<tr class="separator:a6e160bcb3116a3634841cbfdecc567f7"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a1e704fe2e0b11f7633f8f475ca589959"><td class="memItemLeft" align="right" valign="top">const std::array< <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a>, 2 > </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#a1e704fe2e0b11f7633f8f475ca589959">getCoordinates</a> () const </td></tr>
|
|
<tr class="separator:a1e704fe2e0b11f7633f8f475ca589959"><td class="memSeparator" colspan="2"> </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:a1d5ce3721229b3b1f14069a53f8e850e"><td class="memItemLeft" align="right" valign="top">static double </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#a1d5ce3721229b3b1f14069a53f8e850e">distance</a> (const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> &<a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#a3884a48bae26d12b9eda21e1e2d70269">g0</a>, const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> &<a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#a20ead202ac121ae64caf6723dfbde1e2">g1</a>)</td></tr>
|
|
<tr class="separator:a1d5ce3721229b3b1f14069a53f8e850e"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:af2578f7c788f6a38b981e0d822f8d62b"><td class="memItemLeft" align="right" valign="top">static double </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#af2578f7c788f6a38b981e0d822f8d62b">distance</a> (const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> &<a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#a3884a48bae26d12b9eda21e1e2d70269">g0</a>, const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> &<a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#a20ead202ac121ae64caf6723dfbde1e2">g1</a>, double <a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#adb7b3d16f4b203d77a93c43996db80a4">densifyFrac</a>)</td></tr>
|
|
<tr class="separator:af2578f7c788f6a38b981e0d822f8d62b"><td class="memSeparator" colspan="2"> </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:a865147b68a46c0f372f818d2bea9565d"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#a865147b68a46c0f372f818d2bea9565d">getSegementAt</a> (const <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a> &seq, size_t index)</td></tr>
|
|
<tr class="separator:a865147b68a46c0f372f818d2bea9565d"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:af97fc838160b78f321038c8499817e7f"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1PointPairDistance.html">PointPairDistance</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#af97fc838160b78f321038c8499817e7f">getFrecheDistance</a> (std::vector< std::vector< <a class="el" href="classgeos_1_1algorithm_1_1distance_1_1PointPairDistance.html">PointPairDistance</a> > > &ca, size_t i, size_t j, const <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a> &p, const <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a> &q)</td></tr>
|
|
<tr class="separator:af97fc838160b78f321038c8499817e7f"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a51e06d8e4afb29ab8246d76ba774f760"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#a51e06d8e4afb29ab8246d76ba774f760">compute</a> (const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> &discreteGeom, const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> &geom)</td></tr>
|
|
<tr class="separator:a51e06d8e4afb29ab8246d76ba774f760"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aac5698b0c64da7bd8189f77a4a6dc5ad"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#aac5698b0c64da7bd8189f77a4a6dc5ad">DiscreteFrechetDistance</a> (const <a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html">DiscreteFrechetDistance</a> &other)=delete</td></tr>
|
|
<tr class="separator:aac5698b0c64da7bd8189f77a4a6dc5ad"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a12c4f73fd6d419101736d523ced4098e"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html">DiscreteFrechetDistance</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#a12c4f73fd6d419101736d523ced4098e">operator=</a> (const <a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html">DiscreteFrechetDistance</a> &rhs)=delete</td></tr>
|
|
<tr class="separator:a12c4f73fd6d419101736d523ced4098e"><td class="memSeparator" colspan="2"> </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:a3884a48bae26d12b9eda21e1e2d70269"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#a3884a48bae26d12b9eda21e1e2d70269">g0</a></td></tr>
|
|
<tr class="separator:a3884a48bae26d12b9eda21e1e2d70269"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a20ead202ac121ae64caf6723dfbde1e2"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#a20ead202ac121ae64caf6723dfbde1e2">g1</a></td></tr>
|
|
<tr class="separator:a20ead202ac121ae64caf6723dfbde1e2"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ae44d32353523c849352578a4432bcdab"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1PointPairDistance.html">PointPairDistance</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#ae44d32353523c849352578a4432bcdab">ptDist</a></td></tr>
|
|
<tr class="separator:ae44d32353523c849352578a4432bcdab"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:adb7b3d16f4b203d77a93c43996db80a4"><td class="memItemLeft" align="right" valign="top">double </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html#adb7b3d16f4b203d77a93c43996db80a4">densifyFrac</a></td></tr>
|
|
<tr class="memdesc:adb7b3d16f4b203d77a93c43996db80a4"><td class="mdescLeft"> </td><td class="mdescRight">Value of 0.0 indicates that no densification should take place. <a href="#adb7b3d16f4b203d77a93c43996db80a4">More...</a><br /></td></tr>
|
|
<tr class="separator:adb7b3d16f4b203d77a93c43996db80a4"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table>
|
|
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
|
|
<div class="textblock"><p>An algorithm for computing a distance metric which is an approximation to the Frechet <a class="el" href="classgeos_1_1algorithm_1_1Distance.html" title="Functions to compute distance between basic geometric structures. ">Distance</a> based on a discretization of the input <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>. </p>
|
|
<p>The algorithm computes the Frechet distance restricted to discrete points for one of the geometries. The points can be either the vertices of the geometries (the default), or the geometries with line segments densified by a given fraction. Also determines two points of the Geometries which are separated by the computed distance.</p>
|
|
<p>This algorithm is an approximation to the standard Frechet distance. Specifically, </p><pre>
|
|
for all geometries a, b: DFD(a, b) >= FD(a, b)
|
|
</pre><p> The approximation can be made as close as needed by densifying the input geometries. In the limit, this value will approach the true Frechet distance: </p><pre>
|
|
DFD(A, B, densifyFactor) -> FD(A, B) as densifyFactor -> 0.0
|
|
</pre><p> The default approximation is exact or close enough for a large subset of useful cases.</p>
|
|
<p>The difference between DFD and FD is bounded by the length of the longest edge of the polygonal curves.</p>
|
|
<p>Fréchet distance sweep continuously along their respective curves and the direction of curves is significant. This makes a better measure of similarity than Hausdorff distance.</p>
|
|
<p>An example showing how different DHD and DFD are: </p><pre>
|
|
A = LINESTRING (0 0, 50 200, 100 0, 150 200, 200 0)
|
|
B = LINESTRING (0 200, 200 150, 0 100, 200 50, 0 0)
|
|
B' = LINESTRING (0 0, 200 50, 0 100, 200 150, 0 200)</pre><pre> DHD(A, B) = DHD(A, B') = 48.5071250072666
|
|
DFD(A, B) = 200
|
|
DFD(A, B') = 282.842712474619
|
|
</pre>
|
|
<p>Definition at line <a class="el" href="DiscreteFrechetDistance_8h_source.html#l00106">106</a> of file <a class="el" href="DiscreteFrechetDistance_8h_source.html">DiscreteFrechetDistance.h</a>.</p>
|
|
</div><h2 class="groupheader">Constructor & Destructor Documentation</h2>
|
|
<a class="anchor" id="ae0ab3df06b0d02bec47df4b218cde132"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">geos::algorithm::distance::DiscreteFrechetDistance::DiscreteFrechetDistance </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> & </td>
|
|
<td class="paramname"><em>p_g0</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> & </td>
|
|
<td class="paramname"><em>p_g1</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Definition at line <a class="el" href="DiscreteFrechetDistance_8h_source.html#l00115">115</a> of file <a class="el" href="DiscreteFrechetDistance_8h_source.html">DiscreteFrechetDistance.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="aac5698b0c64da7bd8189f77a4a6dc5ad"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">geos::algorithm::distance::DiscreteFrechetDistance::DiscreteFrechetDistance </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html">DiscreteFrechetDistance</a> & </td>
|
|
<td class="paramname"><em>other</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">private</span><span class="mlabel">delete</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Member Function Documentation</h2>
|
|
<a class="anchor" id="a51e06d8e4afb29ab8246d76ba774f760"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void geos::algorithm::distance::DiscreteFrechetDistance::compute </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> & </td>
|
|
<td class="paramname"><em>discreteGeom</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> & </td>
|
|
<td class="paramname"><em>geom</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">private</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a1d5ce3721229b3b1f14069a53f8e850e"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">static double geos::algorithm::distance::DiscreteFrechetDistance::distance </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> & </td>
|
|
<td class="paramname"><em>g0</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> & </td>
|
|
<td class="paramname"><em>g1</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">static</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="af2578f7c788f6a38b981e0d822f8d62b"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">static double geos::algorithm::distance::DiscreteFrechetDistance::distance </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> & </td>
|
|
<td class="paramname"><em>g0</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a> & </td>
|
|
<td class="paramname"><em>g1</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">double </td>
|
|
<td class="paramname"><em>densifyFrac</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">static</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a6e160bcb3116a3634841cbfdecc567f7"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">double geos::algorithm::distance::DiscreteFrechetDistance::distance </td>
|
|
<td>(</td>
|
|
<td class="paramname"></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="DiscreteFrechetDistance_8h_source.html#l00144">144</a> of file <a class="el" href="DiscreteFrechetDistance_8h_source.html">DiscreteFrechetDistance.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a1e704fe2e0b11f7633f8f475ca589959"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const std::array<<a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a>, 2> geos::algorithm::distance::DiscreteFrechetDistance::getCoordinates </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</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="DiscreteFrechetDistance_8h_source.html#l00151">151</a> of file <a class="el" href="DiscreteFrechetDistance_8h_source.html">DiscreteFrechetDistance.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="af97fc838160b78f321038c8499817e7f"></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_1algorithm_1_1distance_1_1PointPairDistance.html">PointPairDistance</a>& geos::algorithm::distance::DiscreteFrechetDistance::getFrecheDistance </td>
|
|
<td>(</td>
|
|
<td class="paramtype">std::vector< std::vector< <a class="el" href="classgeos_1_1algorithm_1_1distance_1_1PointPairDistance.html">PointPairDistance</a> > > & </td>
|
|
<td class="paramname"><em>ca</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">size_t </td>
|
|
<td class="paramname"><em>i</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">size_t </td>
|
|
<td class="paramname"><em>j</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a> & </td>
|
|
<td class="paramname"><em>p</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a> & </td>
|
|
<td class="paramname"><em>q</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">private</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a865147b68a46c0f372f818d2bea9565d"></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_1Coordinate.html">geom::Coordinate</a> geos::algorithm::distance::DiscreteFrechetDistance::getSegementAt </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1CoordinateSequence.html">geom::CoordinateSequence</a> & </td>
|
|
<td class="paramname"><em>seq</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">size_t </td>
|
|
<td class="paramname"><em>index</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">private</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a12c4f73fd6d419101736d523ced4098e"></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_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html">DiscreteFrechetDistance</a>& geos::algorithm::distance::DiscreteFrechetDistance::operator= </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1algorithm_1_1distance_1_1DiscreteFrechetDistance.html">DiscreteFrechetDistance</a> & </td>
|
|
<td class="paramname"><em>rhs</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">private</span><span class="mlabel">delete</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="ac62530b30f16fb7697d366766e79dad9"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void geos::algorithm::distance::DiscreteFrechetDistance::setDensifyFraction </td>
|
|
<td>(</td>
|
|
<td class="paramtype">double </td>
|
|
<td class="paramname"><em>dFrac</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>Sets the fraction by which to densify each segment. Each segment will be (virtually) split into a number of equal-length subsegments, whose fraction of the total length is closest to the given fraction.</p>
|
|
<dl class="params"><dt>Parameters</dt><dd>
|
|
<table class="params">
|
|
<tr><td class="paramname">dFrac</td><td></td></tr>
|
|
</table>
|
|
</dd>
|
|
</dl>
|
|
|
|
<p>Definition at line <a class="el" href="DiscreteFrechetDistance_8h_source.html#l00133">133</a> of file <a class="el" href="DiscreteFrechetDistance_8h_source.html">DiscreteFrechetDistance.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Member Data Documentation</h2>
|
|
<a class="anchor" id="adb7b3d16f4b203d77a93c43996db80a4"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">double geos::algorithm::distance::DiscreteFrechetDistance::densifyFrac</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>Value of 0.0 indicates that no densification should take place. </p>
|
|
|
|
<p>Definition at line <a class="el" href="DiscreteFrechetDistance_8h_source.html#l00171">171</a> of file <a class="el" href="DiscreteFrechetDistance_8h_source.html">DiscreteFrechetDistance.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a3884a48bae26d12b9eda21e1e2d70269"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>& geos::algorithm::distance::DiscreteFrechetDistance::g0</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="DiscreteFrechetDistance_8h_source.html#l00164">164</a> of file <a class="el" href="DiscreteFrechetDistance_8h_source.html">DiscreteFrechetDistance.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a20ead202ac121ae64caf6723dfbde1e2"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const <a class="el" href="classgeos_1_1geom_1_1Geometry.html">geom::Geometry</a>& geos::algorithm::distance::DiscreteFrechetDistance::g1</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="DiscreteFrechetDistance_8h_source.html#l00166">166</a> of file <a class="el" href="DiscreteFrechetDistance_8h_source.html">DiscreteFrechetDistance.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="ae44d32353523c849352578a4432bcdab"></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_1algorithm_1_1distance_1_1PointPairDistance.html">PointPairDistance</a> geos::algorithm::distance::DiscreteFrechetDistance::ptDist</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="DiscreteFrechetDistance_8h_source.html#l00168">168</a> of file <a class="el" href="DiscreteFrechetDistance_8h_source.html">DiscreteFrechetDistance.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<hr/>The documentation for this class was generated from the following file:<ul>
|
|
<li><a class="el" href="DiscreteFrechetDistance_8h_source.html">DiscreteFrechetDistance.h</a></li>
|
|
</ul>
|
|
</div><!-- contents -->
|
|
<!-- start footer part -->
|
|
<hr class="footer"/><address class="footer"><small>
|
|
Generated by  <a href="http://www.doxygen.org/index.html">
|
|
<img class="footer" src="doxygen.png" alt="doxygen"/>
|
|
</a> 1.8.11
|
|
</small></address>
|
|
</body>
|
|
</html>
|