2 spring-spacer.hh -- declare Spring_spacer
4 source file of the GNU LilyPond music typesetter
6 (c) 1997 Han-Wen Nienhuys <hanwen@stack.nl>
10 #ifndef SPRING_SPACER_HH
11 #define SPRING_SPACER_HH
13 #include "line-spacer.hh"
15 #include "col-info.hh"
19 Determine positions of columns connected by springs and held apart by rods
22 Generate a spacing which
25 Satisfies spacing constraints (notes can't be printed through each other)
27 Looks good, ie tries to conform to an ideal spacing as much as possible.
30 This is converted by regarding idealspacing as "springs" attached
31 to columns. The equilibrium of one spring is the ideal
32 distance. The columns have a size, this imposes "hard" constraints
33 on the distances. This transforms the problem into a quadratic
34 programming problem with linear constraints.
36 The quality is given by the total potential energy in the
37 springs. The lower the energy, the better the configuration.
39 TODO: make item widths work per Staff.
43 class Spring_spacer : public Line_spacer {
44 friend class Durations_iter;
46 Pointer_list<Idealspacing *> ideal_p_list_;
48 Array<Colinfo> loose_col_arr_;
50 /// mark column #i# as being loose.
51 void loosen_column(int i);
52 /// the index of #c# in #cols#
53 int col_id(PCol const *c) const;
55 /// generate an (nonoptimal) solution
56 Vector find_initial_solution() const;
58 /// check if problem is too tight
59 bool check_feasible() const;
61 /// does #this# contain the column #w#?
62 bool contains(PCol const *w);
64 /// make the energy function
65 void make_matrices(Matrix &quad, Vector &lin,Real&) const;
67 /// generate the LP constraints
68 void make_constraints(Mixed_qp& lp) const;
71 void handle_loose_cols();
72 void position_loose_cols(Vector &) const;
74 add a idealspacing to the problem.
76 One pair of columns can have no, one or more idealspacings,
77 since they can be "summed" if the columns to which #i# refers are
78 not in this problem, the spacing is ignored.
80 void add_ideal(Idealspacing const *i);
81 Vector try_initial_solution() const;
82 void calc_idealspacing();
83 void set_fixed_cols(Mixed_qp&)const;
85 Score_column* scol_l(int);
86 void connect(int i,int j, Real,Real);
87 Line_of_cols error_pcol_l_arr()const;
89 static Line_spacer *constructor();
91 virtual void solve(Col_hpositions*) const;
92 virtual void lower_bound_solution(Col_hpositions*) const;
93 virtual void add_column(PCol *, bool fixed=false, Real fixpos=0.0);
96 virtual Vector default_solution() const;
97 virtual bool check_constraints(Vector v) const;
98 virtual void OK() const;
99 virtual void print() const;
100 virtual void prepare();
101 virtual ~Spring_spacer(){}
104 #endif // SPRING_SPACER_HH