1614 lines
86 KiB
HTML
1614 lines
86 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::triangulate::quadedge::QuadEdge 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_1triangulate.html">triangulate</a></li><li class="navelem"><a class="el" href="namespacegeos_1_1triangulate_1_1quadedge.html">quadedge</a></li><li class="navelem"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</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="#friends">Friends</a> |
|
||
|
<a href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge-members.html">List of all members</a> </div>
|
||
|
<div class="headertitle">
|
||
|
<div class="title">geos::triangulate::quadedge::QuadEdge Class Reference</div> </div>
|
||
|
</div><!--header-->
|
||
|
<div class="contents">
|
||
|
|
||
|
<p>A class that represents the edge data structure which implements the quadedge algebra.
|
||
|
<a href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#details">More...</a></p>
|
||
|
|
||
|
<p><code>#include <<a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>></code></p>
|
||
|
<div class="dynheader">
|
||
|
Collaboration diagram for geos::triangulate::quadedge::QuadEdge:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge__coll__graph.svg" width="286" height="255"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</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:a8afd450a829db906229f04eadb6ccd41"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a8afd450a829db906229f04eadb6ccd41">getPrimary</a> ()</td></tr>
|
||
|
<tr class="memdesc:a8afd450a829db906229f04eadb6ccd41"><td class="mdescLeft"> </td><td class="mdescRight">Gets the primary edge of this quadedge and its <code>sym</code>. <a href="#a8afd450a829db906229f04eadb6ccd41">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a8afd450a829db906229f04eadb6ccd41"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:ab06a9a6bcc75e78a0bddc059c909c7e6"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#ab06a9a6bcc75e78a0bddc059c909c7e6">remove</a> ()</td></tr>
|
||
|
<tr class="memdesc:ab06a9a6bcc75e78a0bddc059c909c7e6"><td class="mdescLeft"> </td><td class="mdescRight">Marks this quadedge as being deleted. <a href="#ab06a9a6bcc75e78a0bddc059c909c7e6">More...</a><br /></td></tr>
|
||
|
<tr class="separator:ab06a9a6bcc75e78a0bddc059c909c7e6"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:ac1b1e0ea7b1c27c6030cbab6c89eb6f7"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#ac1b1e0ea7b1c27c6030cbab6c89eb6f7">isLive</a> () const </td></tr>
|
||
|
<tr class="memdesc:ac1b1e0ea7b1c27c6030cbab6c89eb6f7"><td class="mdescLeft"> </td><td class="mdescRight">Tests whether this edge has been deleted. <a href="#ac1b1e0ea7b1c27c6030cbab6c89eb6f7">More...</a><br /></td></tr>
|
||
|
<tr class="separator:ac1b1e0ea7b1c27c6030cbab6c89eb6f7"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a8f8c464659a48d0037e0b2a135a2ef7a"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a8f8c464659a48d0037e0b2a135a2ef7a">isVisited</a> () const </td></tr>
|
||
|
<tr class="separator:a8f8c464659a48d0037e0b2a135a2ef7a"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:ad8558d76c7e7c2e78c4166f9503b0e39"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#ad8558d76c7e7c2e78c4166f9503b0e39">setVisited</a> (bool v)</td></tr>
|
||
|
<tr class="separator:ad8558d76c7e7c2e78c4166f9503b0e39"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:af76b0011d3950980e7912d224cfb78b6"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#af76b0011d3950980e7912d224cfb78b6">setNext</a> (<a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> *p_next)</td></tr>
|
||
|
<tr class="memdesc:af76b0011d3950980e7912d224cfb78b6"><td class="mdescLeft"> </td><td class="mdescRight">Sets the connected edge. <a href="#af76b0011d3950980e7912d224cfb78b6">More...</a><br /></td></tr>
|
||
|
<tr class="separator:af76b0011d3950980e7912d224cfb78b6"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a0f7bf7a4dc7e52dcbcaf8dd2d4fc94bd"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a0f7bf7a4dc7e52dcbcaf8dd2d4fc94bd">rot</a> () const </td></tr>
|
||
|
<tr class="memdesc:a0f7bf7a4dc7e52dcbcaf8dd2d4fc94bd"><td class="mdescLeft"> </td><td class="mdescRight">Gets the dual of this edge, directed from its right to its left. <a href="#a0f7bf7a4dc7e52dcbcaf8dd2d4fc94bd">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a0f7bf7a4dc7e52dcbcaf8dd2d4fc94bd"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:ae7ed7076eafa3c85c43d2c81cd1ce974"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#ae7ed7076eafa3c85c43d2c81cd1ce974">rot</a> ()</td></tr>
|
||
|
<tr class="separator:ae7ed7076eafa3c85c43d2c81cd1ce974"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a98aaa44db3c96562a8a0288d5f7f25d1"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a98aaa44db3c96562a8a0288d5f7f25d1">invRot</a> () const </td></tr>
|
||
|
<tr class="memdesc:a98aaa44db3c96562a8a0288d5f7f25d1"><td class="mdescLeft"> </td><td class="mdescRight">Gets the dual of this edge, directed from its left to its right. <a href="#a98aaa44db3c96562a8a0288d5f7f25d1">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a98aaa44db3c96562a8a0288d5f7f25d1"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a63b45bb9809aa7e6fa4334d196cb1b83"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a63b45bb9809aa7e6fa4334d196cb1b83">invRot</a> ()</td></tr>
|
||
|
<tr class="separator:a63b45bb9809aa7e6fa4334d196cb1b83"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:aff4eab71446c2817e16c8b485aa6ab80"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#aff4eab71446c2817e16c8b485aa6ab80">sym</a> () const </td></tr>
|
||
|
<tr class="memdesc:aff4eab71446c2817e16c8b485aa6ab80"><td class="mdescLeft"> </td><td class="mdescRight">Gets the edge from the destination to the origin of this edge. <a href="#aff4eab71446c2817e16c8b485aa6ab80">More...</a><br /></td></tr>
|
||
|
<tr class="separator:aff4eab71446c2817e16c8b485aa6ab80"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a8ad0b1bc154b5a3eed666c037d5d0ccd"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a8ad0b1bc154b5a3eed666c037d5d0ccd">sym</a> ()</td></tr>
|
||
|
<tr class="separator:a8ad0b1bc154b5a3eed666c037d5d0ccd"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:ac42117fd3cb3f4e202922d9c522cc870"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#ac42117fd3cb3f4e202922d9c522cc870">oNext</a> () const </td></tr>
|
||
|
<tr class="memdesc:ac42117fd3cb3f4e202922d9c522cc870"><td class="mdescLeft"> </td><td class="mdescRight">Gets the next CCW edge around the origin of this edge. <a href="#ac42117fd3cb3f4e202922d9c522cc870">More...</a><br /></td></tr>
|
||
|
<tr class="separator:ac42117fd3cb3f4e202922d9c522cc870"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a4b5cd94bed6135670f647e5c54885472"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a4b5cd94bed6135670f647e5c54885472">oNext</a> ()</td></tr>
|
||
|
<tr class="separator:a4b5cd94bed6135670f647e5c54885472"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:acb3853f013d68923d33f11f1ae204276"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#acb3853f013d68923d33f11f1ae204276">oPrev</a> () const </td></tr>
|
||
|
<tr class="memdesc:acb3853f013d68923d33f11f1ae204276"><td class="mdescLeft"> </td><td class="mdescRight">Gets the next CW edge around (from) the origin of this edge. <a href="#acb3853f013d68923d33f11f1ae204276">More...</a><br /></td></tr>
|
||
|
<tr class="separator:acb3853f013d68923d33f11f1ae204276"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:aaecf923978d5559aeb5f70cda606f67f"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#aaecf923978d5559aeb5f70cda606f67f">oPrev</a> ()</td></tr>
|
||
|
<tr class="separator:aaecf923978d5559aeb5f70cda606f67f"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:ad3c4ae205212746f4c55b2746c07dd89"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#ad3c4ae205212746f4c55b2746c07dd89">dNext</a> () const </td></tr>
|
||
|
<tr class="memdesc:ad3c4ae205212746f4c55b2746c07dd89"><td class="mdescLeft"> </td><td class="mdescRight">Gets the next CCW edge around (into) the destination of this edge. <a href="#ad3c4ae205212746f4c55b2746c07dd89">More...</a><br /></td></tr>
|
||
|
<tr class="separator:ad3c4ae205212746f4c55b2746c07dd89"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a223e15fcef8ba4c34ee4cabb7dac7de3"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a223e15fcef8ba4c34ee4cabb7dac7de3">dPrev</a> () const </td></tr>
|
||
|
<tr class="memdesc:a223e15fcef8ba4c34ee4cabb7dac7de3"><td class="mdescLeft"> </td><td class="mdescRight">Gets the next CW edge around (into) the destination of this edge. <a href="#a223e15fcef8ba4c34ee4cabb7dac7de3">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a223e15fcef8ba4c34ee4cabb7dac7de3"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:acfdc296eb146338d1f4a23336e27c9bd"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#acfdc296eb146338d1f4a23336e27c9bd">dPrev</a> ()</td></tr>
|
||
|
<tr class="separator:acfdc296eb146338d1f4a23336e27c9bd"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:ab117252cb1cdb796855abb507150b38b"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#ab117252cb1cdb796855abb507150b38b">lNext</a> () const </td></tr>
|
||
|
<tr class="memdesc:ab117252cb1cdb796855abb507150b38b"><td class="mdescLeft"> </td><td class="mdescRight">Gets the CCW edge around the left face following this edge. <a href="#ab117252cb1cdb796855abb507150b38b">More...</a><br /></td></tr>
|
||
|
<tr class="separator:ab117252cb1cdb796855abb507150b38b"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a93d7dc17aa05eb9282f2893f30856536"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a93d7dc17aa05eb9282f2893f30856536">lNext</a> ()</td></tr>
|
||
|
<tr class="separator:a93d7dc17aa05eb9282f2893f30856536"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a3459bfd82fbc2cf7984157d4e00330b6"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a3459bfd82fbc2cf7984157d4e00330b6">lPrev</a> () const </td></tr>
|
||
|
<tr class="memdesc:a3459bfd82fbc2cf7984157d4e00330b6"><td class="mdescLeft"> </td><td class="mdescRight">Gets the CCW edge around the left face before this edge. <a href="#a3459bfd82fbc2cf7984157d4e00330b6">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a3459bfd82fbc2cf7984157d4e00330b6"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:abace37b0d14caafbbee75a5c06d61a06"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#abace37b0d14caafbbee75a5c06d61a06">lPrev</a> ()</td></tr>
|
||
|
<tr class="separator:abace37b0d14caafbbee75a5c06d61a06"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:ac0d2b8c0725af27631852a5353fcce70"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#ac0d2b8c0725af27631852a5353fcce70">rNext</a> () const </td></tr>
|
||
|
<tr class="memdesc:ac0d2b8c0725af27631852a5353fcce70"><td class="mdescLeft"> </td><td class="mdescRight">Gets the edge around the right face ccw following this edge. <a href="#ac0d2b8c0725af27631852a5353fcce70">More...</a><br /></td></tr>
|
||
|
<tr class="separator:ac0d2b8c0725af27631852a5353fcce70"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a0fa0f6e506bff00987b77616d87c2778"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a0fa0f6e506bff00987b77616d87c2778">rPrev</a> () const </td></tr>
|
||
|
<tr class="memdesc:a0fa0f6e506bff00987b77616d87c2778"><td class="mdescLeft"> </td><td class="mdescRight">Gets the edge around the right face ccw before this edge. <a href="#a0fa0f6e506bff00987b77616d87c2778">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a0fa0f6e506bff00987b77616d87c2778"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a2704e89032cfed428cbc17256f7d0003"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a2704e89032cfed428cbc17256f7d0003">setOrig</a> (const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> &o)</td></tr>
|
||
|
<tr class="memdesc:a2704e89032cfed428cbc17256f7d0003"><td class="mdescLeft"> </td><td class="mdescRight">Sets the vertex for this edge's origin. <a href="#a2704e89032cfed428cbc17256f7d0003">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a2704e89032cfed428cbc17256f7d0003"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a3eff2f9093b434366111ac812a6bb788"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a3eff2f9093b434366111ac812a6bb788">setDest</a> (const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> &d)</td></tr>
|
||
|
<tr class="memdesc:a3eff2f9093b434366111ac812a6bb788"><td class="mdescLeft"> </td><td class="mdescRight">Sets the vertex for this edge's destination. <a href="#a3eff2f9093b434366111ac812a6bb788">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a3eff2f9093b434366111ac812a6bb788"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a4bbfc0d9d3dceeefca6eef0eb48b92bf"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a4bbfc0d9d3dceeefca6eef0eb48b92bf">orig</a> () const </td></tr>
|
||
|
<tr class="memdesc:a4bbfc0d9d3dceeefca6eef0eb48b92bf"><td class="mdescLeft"> </td><td class="mdescRight">Gets the vertex for the edge's origin. <a href="#a4bbfc0d9d3dceeefca6eef0eb48b92bf">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a4bbfc0d9d3dceeefca6eef0eb48b92bf"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:af9dedd6cc668e3ddbb5266225c8cda21"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#af9dedd6cc668e3ddbb5266225c8cda21">dest</a> () const </td></tr>
|
||
|
<tr class="memdesc:af9dedd6cc668e3ddbb5266225c8cda21"><td class="mdescLeft"> </td><td class="mdescRight">Gets the vertex for the edge's destination. <a href="#af9dedd6cc668e3ddbb5266225c8cda21">More...</a><br /></td></tr>
|
||
|
<tr class="separator:af9dedd6cc668e3ddbb5266225c8cda21"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:aff699a66536d918d90b5472c839f9c42"><td class="memItemLeft" align="right" valign="top">double </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#aff699a66536d918d90b5472c839f9c42">getLength</a> () const </td></tr>
|
||
|
<tr class="memdesc:aff699a66536d918d90b5472c839f9c42"><td class="mdescLeft"> </td><td class="mdescRight">Gets the length of the geometry of this quadedge. <a href="#aff699a66536d918d90b5472c839f9c42">More...</a><br /></td></tr>
|
||
|
<tr class="separator:aff699a66536d918d90b5472c839f9c42"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a8cd802723355c31c47306932a89cb67d"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a8cd802723355c31c47306932a89cb67d">equalsNonOriented</a> (const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> &qe) const </td></tr>
|
||
|
<tr class="memdesc:a8cd802723355c31c47306932a89cb67d"><td class="mdescLeft"> </td><td class="mdescRight">Tests if this quadedge and another have the same line segment geometry, regardless of orientation. <a href="#a8cd802723355c31c47306932a89cb67d">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a8cd802723355c31c47306932a89cb67d"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a1cc71c0f3b72748699ad8f54e6c85223"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a1cc71c0f3b72748699ad8f54e6c85223">equalsOriented</a> (const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> &qe) const </td></tr>
|
||
|
<tr class="memdesc:a1cc71c0f3b72748699ad8f54e6c85223"><td class="mdescLeft"> </td><td class="mdescRight">Tests if this quadedge and another have the same line segment geometry with the same orientation. <a href="#a1cc71c0f3b72748699ad8f54e6c85223">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a1cc71c0f3b72748699ad8f54e6c85223"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a2ef71082eb105a21d41922aaeaeed735"><td class="memItemLeft" align="right" valign="top">std::unique_ptr< <a class="el" href="classgeos_1_1geom_1_1LineSegment.html">geom::LineSegment</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a2ef71082eb105a21d41922aaeaeed735">toLineSegment</a> () const </td></tr>
|
||
|
<tr class="memdesc:a2ef71082eb105a21d41922aaeaeed735"><td class="mdescLeft"> </td><td class="mdescRight">Creates a <a class="el" href="classgeos_1_1geom_1_1LineSegment.html">geom::LineSegment</a> representing the geometry of this edge. <a href="#a2ef71082eb105a21d41922aaeaeed735">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a2ef71082eb105a21d41922aaeaeed735"><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:a529ad2a580c996075adfe748dc2c1230"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a529ad2a580c996075adfe748dc2c1230">makeEdge</a> (const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> &o, const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> &d, std::deque< <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeQuartet.html">QuadEdgeQuartet</a> > &edges)</td></tr>
|
||
|
<tr class="memdesc:a529ad2a580c996075adfe748dc2c1230"><td class="mdescLeft"> </td><td class="mdescRight">Creates a new <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html" title="A class that represents the edge data structure which implements the quadedge algebra. ">QuadEdge</a> quartet from <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> o to <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> d. <a href="#a529ad2a580c996075adfe748dc2c1230">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a529ad2a580c996075adfe748dc2c1230"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:acd2ad1a434717b083c1427dbada569e0"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#acd2ad1a434717b083c1427dbada569e0">connect</a> (<a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> &a, <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> &b, std::deque< <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeQuartet.html">QuadEdgeQuartet</a> > &edges)</td></tr>
|
||
|
<tr class="memdesc:acd2ad1a434717b083c1427dbada569e0"><td class="mdescLeft"> </td><td class="mdescRight">Creates a new <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html" title="A class that represents the edge data structure which implements the quadedge algebra. ">QuadEdge</a> connecting the destination of a to the origin of b, in such a way that all three have the same left face after the connection is complete. <a href="#acd2ad1a434717b083c1427dbada569e0">More...</a><br /></td></tr>
|
||
|
<tr class="separator:acd2ad1a434717b083c1427dbada569e0"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:ac93cf9b3b3980eb999066c4386c6b4ca"><td class="memItemLeft" align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#ac93cf9b3b3980eb999066c4386c6b4ca">splice</a> (<a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> &a, <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> &b)</td></tr>
|
||
|
<tr class="memdesc:ac93cf9b3b3980eb999066c4386c6b4ca"><td class="mdescLeft"> </td><td class="mdescRight">Splices two edges together or apart. <a href="#ac93cf9b3b3980eb999066c4386c6b4ca">More...</a><br /></td></tr>
|
||
|
<tr class="separator:ac93cf9b3b3980eb999066c4386c6b4ca"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a8ae5d87d61e6a23255a18e0c5e487859"><td class="memItemLeft" align="right" valign="top">static void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a8ae5d87d61e6a23255a18e0c5e487859">swap</a> (<a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> &e)</td></tr>
|
||
|
<tr class="memdesc:a8ae5d87d61e6a23255a18e0c5e487859"><td class="mdescLeft"> </td><td class="mdescRight">Turns an edge counterclockwise inside its enclosing quadrilateral. <a href="#a8ae5d87d61e6a23255a18e0c5e487859">More...</a><br /></td></tr>
|
||
|
<tr class="separator:a8ae5d87d61e6a23255a18e0c5e487859"><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:a4774b8f63e998a6e9cabae7b7163eb1f"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a4774b8f63e998a6e9cabae7b7163eb1f">QuadEdge</a> (int8_t _num)</td></tr>
|
||
|
<tr class="separator:a4774b8f63e998a6e9cabae7b7163eb1f"><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:a51fe7fce4329f997e36de453578e1c07"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a51fe7fce4329f997e36de453578e1c07">vertex</a></td></tr>
|
||
|
<tr class="separator:a51fe7fce4329f997e36de453578e1c07"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a274e934175b86e438b4d58203e97f0cf"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a274e934175b86e438b4d58203e97f0cf">next</a></td></tr>
|
||
|
<tr class="separator:a274e934175b86e438b4d58203e97f0cf"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:acce57a2b8514a993c4f0d1b87ac14dc9"><td class="memItemLeft" align="right" valign="top">int8_t </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#acce57a2b8514a993c4f0d1b87ac14dc9">num</a></td></tr>
|
||
|
<tr class="separator:acce57a2b8514a993c4f0d1b87ac14dc9"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:a3267db5364e1033267b19332bdb92d8b"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#a3267db5364e1033267b19332bdb92d8b">isAlive</a></td></tr>
|
||
|
<tr class="separator:a3267db5364e1033267b19332bdb92d8b"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
<tr class="memitem:ae13b1c6d938566a850a68714f8c8acc2"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#ae13b1c6d938566a850a68714f8c8acc2">visited</a></td></tr>
|
||
|
<tr class="separator:ae13b1c6d938566a850a68714f8c8acc2"><td class="memSeparator" colspan="2"> </td></tr>
|
||
|
</table><table class="memberdecls">
|
||
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="friends"></a>
|
||
|
Friends</h2></td></tr>
|
||
|
<tr class="memitem:aceaee2300e5b47e76a3f5a148862c5a5"><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html#aceaee2300e5b47e76a3f5a148862c5a5">QuadEdgeQuartet</a></td></tr>
|
||
|
<tr class="separator:aceaee2300e5b47e76a3f5a148862c5a5"><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 class that represents the edge data structure which implements the quadedge algebra. </p>
|
||
|
<p>The quadedge algebra was described in a well-known paper by Guibas and Stolfi, "Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams", <em>ACM Transactions on Graphics</em>, 4(2), 1985, 75-123.</p>
|
||
|
<p>Each edge object is part of a <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeQuartet.html">QuadEdgeQuartet</a> of 4 edges, linked via relative memory addresses. Quadedges in a subdivision are linked together via their <code>next</code> references. The linkage between the quadedge quartets determines the topology of the subdivision.</p>
|
||
|
<p>The edge class does not contain separate information for vertice or faces; a vertex is implicitly defined as a ring of edges (created using the <code>next</code> field).</p>
|
||
|
<dl class="section author"><dt>Author</dt><dd>JTS: David Skea </dd>
|
||
|
<dd>
|
||
|
JTS: Martin Davis </dd>
|
||
|
<dd>
|
||
|
Benjamin Campbell </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00054">54</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
</div><h2 class="groupheader">Constructor & Destructor Documentation</h2>
|
||
|
<a class="anchor" id="a4774b8f63e998a6e9cabae7b7163eb1f"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">geos::triangulate::quadedge::QuadEdge::QuadEdge </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">int8_t </td>
|
||
|
<td class="paramname"><em>_num</em></td><td>)</td>
|
||
|
<td></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</td>
|
||
|
<td class="mlabels-right">
|
||
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">explicit</span><span class="mlabel">private</span></span> </td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
<p>Quadedges must be made using <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeQuartet.html#a7a1ab5402f5fd9b7386571c609c924ea">QuadEdgeQuartet::makeEdge</a>, to ensure proper construction. </p>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00115">115</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<h2 class="groupheader">Member Function Documentation</h2>
|
||
|
<a class="anchor" id="acd2ad1a434717b083c1427dbada569e0"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>* geos::triangulate::quadedge::QuadEdge::connect </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td>
|
||
|
<td class="paramname"><em>a</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td>
|
||
|
<td class="paramname"><em>b</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">std::deque< <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeQuartet.html">QuadEdgeQuartet</a> > & </td>
|
||
|
<td class="paramname"><em>edges</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">
|
||
|
|
||
|
<p>Creates a new <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html" title="A class that represents the edge data structure which implements the quadedge algebra. ">QuadEdge</a> connecting the destination of a to the origin of b, in such a way that all three have the same left face after the connection is complete. </p>
|
||
|
<p>Additionally, the data pointers of the new edge are set.</p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the new QuadEdge* </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="af9dedd6cc668e3ddbb5266225c8cda21"></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_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a>& geos::triangulate::quadedge::QuadEdge::dest </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>Gets the vertex for the edge's destination. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the destination vertex </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00396">396</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="ad3c4ae205212746f4c55b2746c07dd89"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::dNext </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>Gets the next CCW edge around (into) the destination of this edge. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the next destination edge. </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00276">276</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>References <a class="el" href="QuadEdge_8h_source.html#l00242">oNext()</a>, and <a class="el" href="QuadEdge_8h_source.html#l00225">sym()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the call graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_ad3c4ae205212746f4c55b2746c07dd89_cgraph.svg" width="478" height="123"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a223e15fcef8ba4c34ee4cabb7dac7de3"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::dPrev </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>Gets the next CW edge around (into) the destination of this edge. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the previous destination edge. </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00287">287</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>References <a class="el" href="QuadEdge_8h_source.html#l00208">invRot()</a>, and <a class="el" href="QuadEdge_8h_source.html#l00242">oNext()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the call graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_a223e15fcef8ba4c34ee4cabb7dac7de3_cgraph.svg" width="478" height="139"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="acfdc296eb146338d1f4a23336e27c9bd"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::dPrev </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="QuadEdge_8h_source.html#l00293">293</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>References <a class="el" href="QuadEdge_8h_source.html#l00208">invRot()</a>, and <a class="el" href="QuadEdge_8h_source.html#l00242">oNext()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the call graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_acfdc296eb146338d1f4a23336e27c9bd_cgraph.svg" width="478" height="139"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a8cd802723355c31c47306932a89cb67d"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">bool geos::triangulate::quadedge::QuadEdge::equalsNonOriented </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td>
|
||
|
<td class="paramname"><em>qe</em></td><td>)</td>
|
||
|
<td> const</td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
|
||
|
<p>Tests if this quadedge and another have the same line segment geometry, regardless of orientation. </p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">qe</td><td>a quadege </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
<dl class="section return"><dt>Returns</dt><dd><code>true</code> if the quadedges are based on the same line segment regardless of orientation </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a1cc71c0f3b72748699ad8f54e6c85223"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">bool geos::triangulate::quadedge::QuadEdge::equalsOriented </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td>
|
||
|
<td class="paramname"><em>qe</em></td><td>)</td>
|
||
|
<td> const</td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
|
||
|
<p>Tests if this quadedge and another have the same line segment geometry with the same orientation. </p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">qe</td><td>a quadege </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
<dl class="section return"><dt>Returns</dt><dd><code>true</code> if the quadedges are based on the same line segment </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="aff699a66536d918d90b5472c839f9c42"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">double geos::triangulate::quadedge::QuadEdge::getLength </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>Gets the length of the geometry of this quadedge. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the length of the quadedge </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00407">407</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>References <a class="el" href="export_8h_source.html#l00028">GEOS_DLL</a>, and <a class="el" href="namespacegeos_1_1triangulate_1_1quadedge.html#aac5925a789c907250c47a1551f2f5495">geos::triangulate::quadedge::operator<<()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the call graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_aff699a66536d918d90b5472c839f9c42_cgraph.svg" width="396" height="71"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a8afd450a829db906229f04eadb6ccd41"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::getPrimary </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramname"></td><td>)</td>
|
||
|
<td></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
|
||
|
<p>Gets the primary edge of this quadedge and its <code>sym</code>. </p>
|
||
|
<p>The primary edge is the one for which the origin and destination coordinates are ordered according to the standard <a class="el" href="classgeos_1_1geom_1_1Coordinate.html" title="Coordinate is the lightweight class used to store coordinates. ">geom::Coordinate</a> ordering</p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the primary quadedge </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a98aaa44db3c96562a8a0288d5f7f25d1"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::invRot </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>Gets the dual of this edge, directed from its left to its right. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the inverse rotated edge. </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00208">208</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>Referenced by <a class="el" href="QuadEdge_8h_source.html#l00287">dPrev()</a>, and <a class="el" href="QuadEdge_8h_source.html#l00338">rNext()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the caller graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_a98aaa44db3c96562a8a0288d5f7f25d1_icgraph.svg" width="439" height="123"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a63b45bb9809aa7e6fa4334d196cb1b83"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::invRot </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="QuadEdge_8h_source.html#l00214">214</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="ac1b1e0ea7b1c27c6030cbab6c89eb6f7"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">bool geos::triangulate::quadedge::QuadEdge::isLive </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>Tests whether this edge has been deleted. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd><code>true</code> if this edge has not been deleted. </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00153">153</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a8f8c464659a48d0037e0b2a135a2ef7a"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">bool geos::triangulate::quadedge::QuadEdge::isVisited </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="QuadEdge_8h_source.html#l00159">159</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="ab117252cb1cdb796855abb507150b38b"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::lNext </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>Gets the CCW edge around the left face following this edge. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the next left face edge. </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00304">304</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>References <a class="el" href="QuadEdge_8h_source.html#l00242">oNext()</a>, and <a class="el" href="QuadEdge_8h_source.html#l00191">rot()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the call graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_ab117252cb1cdb796855abb507150b38b_cgraph.svg" width="472" height="123"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a93d7dc17aa05eb9282f2893f30856536"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::lNext </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="QuadEdge_8h_source.html#l00310">310</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>References <a class="el" href="QuadEdge_8h_source.html#l00242">oNext()</a>, and <a class="el" href="QuadEdge_8h_source.html#l00191">rot()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the call graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_a93d7dc17aa05eb9282f2893f30856536_cgraph.svg" width="472" height="123"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a3459bfd82fbc2cf7984157d4e00330b6"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::lPrev </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>Gets the CCW edge around the left face before this edge. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the previous left face edge. </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00321">321</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>References <a class="el" href="QuadEdge_8h_source.html#l00225">sym()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the call graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_a3459bfd82fbc2cf7984157d4e00330b6_cgraph.svg" width="460" height="55"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="abace37b0d14caafbbee75a5c06d61a06"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::lPrev </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="QuadEdge_8h_source.html#l00327">327</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>References <a class="el" href="QuadEdge_8h_source.html#l00225">sym()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the call graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_abace37b0d14caafbbee75a5c06d61a06_cgraph.svg" width="460" height="55"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a529ad2a580c996075adfe748dc2c1230"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>* geos::triangulate::quadedge::QuadEdge::makeEdge </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> & </td>
|
||
|
<td class="paramname"><em>o</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> & </td>
|
||
|
<td class="paramname"><em>d</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype">std::deque< <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeQuartet.html">QuadEdgeQuartet</a> > & </td>
|
||
|
<td class="paramname"><em>edges</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">
|
||
|
|
||
|
<p>Creates a new <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html" title="A class that represents the edge data structure which implements the quadedge algebra. ">QuadEdge</a> quartet from <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> o to <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> d. </p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">o</td><td>the origin <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html" title="Models a site (node) in a QuadEdgeSubdivision. ">Vertex</a> </td></tr>
|
||
|
<tr><td class="paramname">d</td><td>the destination <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html" title="Models a site (node) in a QuadEdgeSubdivision. ">Vertex</a> </td></tr>
|
||
|
<tr><td class="paramname">edges</td><td>a container in which to store the newly created quartet </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the new QuadEdge*, </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="ac42117fd3cb3f4e202922d9c522cc870"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::oNext </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>Gets the next CCW edge around the origin of this edge. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the next linked edge. </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00242">242</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>Referenced by <a class="el" href="QuadEdge_8h_source.html#l00276">dNext()</a>, <a class="el" href="QuadEdge_8h_source.html#l00287">dPrev()</a>, <a class="el" href="QuadEdge_8h_source.html#l00304">lNext()</a>, <a class="el" href="QuadEdge_8h_source.html#l00259">oPrev()</a>, <a class="el" href="QuadEdge_8h_source.html#l00338">rNext()</a>, and <a class="el" href="QuadEdge_8h_source.html#l00349">rPrev()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the caller graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_ac42117fd3cb3f4e202922d9c522cc870_icgraph.svg" width="478" height="395"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a4b5cd94bed6135670f647e5c54885472"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::oNext </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="QuadEdge_8h_source.html#l00248">248</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="acb3853f013d68923d33f11f1ae204276"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::oPrev </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>Gets the next CW edge around (from) the origin of this edge. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the previous edge. </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00259">259</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>References <a class="el" href="QuadEdge_8h_source.html#l00242">oNext()</a>, and <a class="el" href="QuadEdge_8h_source.html#l00191">rot()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the call graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_acb3853f013d68923d33f11f1ae204276_cgraph.svg" width="478" height="123"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="aaecf923978d5559aeb5f70cda606f67f"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::oPrev </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="QuadEdge_8h_source.html#l00265">265</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>References <a class="el" href="QuadEdge_8h_source.html#l00242">oNext()</a>, and <a class="el" href="QuadEdge_8h_source.html#l00191">rot()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the call graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_aaecf923978d5559aeb5f70cda606f67f_cgraph.svg" width="478" height="123"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a4bbfc0d9d3dceeefca6eef0eb48b92bf"></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_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a>& geos::triangulate::quadedge::QuadEdge::orig </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>Gets the vertex for the edge's origin. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the origin vertex </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00385">385</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="ab06a9a6bcc75e78a0bddc059c909c7e6"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">void geos::triangulate::quadedge::QuadEdge::remove </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramname"></td><td>)</td>
|
||
|
<td></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
|
||
|
<p>Marks this quadedge as being deleted. </p>
|
||
|
<p>This does not free the memory used by this quadedge quartet, but indicates that this quadedge quartet no longer participates in a subdivision.</p>
|
||
|
<dl class="section note"><dt>Note</dt><dd>called "delete" in JTS </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="ac0d2b8c0725af27631852a5353fcce70"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::rNext </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>Gets the edge around the right face ccw following this edge. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the next right face edge. </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00338">338</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>References <a class="el" href="QuadEdge_8h_source.html#l00208">invRot()</a>, and <a class="el" href="QuadEdge_8h_source.html#l00242">oNext()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the call graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_ac0d2b8c0725af27631852a5353fcce70_cgraph.svg" width="475" height="139"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a0f7bf7a4dc7e52dcbcaf8dd2d4fc94bd"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::rot </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>Gets the dual of this edge, directed from its right to its left. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the rotated edge </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00191">191</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>Referenced by <a class="el" href="QuadEdge_8h_source.html#l00304">lNext()</a>, and <a class="el" href="QuadEdge_8h_source.html#l00259">oPrev()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the caller graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_a0f7bf7a4dc7e52dcbcaf8dd2d4fc94bd_icgraph.svg" width="456" height="123"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="ae7ed7076eafa3c85c43d2c81cd1ce974"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::rot </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="QuadEdge_8h_source.html#l00197">197</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a0fa0f6e506bff00987b77616d87c2778"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::rPrev </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>Gets the edge around the right face ccw before this edge. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the previous right face edge. </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00349">349</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>References <a class="el" href="QuadEdge_8h_source.html#l00242">oNext()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the call graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_a0fa0f6e506bff00987b77616d87c2778_cgraph.svg" width="475" height="55"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a3eff2f9093b434366111ac812a6bb788"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">void geos::triangulate::quadedge::QuadEdge::setDest </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> & </td>
|
||
|
<td class="paramname"><em>d</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 vertex for this edge's destination. </p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">d</td><td>the destination vertex </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00374">374</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="af76b0011d3950980e7912d224cfb78b6"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">void geos::triangulate::quadedge::QuadEdge::setNext </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> * </td>
|
||
|
<td class="paramname"><em>p_next</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 connected edge. </p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">p_next</td><td>edge </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00175">175</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a2704e89032cfed428cbc17256f7d0003"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">void geos::triangulate::quadedge::QuadEdge::setOrig </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">const <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> & </td>
|
||
|
<td class="paramname"><em>o</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 vertex for this edge's origin. </p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">o</td><td>the origin vertex </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00363">363</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>Referenced by <a class="el" href="QuadEdgeQuartet_8h_source.html#l00035">geos::triangulate::quadedge::QuadEdgeQuartet::makeEdge()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the caller graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_a2704e89032cfed428cbc17256f7d0003_icgraph.svg" width="440" height="71"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="ad8558d76c7e7c2e78c4166f9503b0e39"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">void geos::triangulate::quadedge::QuadEdge::setVisited </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype">bool </td>
|
||
|
<td class="paramname"><em>v</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>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00165">165</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="ac93cf9b3b3980eb999066c4386c6b4ca"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">static void geos::triangulate::quadedge::QuadEdge::splice </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td>
|
||
|
<td class="paramname"><em>a</em>, </td>
|
||
|
</tr>
|
||
|
<tr>
|
||
|
<td class="paramkey"></td>
|
||
|
<td></td>
|
||
|
<td class="paramtype"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td>
|
||
|
<td class="paramname"><em>b</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">
|
||
|
|
||
|
<p>Splices two edges together or apart. </p>
|
||
|
<p>Splice affects the two edge rings around the origins of a and b, and, independently, the two edge rings around the left faces of <code>a</code> and <code>b</code>. In each case, (i) if the two rings are distinct, Splice will combine them into one, or (ii) if the two are the same ring, Splice will break it into two separate pieces. Thus, Splice can be used both to attach the two edges together, and to break them apart.</p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">a</td><td>an edge to splice </td></tr>
|
||
|
<tr><td class="paramname">b</td><td>an edge to splice </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a8ae5d87d61e6a23255a18e0c5e487859"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">static void geos::triangulate::quadedge::QuadEdge::swap </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramtype"><a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a> & </td>
|
||
|
<td class="paramname"><em>e</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>Turns an edge counterclockwise inside its enclosing quadrilateral. </p>
|
||
|
<dl class="params"><dt>Parameters</dt><dd>
|
||
|
<table class="params">
|
||
|
<tr><td class="paramname">e</td><td>the quadedge to turn </td></tr>
|
||
|
</table>
|
||
|
</dd>
|
||
|
</dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="aff4eab71446c2817e16c8b485aa6ab80"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::sym </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>Gets the edge from the destination to the origin of this edge. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>the sym of the edge </dd></dl>
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00225">225</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>Referenced by <a class="el" href="QuadEdge_8h_source.html#l00276">dNext()</a>, and <a class="el" href="QuadEdge_8h_source.html#l00321">lPrev()</a>.</p>
|
||
|
|
||
|
<p><div class="dynheader">
|
||
|
Here is the caller graph for this function:</div>
|
||
|
<div class="dyncontent">
|
||
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdge_aff4eab71446c2817e16c8b485aa6ab80_icgraph.svg" width="466" height="123"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
||
|
</div>
|
||
|
</div>
|
||
|
</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a8ad0b1bc154b5a3eed666c037d5d0ccd"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>& geos::triangulate::quadedge::QuadEdge::sym </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="QuadEdge_8h_source.html#l00231">231</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a2ef71082eb105a21d41922aaeaeed735"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">std::unique_ptr<<a class="el" href="classgeos_1_1geom_1_1LineSegment.html">geom::LineSegment</a>> geos::triangulate::quadedge::QuadEdge::toLineSegment </td>
|
||
|
<td>(</td>
|
||
|
<td class="paramname"></td><td>)</td>
|
||
|
<td> const</td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
|
||
|
<p>Creates a <a class="el" href="classgeos_1_1geom_1_1LineSegment.html">geom::LineSegment</a> representing the geometry of this edge. </p>
|
||
|
<dl class="section return"><dt>Returns</dt><dd>a LineSegment </dd></dl>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<h2 class="groupheader">Friends And Related Function Documentation</h2>
|
||
|
<a class="anchor" id="aceaee2300e5b47e76a3f5a148862c5a5"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">friend class <a class="el" href="classgeos_1_1triangulate_1_1quadedge_1_1QuadEdgeQuartet.html">QuadEdgeQuartet</a></td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</td>
|
||
|
<td class="mlabels-right">
|
||
|
<span class="mlabels"><span class="mlabel">friend</span></span> </td>
|
||
|
</tr>
|
||
|
</table>
|
||
|
</div><div class="memdoc">
|
||
|
|
||
|
<p>Definition at line <a class="el" href="QuadEdge_8h_source.html#l00055">55</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<h2 class="groupheader">Member Data Documentation</h2>
|
||
|
<a class="anchor" id="a3267db5364e1033267b19332bdb92d8b"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">bool geos::triangulate::quadedge::QuadEdge::isAlive</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="QuadEdge_8h_source.html#l00108">108</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a274e934175b86e438b4d58203e97f0cf"></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_1triangulate_1_1quadedge_1_1QuadEdge.html">QuadEdge</a>* geos::triangulate::quadedge::QuadEdge::next</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="QuadEdge_8h_source.html#l00104">104</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
<p>Referenced by <a class="el" href="QuadEdgeQuartet_8h_source.html#l00028">geos::triangulate::quadedge::QuadEdgeQuartet::QuadEdgeQuartet()</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="acce57a2b8514a993c4f0d1b87ac14dc9"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">int8_t geos::triangulate::quadedge::QuadEdge::num</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="QuadEdge_8h_source.html#l00106">106</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="a51fe7fce4329f997e36de453578e1c07"></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_1triangulate_1_1quadedge_1_1Vertex.html">Vertex</a> geos::triangulate::quadedge::QuadEdge::vertex</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="QuadEdge_8h_source.html#l00103">103</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<a class="anchor" id="ae13b1c6d938566a850a68714f8c8acc2"></a>
|
||
|
<div class="memitem">
|
||
|
<div class="memproto">
|
||
|
<table class="mlabels">
|
||
|
<tr>
|
||
|
<td class="mlabels-left">
|
||
|
<table class="memname">
|
||
|
<tr>
|
||
|
<td class="memname">bool geos::triangulate::quadedge::QuadEdge::visited</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="QuadEdge_8h_source.html#l00109">109</a> of file <a class="el" href="QuadEdge_8h_source.html">QuadEdge.h</a>.</p>
|
||
|
|
||
|
</div>
|
||
|
</div>
|
||
|
<hr/>The documentation for this class was generated from the following file:<ul>
|
||
|
<li><a class="el" href="QuadEdge_8h_source.html">QuadEdge.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>
|