chiark / gitweb /
Merge
[moebius2.git] / minimise.h
1 /*
2  * Routines used for minimisation (only)
3  */
4
5 #ifndef MINIMISE_H
6 #define MINIMISE_H
7
8 #include "mgraph.h"
9
10 double compute_energy(const struct Vertices *vs);
11 void energy_init(void);
12
13 double graph_layout_cost(const Vertices v, int section);
14 void graph_layout_prepare();
15
16 void compute_vertex_areas(const Vertices vertices, int section);
17 void compute_edge_lengths(const Vertices vertices, int section);
18
19 extern double vertex_areas[N], vertex_mean_edge_lengths[N], edge_lengths[N][V6];
20
21 extern const double edge_angle_cost_circcircrat;
22
23 double vertex_displacement_cost(const Vertices vertices, int section);
24 double vertex_edgewise_displ_cost(const Vertices vertices, int section);
25 double line_bending_cost(const Vertices vertices, int section);
26 double noncircular_rim_cost(const Vertices vertices, int section);
27 double edge_length_variation_cost(const Vertices vertices, int section);
28 double prop_edge_length_variation_cost(const Vertices vertices, int section);
29 double rim_proximity_cost(const Vertices vertices, int section);
30 double edge_angle_cost(const Vertices vertices, int section);
31 double small_triangles_cost(const Vertices vertices, int section);
32 double nonequilateral_triangles_cost(const Vertices vertices, int section);
33
34 extern const char *input_file, *best_file;
35 extern char *best_file_tmp;
36 extern long long evaluations;
37 extern double stop_epsilon;
38
39 enum printing_instance { pr_cost, pr_size, pr__max };
40 int printing_check(enum printing_instance, int indent);
41
42 #endif /*MINIMISE_H*/