dcluster.h

Go to the documentation of this file.

/* ------------------------------------------------------------
 * This is the file "dcluster.h" of the H2Lib package.
 * All rights reserved, Steffen Boerm 2015
 * ------------------------------------------------------------ */

#ifndef DCLUSTER_H
#define DCLUSTER_H

typedef struct _dcluster dcluster;

typedef dcluster *pdcluster;

typedef const dcluster *pcdcluster;

typedef struct _leveldir leveldir;

typedef leveldir *pleveldir;

typedef const leveldir *pcleveldir;

#include "settings.h"
#include "cluster.h"
#include <stdlib.h>

struct _dcluster
{
  uint size;

  uint *idx;

  uint sons;

  pdcluster *son;

  uint dim;
  
  real *bmin;

  real *bmax;

  uint directions;

  pcreal *dir;

  uint **dirson;

  uint desc;
};

struct _leveldir
{
  uint depth;

  uint dim;

  preal maxdiam;

  uint *splits;

  uint *directions;

  preal **dir;

  preal dirmem;
};

/* ------------------------------------------------------------
 * Constructors and destructors
 * ------------------------------------------------------------ */

HEADER_PREFIX pdcluster
new_dcluster(uint size, uint *idx, uint sons, uint dim);

HEADER_PREFIX void
update_dcluster(pdcluster t);

HEADER_PREFIX void
del_dcluster(pdcluster t);

HEADER_PREFIX pleveldir
new_leveldir(uint depth, uint dim);

HEADER_PREFIX void
del_leveldir(pleveldir ld);

/* ------------------------------------------------------------
 * Construction of dcluster trees
 * ------------------------------------------------------------ */

HEADER_PREFIX pdcluster
buildfromcluster_dcluster(pccluster t);

/* ------------------------------------------------------------
 * Bounding box
 * ------------------------------------------------------------ */

HEADER_PREFIX real
diam_dcluster(pcdcluster t);

HEADER_PREFIX real
dist_dcluster(pcdcluster t, pcdcluster s);

HEADER_PREFIX real
middist_dcluster(pcdcluster t, pcdcluster s);

/* ------------------------------------------------------------
 * Match directions
 * ------------------------------------------------------------ */

HEADER_PREFIX uint
finddirection_dcluster(pcdcluster t, real alpha, pcreal d);

/* ------------------------------------------------------------
 * Statistics
 * ------------------------------------------------------------ */

HEADER_PREFIX uint
getactives_dcluster();

HEADER_PREFIX size_t
getsize_dcluster(pcdcluster t);

HEADER_PREFIX uint
getdepth_dcluster(pcdcluster t);

HEADER_PREFIX uint
getalldirections_dcluster(pcdcluster t);

/* ------------------------------------------------------------
 * Construct directions for clusters
 * ------------------------------------------------------------ */

HEADER_PREFIX pleveldir
builddirections_box_dcluster(pdcluster t, real eta1);

HEADER_PREFIX uint
finddirection_leveldir(pcleveldir ld, uint l, real alpha, pcreal d);

#endif