clustergeometry

Representation of a cluster geometry object used to build cluster trees. More...

Data Structures
struct	_clustergeometry
	Representation of a clustergeometry object. More...

Typedefs
typedef struct _clustergeometry	clustergeometry
	Representation of a clustergeometry.
typedef clustergeometry *	pclustergeometry
	Pointer to clustergeometry object.

Functions
pclustergeometry	new_clustergeometry (uint dim, uint nidx)
	Create a new clustergeometry object. More...
void	del_clustergeometry (pclustergeometry cf)
	Delete a clustergeometry object. More...
void	update_point_bbox_clustergeometry (pclustergeometry cf, uint size, uint *idx)
	Update an adaptive bounding box for an index set. More...
void	update_support_bbox_cluster (pclustergeometry cf, pcluster t)
	Update a bounding box for the support of a cluster. More...
void	update_bbox_cluster (pcluster t)
	Updates the bounding boxes in a cluster tree object using only its sons. More...

Detailed Description

Representation of a cluster geometry object used to build cluster trees.

The clustergeometry class is used to represent geometrical structures of a domain and is an auxiliary structure to build cluster trees.

Function Documentation

void del_clustergeometry

(

pclustergeometry

cf

)

Delete a clustergeometry object.

Releases the storage corresponding to this object.

Parameters

cf	Object to be deleted.

pclustergeometry new_clustergeometry	(	uint	dim,
		uint	nidx
	)

Create a new clustergeometry object.

Allocates storage for the object and the internal fields.

Remarks

Should always be matched by a call to del_clustergeometry.

Parameters

dim	Spatial dimension of the domain.
nidx	Number of characteristic points in the domain.

Returns

Returns the newly created clustergeometry object.

void update_bbox_cluster

(

pcluster

t

)

Updates the bounding boxes in a cluster tree object using only its sons.

Computes the coordinates of the support bounding boxes of a cluster using only the bounding boxes of its sons. Already existing values are overwritten.

Parameters

t	In this cluster the bounding boxes are updated.

void update_point_bbox_clustergeometry	(	pclustergeometry	cf,
		uint	size,
		uint *	idx
	)

Update an adaptive bounding box for an index set.

Computes an adaptive bounding box for an index set and stores the result in the internal fields hmin and hmax of the clustergeometry structure. Already existing entries are overwritten.

Parameters

cf	clustergeometry object, where the bounding box is stored.
size	Number of indices.
idx	Index set.

void update_support_bbox_cluster	(	pclustergeometry	cf,
		pcluster	t
	)

Update a bounding box for the support of a cluster.

Computes a bounding box for the support of a cluster t using only the fields smin and smax and the index set idx of the clustergeometry structure. Already existing entries are overwritten.

Parameters

cf	Clustergeometry object with geometrical information.
t	In this cluster tree the bounding boxes are updated.