title: Multipolygon triangular mesh/grid with shapely in python
body: <p>I want do make a mesh of triangles which are polygons, using shapely.  </p>
  
  <p><img src="https://i.stack.imgur.com/lC4fN.png" alt="Here is picture:"></p>
  
  <p>I have a list of coordinate points (2 coordinates for each point) and a list of connections.</p>
  
  <pre><code>import numpy as np
  import shapely.geometry as geometry
  
  
  xlen = 20
  ylen = 20
  x0=0
  y0=0
  xPoints = np.arange(x0,xlen+1,1)
  yPoints = np.arange(y0,ylen+1,1)
  
  GridPoints = np.array([[[x,y] for x in xPoints] for y in yPoints])
  
  triangles = [[i+j*(ylen+1),
        (i+1)+j*(ylen+1),
        i+(j+1)*(ylen+1)] for i in range(ylen) for j in range(xlen)]
  </code></pre>
  
  <p>Polygons are needed because I will later need to optimize that mesh with respect to x and y,to fill out another polygon with as many triangles as possible.</p>