The xCellerator Project
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].


Pruned Delaunay Triangulation (solid green lines); Delaunay Triangulation (dashed red lines), Bounded Cell Voronoi Cells (colored regions)

Options:

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

Return Value:

	{edges→{{i1,j1},{i2,j2},...}, gives a connection list
	 edgeCoordinates→{{{x1,y1},{x2,y2}},...}
	 wallCoordinates→{{edge, wall},{edge,wall},...}
	 boundedCellVoronoi→list
	}

See Also:

Example


SourceForge.net Logo






[20-Dec-2005]