https://grasswiki.osgeo.org/w/index.php?title=TIN_with_breaklines&feed=atom&action=history
TIN with breaklines - Revision history
2024-03-29T10:21:04Z
Revision history for this page on the wiki
MediaWiki 1.41.0
https://grasswiki.osgeo.org/w/index.php?title=TIN_with_breaklines&diff=18231&oldid=prev
⚠️HamishBowman: /* TIN */ eg->ie
2013-04-06T10:03:49Z
<p><span dir="auto"><span class="autocomment">TIN: </span> eg->ie</span></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 10:03, 6 April 2013</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l5">Line 5:</td>
<td colspan="2" class="diff-lineno">Line 5:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>See the [[TIN]] and [[Contour lines to DEM]] wiki pages for further discussion.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>See the [[TIN]] and [[Contour lines to DEM]] wiki pages for further discussion.</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>The most common way of TIN construction is Delaunay triangulation. GRASS has the {{Cmd|v.delaunay}} module to do this task, but it doesn't work with "breaklines", e<del style="font-weight: bold; text-decoration: none;">.g</del>. with constrained Delaunay triangulation. </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>The most common way of TIN construction is Delaunay triangulation. GRASS has the {{Cmd|v.delaunay}} module to do this task, but it doesn't work with "breaklines", <ins style="font-weight: bold; text-decoration: none;">i.</ins>e. with constrained Delaunay triangulation.</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div> </div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== &lt;v.triangle&gt; module ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== &lt;v.triangle&gt; module ==</div></td></tr>
</table>
⚠️HamishBowman
https://grasswiki.osgeo.org/w/index.php?title=TIN_with_breaklines&diff=18230&oldid=prev
⚠️HamishBowman: /* <v.triangle> module */ not gpl compatible
2013-04-06T09:58:33Z
<p><span dir="auto"><span class="autocomment"><v.triangle> module: </span> not gpl compatible</span></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 09:58, 6 April 2013</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l12">Line 12:</td>
<td colspan="2" class="diff-lineno">Line 12:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Add-on module [https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle v.triangle] was written as attempt to close this gap. It's simply a "front-end" to the famous utility [http://www.cs.cmu.edu/~quake/triangle.html Triangle] of J.R. Shewchuk, which makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Add-on module [https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle v.triangle] was written as attempt to close this gap. It's simply a "front-end" to the famous utility [http://www.cs.cmu.edu/~quake/triangle.html Triangle] of J.R. Shewchuk, which makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">Module </del>is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data. To use script you must to compile &lt;Triangle&gt; first and add it to system $PATH.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* ''Legal Note: '''Triangle''' is not free for commercial use and therefore must not be distributed with GRASS.''</ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">The module </ins>is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data. To use script you must to compile &lt;Triangle&gt; first and add it to system $PATH.</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l20">Line 20:</td>
<td colspan="2" class="diff-lineno">Line 22:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><u>'''Parameters:'''</u><br> '''''points''''' &nbsp; Input vector map containing points<br> '''''lines'''''&nbsp; Input vector map containing breaklines<br> '''''tin'''''&nbsp; Name of output vector map (TIN)<br> '''''max_area''''' &nbsp; Maximum triangle area (use with "-a" flag)<br> '''''min_angle'''''&nbsp; Minimum mesh angle (use with "-q" flag)<br> '''''steiner_points'''''&nbsp; Specifies the maximum number of Steiner points that may be inserted into the mesh (use with "-s" flag)<br> '''''save''''' &nbsp; Path to save &lt;Triangle&gt; working files (*.node,*.poly,*.edge,*.ele,*.off). By default uses current location directory</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><u>'''Parameters:'''</u><br> '''''points''''' &nbsp; Input vector map containing points<br> '''''lines'''''&nbsp; Input vector map containing breaklines<br> '''''tin'''''&nbsp; Name of output vector map (TIN)<br> '''''max_area''''' &nbsp; Maximum triangle area (use with "-a" flag)<br> '''''min_angle'''''&nbsp; Minimum mesh angle (use with "-q" flag)<br> '''''steiner_points'''''&nbsp; Specifies the maximum number of Steiner points that may be inserted into the mesh (use with "-s" flag)<br> '''''save''''' &nbsp; Path to save &lt;Triangle&gt; working files (*.node,*.poly,*.edge,*.ele,*.off). By default uses current location directory</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Example ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Example ==</div></td></tr>
</table>
⚠️HamishBowman
https://grasswiki.osgeo.org/w/index.php?title=TIN_with_breaklines&diff=18229&oldid=prev
⚠️HamishBowman at 09:54, 6 April 2013
2013-04-06T09:54:33Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 09:54, 6 April 2013</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>== TIN<del style="font-weight: bold; text-decoration: none;"><br> </del>==</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>== TIN ==</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><br> </del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">Triangular irregular networks (TIN) are widely spread in GIS community (in ESRI software, other commercial GIS and CAD) to represent surface morphology. They have traditionally not been present in GRASS due to GRASS's strong raster support and more advanced interpolation techniques.</ins></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">Triangular irregular networks (</del>TIN<del style="font-weight: bold; text-decoration: none;">) are widely spread in GIS community (in ESRI software, other commercial GIS </del>and <del style="font-weight: bold; text-decoration: none;">CAD) </del>to <del style="font-weight: bold; text-decoration: none;">represent surface morphology</del>. </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">See the [[</ins>TIN<ins style="font-weight: bold; text-decoration: none;">]] </ins>and <ins style="font-weight: bold; text-decoration: none;">[[Contour lines </ins>to <ins style="font-weight: bold; text-decoration: none;">DEM]] wiki pages for further discussion</ins>.</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>The most common way of TIN construction is Delaunay triangulation. GRASS has <del style="font-weight: bold; text-decoration: none;">module &lt;</del>v.delaunay<del style="font-weight: bold; text-decoration: none;">&gt; </del>to do this task, but it <del style="font-weight: bold; text-decoration: none;">don</del>'t work with "breaklines", e.g. with constrained Delaunay triangulation. </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>The most common way of TIN construction is Delaunay triangulation. GRASS has <ins style="font-weight: bold; text-decoration: none;">the {{Cmd|</ins>v.delaunay<ins style="font-weight: bold; text-decoration: none;">}} module </ins>to do this task, but it <ins style="font-weight: bold; text-decoration: none;">doesn</ins>'t work with "breaklines", e.g. with constrained Delaunay triangulation. </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><br> </del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>== &lt;v.triangle&gt; module<del style="font-weight: bold; text-decoration: none;"><br> </del>==</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>== &lt;v.triangle&gt; module ==</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Add-on module [https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle v.triangle] was written as attempt to close this gap. It's simply a "front-end" to the famous utility [http://www.cs.cmu.edu/~quake/triangle.html Triangle] of J.R. Shewchuk, which makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Add-on module [https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle v.triangle] was written as attempt to close this gap. It's simply a "front-end" to the famous utility [http://www.cs.cmu.edu/~quake/triangle.html Triangle] of J.R. Shewchuk, which makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data. To use script you must to compile &lt;Triangle&gt; first and add it to system $PATH.<del style="font-weight: bold; text-decoration: none;"><br> </del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data. To use script you must to compile &lt;Triangle&gt; first and add it to system $PATH.</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><br> </del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><u>'''Usage:'''</u><br> '''v.triangle''' [-cdqalysif] ''points''=name [''lines''=name] ''tin''=name<br> [''max_area''=name] [''min_angle''=name] [''steiner_points''=name] [''save''=name]<del style="font-weight: bold; text-decoration: none;"><br><br> </del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><u>'''Usage:'''</u><br> '''v.triangle''' [-cdqalysif] ''points''=name [''lines''=name] ''tin''=name<br> [''max_area''=name] [''min_angle''=name] [''steiner_points''=name] [''save''=name]</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><u>'''Flags:'''</u><br> '''-c'''&nbsp; Conforming constrained Delaunay triangulation without angle or area constraints<br> '''-d'''&nbsp; Conforming Delaunay triangulation<br> '''-q'''&nbsp; Quality mesh generation (all angles are between 20 and 140 degrees)<br> '''-a'''&nbsp; Imposes a maximum triangle area constraint<br> '''-l'''&nbsp; Uses only vertical cuts in the divide-and-conquer algorithm<br> '''-y'''&nbsp; Prohibits the insertion of Steiner points on the mesh boundary<br> '''-s&nbsp;''' Specifies the maximum number of added Steiner points<br> '''-i&nbsp;''' Uses the incremental algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br> '''-f'''&nbsp; Uses Steven Fortune's sweepline algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br> '''--o'''&nbsp; Allow output files to overwrite existing files<br> '''--v'''&nbsp; Verbose module output<br> '''--q&nbsp;''' Quiet module output <del style="font-weight: bold; text-decoration: none;"><br> </del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><u>'''Flags:'''</u><br> '''-c'''&nbsp; Conforming constrained Delaunay triangulation without angle or area constraints<br> '''-d'''&nbsp; Conforming Delaunay triangulation<br> '''-q'''&nbsp; Quality mesh generation (all angles are between 20 and 140 degrees)<br> '''-a'''&nbsp; Imposes a maximum triangle area constraint<br> '''-l'''&nbsp; Uses only vertical cuts in the divide-and-conquer algorithm<br> '''-y'''&nbsp; Prohibits the insertion of Steiner points on the mesh boundary<br> '''-s&nbsp;''' Specifies the maximum number of added Steiner points<br> '''-i&nbsp;''' Uses the incremental algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br> '''-f'''&nbsp; Uses Steven Fortune's sweepline algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br> '''--o'''&nbsp; Allow output files to overwrite existing files<br> '''--v'''&nbsp; Verbose module output<br> '''--q&nbsp;''' Quiet module output</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><u>'''Parameters:'''</u><br> '''''points''''' &nbsp; Input vector map containing points<br> '''''lines'''''&nbsp; Input vector map containing breaklines<br> '''''tin'''''&nbsp; Name of output vector map (TIN)<br> '''''max_area''''' &nbsp; Maximum triangle area (use with "-a" flag)<br> '''''min_angle'''''&nbsp; Minimum mesh angle (use with "-q" flag)<br> '''''steiner_points'''''&nbsp; Specifies the maximum number of Steiner points that may be inserted into the mesh (use with "-s" flag)<br> '''''save''''' &nbsp; Path to save &lt;Triangle&gt; working files (*.node,*.poly,*.edge,*.ele,*.off). By default uses current location directory<del style="font-weight: bold; text-decoration: none;"><br> </del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><u>'''Parameters:'''</u><br> '''''points''''' &nbsp; Input vector map containing points<br> '''''lines'''''&nbsp; Input vector map containing breaklines<br> '''''tin'''''&nbsp; Name of output vector map (TIN)<br> '''''max_area''''' &nbsp; Maximum triangle area (use with "-a" flag)<br> '''''min_angle'''''&nbsp; Minimum mesh angle (use with "-q" flag)<br> '''''steiner_points'''''&nbsp; Specifies the maximum number of Steiner points that may be inserted into the mesh (use with "-s" flag)<br> '''''save''''' &nbsp; Path to save &lt;Triangle&gt; working files (*.node,*.poly,*.edge,*.ele,*.off). By default uses current location directory</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><br> </del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>== Example<del style="font-weight: bold; text-decoration: none;"><br> </del>==</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>== Example ==</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>The following example was produced using ESRI sample data (masspoints and breaklines) to compare TIN's made in using ArcView 3D Analyst and Triangle.<del style="font-weight: bold; text-decoration: none;"><br> </del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>The following example was produced using ESRI sample data (masspoints and breaklines) to compare TIN's made in using ArcView 3D Analyst and Triangle.</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>The command used: <del style="font-weight: bold; text-decoration: none;">'''''</del>v.triangle -c points=pts lines=lines tin=tin<del style="font-weight: bold; text-decoration: none;">'''''<br> </del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>The command used:</div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> </ins>v.triangle -c points=pts lines=lines tin=tin</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[File:ArcView_GRASS_TIN_breaklines.png]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[File:ArcView_GRASS_TIN_breaklines.png]]</div></td></tr>
</table>
⚠️HamishBowman
https://grasswiki.osgeo.org/w/index.php?title=TIN_with_breaklines&diff=15404&oldid=prev
⚠️Amuriy at 10:39, 23 April 2012
2012-04-23T10:39:10Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 10:39, 23 April 2012</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l11">Line 11:</td>
<td colspan="2" class="diff-lineno">Line 11:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== &lt;v.triangle&gt; module<br> ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== &lt;v.triangle&gt; module<br> ==</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Add-on module <del style="font-weight: bold; text-decoration: none;">&lt;a rel="nofollow" class="external text" href="</del>https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle<del style="font-weight: bold; text-decoration: none;">"&gt;</del>v.triangle<del style="font-weight: bold; text-decoration: none;">&lt;/a&gt; </del>was written as attempt to close this gap. It's simply a "front-end" to the famous utility <del style="font-weight: bold; text-decoration: none;">&lt;a rel="nofollow" class="external text" href="</del>http://www.cs.cmu.edu/~quake/triangle.html<del style="font-weight: bold; text-decoration: none;">"&gt;</del>Triangle<del style="font-weight: bold; text-decoration: none;">&lt;/a&gt; </del>of J.R. Shewchuk, which makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Add-on module <ins style="font-weight: bold; text-decoration: none;">[</ins>https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle v.triangle<ins style="font-weight: bold; text-decoration: none;">] </ins>was written as attempt to close this gap. It's simply a "front-end" to the famous utility <ins style="font-weight: bold; text-decoration: none;">[</ins>http://www.cs.cmu.edu/~quake/triangle.html Triangle<ins style="font-weight: bold; text-decoration: none;">] </ins>of J.R. Shewchuk, which makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data. To use script you must to compile &lt;Triangle&gt; first and add it to system $PATH.<br> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data. To use script you must to compile &lt;Triangle&gt; first and add it to system $PATH.<br> </div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l32">Line 32:</td>
<td colspan="2" class="diff-lineno">Line 32:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[File:ArcView_GRASS_TIN_breaklines.png]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[File:ArcView_GRASS_TIN_breaklines.png]]</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[sv:Main Page/sv|sv:Main Page/sv]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
</table>
⚠️Amuriy
https://grasswiki.osgeo.org/w/index.php?title=TIN_with_breaklines&diff=15402&oldid=prev
⚠️Amuriy at 10:35, 23 April 2012
2012-04-23T10:35:00Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 10:35, 23 April 2012</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><h2> </del>TIN<br <del style="font-weight: bold; text-decoration: none;">/</del>> <del style="font-weight: bold; text-decoration: none;"></h2></del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">== </ins>TIN<br> <ins style="font-weight: bold; text-decoration: none;">==</ins></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><p></del><br <del style="font-weight: bold; text-decoration: none;">/</del>> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p></del>Triangular irregular networks (TIN) are widely spread in GIS community (in ESRI software, other commercial GIS and CAD) to represent surface morphology. </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><br> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p></del>The most common way of TIN construction is Delaunay triangulation. GRASS has module &lt;v.delaunay&gt; to do this task, but it don't work with "breaklines", e.g. with constrained Delaunay triangulation. </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p></del><br <del style="font-weight: bold; text-decoration: none;">/</del>> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Triangular irregular networks (TIN) are widely spread in GIS community (in ESRI software, other commercial GIS and CAD) to represent surface morphology. </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p></del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><h2> </del>&lt;v.triangle&gt; module<br <del style="font-weight: bold; text-decoration: none;">/</del>> <del style="font-weight: bold; text-decoration: none;"></h2></del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>The most common way of TIN construction is Delaunay triangulation. GRASS has module &lt;v.delaunay&gt; to do this task, but it don't work with "breaklines", e.g. with constrained Delaunay triangulation. </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><p></del>Add-on module &lt;a rel="nofollow" class="external text" href="https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle"&gt;v.triangle&lt;/a&gt; was written as attempt to close this gap. It's simply a "front-end" to the famous utility &lt;a rel="nofollow" class="external text" href="http://www.cs.cmu.edu/~quake/triangle.html"&gt;Triangle&lt;/a&gt; of J.R. Shewchuk, which makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p></del>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data. To use script you must to compile &lt;Triangle&gt; first and add it to system $PATH.<br <del style="font-weight: bold; text-decoration: none;">/</del>> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><br> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p></del><br <del style="font-weight: bold; text-decoration: none;">/</del>> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p></del><u><del style="font-weight: bold; text-decoration: none;"><b></del>Usage:<del style="font-weight: bold; text-decoration: none;"></b></del></u><br <del style="font-weight: bold; text-decoration: none;">/> <b</del>>v.triangle<del style="font-weight: bold; text-decoration: none;"></b> </del>[-cdqalysif] <del style="font-weight: bold; text-decoration: none;"><i></del>points<del style="font-weight: bold; text-decoration: none;"></i></del>=name [<del style="font-weight: bold; text-decoration: none;"><i></del>lines<del style="font-weight: bold; text-decoration: none;"></i></del>=name] <del style="font-weight: bold; text-decoration: none;"><i></del>tin<del style="font-weight: bold; text-decoration: none;"></i></del>=name<br <del style="font-weight: bold; text-decoration: none;">/</del>> [<del style="font-weight: bold; text-decoration: none;"><i></del>max_area<del style="font-weight: bold; text-decoration: none;"></i></del>=name] [<del style="font-weight: bold; text-decoration: none;"><i></del>min_angle<del style="font-weight: bold; text-decoration: none;"></i></del>=name] [<del style="font-weight: bold; text-decoration: none;"><i></del>steiner_points<del style="font-weight: bold; text-decoration: none;"></i></del>=name] [<del style="font-weight: bold; text-decoration: none;"><i></del>save<del style="font-weight: bold; text-decoration: none;"></i></del>=name]<br <del style="font-weight: bold; text-decoration: none;">/</del>><br <del style="font-weight: bold; text-decoration: none;">/</del>> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">== </ins>&lt;v.triangle&gt; module<br> <ins style="font-weight: bold; text-decoration: none;">==</ins></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p></del><u><del style="font-weight: bold; text-decoration: none;"><b></del>Flags:<del style="font-weight: bold; text-decoration: none;"></b></del></u><br <del style="font-weight: bold; text-decoration: none;">/> <b</del>>-c<del style="font-weight: bold; text-decoration: none;"></b></del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Conforming constrained Delaunay triangulation without angle or area constraints<br <del style="font-weight: bold; text-decoration: none;">/> <b</del>>-d<del style="font-weight: bold; text-decoration: none;"></b></del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Conforming Delaunay triangulation<br <del style="font-weight: bold; text-decoration: none;">/> <b</del>>-q<del style="font-weight: bold; text-decoration: none;"></b></del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Quality mesh generation (all angles are between 20 and 140 degrees)<br <del style="font-weight: bold; text-decoration: none;">/> <b</del>>-a<del style="font-weight: bold; text-decoration: none;"></b></del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Imposes a maximum triangle area constraint<br <del style="font-weight: bold; text-decoration: none;">/> <b</del>>-l<del style="font-weight: bold; text-decoration: none;"></b></del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Uses only vertical cuts in the divide-and-conquer algorithm<br <del style="font-weight: bold; text-decoration: none;">/> <b</del>>-y<del style="font-weight: bold; text-decoration: none;"></b></del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Prohibits the insertion of Steiner points on the mesh boundary<br <del style="font-weight: bold; text-decoration: none;">/> <b</del>>-s&<del style="font-weight: bold; text-decoration: none;">#160</del>;<del style="font-weight: bold; text-decoration: none;"></b> </del>Specifies the maximum number of added Steiner points<br <del style="font-weight: bold; text-decoration: none;">/> <b</del>>-i&<del style="font-weight: bold; text-decoration: none;">#160</del>;<del style="font-weight: bold; text-decoration: none;"></b> </del>Uses the incremental algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br <del style="font-weight: bold; text-decoration: none;">/> <b</del>>-f<del style="font-weight: bold; text-decoration: none;"></b></del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Uses Steven Fortune's sweepline algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br <del style="font-weight: bold; text-decoration: none;">/> <b</del>>--o<del style="font-weight: bold; text-decoration: none;"></b></del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Allow output files to overwrite existing files<br <del style="font-weight: bold; text-decoration: none;">/> <b</del>>--v<del style="font-weight: bold; text-decoration: none;"></b></del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Verbose module output<br <del style="font-weight: bold; text-decoration: none;">/> <b</del>>--q&<del style="font-weight: bold; text-decoration: none;">#160</del>;<del style="font-weight: bold; text-decoration: none;"></b> </del>Quiet module output <br <del style="font-weight: bold; text-decoration: none;">/</del>> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p></del><u><del style="font-weight: bold; text-decoration: none;"><b></del>Parameters:<del style="font-weight: bold; text-decoration: none;"></b></del></u><br <del style="font-weight: bold; text-decoration: none;">/> <i><b</del>>points<del style="font-weight: bold; text-decoration: none;"></b></i> </del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Input vector map containing points<br <del style="font-weight: bold; text-decoration: none;">/> <i><b</del>>lines<del style="font-weight: bold; text-decoration: none;"></b></i></del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Input vector map containing breaklines<br <del style="font-weight: bold; text-decoration: none;">/> <i><b</del>>tin<del style="font-weight: bold; text-decoration: none;"></b></i></del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Name of output vector map (TIN)<br <del style="font-weight: bold; text-decoration: none;">/> <i><b</del>>max_area<del style="font-weight: bold; text-decoration: none;"></b></i> </del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Maximum triangle area (use with "-a" flag)<br <del style="font-weight: bold; text-decoration: none;">/> <i><b</del>>min_angle<del style="font-weight: bold; text-decoration: none;"></b></i></del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Minimum mesh angle (use with "-q" flag)<br <del style="font-weight: bold; text-decoration: none;">/> <i><b</del>>steiner_points<del style="font-weight: bold; text-decoration: none;"></b></i></del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Specifies the maximum number of Steiner points that may be inserted into the mesh (use with "-s" flag)<br <del style="font-weight: bold; text-decoration: none;">/> <i><b</del>>save<del style="font-weight: bold; text-decoration: none;"></b></i> </del>&<del style="font-weight: bold; text-decoration: none;">#160</del>; Path to save &lt;Triangle&gt; working files (*.node,*.poly,*.edge,*.ele,*.off). By default uses current location directory<br <del style="font-weight: bold; text-decoration: none;">/</del>> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Add-on module &lt;a rel="nofollow" class="external text" href="https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle"&gt;v.triangle&lt;/a&gt; was written as attempt to close this gap. It's simply a "front-end" to the famous utility &lt;a rel="nofollow" class="external text" href="http://www.cs.cmu.edu/~quake/triangle.html"&gt;Triangle&lt;/a&gt; of J.R. Shewchuk, which makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p></del><br <del style="font-weight: bold; text-decoration: none;">/</del>> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p></del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data. To use script you must to compile &lt;Triangle&gt; first and add it to system $PATH.<br> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><h2> </del>Example<br <del style="font-weight: bold; text-decoration: none;">/</del>> <del style="font-weight: bold; text-decoration: none;"></h2></del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><p></del>The following example was produced using ESRI sample data (masspoints and breaklines) to compare TIN's made in using ArcView 3D Analyst and Triangle.<br <del style="font-weight: bold; text-decoration: none;">/</del>> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><br> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p></del>The command used: <del style="font-weight: bold; text-decoration: none;"><i><b></del>v.triangle -c points=pts lines=lines tin=tin<del style="font-weight: bold; text-decoration: none;"></b></i></del><br <del style="font-weight: bold; text-decoration: none;">/</del>></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p><br /></del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><u><ins style="font-weight: bold; text-decoration: none;">'''</ins>Usage:<ins style="font-weight: bold; text-decoration: none;">'''</ins></u><br> <ins style="font-weight: bold; text-decoration: none;">'''</ins>v.triangle<ins style="font-weight: bold; text-decoration: none;">''' </ins>[-cdqalysif] <ins style="font-weight: bold; text-decoration: none;">''</ins>points<ins style="font-weight: bold; text-decoration: none;">''</ins>=name [<ins style="font-weight: bold; text-decoration: none;">''</ins>lines<ins style="font-weight: bold; text-decoration: none;">''</ins>=name] <ins style="font-weight: bold; text-decoration: none;">''</ins>tin<ins style="font-weight: bold; text-decoration: none;">''</ins>=name<br> [<ins style="font-weight: bold; text-decoration: none;">''</ins>max_area<ins style="font-weight: bold; text-decoration: none;">''</ins>=name] [<ins style="font-weight: bold; text-decoration: none;">''</ins>min_angle<ins style="font-weight: bold; text-decoration: none;">''</ins>=name] [<ins style="font-weight: bold; text-decoration: none;">''</ins>steiner_points<ins style="font-weight: bold; text-decoration: none;">''</ins>=name] [<ins style="font-weight: bold; text-decoration: none;">''</ins>save<ins style="font-weight: bold; text-decoration: none;">''</ins>=name]<br><br> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p><a href="/wiki/</del>File:ArcView_GRASS_TIN_breaklines.png<del style="font-weight: bold; text-decoration: none;">" class="image" title="RTENOTITLE"><img alt="RTENOTITLE" src="</del>/<del style="font-weight: bold; text-decoration: none;">grass-wiki</del>/<del style="font-weight: bold; text-decoration: none;">images/ArcView_GRASS_TIN_breaklines.png" width="800" height="387" /></a><br /></del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p></del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><u><ins style="font-weight: bold; text-decoration: none;">'''</ins>Flags:<ins style="font-weight: bold; text-decoration: none;">'''</ins></u><br> <ins style="font-weight: bold; text-decoration: none;">'''</ins>-c<ins style="font-weight: bold; text-decoration: none;">'''</ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Conforming constrained Delaunay triangulation without angle or area constraints<br> <ins style="font-weight: bold; text-decoration: none;">'''</ins>-d<ins style="font-weight: bold; text-decoration: none;">'''</ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Conforming Delaunay triangulation<br> <ins style="font-weight: bold; text-decoration: none;">'''</ins>-q<ins style="font-weight: bold; text-decoration: none;">'''</ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Quality mesh generation (all angles are between 20 and 140 degrees)<br> <ins style="font-weight: bold; text-decoration: none;">'''</ins>-a<ins style="font-weight: bold; text-decoration: none;">'''</ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Imposes a maximum triangle area constraint<br> <ins style="font-weight: bold; text-decoration: none;">'''</ins>-l<ins style="font-weight: bold; text-decoration: none;">'''</ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Uses only vertical cuts in the divide-and-conquer algorithm<br> <ins style="font-weight: bold; text-decoration: none;">'''</ins>-y<ins style="font-weight: bold; text-decoration: none;">'''</ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Prohibits the insertion of Steiner points on the mesh boundary<br> <ins style="font-weight: bold; text-decoration: none;">'''</ins>-s&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>;<ins style="font-weight: bold; text-decoration: none;">''' </ins>Specifies the maximum number of added Steiner points<br> <ins style="font-weight: bold; text-decoration: none;">'''</ins>-i&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>;<ins style="font-weight: bold; text-decoration: none;">''' </ins>Uses the incremental algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br> <ins style="font-weight: bold; text-decoration: none;">'''</ins>-f<ins style="font-weight: bold; text-decoration: none;">'''</ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Uses Steven Fortune's sweepline algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br> <ins style="font-weight: bold; text-decoration: none;">'''</ins>--o<ins style="font-weight: bold; text-decoration: none;">'''</ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Allow output files to overwrite existing files<br> <ins style="font-weight: bold; text-decoration: none;">'''</ins>--v<ins style="font-weight: bold; text-decoration: none;">'''</ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Verbose module output<br> <ins style="font-weight: bold; text-decoration: none;">'''</ins>--q&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>;<ins style="font-weight: bold; text-decoration: none;">''' </ins>Quiet module output <br> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><u><ins style="font-weight: bold; text-decoration: none;">'''</ins>Parameters:<ins style="font-weight: bold; text-decoration: none;">'''</ins></u><br> <ins style="font-weight: bold; text-decoration: none;">'''''</ins>points<ins style="font-weight: bold; text-decoration: none;">''''' </ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Input vector map containing points<br> <ins style="font-weight: bold; text-decoration: none;">'''''</ins>lines<ins style="font-weight: bold; text-decoration: none;">'''''</ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Input vector map containing breaklines<br> <ins style="font-weight: bold; text-decoration: none;">'''''</ins>tin<ins style="font-weight: bold; text-decoration: none;">'''''</ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Name of output vector map (TIN)<br> <ins style="font-weight: bold; text-decoration: none;">'''''</ins>max_area<ins style="font-weight: bold; text-decoration: none;">''''' </ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Maximum triangle area (use with "-a" flag)<br> <ins style="font-weight: bold; text-decoration: none;">'''''</ins>min_angle<ins style="font-weight: bold; text-decoration: none;">'''''</ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Minimum mesh angle (use with "-q" flag)<br> <ins style="font-weight: bold; text-decoration: none;">'''''</ins>steiner_points<ins style="font-weight: bold; text-decoration: none;">'''''</ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Specifies the maximum number of Steiner points that may be inserted into the mesh (use with "-s" flag)<br> <ins style="font-weight: bold; text-decoration: none;">'''''</ins>save<ins style="font-weight: bold; text-decoration: none;">''''' </ins>&<ins style="font-weight: bold; text-decoration: none;">nbsp</ins>; Path to save &lt;Triangle&gt; working files (*.node,*.poly,*.edge,*.ele,*.off). By default uses current location directory<br> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><br> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">== </ins>Example<br> <ins style="font-weight: bold; text-decoration: none;">==</ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>The following example was produced using ESRI sample data (masspoints and breaklines) to compare TIN's made in using ArcView 3D Analyst and Triangle.<br> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>The command used: <ins style="font-weight: bold; text-decoration: none;">'''''</ins>v.triangle -c points=pts lines=lines tin=tin<ins style="font-weight: bold; text-decoration: none;">'''''</ins><br> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[</ins>File:ArcView_GRASS_TIN_breaklines.png<ins style="font-weight: bold; text-decoration: none;">]]</ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[sv:Main Page</ins>/<ins style="font-weight: bold; text-decoration: none;">sv|sv:Main Page</ins>/<ins style="font-weight: bold; text-decoration: none;">sv]]</ins></div></td></tr>
</table>
⚠️Amuriy
https://grasswiki.osgeo.org/w/index.php?title=TIN_with_breaklines&diff=15401&oldid=prev
⚠️Amuriy at 10:34, 23 April 2012
2012-04-23T10:34:10Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 10:34, 23 April 2012</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l6">Line 6:</td>
<td colspan="2" class="diff-lineno">Line 6:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> &lt;v.triangle&gt; module<br /> </h2></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> &lt;v.triangle&gt; module<br /> </h2></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><p>Add-on module <del style="font-weight: bold; text-decoration: none;"><</del>a rel="nofollow" class="external text" href="https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle"<del style="font-weight: bold; text-decoration: none;">></del>v.triangle<del style="font-weight: bold; text-decoration: none;"><</del>/a<del style="font-weight: bold; text-decoration: none;">> </del>was written as attempt to close this gap. It's simply a "front-end" to the famous utility <del style="font-weight: bold; text-decoration: none;"><</del>a rel="nofollow" class="external text" href="http://www.cs.cmu.edu/~quake/triangle.html"<del style="font-weight: bold; text-decoration: none;">></del>Triangle<del style="font-weight: bold; text-decoration: none;"><</del>/a<del style="font-weight: bold; text-decoration: none;">> </del>of J.R. Shewchuk, which makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><p>Add-on module <ins style="font-weight: bold; text-decoration: none;">&lt;</ins>a rel="nofollow" class="external text" href="https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle"<ins style="font-weight: bold; text-decoration: none;">&gt;</ins>v.triangle<ins style="font-weight: bold; text-decoration: none;">&lt;</ins>/a<ins style="font-weight: bold; text-decoration: none;">&gt; </ins>was written as attempt to close this gap. It's simply a "front-end" to the famous utility <ins style="font-weight: bold; text-decoration: none;">&lt;</ins>a rel="nofollow" class="external text" href="http://www.cs.cmu.edu/~quake/triangle.html"<ins style="font-weight: bold; text-decoration: none;">&gt;</ins>Triangle<ins style="font-weight: bold; text-decoration: none;">&lt;</ins>/a<ins style="font-weight: bold; text-decoration: none;">&gt; </ins>of J.R. Shewchuk, which makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data. To use script you must to compile &lt;Triangle&gt; first and add it to system $PATH.<br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data. To use script you must to compile &lt;Triangle&gt; first and add it to system $PATH.<br /> </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div></p><p><u><b>Usage:</b></u><br /> <b>v.triangle</b> [-cdqalysif] <i>points</i>=name [<i>lines</i>=name] <i>tin</i>=name<br /> [<i>max_area</i>=name] [<i>min_angle</i>=name] [<i>steiner_points</i>=name] [<i>save</i>=name]<br /><br /></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></p><p><u><b>Usage:</b></u><br /> <b>v.triangle</b> [-cdqalysif] <i>points</i>=name [<i>lines</i>=name] <i>tin</i>=name<br /> [<i>max_area</i>=name] [<i>min_angle</i>=name] [<i>steiner_points</i>=name] [<i>save</i>=name]<br /><br /> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div></p><p><u><b>Flags:</b></u><br /> <b>-c</b>&#160; Conforming constrained Delaunay triangulation without angle or area constraints<br /> <b>-d</b>&#160; Conforming Delaunay triangulation<br /> <b>-q</b>&#160; Quality mesh generation (all angles are between 20 and 140 degrees)<br /> <b>-a</b>&#160; Imposes a maximum triangle area constraint<br /> <b>-l</b>&#160; Uses only vertical cuts in the divide-and-conquer algorithm<br /> <b>-y</b>&#160; Prohibits the insertion of Steiner points on the mesh boundary<br /> <b>-s&#160;</b> Specifies the maximum number of added Steiner points<br /> <b>-i&#160;</b> Uses the incremental algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br /> <b>-f</b>&#160; Uses Steven Fortune's sweepline algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br /> <b>--o</b>&#160; Allow output files to overwrite existing files<br /> <b>--v</b>&#160; Verbose module output<br /> <b>--q&#160;</b> Quiet module output <br /></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></p><p><u><b>Flags:</b></u><br /> <b>-c</b>&#160; Conforming constrained Delaunay triangulation without angle or area constraints<br /> <b>-d</b>&#160; Conforming Delaunay triangulation<br /> <b>-q</b>&#160; Quality mesh generation (all angles are between 20 and 140 degrees)<br /> <b>-a</b>&#160; Imposes a maximum triangle area constraint<br /> <b>-l</b>&#160; Uses only vertical cuts in the divide-and-conquer algorithm<br /> <b>-y</b>&#160; Prohibits the insertion of Steiner points on the mesh boundary<br /> <b>-s&#160;</b> Specifies the maximum number of added Steiner points<br /> <b>-i&#160;</b> Uses the incremental algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br /> <b>-f</b>&#160; Uses Steven Fortune's sweepline algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br /> <b>--o</b>&#160; Allow output files to overwrite existing files<br /> <b>--v</b>&#160; Verbose module output<br /> <b>--q&#160;</b> Quiet module output <br /> </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><u><b>Parameters:</b></u><br /> <i><b>points</b></i> &#160; Input vector map containing points<br /> <i><b>lines</b></i>&#160; Input vector map containing breaklines<br /> <i><b>tin</b></i>&#160; Name of output vector map (TIN)<br /> <i><b>max_area</b></i> &#160; Maximum triangle area (use with "-a" flag)<br /> <i><b>min_angle</b></i>&#160; Minimum mesh angle (use with "-q" flag)<br /> <i><b>steiner_points</b></i>&#160; Specifies the maximum number of Steiner points that may be inserted into the mesh (use with "-s" flag)<br /> <i><b>save</b></i> &#160; Path to save &lt;Triangle&gt; working files (*.node,*.poly,*.edge,*.ele,*.off). By default uses current location directory<br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><u><b>Parameters:</b></u><br /> <i><b>points</b></i> &#160; Input vector map containing points<br /> <i><b>lines</b></i>&#160; Input vector map containing breaklines<br /> <i><b>tin</b></i>&#160; Name of output vector map (TIN)<br /> <i><b>max_area</b></i> &#160; Maximum triangle area (use with "-a" flag)<br /> <i><b>min_angle</b></i>&#160; Minimum mesh angle (use with "-q" flag)<br /> <i><b>steiner_points</b></i>&#160; Specifies the maximum number of Steiner points that may be inserted into the mesh (use with "-s" flag)<br /> <i><b>save</b></i> &#160; Path to save &lt;Triangle&gt; working files (*.node,*.poly,*.edge,*.ele,*.off). By default uses current location directory<br /> </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /> </div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l16">Line 16:</td>
<td colspan="2" class="diff-lineno">Line 16:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> Example<br /> </h2></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> Example<br /> </h2></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><p>The following example was produced using ESRI sample data (masspoints and breaklines) to compare TIN's made in using ArcView 3D Analyst and Triangle.<br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><p>The following example was produced using ESRI sample data (masspoints and breaklines) to compare TIN's made in using ArcView 3D Analyst and Triangle.<br /> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div></p><p>The command used: <del style="font-weight: bold; text-decoration: none;">''</del><i><b>v.triangle -c points=pts lines=lines tin=tin</b></i><br /> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></p><p>The command used: <i><b>v.triangle -c points=pts lines=lines tin=tin</b></i><br /></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p><br /> </del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p>[[/wiki/File:ArcView_GRASS_TIN_breaklines_l.png|[[Image:|1118x540px]]]] </del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div></p><p><a href="/<del style="font-weight: bold; text-decoration: none;">grass-</del>wiki/<del style="font-weight: bold; text-decoration: none;">index</del>.<del style="font-weight: bold; text-decoration: none;">php?</del>title=<del style="font-weight: bold; text-decoration: none;">Sv:Main_Page/sv&amp;action</del>=<del style="font-weight: bold; text-decoration: none;">edit&amp;redlink</del>=<del style="font-weight: bold; text-decoration: none;">1</del>" <del style="font-weight: bold; text-decoration: none;">class</del>="<del style="font-weight: bold; text-decoration: none;">new</del>" <del style="font-weight: bold; text-decoration: none;">title</del>="<del style="font-weight: bold; text-decoration: none;">Sv:Main Page</del>/<del style="font-weight: bold; text-decoration: none;">sv (страница не существует)"</del>><del style="font-weight: bold; text-decoration: none;">sv:Main Page</del>/<del style="font-weight: bold; text-decoration: none;">sv</del></<del style="font-weight: bold; text-decoration: none;">a</del>></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></p><p><a href="/wiki/<ins style="font-weight: bold; text-decoration: none;">File:ArcView_GRASS_TIN_breaklines</ins>.<ins style="font-weight: bold; text-decoration: none;">png" class="image" </ins>title=<ins style="font-weight: bold; text-decoration: none;">"RTENOTITLE"><img alt</ins>=<ins style="font-weight: bold; text-decoration: none;">"RTENOTITLE" src</ins>="<ins style="font-weight: bold; text-decoration: none;">/grass-wiki/images/ArcView_GRASS_TIN_breaklines.png" width</ins>="<ins style="font-weight: bold; text-decoration: none;">800</ins>" <ins style="font-weight: bold; text-decoration: none;">height</ins>="<ins style="font-weight: bold; text-decoration: none;">387" </ins>/><ins style="font-weight: bold; text-decoration: none;"><</ins>/<ins style="font-weight: bold; text-decoration: none;">a></ins><<ins style="font-weight: bold; text-decoration: none;">br </ins>/></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td></tr>
</table>
⚠️Amuriy
https://grasswiki.osgeo.org/w/index.php?title=TIN_with_breaklines&diff=15398&oldid=prev
⚠️Amuriy at 10:13, 23 April 2012
2012-04-23T10:13:50Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 10:13, 23 April 2012</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l6">Line 6:</td>
<td colspan="2" class="diff-lineno">Line 6:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> &lt;v.triangle&gt; module<br /> </h2></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> &lt;v.triangle&gt; module<br /> </h2></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><p>Add-on module <del style="font-weight: bold; text-decoration: none;">[</del>https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle v.triangle<del style="font-weight: bold; text-decoration: none;">] </del>was written as attempt to close this gap. It's simply a "front-end" to the famous <del style="font-weight: bold; text-decoration: none;"> </del>utility <del style="font-weight: bold; text-decoration: none;">[</del>http://www.cs.cmu.edu/~quake/triangle.html Triangle<del style="font-weight: bold; text-decoration: none;">] </del>of J.R. Shewchuk, which makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><p>Add-on module <ins style="font-weight: bold; text-decoration: none;"><a rel="nofollow" class="external text" href="</ins>https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle<ins style="font-weight: bold; text-decoration: none;">"></ins>v.triangle<ins style="font-weight: bold; text-decoration: none;"></a> </ins>was written as attempt to close this gap. It's simply a "front-end" to the famous utility <ins style="font-weight: bold; text-decoration: none;"><a rel="nofollow" class="external text" href="</ins>http://www.cs.cmu.edu/~quake/triangle.html<ins style="font-weight: bold; text-decoration: none;">"></ins>Triangle<ins style="font-weight: bold; text-decoration: none;"></a> </ins>of J.R. Shewchuk, which makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div></p><p>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data. To use script you must to compile <del style="font-weight: bold; text-decoration: none;"><</del>Triangle<del style="font-weight: bold; text-decoration: none;">> </del>first and add it to system $PATH.<br /> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></p><p>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data. To use script you must to compile <ins style="font-weight: bold; text-decoration: none;">&lt;</ins>Triangle<ins style="font-weight: bold; text-decoration: none;">&gt; </ins>first and add it to system $PATH.<ins style="font-weight: bold; text-decoration: none;"><br /> </ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></p><p><br /> </ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></p><p><u><b>Usage:</b></u><br /> <b>v.triangle</b> [-cdqalysif] <i>points</i>=name [<i>lines</i>=name] <i>tin</i>=name<br /> [<i>max_area</i>=name] [<i>min_angle</i>=name] [<i>steiner_points</i>=name] [<i>save</i>=name]<br /><br /></ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></p><p><u><b>Flags:</b></u><br /> <b>-c</b>&#160; Conforming constrained Delaunay triangulation without angle or area constraints<br /> <b>-d</b>&#160; Conforming Delaunay triangulation<br /> <b>-q</b>&#160; Quality mesh generation (all angles are between 20 and 140 degrees)<br /> <b>-a</b>&#160; Imposes a maximum triangle area constraint<br /> <b>-l</b>&#160; Uses only vertical cuts in the divide-and-conquer algorithm<br /> <b>-y</b>&#160; Prohibits the insertion of Steiner points on the mesh boundary<br /> <b>-s&#160;</b> Specifies the maximum number of added Steiner points<br /> <b>-i&#160;</b> Uses the incremental algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br /> <b>-f</b>&#160; Uses Steven Fortune's sweepline algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br /> <b>--o</b>&#160; Allow output files to overwrite existing files<br /> <b>--v</b>&#160; Verbose module output<br /> <b>--q&#160;</b> Quiet module output <br /></ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></p><p><u><b>Parameters:</b></u><br /> <i><b>points</b></i> &#160; Input vector map containing points<br /> <i><b>lines</b></i>&#160; Input vector map containing breaklines<br /> <i><b>tin</b></i>&#160; Name of output vector map (TIN)<br /> <i><b>max_area</b></i> &#160; Maximum triangle area (use with "-a" flag)<br /> <i><b>min_angle</b></i>&#160; Minimum mesh angle (use with "-q" flag)<br /> <i><b>steiner_points</b></i>&#160; Specifies the maximum number of Steiner points that may be inserted into the mesh (use with "-s" flag)<br /> <i><b>save</b></i> &#160; Path to save &lt;Triangle&gt; working files (*.node,*.poly,*.edge,*.ele,*.off). By default uses current location directory</ins><br /> </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><blockquote><u><b>Usage:</b></u><br /> <b>v.triangle</b> [-cdqalysif] <i>points</i>=name [<i>lines</i>=name] <i>tin</i>=name<br /> [<i>max_area</i>=name] [<i>min_angle</i>=name] [<i>steiner_points</i>=name] [<i>save</i>=name]<br /><br /></blockquote><blockquote><u><b>Flags:</b></u><br /> -c Conforming constrained Delaunay triangulation without angle or area constraints<br /> -d Conforming Delaunay triangulation<br /> -q Quality mesh generation (all angles are between 20 and 140 degrees)<br /> -a Imposes a maximum triangle area constraint<br /> -l Uses only vertical cuts in the divide-and-conquer algorithm<br /> -y Prohibits the insertion of Steiner points on the mesh boundary<br /> -s Specifies the maximum number of added Steiner points<br /> -i Uses the incremental algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br /> -f Uses Steven Fortune's sweepline algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br /> --o Allow output files to overwrite existing files<br /> --v Verbose module output<br /> --q Quiet module output <br /></blockquote><blockquote><u><b>Parameters:</b></u><br /> <i>points</i> Input vector map containing points<br /> <i>lines</i> Input vector map containing breaklines<br /> <i>tin</i> Name of output vector map (TIN)<br /> <i>max_area</i> Maximum triangle area (use with "-a" flag)<br /> <i>min_angle</i> Minimum mesh angle (use with "-q" flag)<br /> <i>steiner_points</i> Specifies the maximum number of Steiner points that may be inserted into the mesh (use with "-s" flag)<br /> <i>save</i> Path to save &lt;Triangle&gt; working files (*.node,*.poly,*.edge,*.ele,*.off). By default uses current location directory<br /> </blockquote> </del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><p><br /> </del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> Example<br /> </h2></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> Example<br /> </h2></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><p>The following example was produced using ESRI sample data (masspoints and breaklines) to compare ArcView 3D Analyst <del style="font-weight: bold; text-decoration: none;">TIN </del>and <del style="font-weight: bold; text-decoration: none;">&lt;</del>Triangle<del style="font-weight: bold; text-decoration: none;">&gt; TIN</del>.<br /> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><p>The following example was produced using ESRI sample data (masspoints and breaklines) to compare <ins style="font-weight: bold; text-decoration: none;">TIN's made in using </ins>ArcView 3D Analyst and Triangle.<br /> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div></p><p>The command used: <i><b>v.triangle -c points=pts lines=lines tin=tin</b></i><br /> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></p><p>The command used: <ins style="font-weight: bold; text-decoration: none;">''</ins><i><b>v.triangle -c points=pts lines=lines tin=tin</b></i><br /> </div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></p><p><br /> </ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></p><p>[[/wiki/File:ArcView_GRASS_TIN_breaklines_l.png|[[Image:|1118x540px]]]] </ins></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[File</del>:<del style="font-weight: bold; text-decoration: none;">ArcView_GRASS_TIN_breaklines_l.png]]</del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></p><p><a href="/grass-wiki/index.php?title=Sv:Main_Page/sv&amp;action=edit&amp;redlink=1" class="new" title="Sv:Main Page/sv (страница не существует)">sv</ins>:<ins style="font-weight: bold; text-decoration: none;">Main Page/sv</a></ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></p></ins></div></td></tr>
</table>
⚠️Amuriy
https://grasswiki.osgeo.org/w/index.php?title=TIN_with_breaklines&diff=15391&oldid=prev
⚠️Amuriy: update image link
2012-04-21T10:36:33Z
<p>update image link</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 10:36, 21 April 2012</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l6">Line 6:</td>
<td colspan="2" class="diff-lineno">Line 6:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> &lt;v.triangle&gt; module<br /> </h2></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> &lt;v.triangle&gt; module<br /> </h2></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><p>Add-on module<del style="font-weight: bold; text-decoration: none;">&#160;&lt;v.triangle&gt; (&lt;a rel="nofollow" class="external text" href="</del>https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle<del style="font-weight: bold; text-decoration: none;">"&gt;raw.github.com/amuriy/GRASS-scripts/master/</del>v.triangle<del style="font-weight: bold; text-decoration: none;">&lt;/a&gt;) </del>was written as attempt to close this gap. It's simply a "front-end" to the famous <del style="font-weight: bold; text-decoration: none;">&lt;Triangle&gt; </del>utility <del style="font-weight: bold; text-decoration: none;">of J.R. Shewchuk (&lt;a rel="nofollow" class="external text" href="</del>http://www.cs.cmu.edu/~quake/triangle.html<del style="font-weight: bold; text-decoration: none;">"&gt;www</del>.<del style="font-weight: bold; text-decoration: none;">cs</del>.<del style="font-weight: bold; text-decoration: none;">cmu.edu/~quake/triangle.html&lt;/a&gt;). &lt;Triangle&gt; </del>makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><p>Add-on module <ins style="font-weight: bold; text-decoration: none;">[</ins>https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle v.triangle<ins style="font-weight: bold; text-decoration: none;">] </ins>was written as attempt to close this gap. It's simply a "front-end" to the famous <ins style="font-weight: bold; text-decoration: none;"> </ins>utility <ins style="font-weight: bold; text-decoration: none;">[</ins>http://www.cs.cmu.edu/~quake/triangle.html <ins style="font-weight: bold; text-decoration: none;">Triangle] of J</ins>.<ins style="font-weight: bold; text-decoration: none;">R</ins>. <ins style="font-weight: bold; text-decoration: none;">Shewchuk, which </ins>makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div></p><p>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data.<br /> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></p><p>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data<ins style="font-weight: bold; text-decoration: none;">. To use script you must to compile <Triangle> first and add it to system $PATH</ins>.<br /> </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /> </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><blockquote><u><b>Usage:</b></u><br /> <b>v.triangle</b> [-cdqalysif] <i>points</i>=name [<i>lines</i>=name] <i>tin</i>=name<br /> [<i>max_area</i>=name] [<i>min_angle</i>=name] [<i>steiner_points</i>=name] [<i>save</i>=name]<br /><br /></blockquote><blockquote><u><b>Flags:</b></u><br /> -c Conforming constrained Delaunay triangulation without angle or area constraints<br /> -d Conforming Delaunay triangulation<br /> -q Quality mesh generation (all angles are between 20 and 140 degrees)<br /> -a Imposes a maximum triangle area constraint<br /> -l Uses only vertical cuts in the divide-and-conquer algorithm<br /> -y Prohibits the insertion of Steiner points on the mesh boundary<br /> -s Specifies the maximum number of added Steiner points<br /> -i Uses the incremental algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br /> -f Uses Steven Fortune's sweepline algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br /> --o Allow output files to overwrite existing files<br /> --v Verbose module output<br /> --q Quiet module output <br /></blockquote><blockquote><u><b>Parameters:</b></u><br /> <i>points</i> Input vector map containing points<br /> <i>lines</i> Input vector map containing breaklines<br /> <i>tin</i> Name of output vector map (TIN)<br /> <i>max_area</i> Maximum triangle area (use with "-a" flag)<br /> <i>min_angle</i> Minimum mesh angle (use with "-q" flag)<br /> <i>steiner_points</i> Specifies the maximum number of Steiner points that may be inserted into the mesh (use with "-s" flag)<br /> <i>save</i> Path to save &lt;Triangle&gt; working files (*.node,*.poly,*.edge,*.ele). By default uses current location directory<br /> </blockquote> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><blockquote><u><b>Usage:</b></u><br /> <b>v.triangle</b> [-cdqalysif] <i>points</i>=name [<i>lines</i>=name] <i>tin</i>=name<br /> [<i>max_area</i>=name] [<i>min_angle</i>=name] [<i>steiner_points</i>=name] [<i>save</i>=name]<br /><br /></blockquote><blockquote><u><b>Flags:</b></u><br /> -c Conforming constrained Delaunay triangulation without angle or area constraints<br /> -d Conforming Delaunay triangulation<br /> -q Quality mesh generation (all angles are between 20 and 140 degrees)<br /> -a Imposes a maximum triangle area constraint<br /> -l Uses only vertical cuts in the divide-and-conquer algorithm<br /> -y Prohibits the insertion of Steiner points on the mesh boundary<br /> -s Specifies the maximum number of added Steiner points<br /> -i Uses the incremental algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br /> -f Uses Steven Fortune's sweepline algorithm for Delaunay triangulation, rather than the divide-and-conquer algorithm<br /> --o Allow output files to overwrite existing files<br /> --v Verbose module output<br /> --q Quiet module output <br /></blockquote><blockquote><u><b>Parameters:</b></u><br /> <i>points</i> <ins style="font-weight: bold; text-decoration: none;"> </ins>Input vector map containing points<br /> <i>lines</i> <ins style="font-weight: bold; text-decoration: none;"> </ins>Input vector map containing breaklines<br /> <i>tin</i> <ins style="font-weight: bold; text-decoration: none;"> </ins>Name of output vector map (TIN)<br /> <i>max_area</i> <ins style="font-weight: bold; text-decoration: none;"> </ins>Maximum triangle area (use with "-a" flag)<br /> <i>min_angle</i> <ins style="font-weight: bold; text-decoration: none;"> </ins>Minimum mesh angle (use with "-q" flag)<br /> <i>steiner_points</i> <ins style="font-weight: bold; text-decoration: none;"> </ins>Specifies the maximum number of Steiner points that may be inserted into the mesh (use with "-s" flag)<br /> <i>save</i> <ins style="font-weight: bold; text-decoration: none;"> </ins>Path to save &lt;Triangle&gt; working files (*.node,*.poly,*.edge,*.ele<ins style="font-weight: bold; text-decoration: none;">,*.off</ins>). By default uses current location directory<br /> </blockquote> </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><p><br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><p><br /> </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l17">Line 17:</td>
<td colspan="2" class="diff-lineno">Line 17:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p>The command used: <i><b>v.triangle -c points=pts lines=lines tin=tin</b></i><br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p>The command used: <i><b>v.triangle -c points=pts lines=lines tin=tin</b></i><br /> </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p></del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[</ins>File:ArcView_GRASS_TIN_breaklines_l.png<ins style="font-weight: bold; text-decoration: none;">]]</ins></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><div class="floatleft"><a href="/wiki/</del>File:ArcView_GRASS_TIN_breaklines_l.png<del style="font-weight: bold; text-decoration: none;">" class="image"><img alt="ArcView GRASS TIN breaklines l.png" src="/grass-wiki/images/ArcView_GRASS_TIN_breaklines_l.png" width="1481" height="716" /></a></div></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><p><br /></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p><a href="/grass-wiki/index.php?title=Sv:Main_Page/sv&amp;action=edit&amp;redlink=1" class="new" title="Sv:Main Page/sv (страница не существует)">sv:Main Page/sv</a></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<!-- diff cache key grass_wiki:diff:1.41:old-15387:rev-15391:php=table -->
</table>
⚠️Amuriy
https://grasswiki.osgeo.org/w/index.php?title=TIN_with_breaklines&diff=15387&oldid=prev
⚠️Amuriy at 06:33, 21 April 2012
2012-04-21T06:33:16Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 06:33, 21 April 2012</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l6">Line 6:</td>
<td colspan="2" class="diff-lineno">Line 6:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> &lt;v.triangle&gt; module<br /> </h2></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> &lt;v.triangle&gt; module<br /> </h2></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><p>Add-on module&#160;&lt;v.triangle&gt; (<del style="font-weight: bold; text-decoration: none;"><</del>a rel="nofollow" class="external text" href="https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle"<del style="font-weight: bold; text-decoration: none;">></del>raw.github.com/amuriy/GRASS-scripts/master/v.triangle<del style="font-weight: bold; text-decoration: none;"><</del>/a<del style="font-weight: bold; text-decoration: none;">></del>) was written as attempt to close this gap. It's simply a "front-end" to the famous &lt;Triangle&gt; utility of J.R. Shewchuk (<del style="font-weight: bold; text-decoration: none;"><</del>a rel="nofollow" class="external text" href="http://www.cs.cmu.edu/~quake/triangle.html"<del style="font-weight: bold; text-decoration: none;">></del>www.cs.cmu.edu/~quake/triangle.html<del style="font-weight: bold; text-decoration: none;"><</del>/a<del style="font-weight: bold; text-decoration: none;">></del>). &lt;Triangle&gt; makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><p>Add-on module&#160;&lt;v.triangle&gt; (<ins style="font-weight: bold; text-decoration: none;">&lt;</ins>a rel="nofollow" class="external text" href="https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle"<ins style="font-weight: bold; text-decoration: none;">&gt;</ins>raw.github.com/amuriy/GRASS-scripts/master/v.triangle<ins style="font-weight: bold; text-decoration: none;">&lt;</ins>/a<ins style="font-weight: bold; text-decoration: none;">&gt;</ins>) was written as attempt to close this gap. It's simply a "front-end" to the famous &lt;Triangle&gt; utility of J.R. Shewchuk (<ins style="font-weight: bold; text-decoration: none;">&lt;</ins>a rel="nofollow" class="external text" href="http://www.cs.cmu.edu/~quake/triangle.html"<ins style="font-weight: bold; text-decoration: none;">&gt;</ins>www.cs.cmu.edu/~quake/triangle.html<ins style="font-weight: bold; text-decoration: none;">&lt;</ins>/a<ins style="font-weight: bold; text-decoration: none;">&gt;</ins>). &lt;Triangle&gt; makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data.<br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data.<br /> </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /> </div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l18">Line 18:</td>
<td colspan="2" class="diff-lineno">Line 18:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><div class="floatleft"><a href="/wiki/File:ArcView_GRASS_TIN_breaklines_l.png" class="image"><img alt="ArcView GRASS TIN breaklines l.png" src="/grass-wiki/images/<del style="font-weight: bold; text-decoration: none;">thumb/ArcView_GRASS_TIN_breaklines_l.png/1100px-</del>ArcView_GRASS_TIN_breaklines_l.png" width="<del style="font-weight: bold; text-decoration: none;">1100</del>" height="<del style="font-weight: bold; text-decoration: none;">532</del>" /></a></div></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><div class="floatleft"><a href="/wiki/File:ArcView_GRASS_TIN_breaklines_l.png" class="image"><img alt="ArcView GRASS TIN breaklines l.png" src="/grass-wiki/images/ArcView_GRASS_TIN_breaklines_l.png" width="<ins style="font-weight: bold; text-decoration: none;">1481</ins>" height="<ins style="font-weight: bold; text-decoration: none;">716</ins>" /></a></div<ins style="font-weight: bold; text-decoration: none;">></ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"><p><br /></ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></p><p><a href="/grass-wiki/index.php?title=Sv:Main_Page/sv&amp;action=edit&amp;redlink=1" class="new" title="Sv:Main Page/sv (страница не существует)">sv:Main Page/sv</a></ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></p</ins>></div></td></tr>
</table>
⚠️Amuriy
https://grasswiki.osgeo.org/w/index.php?title=TIN_with_breaklines&diff=15386&oldid=prev
⚠️Amuriy at 06:29, 21 April 2012
2012-04-21T06:29:20Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 06:29, 21 April 2012</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l6">Line 6:</td>
<td colspan="2" class="diff-lineno">Line 6:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> &lt;v.triangle&gt; module<br /> </h2></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><h2> &lt;v.triangle&gt; module<br /> </h2></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><p>Add-on module &lt;a rel="nofollow" class="external text" href="https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle"<del style="font-weight: bold; text-decoration: none;">&gt;</del>v.triangle<del style="font-weight: bold; text-decoration: none;">&lt;</del>/a<del style="font-weight: bold; text-decoration: none;">&gt; </del>was written as attempt to close this gap. It's simply a "front-end" to the famous &lt;a rel="nofollow" class="external text" href="http://www.cs.cmu.edu/~quake/triangle.html"<del style="font-weight: bold; text-decoration: none;">&gt;Triangle&lt;</del>/a<del style="font-weight: bold; text-decoration: none;">&gt; utility of J.R. Shewchuk</del>. &lt;Triangle&gt; makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><p>Add-on module<ins style="font-weight: bold; text-decoration: none;">&#160;</ins>&lt;<ins style="font-weight: bold; text-decoration: none;">v.triangle&gt; (<</ins>a rel="nofollow" class="external text" href="https://raw.github.com/amuriy/GRASS-scripts/master/v.triangle"<ins style="font-weight: bold; text-decoration: none;">>raw.github.com/amuriy/GRASS-scripts/master/</ins>v.triangle<ins style="font-weight: bold; text-decoration: none;"><</ins>/a<ins style="font-weight: bold; text-decoration: none;">>) </ins>was written as attempt to close this gap. It's simply a "front-end" to the famous &lt;<ins style="font-weight: bold; text-decoration: none;">Triangle&gt; utility of J.R. Shewchuk (<</ins>a rel="nofollow" class="external text" href="http://www.cs.cmu.edu/~quake/triangle.html"<ins style="font-weight: bold; text-decoration: none;">>www.cs.cmu.edu/~quake/triangle.html<</ins>/a<ins style="font-weight: bold; text-decoration: none;">>)</ins>. &lt;Triangle&gt; makes exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations and high-quality triangular meshes. On GIS terminology, it produces 2D TIN, optionally with "breaklines". </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data.<br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p>Module is a shell script that implements the main &lt;Triangle&gt; options and use it as "filter" to produce 2D TIN from the vector points/lines data.<br /> </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /> </div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l16">Line 16:</td>
<td colspan="2" class="diff-lineno">Line 16:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><p>The following example was produced using ESRI sample data (masspoints and breaklines) to compare ArcView 3D Analyst TIN and &lt;Triangle&gt; TIN.<br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><p>The following example was produced using ESRI sample data (masspoints and breaklines) to compare ArcView 3D Analyst TIN and &lt;Triangle&gt; TIN.<br /> </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p>The command used: <i><b>v.triangle -c points=pts lines=lines tin=tin</b></i><br /> </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p><p>The command used: <i><b>v.triangle -c points=pts lines=lines tin=tin</b></i><br /> </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /> </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></p><p><br /></div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><div class="center"><div class="floatnone">&lt;a href="/wiki/File:ArcView_GRASS_TIN_breaklines_l.png" class="image"&gt;&lt;img alt="ArcView GRASS TIN breaklines l.png" src="/grass-wiki/images/ArcView_GRASS_TIN_breaklines_l.png" width="1481" height="716" /&gt;&lt;/a&gt;</div></div></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><p><br /></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p><br /> [[sv:Main Page/sv|Main Page/sv]] </del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p>&lt;a href="/grass-wiki/index.php?title=Sv:Main_Page/sv&amp;action=edit&amp;redlink=1" class="new" title="Sv:Main Page/sv (страница не существует)"&gt;sv:Main Page/sv&lt;/a&gt; </del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p><br /> </del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p><br /> </del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p>&lt;a href="/grass-wiki/index.php?title=/grass-wiki/index.php%3Ftitle%3DSv:Main_Page/sv%26action%3Dedit%26redlink%3D1&amp;action=edit&amp;redlink=1" class="new" title="/grass-wiki/index.php?title=Sv:Main Page/sv&amp;action=edit&amp;redlink=1 (страница не существует)"&gt;sv:Main Page/sv&lt;/a&gt; </del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></p><p>[[Category:Pages_with_broken_file_links|Pages_with_broken_file_links]] &lt;a href="/grass-wiki/index.php?title=Sv:Main_Page/sv&amp;action=edit&amp;redlink=1" class="new" title="Sv:Main Page/sv (страница не существует)"&gt;sv:Main Page/sv&lt;/a&gt;</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div></p></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"><div class="floatleft"><a href="/wiki/File:ArcView_GRASS_TIN_breaklines_l.png" class="image"><img alt="ArcView GRASS TIN breaklines l.png" src="/grass-wiki/images/thumb/ArcView_GRASS_TIN_breaklines_l.png/1100px-ArcView_GRASS_TIN_breaklines_l.png" width="1100" height="532" /></a></div></ins></div></td></tr>
<!-- diff cache key grass_wiki:diff:1.41:old-15385:rev-15386:php=table -->
</table>
⚠️Amuriy