xlabels.h

Go to the documentation of this file.

/*************************************************************************
 * Copyright (c) 2011 AT&T Intellectual Property
 * All rights reserved. This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License v1.0
 * which accompanies this distribution, and is available at
 * https://www.eclipse.org/legal/epl-v10.html
 *
 * Contributors: Details at https://graphviz.org
 *************************************************************************/
 
#pragma once
 
#include <stddef.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
#include <geom.h>
 
typedef struct {
    pointf sz;                  /* Size of label (input) */
    pointf pos;                 /* Position of lower-left corner of label (output) */
    void *lbl;                  /* Pointer to label in the graph */
    unsigned char set;          /* True if the position has been set (input/output) */
} xlabel_t;
 
typedef struct {
    pointf pos;                 /* Position of lower-left corner of object */
    pointf sz;                  /* Size of object; may be zero for a point */
    xlabel_t *lbl;              /* Label attached to object, or NULL */
} object_t;
 
typedef struct {
    boxf bb;                    /* Bounding box of all objects */
    unsigned char force;        /* If true, all labels must be placed */
} label_params_t;
 
int placeLabels(object_t *objs, size_t n_objs, xlabel_t *lbls, size_t n_lbls,
                label_params_t *params);
 
#ifdef XLABEL_INT
#include <label/index.h>
#include <cdt.h>
 
#ifndef XLXDENOM
#define XLXDENOM 8
#endif /*XLXDENOM*/
#ifndef XLYDENOM
#define XLYDENOM 2
#endif /*XLYDENOM*/
#define XLNBR    9
// indexes of neighbors in certain arrays
// the node of interest is usually in node 4
// 6 7 8
// 3 4 5
// 0 1 2
#define XLPXPY   0
#define XLCXPY   1
#define XLNXPY   2
#define XLPXCY   3
#define XLCXCY   4
#define XLNXCY   5
#define XLPXNY   6
#define XLCXNY   7
#define XLNXNY   8
    typedef struct best_p_s {
    int n;
    double area;
    pointf pos;
} BestPos_t;
 
typedef struct obyh {
    Dtlink_t link;
    int key;
    Leaf_t d;
} HDict_t;
 
typedef struct XLabels_s {
    object_t *objs;
    size_t n_objs;
    xlabel_t *lbls;
    size_t n_lbls;
    label_params_t *params;
 
    Dt_t *hdx;                  // splay tree keyed with hilbert spatial codes
    RTree_t *spdx;              // rtree
 
} XLabels_t;
 
#endif                          /* XLABEL_INT */
 
#ifdef __cplusplus
}
#endif