The xCellerator Project
delaunayFormat mPower Reference Home

delaunayFormat is an option for delaunayTriangulation that determines the format of the data structure returned by delaunayTriangulation.

The default value is

	delaunayFormat→{
		edges→True, 
		regions→False, 
		edgeCoordinates→False, 
		regionCoordinates→False, 
		statistics→True}
If any of the options in delaunayFormat are False the the corresponding portion of the return value of delaunayTriangulation is not returned.

The value returned by delaunayTriangulation has the format:

	{
	edges→{{i1,j1},{i2,j2},..}
	edgeCoordinates→
		{{{x11,y11,z11},{x12,y12,z12}},
		 {{x21,y21,z21},{x22,y22,z22}},..}
	regions→{{i11,i12,...},{i21,i22,...},...}
	regionCoordinates→
		{{{x11,y11,z11},{x12,y12,z12},...},
		 {{x21,y21,z21},{x22,y22,z22},...},...}
	statistics→{mean, median, standard-deviation}
	}
where:

The edges pairs {ik,jk} are pairs of integers indicating that the Delaunay Triangulation of the points contains an edge connecting the points ik,jk. The edges are listed with the first index smaller than the second index and in increasing numerical order.

The list of edgeCoordinates give the Cartesian Coordinates of the edges in the same order as in edges.

The list of regions give the indices of the points defining each region in the Delaunay Triangulation. The points in the regions are not ordered, i.e, one can not assume that one traverses the edge of the polygon sequentially. [ In 2D the polygons are triangles, so this comment does not apply.]

The list of regionCoordinates gives the coordinates of the points defining each region in the Delaunay Triangulation.

The statistics give the average, median, and standard deviation of the lengths of the edges in the Delaunay Triangulation.


SourceForge.net Logo






[20-Dec-2005]