2 break.cc -- implement Break_algorithm
4 source file of the LilyPond music typesetter
6 (c) 1996, 1997 Han-Wen Nienhuys <hanwen@stack.nl>
11 #include "paper-def.hh"
12 #include "linespace.hh"
14 #include "scoreline.hh"
18 /// return all breakable columns
20 Break_algorithm::find_breaks() const
23 for (iter_top(pscore_.cols,c); c.ok(); c++)
26 assert(retval.top() == pscore_.cols.bottom().ptr());
30 /// construct an appropriate Spacing_problem and solve it.
32 Break_algorithm::solve_line(Line_of_cols curline) const
36 sp.add_column(curline[0], true, 0.0);
37 for (int i=1; i< curline.size()-1; i++)
38 sp.add_column(curline[i]);
39 sp.add_column(curline.top(), true, linelength);
41 // misschien moeven uit Spacing_problem?
42 for (iter_top(pscore_.suz,i); i.ok(); i++) {
45 Array<Real> the_sol=sp.solve();
46 Col_hpositions col_hpos;
47 col_hpos.cols = curline;
48 col_hpos.energy = the_sol.pop();
49 col_hpos.config = the_sol;
54 Break_algorithm::Break_algorithm(PScore&s)
57 linelength = s.paper_l_->linewidth;
61 Break_algorithm::feasible(Line_of_cols curline) const
64 for (int i=0; i < curline.size(); i++)
65 l +=curline[i]->width().length();
66 return l < linelength;
70 Break_algorithm::problem_OK() const
72 if (!pscore_.cols.size())
73 error("Score does not have any columns");
75 iter_top(pscore_.cols,start);
76 PCursor<PCol *> end (pscore_.cols.bottom());
78 assert(start->breakable_b());
79 assert(end->breakable_b());