1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
|
/*************************************************************************
* 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 <stdbool.h>
#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 */
bool 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
|
