/*
beam.cc -- implement Beam
- source file of the LilyPond music typesetter
+ source file of the GNU LilyPond music typesetter
(c) 1997 Han-Wen Nienhuys <hanwen@stack.nl>
TODO
- Less hairy code. Better slope calculations.
- knee ([\stem 1; c8 \stem -1; c8]
-
+ Less hairy code. knee: ([\stem 1; c8 \stem -1; c8]
+
*/
-#include "varray.hh"
+#include <math.h>
+#include "p-col.hh"
+#include "varray.hh"
#include "proto.hh"
#include "dimen.hh"
#include "beam.hh"
+#include "abbreviation-beam.hh"
#include "misc.hh"
#include "debug.hh"
-#include "symbol.hh"
+#include "atom.hh"
#include "molecule.hh"
#include "leastsquares.hh"
-#include "p-col.hh"
#include "stem.hh"
#include "paper-def.hh"
#include "lookup.hh"
#include "grouping.hh"
+#include "stem-info.hh"
+IMPLEMENT_IS_TYPE_B1(Beam, Spanner);
-struct Stem_info {
- Real x;
- Real idealy;
- Real miny;
- int no_beams;
-
-
- Stem_info(){}
- Stem_info(Stem const *);
-};
+Beam::Beam()
+{
+ slope = 0;
+ left_pos = 0.0;
+}
-Stem_info::Stem_info(Stem const *s)
+void
+Beam::add (Stem*s)
{
- x = s->hpos_f();
- int dir = s->dir_i_;
- idealy = dir * s->stem_end_f();
- miny = dir * s->stem_start_f();
- assert(miny <= idealy);
+ stems.push (s);
+ s->add_dependency (this);
+ s->beam_l_ = this;
+
+ if (!spanned_drul_[LEFT])
+ set_bounds (LEFT,s);
+ else
+ set_bounds (RIGHT,s);
}
-/* *************** */
+Molecule*
+Beam::brew_molecule_p() const
+{
+ Molecule *mol_p = new Molecule;
+ // huh? inter-what
+ // Real inter_f = paper()->interbeam_f ();
+ Real inter_f = paper()->internote_f ();
+ Real x0 = stems[0]->hpos_f();
+ for (int j=0; j <stems.size(); j++)
+ {
+ Stem *i = stems[j];
+ Stem * prev = (j > 0)? stems[j-1] : 0;
+ Stem * next = (j < stems.size()-1) ? stems[j+1] :0;
+
+ Molecule sb = stem_beams (i, next, prev);
+ Real x = i->hpos_f()-x0;
+ sb.translate (Offset (x, (x * slope + left_pos)* inter_f));
+ mol_p->add (sb);
+ }
+ mol_p->translate_axis (x0 - spanned_drul_[LEFT]->absolute_coordinate(X_AXIS), X_AXIS);
+ return mol_p;
+}
Offset
-Beam::center()const
+Beam::center() const
{
- assert(status >= POSTCALCED);
-
- Real w=(paper()->note_width() + width().length())/2.0;
- return Offset(w, (left_pos + w* slope)*paper()->internote());
+ Real w=(paper()->note_width () + width ().length ())/2.0;
+ return Offset (w, (left_pos + w* slope)*paper()->internote_f ());
}
-
-Beam::Beam()
+void
+Beam::do_pre_processing()
{
- slope = 0;
- left_pos = 0.0;
+ if (!dir_)
+ set_default_dir();
}
void
-Beam::add(Stem*s)
+Beam::do_print() const
{
- stems.bottom().add(s);
- s->add_dependency(this);
- s->print_flag_b_ = false;
+#ifndef NPRINT
+ DOUT << "slope " <<slope << "left ypos " << left_pos;
+ Spanner::do_print();
+#endif
}
void
-Beam::set_default_dir()
+Beam::do_post_processing()
{
- int dirs[2];
- dirs[0]=0; dirs[1] =0;
- for (iter_top(stems,i); i.ok(); i++) {
- int d = i->get_default_dir();
- dirs[(d+1)/2] ++;
- }
- dir_i_ = (dirs[0] > dirs[1]) ? -1 : 1;
- for (iter_top(stems,i); i.ok(); i++) {
- i->dir_i_ = dir_i_;
+ if (stems.size() < 2)
+ {
+ warning (_("Beam with less than 2 stems"));
+ transparent_b_ = true;
+ return ;
}
+ solve_slope();
+ set_stemlens();
}
-/*
- should use minimum energy formulation (cf linespacing)
- */
void
-Beam::solve_slope()
+Beam::do_substitute_dependent (Score_elem*o,Score_elem*n)
{
- Array<Stem_info> sinfo;
- for (iter_top(stems,i); i.ok(); i++) {
- i->set_default_extents();
- if (i->invisible_b())
- continue;
-
- Stem_info info(i);
- sinfo.push(info);
- }
- Real leftx = sinfo[0].x;
- Least_squares l;
- for (int i=0; i < sinfo.size(); i++) {
- sinfo[i].x -= leftx;
- l.input.push(Offset(sinfo[i].x, sinfo[i].idealy));
- }
-
- l.minimise(slope, left_pos);
- Real dy = 0.0;
- for (int i=0; i < sinfo.size(); i++) {
- Real y = sinfo[i].x * slope + left_pos;
- Real my = sinfo[i].miny;
+ if (o->is_type_b (Stem::static_name()))
+ stems.substitute ((Stem*)o->item(), n?(Stem*) n->item ():0);
+}
- if (my - y > dy)
- dy = my -y;
- }
- left_pos += dy;
- left_pos *= dir_i_;
- slope *= dir_i_;
-
- // ugh
- Real sl = slope*paper()->internote();
- paper()->lookup_l()->beam(sl, 20 PT);
- slope = sl /paper()->internote();
+Interval
+Beam::do_width() const
+{
+ return Interval (stems[0]->hpos_f(),
+ stems.top()->hpos_f ());
}
void
-Beam::set_stemlens()
+Beam::set_default_dir()
{
- iter_top(stems,s);
- Real x0 = s->hpos_f();
- for (; s.ok() ; s++) {
- Real x = s->hpos_f()-x0;
- s->set_stemend(left_pos + slope * x);
+ int up = 0, down = 0;
+ int up_count = 0, down_count = 0;
+
+ for (int i=0; i <stems.size(); i++)
+ {
+ Stem *sl = stems[i];
+ int cur_down = sl->get_center_distance_from_top();
+ int cur_up = sl->get_center_distance_from_bottom();
+ if (cur_down)
+ {
+ down += cur_down;
+ down_count++;
+ }
+ if (cur_up)
+ {
+ up += cur_up;
+ up_count++;
+ }
}
-}
+ if (!down)
+ down_count = 1;
+ if (!up)
+ up_count = 1;
+ // the following relation is equal to
+ // up / up_count > down / down_count
+ dir_ = (up * down_count > down * up_count) ? UP : DOWN;
-void
-Beam::do_post_processing()
-{
- solve_slope();
- set_stemlens();
+ for (int i=0; i <stems.size(); i++)
+ {
+ Stem *sl = stems[i];
+ sl->dir_ = dir_;
+ }
}
+/*
+ should use minimum energy formulation (cf linespacing)
+
+ [todo]
+ the y of the (start) of the beam should be quantisized,
+ so that no stafflines appear just in between two beam-flags
+
+*/
void
-Beam::set_grouping(Rhythmic_grouping def, Rhythmic_grouping cur)
+Beam::solve_slope()
{
- def.OK();
- cur.OK();
- assert(cur.children.size() == stems.size());
-
- cur.split(def);
+ Array<Stem_info> sinfo;
+ for (int j=0; j <stems.size(); j++)
+ {
+ Stem *i = stems[j];
+
+ i->set_default_extents();
+ if (i->invisible_b())
+ continue;
- Array<int> b;
+ Stem_info info (i);
+ sinfo.push (info);
+ }
+ if (! sinfo.size())
+ slope = left_pos = 0;
+ else if (sinfo.size() == 1)
{
- iter_top(stems,s);
- Array<int> flags;
- for (; s.ok(); s++) {
- int f = intlog2(abs(s->flag_i_))-2;
- assert(f>0);
- flags.push(f);
+ slope = 0;
+ left_pos = sinfo[0].idealy_f_;
+ }
+ else
+ {
+
+ Real leftx = sinfo[0].x;
+ Least_squares l;
+ for (int i=0; i < sinfo.size(); i++)
+ {
+ sinfo[i].x -= leftx;
+ l.input.push (Offset (sinfo[i].x, sinfo[i].idealy_f_));
}
- int fi =0;
- b= cur.generate_beams(flags, fi);
- b.insert(0,0);
- b.push(0);
- assert(stems.size() == b.size()/2);
+
+ l.minimise (slope, left_pos);
}
- iter_top(stems,s);
- for (int i=0; i < b.size() && s.ok(); i+=2, s++) {
- s->beams_left_i_ = b[i];
- s->beams_right_i_ = b[i+1];
+ Real dy = 0.0;
+ for (int i=0; i < sinfo.size(); i++)
+ {
+ Real y = sinfo[i].x * slope + left_pos;
+ Real my = sinfo[i].miny_f_;
+
+ if (my - y > dy)
+ dy = my -y;
}
-}
+ left_pos += dy;
+ left_pos *= dir_;
+ slope *= dir_;
-// todo.
-Spanner *
-Beam::do_break_at( PCol *, PCol *) const
-{
- Beam *beam_p= new Beam(*this);
-
- return beam_p;
+ /*
+ This neat trick is by Werner Lemberg, damped = tanh (slope) corresponds
+ with some tables in [Wanske]
+ */
+ slope = 0.6 * tanh (slope);
+
+ // ugh
+ Real sl = slope*paper()->internote_f ();
+ paper()->lookup_l ()->beam (sl, 20 PT);
+ slope = sl /paper()->internote_f ();
}
void
-Beam::do_pre_processing()
+Beam::set_stemlens()
{
- left_col_l_ = (*stems.top()) ->pcol_l_;
- right_col_l_ = (*stems.bottom())->pcol_l_;
- assert(stems.size()>1);
- if (!dir_i_)
- set_default_dir();
+ Real x0 = stems[0]->hpos_f();
+ for (int j=0; j <stems.size(); j++)
+ {
+ Stem *s = stems[j];
+ Real x = s->hpos_f()-x0;
+ s->set_stemend (left_pos + slope * x);
+ }
}
-
-Interval
-Beam::do_width() const
+void
+Beam::set_grouping (Rhythmic_grouping def, Rhythmic_grouping cur)
{
- Beam * me = (Beam*) this; // ugh
- return Interval( (*me->stems.top()) ->hpos_f(),
- (*me->stems.bottom()) ->hpos_f() );
+ def.OK();
+ cur.OK();
+ assert (cur.children.size() == stems.size ());
+
+ cur.split (def);
+
+ Array<int> b;
+ {
+ Array<int> flags;
+ for (int j=0; j <stems.size(); j++)
+ {
+ Stem *s = stems[j];
+
+ int f = s->flag_i_ - 2;
+ assert (f>0);
+ flags.push (f);
+ }
+ int fi =0;
+ b= cur.generate_beams (flags, fi);
+ b.insert (0,0);
+ b.push (0);
+ assert (stems.size() == b.size ()/2);
+ }
+
+ for (int j=0, i=0; i < b.size() && j <stems.size (); i+= 2, j++)
+ {
+ Stem *s = stems[j];
+ s->beams_left_i_ = b[i];
+ s->beams_right_i_ = b[i+1];
+ }
}
/*
beams to go with one stem.
*/
Molecule
-Beam::stem_beams(Stem *here, Stem *next, Stem *prev)const
+Beam::stem_beams (Stem *here, Stem *next, Stem *prev) const
{
- assert( !next || next->hpos_f() > here->hpos_f() );
- assert( !prev || prev->hpos_f() < here->hpos_f() );
- Real dy=paper()->internote()*2;
- Real stemdx = paper()->rule_thickness();
- Real sl = slope*paper()->internote();
- paper()->lookup_l()->beam(sl, 20 PT);
-
- Molecule leftbeams;
- Molecule rightbeams;
-
- /* half beams extending to the left. */
- if (prev) {
- int lhalfs= lhalfs = here->beams_left_i_ - prev->beams_right_i_ ;
- int lwholebeams= here->beams_left_i_ <? prev->beams_right_i_ ;
- Real w = (here->hpos_f() - prev->hpos_f())/4;
- Symbol dummy;
- Atom a(dummy);
- if (lhalfs) // generates warnings if not
- a = paper()->lookup_l()->beam(sl, w);
- a.translate(Offset (-w, -w * sl));
- for (int j = 0; j < lhalfs; j++) {
- Atom b(a);
- b.translate(Offset(0, -dir_i_ * dy * (lwholebeams+j)));
- leftbeams.add( b );
+ assert (!next || next->hpos_f() > here->hpos_f ());
+ assert (!prev || prev->hpos_f() < here->hpos_f ());
+ // Real dy=paper()->internote_f ()*2;
+ Real dy = paper()->interbeam_f ();
+ Real stemdx = paper()->rule_thickness ();
+ Real sl = slope*paper()->internote_f ();
+ paper()->lookup_l ()->beam (sl, 20 PT);
+
+ Molecule leftbeams;
+ Molecule rightbeams;
+
+ /* half beams extending to the left. */
+ if (prev)
+ {
+ int lhalfs= lhalfs = here->beams_left_i_ - prev->beams_right_i_ ;
+ int lwholebeams= here->beams_left_i_ <? prev->beams_right_i_ ;
+ Real w = (here->hpos_f () - prev->hpos_f ())/4;
+ Atom a;
+ if (lhalfs) // generates warnings if not
+ a = paper()->lookup_l ()->beam (sl, w);
+ a.translate (Offset (-w, -w * sl));
+ for (int j = 0; j < lhalfs; j++)
+ {
+ Atom b (a);
+ b.translate_axis (-dir_ * dy * (lwholebeams+j), Y_AXIS);
+ leftbeams.add (b);
}
}
-
- if (next){
- int rhalfs = here->beams_right_i_ - next->beams_left_i_;
- int rwholebeams = here->beams_right_i_ <? next->beams_left_i_;
-
- Real w = next->hpos_f() - here->hpos_f();
- Atom a = paper()->lookup_l()->beam(sl, w + stemdx);
-
- int j = 0;
- for (; j < rwholebeams; j++) {
- Atom b(a);
- b.translate(Offset(0, -dir_i_ * dy * j));
- rightbeams.add( b );
- }
- w /= 4;
- if (rhalfs)
- a = paper()->lookup_l()->beam(sl, w);
-
- for (; j < rwholebeams + rhalfs; j++) {
- Atom b(a);
- b.translate(Offset(0, -dir_i_ * dy * j));
- rightbeams.add(b );
+ if (next)
+ {
+ int rhalfs = here->beams_right_i_ - next->beams_left_i_;
+ int rwholebeams = here->beams_right_i_ <? next->beams_left_i_;
+
+ Real w = next->hpos_f() - here->hpos_f ();
+ Atom a = paper()->lookup_l ()->beam (sl, w + stemdx);
+
+ int j = 0;
+ Real gap_f = 0;
+ if (here->beam_gap_i_)
+ {
+ int nogap = rwholebeams - here->beam_gap_i_;
+ for (; j < nogap; j++)
+ {
+ Atom b (a);
+ b.translate_axis (-dir_ * dy * j, Y_AXIS);
+ rightbeams.add (b);
+ }
+ // TODO: notehead widths differ for different types
+ gap_f = paper()->note_width () / 2;
+ w -= 2 * gap_f;
+ a = paper()->lookup_l ()->beam (sl, w + stemdx);
}
-
- }
- leftbeams.add(rightbeams);
- return leftbeams;
-}
-
-
-Molecule*
-Beam::brew_molecule_p() const
-{
- Molecule *out=0;
- Real inter=paper()->internote();
- out = new Molecule;
- Real x0 = stems.top()->hpos_f();
-
- for (iter_top(stems,i); i.ok(); i++) {
- PCursor<Stem*> p(i-1);
- PCursor<Stem*> n(i+1);
- Stem * prev = p.ok() ? p.ptr() : 0;
- Stem * next = n.ok() ? n.ptr() : 0;
-
- Molecule sb = stem_beams(i, next, prev);
- Real x = i->hpos_f()-x0;
- sb.translate(Offset(x, (x * slope + left_pos)* inter));
- out->add(sb);
- }
- out->translate(Offset(x0 - left_col_l_->hpos,0));
- return out;
-}
-IMPLEMENT_STATIC_NAME(Beam);
+ for (; j < rwholebeams; j++)
+ {
+ Atom b (a);
+ b.translate (Offset (gap_f, -dir_ * dy * j));
+ rightbeams.add (b);
+ }
-void
-Beam::do_print()const
-{
-#ifndef NPRINT
- mtor << "slope " <<slope << "left ypos " << left_pos;
- Spanner::print();
-#endif
-}
+ w /= 4;
+ if (rhalfs)
+ a = paper()->lookup_l ()->beam (sl, w);
-Beam::~Beam()
-{
+ for (; j < rwholebeams + rhalfs; j++)
+ {
+ Atom b (a);
+ b.translate_axis (-dir_ * dy * j, Y_AXIS);
+ rightbeams.add (b);
+ }
+ }
+ leftbeams.add (rightbeams);
+ return leftbeams;
}