]> git.donarmstrong.com Git - lilypond.git/blob - lily/separating-group-spanner.cc
Ensure that skylines always have at least one building in them.
[lilypond.git] / lily / separating-group-spanner.cc
1 /*
2   separating-group-spanner.cc -- implement Separating_group_spanner
3
4   source file of the GNU LilyPond music typesetter
5
6   (c) 1998--2007 Han-Wen Nienhuys <hanwen@xs4all.nl>
7 */
8
9 #include "separating-group-spanner.hh"
10
11 #include "separation-item.hh"
12 #include "paper-column.hh"
13 #include "output-def.hh"
14 #include "dimensions.hh"
15 #include "pointer-group-interface.hh"
16 #include "moment.hh"
17
18 void
19 Separating_group_spanner::find_rods (Item *r,
20                                      vector<Grob*> const &separators,
21                                      vsize idx,
22                                      Real padding)
23 {
24
25   /*
26     This is an inner loop: look for the first normal (unbroken) Left
27     grob.  This looks like an inner loop (ie. quadratic total), but in
28     most cases, the interesting L will just be the first entry of
29     NEXT, making it linear in most of the cases.
30   */
31   for (; idx != VPOS; idx--)
32     {
33       Item *l = dynamic_cast<Item *> (separators[idx]);
34       Item *lb = l->find_prebroken_piece (RIGHT);
35
36       if (lb)
37         {
38           Separation_item::set_distance (Drul_array<Item*> (lb, r), padding);
39         }
40
41       if (Separation_item::set_distance (Drul_array<Item *> (l, r), padding)
42           /*
43             This check is because grace notes are set very tight, and
44             the accidentals of main note may stick out so far to cover
45             a barline preceding the grace note.
46            */
47           && spanned_time_interval (l, r).length ().main_part_ > Rational (0))
48         break;
49
50       /*
51         this grob doesn't cause a constraint. We look further until we
52         find one that does.
53       */
54     }
55 }
56
57 MAKE_SCHEME_CALLBACK (Separating_group_spanner, set_spacing_rods, 1);
58 SCM
59 Separating_group_spanner::set_spacing_rods (SCM smob)
60 {
61   Grob *me = unsmob_grob (smob);
62
63   /*
64     Ugh: padding is added doubly, also for SeparationItem
65   */
66   Real padding = robust_scm2double (me->get_property ("padding"), 0.1);
67
68   extract_grob_set (me, "elements", elts);
69   for (vsize i = elts.size (); i-- > 1;)
70     {
71       Item *r = dynamic_cast<Item *> (elts[i]);
72       if (!r)
73         continue;
74
75       if (Separation_item::width (r).is_empty ())
76         continue;
77
78       Item *rb
79         = dynamic_cast<Item *> (r->find_prebroken_piece (LEFT));
80
81       find_rods (r, elts, i - 1, padding);
82       if (rb)
83         find_rods (rb, elts, i - 1, padding);
84     }
85
86   return SCM_UNSPECIFIED;
87 }
88
89 void
90 Separating_group_spanner::add_spacing_unit (Grob *me, Item *i)
91 {
92   Pointer_group_interface::add_unordered_grob (me, ly_symbol2scm ("elements"), i);
93 }
94
95 ADD_INTERFACE (Separating_group_spanner,
96                "A spanner that calculates spacing constraints (\"rods\") "
97                "using the @code{separation-item-interface} grobs in @code{elements}.",
98
99                /* properties */
100                "elements "
101                "padding ");