mirror of
https://github.com/OPM/ResInsight.git
synced 2025-02-25 18:55:39 -06:00
323 lines
18 KiB
HTML
323 lines
18 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>Qwt User's Guide: QwtWeedingCurveFitter 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="navtree.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="resize.js"></script>
|
|
<script type="text/javascript" src="navtreedata.js"></script>
|
|
<script type="text/javascript" src="navtree.js"></script>
|
|
<script type="text/javascript">
|
|
$(document).ready(initResizable);
|
|
$(window).load(resizeHeight);
|
|
</script>
|
|
<link href="search/search.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="search/searchdata.js"></script>
|
|
<script type="text/javascript" src="search/search.js"></script>
|
|
<script type="text/javascript">
|
|
$(document).ready(function() { init_search(); });
|
|
</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">Qwt User's Guide
|
|
 <span id="projectnumber">6.1.3</span>
|
|
</div>
|
|
</td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<!-- end header part -->
|
|
<!-- Generated by Doxygen 1.8.11 -->
|
|
<script type="text/javascript">
|
|
var searchBox = new SearchBox("searchBox", "search",false,'Search');
|
|
</script>
|
|
<div id="navrow1" class="tabs">
|
|
<ul class="tablist">
|
|
<li><a href="index.html"><span>Main Page</span></a></li>
|
|
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
|
|
<li>
|
|
<div id="MSearchBox" class="MSearchBoxInactive">
|
|
<span class="left">
|
|
<img id="MSearchSelect" src="search/mag_sel.png"
|
|
onmouseover="return searchBox.OnSearchSelectShow()"
|
|
onmouseout="return searchBox.OnSearchSelectHide()"
|
|
alt=""/>
|
|
<input type="text" id="MSearchField" value="Search" accesskey="S"
|
|
onfocus="searchBox.OnSearchFieldFocus(true)"
|
|
onblur="searchBox.OnSearchFieldFocus(false)"
|
|
onkeyup="searchBox.OnSearchFieldChange(event)"/>
|
|
</span><span class="right">
|
|
<a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
|
|
</span>
|
|
</div>
|
|
</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="classes.html"><span>Class Index</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><!-- top -->
|
|
<div id="side-nav" class="ui-resizable side-nav-resizable">
|
|
<div id="nav-tree">
|
|
<div id="nav-tree-contents">
|
|
<div id="nav-sync" class="sync"></div>
|
|
</div>
|
|
</div>
|
|
<div id="splitbar" style="-moz-user-select:none;"
|
|
class="ui-resizable-handle">
|
|
</div>
|
|
</div>
|
|
<script type="text/javascript">
|
|
$(document).ready(function(){initNavTree('class_qwt_weeding_curve_fitter.html','');});
|
|
</script>
|
|
<div id="doc-content">
|
|
<!-- window showing the filter options -->
|
|
<div id="MSearchSelectWindow"
|
|
onmouseover="return searchBox.OnSearchSelectShow()"
|
|
onmouseout="return searchBox.OnSearchSelectHide()"
|
|
onkeydown="return searchBox.OnSearchSelectKey(event)">
|
|
</div>
|
|
|
|
<!-- iframe showing the search results (closed by default) -->
|
|
<div id="MSearchResultsWindow">
|
|
<iframe src="javascript:void(0)" frameborder="0"
|
|
name="MSearchResults" id="MSearchResults">
|
|
</iframe>
|
|
</div>
|
|
|
|
<div class="header">
|
|
<div class="summary">
|
|
<a href="#pub-methods">Public Member Functions</a> |
|
|
<a href="class_qwt_weeding_curve_fitter-members.html">List of all members</a> </div>
|
|
<div class="headertitle">
|
|
<div class="title">QwtWeedingCurveFitter Class Reference</div> </div>
|
|
</div><!--header-->
|
|
<div class="contents">
|
|
|
|
<p>A curve fitter implementing Douglas and Peucker algorithm.
|
|
<a href="class_qwt_weeding_curve_fitter.html#details">More...</a></p>
|
|
|
|
<p><code>#include <<a class="el" href="qwt__curve__fitter_8h_source.html">qwt_curve_fitter.h</a>></code></p>
|
|
<div class="dynheader">
|
|
Inheritance diagram for QwtWeedingCurveFitter:</div>
|
|
<div class="dyncontent">
|
|
<div class="center"><img src="class_qwt_weeding_curve_fitter__inherit__graph.png" border="0" usemap="#_qwt_weeding_curve_fitter_inherit__map" alt="Inheritance graph"/></div>
|
|
<map name="_qwt_weeding_curve_fitter_inherit__map" id="_qwt_weeding_curve_fitter_inherit__map">
|
|
<area shape="rect" id="node2" href="class_qwt_curve_fitter.html" title="Abstract base class for a curve fitter. " alt="" coords="33,5,143,32"/>
|
|
</map>
|
|
<center><span class="legend">[<a target="top" 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:a7deb4d070a329cbdee454023194898a7"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="class_qwt_weeding_curve_fitter.html#a7deb4d070a329cbdee454023194898a7">QwtWeedingCurveFitter</a> (double <a class="el" href="class_qwt_weeding_curve_fitter.html#aa2e69ce083d02c4da0d669a082a15187">tolerance</a>=1.0)</td></tr>
|
|
<tr class="separator:a7deb4d070a329cbdee454023194898a7"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:abbd30a948fc6974f881678f80a29768c"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="abbd30a948fc6974f881678f80a29768c"></a>
|
|
virtual </td><td class="memItemRight" valign="bottom"><a class="el" href="class_qwt_weeding_curve_fitter.html#abbd30a948fc6974f881678f80a29768c">~QwtWeedingCurveFitter</a> ()</td></tr>
|
|
<tr class="memdesc:abbd30a948fc6974f881678f80a29768c"><td class="mdescLeft"> </td><td class="mdescRight">Destructor. <br /></td></tr>
|
|
<tr class="separator:abbd30a948fc6974f881678f80a29768c"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a62c303f6826fef2be7b7bbe82f530680"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="class_qwt_weeding_curve_fitter.html#a62c303f6826fef2be7b7bbe82f530680">setTolerance</a> (double)</td></tr>
|
|
<tr class="separator:a62c303f6826fef2be7b7bbe82f530680"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aa2e69ce083d02c4da0d669a082a15187"><td class="memItemLeft" align="right" valign="top">double </td><td class="memItemRight" valign="bottom"><a class="el" href="class_qwt_weeding_curve_fitter.html#aa2e69ce083d02c4da0d669a082a15187">tolerance</a> () const </td></tr>
|
|
<tr class="separator:aa2e69ce083d02c4da0d669a082a15187"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a9f17a819447cba0e733bd71d90ee2766"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="class_qwt_weeding_curve_fitter.html#a9f17a819447cba0e733bd71d90ee2766">setChunkSize</a> (uint)</td></tr>
|
|
<tr class="separator:a9f17a819447cba0e733bd71d90ee2766"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a280b4984a2b2c67f9863bb27e2bb3ed3"><td class="memItemLeft" align="right" valign="top">uint </td><td class="memItemRight" valign="bottom"><a class="el" href="class_qwt_weeding_curve_fitter.html#a280b4984a2b2c67f9863bb27e2bb3ed3">chunkSize</a> () const </td></tr>
|
|
<tr class="separator:a280b4984a2b2c67f9863bb27e2bb3ed3"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aa316dc6c60ae0d0c74ef0bc0fc239f0b"><td class="memItemLeft" align="right" valign="top">virtual QPolygonF </td><td class="memItemRight" valign="bottom"><a class="el" href="class_qwt_weeding_curve_fitter.html#aa316dc6c60ae0d0c74ef0bc0fc239f0b">fitCurve</a> (const QPolygonF &) const </td></tr>
|
|
<tr class="separator:aa316dc6c60ae0d0c74ef0bc0fc239f0b"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="inherit_header pub_methods_class_qwt_curve_fitter"><td colspan="2" onclick="javascript:toggleInherit('pub_methods_class_qwt_curve_fitter')"><img src="closed.png" alt="-"/> Public Member Functions inherited from <a class="el" href="class_qwt_curve_fitter.html">QwtCurveFitter</a></td></tr>
|
|
<tr class="memitem:a62919f309f0441d94adea94573d0f778 inherit pub_methods_class_qwt_curve_fitter"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a62919f309f0441d94adea94573d0f778"></a>
|
|
virtual </td><td class="memItemRight" valign="bottom"><a class="el" href="class_qwt_curve_fitter.html#a62919f309f0441d94adea94573d0f778">~QwtCurveFitter</a> ()</td></tr>
|
|
<tr class="memdesc:a62919f309f0441d94adea94573d0f778 inherit pub_methods_class_qwt_curve_fitter"><td class="mdescLeft"> </td><td class="mdescRight">Destructor. <br /></td></tr>
|
|
<tr class="separator:a62919f309f0441d94adea94573d0f778 inherit pub_methods_class_qwt_curve_fitter"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="inherited"></a>
|
|
Additional Inherited Members</h2></td></tr>
|
|
<tr class="inherit_header pro_methods_class_qwt_curve_fitter"><td colspan="2" onclick="javascript:toggleInherit('pro_methods_class_qwt_curve_fitter')"><img src="closed.png" alt="-"/> Protected Member Functions inherited from <a class="el" href="class_qwt_curve_fitter.html">QwtCurveFitter</a></td></tr>
|
|
<tr class="memitem:ad804660017ae0f3ede604470724b3df3 inherit pro_methods_class_qwt_curve_fitter"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad804660017ae0f3ede604470724b3df3"></a>
|
|
 </td><td class="memItemRight" valign="bottom"><a class="el" href="class_qwt_curve_fitter.html#ad804660017ae0f3ede604470724b3df3">QwtCurveFitter</a> ()</td></tr>
|
|
<tr class="memdesc:ad804660017ae0f3ede604470724b3df3 inherit pro_methods_class_qwt_curve_fitter"><td class="mdescLeft"> </td><td class="mdescRight">Constructor. <br /></td></tr>
|
|
<tr class="separator:ad804660017ae0f3ede604470724b3df3 inherit pro_methods_class_qwt_curve_fitter"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table>
|
|
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
|
|
<div class="textblock"><p>A curve fitter implementing Douglas and Peucker algorithm. </p>
|
|
<p>The purpose of the Douglas and Peucker algorithm is that given a 'curve' composed of line segments to find a curve not too dissimilar but that has fewer points. The algorithm defines 'too dissimilar' based on the maximum distance (tolerance) between the original curve and the smoothed curve.</p>
|
|
<p>The runtime of the algorithm increases non linear ( worst case O( n*n ) ) and might be very slow for huge polygons. To avoid performance issues it might be useful to split the polygon ( <a class="el" href="class_qwt_weeding_curve_fitter.html#a9f17a819447cba0e733bd71d90ee2766">setChunkSize()</a> ) and to run the algorithm for these smaller parts. The disadvantage of having no interpolation at the borders is for most use cases irrelevant.</p>
|
|
<p>The smoothed curve consists of a subset of the points that defined the original curve.</p>
|
|
<p>In opposite to <a class="el" href="class_qwt_spline_curve_fitter.html" title="A curve fitter using cubic splines. ">QwtSplineCurveFitter</a> the Douglas and Peucker algorithm reduces the number of points. By adjusting the tolerance parameter according to the axis scales <a class="el" href="class_qwt_spline_curve_fitter.html" title="A curve fitter using cubic splines. ">QwtSplineCurveFitter</a> can be used to implement different level of details to speed up painting of curves of many points. </p>
|
|
</div><h2 class="groupheader">Constructor & Destructor Documentation</h2>
|
|
<a class="anchor" id="a7deb4d070a329cbdee454023194898a7"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">QwtWeedingCurveFitter::QwtWeedingCurveFitter </td>
|
|
<td>(</td>
|
|
<td class="paramtype">double </td>
|
|
<td class="paramname"><em>tolerance</em> = <code>1.0</code></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
<p>Constructor</p>
|
|
<dl class="params"><dt>Parameters</dt><dd>
|
|
<table class="params">
|
|
<tr><td class="paramname">tolerance</td><td>Tolerance </td></tr>
|
|
</table>
|
|
</dd>
|
|
</dl>
|
|
<dl class="section see"><dt>See also</dt><dd><a class="el" href="class_qwt_weeding_curve_fitter.html#a62c303f6826fef2be7b7bbe82f530680">setTolerance()</a>, <a class="el" href="class_qwt_weeding_curve_fitter.html#aa2e69ce083d02c4da0d669a082a15187">tolerance()</a> </dd></dl>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Member Function Documentation</h2>
|
|
<a class="anchor" id="a280b4984a2b2c67f9863bb27e2bb3ed3"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">uint QwtWeedingCurveFitter::chunkSize </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
<dl class="section return"><dt>Returns</dt><dd>Maximum for the number of points passed to a run of the algorithm - or 0, when unlimited </dd></dl>
|
|
<dl class="section see"><dt>See also</dt><dd><a class="el" href="class_qwt_weeding_curve_fitter.html#a9f17a819447cba0e733bd71d90ee2766">setChunkSize()</a> </dd></dl>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="aa316dc6c60ae0d0c74ef0bc0fc239f0b"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">QPolygonF QwtWeedingCurveFitter::fitCurve </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const QPolygonF & </td>
|
|
<td class="paramname"><em>points</em></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">virtual</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
<dl class="params"><dt>Parameters</dt><dd>
|
|
<table class="params">
|
|
<tr><td class="paramname">points</td><td>Series of data points </td></tr>
|
|
</table>
|
|
</dd>
|
|
</dl>
|
|
<dl class="section return"><dt>Returns</dt><dd>Curve points </dd></dl>
|
|
|
|
<p>Implements <a class="el" href="class_qwt_curve_fitter.html#a84e96e917bf522c1137e03c0ebb231ef">QwtCurveFitter</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a9f17a819447cba0e733bd71d90ee2766"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void QwtWeedingCurveFitter::setChunkSize </td>
|
|
<td>(</td>
|
|
<td class="paramtype">uint </td>
|
|
<td class="paramname"><em>numPoints</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
<p>Limit the number of points passed to a run of the algorithm</p>
|
|
<p>The runtime of the Douglas Peucker algorithm increases non linear with the number of points. For a chunk size > 0 the polygon is split into pieces passed to the algorithm one by one.</p>
|
|
<dl class="params"><dt>Parameters</dt><dd>
|
|
<table class="params">
|
|
<tr><td class="paramname">numPoints</td><td>Maximum for the number of points passed to the algorithm</td></tr>
|
|
</table>
|
|
</dd>
|
|
</dl>
|
|
<dl class="section see"><dt>See also</dt><dd><a class="el" href="class_qwt_weeding_curve_fitter.html#a280b4984a2b2c67f9863bb27e2bb3ed3">chunkSize()</a> </dd></dl>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a62c303f6826fef2be7b7bbe82f530680"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void QwtWeedingCurveFitter::setTolerance </td>
|
|
<td>(</td>
|
|
<td class="paramtype">double </td>
|
|
<td class="paramname"><em>tolerance</em></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
<p>Assign the tolerance</p>
|
|
<p>The tolerance is the maximum distance, that is acceptable between the original curve and the smoothed curve.</p>
|
|
<p>Increasing the tolerance will reduce the number of the resulting points.</p>
|
|
<dl class="params"><dt>Parameters</dt><dd>
|
|
<table class="params">
|
|
<tr><td class="paramname">tolerance</td><td>Tolerance</td></tr>
|
|
</table>
|
|
</dd>
|
|
</dl>
|
|
<dl class="section see"><dt>See also</dt><dd><a class="el" href="class_qwt_weeding_curve_fitter.html#aa2e69ce083d02c4da0d669a082a15187">tolerance()</a> </dd></dl>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="aa2e69ce083d02c4da0d669a082a15187"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">double QwtWeedingCurveFitter::tolerance </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
<dl class="section return"><dt>Returns</dt><dd>Tolerance </dd></dl>
|
|
<dl class="section see"><dt>See also</dt><dd><a class="el" href="class_qwt_weeding_curve_fitter.html#a62c303f6826fef2be7b7bbe82f530680">setTolerance()</a> </dd></dl>
|
|
|
|
</div>
|
|
</div>
|
|
</div><!-- contents -->
|
|
</div><!-- doc-content -->
|
|
<!-- start footer part -->
|
|
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
|
|
<ul>
|
|
<li class="navelem"><a class="el" href="class_qwt_weeding_curve_fitter.html">QwtWeedingCurveFitter</a></li>
|
|
<li class="footer">Generated by
|
|
<a href="http://www.doxygen.org/index.html">
|
|
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.11 </li>
|
|
</ul>
|
|
</div>
|
|
</body>
|
|
</html>
|