prunedDelaunayTriangulation | mPower Reference Home |

prunedDelaunayTriangulation returns a modified Delaunay Triangulation of a set of points that has been pruned to only include connections between cells that are touching.

Cells are touching if their bounded Voronoi cells are touching. Bounded Voronoi Cells are computed by adding a temporary layer of artifical cells around the complex hull before computing the Voronoi diagram, and then removing all the temporary cells (see boundedCellVoronoi).

prunedDelaunayTriangulation[points, bcv, options], where:

points is a list of cell nuclei coordinates.

bcv is the output of
boundedCellVoronoi.

prunedDelaunayTriangulation[points,diameter,options] computes the boundedCellVoronoi internally and returns it in the option list. If diameter is non-positive the mean of the delaunay triangulation is used (requiring an \ extra computaton of the delaunay triangulation).

prunedDelaunayTriangulation[points,options] is equivalent to prunedDelaunayTriangulation[points,-1,options].

Options:

```
traceqhull→False
delaunayFormat→
{edges→True,
edgeCoordinates→True,
wallCoordinates→False,
boundedCellVoronoi→True
}
```

Return Value:

{edges→{{i_{1},j_{1}},{i_{2},j_{2}},...}, gives a connection list edgeCoordinates→{{{x_{1},y_{1}},{x2,y_{2}}},...} wallCoordinates→{{edge, wall},{edge,wall},...} boundedCellVoronoi→list }

See Also:

Example

[20-Dec-2005]