List view

• Constrained Delauny Triangulation

  We need to support the triangulation of a raster dem that is constrained by a series of polygonal shapes. These polygons will define various geographic information like terrain types and areas of interest. Given a level of coarsening, these polygons might need to be approximated by coarser representations in order to reach the desired mesh resolution without sacrificing too much error in the resulting triangulation (i.e. forcing the algorithm to collapse the wrong triangles).

  No due date
  0% complete0 open0 closed