<div dir="ltr"><div>From wikipedia:<br><br>A <b>tessellation</b> is the tiling of a <a href="https://en.wikipedia.org/wiki/Plane_%28mathematics%29" title="Plane (mathematics)" class="">plane</a> using one or more geometric shapes, called tiles, with no overlaps and no gaps.<br>
<br></div>I'd say a constrained Delaunay applies  :D.<br></div><div class="gmail_extra"><br><br><div class="gmail_quote">On Mon, Dec 9, 2013 at 2:24 PM, Martin Feuchtwanger <span dir="ltr"><<a href="mailto:feumar@shaw.ca" target="_blank">feumar@shaw.ca</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
  
    
  
  <div bgcolor="#FFFFFF" text="#000000">
    Why would such a function be named "Tesselate"?<div><div class="h5"><br>
    <br>
    <div>On 09/12/2013 12:26 AM, Oliver Courtin
      wrote:<br>
    </div>
    <blockquote type="cite"><br>
      <div>
        <div>Le 8 déc. 2013 à 00:23, Stephen Mather a écrit :</div>
        <blockquote type="cite">
          <div dir="ltr">
            <div>What does ST_Tesselate do?<br>
            </div>
          </div>
        </blockquote>
      </div>
      <div><span><span style="text-indent:0px;letter-spacing:normal;font-variant:normal;text-align:-webkit-auto;font-style:normal;font-weight:normal;line-height:normal;border-collapse:separate;text-transform:none;font-size:medium;white-space:normal;font-family:Helvetica;word-spacing:0px">
            <div style="word-wrap:break-word"><span style="text-indent:0px;letter-spacing:normal;font-variant:normal;text-align:-webkit-auto;font-style:normal;font-weight:normal;line-height:normal;border-collapse:separate;text-transform:none;font-size:medium;white-space:normal;font-family:Helvetica;word-spacing:0px">
                <div style="word-wrap:break-word"><span style="text-indent:0px;letter-spacing:normal;font-variant:normal;text-align:-webkit-auto;font-style:normal;font-weight:normal;line-height:normal;border-collapse:separate;text-transform:none;font-size:medium;white-space:normal;font-family:Helvetica;word-spacing:0px">
                    <div style="word-wrap:break-word"><span style="text-indent:0px;letter-spacing:normal;font-variant:normal;text-align:-webkit-auto;font-style:normal;font-weight:normal;line-height:normal;border-collapse:separate;text-transform:none;font-size:medium;white-space:normal;font-family:Helvetica;word-spacing:0px">
                        <div style="word-wrap:break-word">Triangulation,
                          a constrained Delaunay one.</div>
                        <div style="word-wrap:break-word"><a href="http://doc.cgal.org/latest/Triangulation_2/index.html#Section_2D_Triangulations_Constrained_Delaunay" target="_blank">http://doc.cgal.org/latest/Triangulation_2/index.html#Section_2D_Triangulations_Constrained_Delaunay</a></div>

                        <div style="word-wrap:break-word"><a href="http://en.wikipedia.org/wiki/Constrained_Delaunay_triangulation" target="_blank">http://en.wikipedia.org/wiki/Constrained_Delaunay_triangulation</a></div>

                      </span><br>
                    </div>
                  </span></div>
              </span></div>
          </span></span></div>
    </blockquote>
    </div></div><span class="HOEnZb"><font color="#888888"><div>-- <br>
      <address><b>Martin Feuchtwanger</b>   <a href="mailto:feumar@shaw.ca" target="_blank">feumar@shaw.ca</a>  <br>
        Vancouver, BC   V5N 1J6
        <br>
        <a href="http://members.shaw.ca/geomatics.developer" target="_blank">http://members.shaw.ca/geomatics.developer</a>
        <br>
      </address>
    </div>
  </font></span></div>

<br>_______________________________________________<br>
postgis-users mailing list<br>
<a href="mailto:postgis-users@lists.osgeo.org">postgis-users@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users" target="_blank">http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users</a><br></blockquote></div><br></div>