X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=lily%2Fbeam.cc;h=23bd41dbaa7330061f38004a0c7bd8f9069a57d1;hb=refs%2Fremotes%2Forigin%2Ftarball%2Fmaster;hp=0335ff72565218e592c032d95588e3cf6f1af069;hpb=01d84d552854fb399bd0e819502c6c2db2a1b214;p=lilypond.git diff --git a/lily/beam.cc b/lily/beam.cc index 0335ff7256..23bd41dbaa 100644 --- a/lily/beam.cc +++ b/lily/beam.cc @@ -1,823 +1,1359 @@ /* beam.cc -- implement Beam - + source file of the GNU LilyPond music typesetter - - (c) 1997--1999 Han-Wen Nienhuys - Jan Nieuwenhuizen - + + (c) 1997--2002 Han-Wen Nienhuys + Jan Nieuwenhuizen + */ - /* [TODO] - * center beam symbol - * less hairy code - * redo grouping -TODO: + * Fix TODO + + * Junk stem_info. + + * Remove #'direction from beam. A beam has no direction per se. + It may only set directions for stems. -The relationship Stem <-> Beam is way too hairy. Let's figure who -needs what, and what information should be available when. + * Rewrite stem_beams. - */ + * Use Number_pair i.s.o Interval to represent (yl, yr). + + */ -#include +#include // tanh. + +#include "molecule.hh" +#include "directional-element-interface.hh" #include "beaming.hh" -#include "proto.hh" -#include "dimensions.hh" #include "beam.hh" #include "misc.hh" -#include "debug.hh" -#include "molecule.hh" -#include "leastsquares.hh" +#include "least-squares.hh" #include "stem.hh" #include "paper-def.hh" #include "lookup.hh" #include "group-interface.hh" +#include "staff-symbol-referencer.hh" +#include "item.hh" +#include "spanner.hh" +#include "warn.hh" +#include "text-item.hh" // debug output. +#include "font-interface.hh" // debug output. + + +#define DEBUG_QUANTING 0 -Beam::Beam () + +static Real +shrink_extra_weight (Real x) { - Group_interface g (this, "stems"); - g.set_interface (); + return fabs (x) * ((x < 0) ? 1.5 : 1.0); +} + +void +Beam::add_stem (Grob *me, Grob *s) +{ + Pointer_group_interface::add_grob (me, ly_symbol2scm ("stems"), s); - slope_f_ = 0; - left_y_ = 0; - multiple_i_ = 0; + s->add_dependency (me); + + assert (!Stem::beam_l (s)); + s->set_grob_property ("beam", me->self_scm ()); + + add_bound_item (dynamic_cast (me), dynamic_cast (s)); } + /* - TODO: Fix this class. This is wildly inefficient. + TODO: fix this for grace notes. */ -Stem * -Beam::stem (int i)const +Real +Beam::get_interbeam (Grob *me) { - return Group_interface__extract_elements ((Beam*) this, (Stem*) 0, "stems")[i]; + Real slt = me->paper_l ()->get_var ("stafflinethickness"); + Real ss = Staff_symbol_referencer::staff_space (me); + Real thickness = gh_scm2double (me->get_grob_property ("thickness")) + * ss; + + int multiplicity = get_multiplicity (me); + Real interbeam = multiplicity < 4 + ? (2*ss + slt - thickness) / 2.0 + : (3*ss + slt - thickness) / 3.0; + + return interbeam; } int -Beam::stem_count ()const +Beam::get_multiplicity (Grob *me) { - Group_interface gi (this, "stems"); - return gi.count (); -} + int m = 0; + for (SCM s = me->get_grob_property ("stems"); gh_pair_p (s); s = ly_cdr (s)) + { + Grob *sc = unsmob_grob (ly_car (s)); + if (Stem::has_interface (sc)) + m = m >? Stem::beam_count (sc, LEFT) >? Stem::beam_count (sc, RIGHT); + } + return m; +} -void -Beam::add_stem (Stem*s) +/* After pre-processing all directions should be set. + Several post-processing routines (stem, slur, script) need stem/beam + direction. + Currenly, this means that beam has set all stem's directions. + [Alternatively, stems could set its own directions, according to + their beam, during 'final-pre-processing'.] */ +MAKE_SCHEME_CALLBACK (Beam, before_line_breaking, 1); +SCM +Beam::before_line_breaking (SCM smob) { - Group_interface gi (this, "stems"); - gi.add_element (s); - - s->add_dependency (this); + Grob *me = unsmob_grob (smob); - assert (!s->beam_l ()); - s->set_elt_property ("beam", self_scm_); + /* Beams with less than 2 two stems don't make much sense, but could happen + when you do + + [r8 c8 r8]. + + For a beam that only has one stem, we try to do some disappearance magic: + we revert the flag, and move on to The Eternal Engraving Fields. */ - if (!spanned_drul_[LEFT]) - set_bounds (LEFT,s); - else - set_bounds (RIGHT,s); -} + int count = visible_stem_count (me); + if (count < 2) + { + me->warning (_ ("beam has less than two visible stems")); -Stem_info -Beam::get_stem_info (Stem *s) -{ - Stem_info i; - for (int i=0; i < sinfo_.size (); i++) + SCM stems = me->get_grob_property ("stems"); + if (scm_ilength (stems) == 1) + { + me->warning (_ ("Beam has less than two stems. Removing beam.")); + + unsmob_grob (gh_car (stems))->remove_grob_property ("beam"); + me->suicide (); + + return SCM_UNSPECIFIED; + } + else if (scm_ilength (stems) == 0) + { + me->suicide (); + return SCM_UNSPECIFIED; + } + } + if (count >= 1) { - if (sinfo_[i].stem_l_ == s) - return sinfo_[i]; + if (!Directional_element_interface::get (me)) + Directional_element_interface::set (me, get_default_dir (me)); + + consider_auto_knees (me); + set_stem_directions (me); + set_stem_shorten (me); } - assert (false); - return i; + return SCM_EOL; } -Molecule* -Beam::do_brew_molecule_p () const +Direction +Beam::get_default_dir (Grob *me) { - Molecule *mol_p = new Molecule; - if (!sinfo_.size ()) - return mol_p; - - Real x0 = stem (0)->hpos_f (); - for (int j=0; j 0)? stem (j-1) : 0; - Stem * next = (j < stem_count ()-1) ? stem (j+1) :0; - - Molecule sb = stem_beams (i, next, prev); - Real x = i->hpos_f ()-x0; - sb.translate (Offset (x, (x * slope_f_ + left_y_) * - i->staff_line_leading_f ()/2 )); - mol_p->add_molecule (sb); - } - mol_p->translate_axis (x0 - - spanned_drul_[LEFT]->relative_coordinate (0, X_AXIS), X_AXIS); + Drul_array total; + total[UP] = total[DOWN] = 0; + Drul_array count; + count[UP] = count[DOWN] = 0; + Direction d = DOWN; + + Link_array stems= + Pointer_group_interface__extract_grobs (me, (Item*)0, "stems"); - return mol_p; + for (int i=0; i get_grob_property ("dir-function"); + SCM s = gh_call2 (func, + gh_cons (gh_int2scm (count[UP]), + gh_int2scm (count[DOWN])), + gh_cons (gh_int2scm (total[UP]), + gh_int2scm (total[DOWN]))); + + if (gh_number_p (s) && gh_scm2int (s)) + return to_dir (s); + + /* If dir is not determined: get default */ + return to_dir (me->get_grob_property ("neutral-direction")); } -Offset -Beam::center () const + +/* Set all stems with non-forced direction to beam direction. + Urg: non-forced should become `without/with unforced' direction, + once stem gets cleaned-up. */ +void +Beam::set_stem_directions (Grob *me) { - Stem_info si = sinfo_[0]; + Link_array stems + =Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems"); + Direction d = Directional_element_interface::get (me); - Real w= (si.stem_l_->note_delta_f () + extent (X_AXIS).length ())/2.0; - return Offset (w, ( w* slope_f_) * - si.stem_l_->staff_line_leading_f ()/2); -} + for (int i=0; i remove_grob_property ("dir-forced"); + if (!gh_boolean_p (force) || !gh_scm2bool (force)) + Directional_element_interface::set (s, d); + } +} -/* - Simplistic auto-knees; only consider vertical gap between two - adjacent chords - */ -bool -Beam::auto_knee (SCM gap, bool interstaff_b) +/* Simplistic auto-knees; only consider vertical gap between two + adjacent chords. + + `Forced' stem directions are ignored. If you don't want auto-knees, + don't set, or unset auto-knee-gap. */ +void +Beam::consider_auto_knees (Grob *me) { - bool knee = false; - int knee_y = 0; - Real internote_f = stem (0)->staff_line_leading_f ()/2; - if (gap != SCM_UNDEFINED) + SCM scm = me->get_grob_property ("auto-knee-gap"); + + if (gh_number_p (scm)) { - int auto_gap_i = gh_scm2int (gap); - for (int i=1; i < stem_count (); i++) + bool knee_b = false; + Real knee_y = 0; + Real staff_space = Staff_symbol_referencer::staff_space (me); + Real gap = gh_scm2double (scm) / staff_space; + + Direction d = Directional_element_interface::get (me); + Link_array stems= + Pointer_group_interface__extract_grobs (me, (Item*)0, "stems"); + + Grob *common = me->common_refpoint (stems[0], Y_AXIS); + for (int i=1; i < stems.size (); i++) + if (!Stem::invisible_b (stems[i])) + common = common->common_refpoint (stems[i], Y_AXIS); + + int l = 0; + for (int i=1; i < stems.size (); i++) { - bool is_b = (bool)(sinfo_[i].interstaff_f_ - sinfo_[i-1].interstaff_f_); - int l_y = (int)(stem (i-1)->chord_start_f () / internote_f) - + (int)sinfo_[i-1].interstaff_f_; - int r_y = (int)(stem (i)->chord_start_f () / internote_f) - + (int)sinfo_[i].interstaff_f_; - int gap_i = r_y - l_y; - - /* - Forced stem directions are ignored. If you don't want auto-knees, - don't set, or unset autoKneeGap/autoInterstaffKneeGap. - */ - if ((abs (gap_i) >= auto_gap_i) && (!interstaff_b || is_b)) + if (!Stem::invisible_b (stems[i-1])) + l = i - 1; + if (Stem::invisible_b (stems[l])) + continue; + if (Stem::invisible_b (stems[i])) + continue; + + Real left = Stem::extremal_heads (stems[l])[d] + ->relative_coordinate (common, Y_AXIS); + Real right = Stem::extremal_heads (stems[i])[-d] + ->relative_coordinate (common, Y_AXIS); + + Real dy = right - left; + + if (abs (dy) >= gap) { - knee_y = (r_y + l_y) / 2; - knee = true; + knee_y = (right + left) / 2; + knee_b = true; break; } } - } - if (knee) - { - for (int i=0; i < stem_count (); i++) - { - int y = (int)(stem (i)->chord_start_f () / internote_f) - + (int)sinfo_[i].interstaff_f_; - stem (i)->set_direction ( y < knee_y ? UP : DOWN); - stem (i)->set_elt_property ("dir-forced", SCM_BOOL_T); + + if (knee_b) + { + for (int i=0; i < stems.size (); i++) + { + if (Stem::invisible_b (stems[i])) + continue; + Item *s = stems[i]; + Real y = Stem::extremal_heads (stems[i])[d] + ->relative_coordinate (common, Y_AXIS); + + Directional_element_interface::set (s, y < knee_y ? UP : DOWN); + s->set_grob_property ("dir-forced", SCM_BOOL_T); + } } } - return knee; } -bool -Beam::auto_knees () -{ - if (auto_knee (get_elt_property ("auto-interstaff-knee-gap"), true)) - return true; - - return auto_knee (get_elt_property ("auto-knee-gap"), false); -} +/* Set stem's shorten property if unset. + + TODO: + take some y-position (chord/beam/nearest?) into account + scmify forced-fraction + TODO: + + why is shorten stored in beam, and not directly in stem? +*/ void -Beam::do_pre_processing () +Beam::set_stem_shorten (Grob *m) { - /* - urg: it seems that info on whether beam (voice) dir was forced - is being junked here? - */ - if (!get_direction ()) - set_direction ( get_default_dir ()); + Spanner*me = dynamic_cast (m); + + Real forced_fraction = forced_stem_count (me) / visible_stem_count (me); + + int multiplicity = get_multiplicity (me); + + SCM shorten = me->get_grob_property ("beamed-stem-shorten"); + if (shorten == SCM_EOL) + return; + + int sz = scm_ilength (shorten); + + Real staff_space = Staff_symbol_referencer::staff_space (me); + SCM shorten_elt = scm_list_ref (shorten, + gh_int2scm (multiplicity set_grob_property ("shorten", gh_double2scm (shorten_f)); } -void -Beam::do_print () const +/* Call list of y-dy-callbacks, that handle setting of + grob-properties y, dy. + + User may set grob-properties: y-position-hs and height-hs + (to be fixed) that override the calculated y and dy. + + Because y and dy cannot be calculated and quanted separately, we + always calculate both, then check for user override. */ +MAKE_SCHEME_CALLBACK (Beam, after_line_breaking, 1); +SCM +Beam::after_line_breaking (SCM smob) { -#ifndef NPRINT - DEBUG_OUT << "slope_f_ " << slope_f_ << "left ypos " << left_y_; - Spanner::do_print (); -#endif + Grob *me = unsmob_grob (smob); + + /* Copy to mutable list. */ + SCM s = ly_deep_copy (me->get_grob_property ("positions")); + me->set_grob_property ("positions", s); + + if (ly_car (s) != SCM_BOOL_F) + return SCM_UNSPECIFIED; + + SCM callbacks = me->get_grob_property ("position-callbacks"); + for (SCM i = callbacks; gh_pair_p (i); i = ly_cdr (i)) + gh_call1 (ly_car (i), smob); + + return SCM_UNSPECIFIED; } -void -Beam::do_post_processing () +struct Quant_score { - if (stem_count () < 2) - { - warning (_ ("beam with less than two stems")); - set_elt_property ("transparent", SCM_BOOL_T); - return; - } - set_steminfo (); - if (auto_knees ()) - { - /* - if auto-knee did its work, most probably stem directions - have changed, so we must recalculate all. - */ - set_direction ( get_default_dir ()); - set_direction (get_direction ()); + Real yl; + Real yr; + Real demerits; +}; - /* auto-knees used to only work for slope = 0 - anyway, should be able to set slope per beam - set_elt_property ("damping", gh_int2scm(1000)); - */ - sinfo_.clear (); - set_steminfo (); - } - calculate_slope (); - set_stemlens (); -} +/* + TODO: + + - Make all demerits customisable + - One sensible check per demerit (what's this --hwn) -#if 0 -Interval -Beam::do_width () const -{ - return Interval (stem (0)->hpos_f (), - stems_.top ()->hpos_f ()); -} -#endif + - Add demerits for quants per se, as to forbid a specific quant + entirely -Direction -Beam::get_default_dir () const +*/ +MAKE_SCHEME_CALLBACK (Beam, quanting, 1); +SCM +Beam::quanting (SCM smob) { - Drul_array total; - total[UP] = total[DOWN] = 0; - Drul_array count; - count[UP] = count[DOWN] = 0; - Direction d = DOWN; + Grob *me = unsmob_grob (smob); - for (int i=0; i get_direction () - ? (1 + d * s->get_direction ())/2 - : s->get_center_distance ((Direction)-d); + SCM s = me->get_grob_property ("positions"); + Real yl = gh_scm2double (gh_car (s)); + Real yr = gh_scm2double (gh_cdr (s)); - if (current) - { - total[d] += current; - count[d] ++; - } + Real ss = Staff_symbol_referencer::staff_space (me); + Real thickness = gh_scm2double (me->get_grob_property ("thickness")) / ss; + Real slt = me->paper_l ()->get_var ("stafflinethickness") / ss; - } while (flip(&d) != DOWN); + + SCM sdy = me->get_grob_property ("least-squares-dy"); + Real dy_mus = gh_number_p (sdy) ? gh_scm2double (sdy) : 0.0; + + Real straddle = 0.0; + Real sit = (thickness - slt) / 2; + Real inter = 0.5; + Real hang = 1.0 - (thickness - slt) / 2; + Real quants [] = {straddle, sit, inter, hang }; - /* - [Ross] states that the majority of the notes dictates the - direction (and not the mean of "center distance") + int num_quants = int (sizeof (quants)/sizeof (Real)); + Array quantsl; + Array quantsr; - But is that because it really looks better, or because he wants - to provide some real simple hands-on rules? - - We have our doubts, so we simply provide all sensible alternatives. + /* + going to REGION_SIZE == 2, yields another 0.6 second with + wtk1-fugue2. - If dir is not determined: up (see stem::get_default_dir ()) */ - Direction beam_dir = CENTER; - Direction neutral_dir = (Direction)(int)paper_l ()->get_var ("stem_default_neutral_direction"); + (result indexes between 70 and 575) ? --hwn. + + */ + + const int REGION_SIZE = 3; + for (int i = -REGION_SIZE ; i < REGION_SIZE; i++) + for (int j = 0; j < num_quants; j++) + { + quantsl.push (i + quants[j] + int (yl)); + quantsr.push (i + quants[j] + int (yr)); + } - SCM a = get_elt_property ("beam-dir-algorithm"); + Array qscores; - if (a == ly_symbol2scm ("majority")) // should get default from paper. - beam_dir = (count[UP] == count[DOWN]) ? neutral_dir - : (count[UP] > count[DOWN]) ? UP : DOWN; - else if (a == ly_symbol2scm ("mean")) - // mean center distance - beam_dir = (total[UP] == total[DOWN]) ? neutral_dir - : (total[UP] > total[DOWN]) ? UP : DOWN; - else if (a == ly_symbol2scm ("median")) + for (int l =0; l < quantsl.size (); l++) + for (int r =0; r < quantsr.size (); r++) + { + Quant_score qs; + qs.yl = quantsl[l]; + qs.yr = quantsr[r]; + qs.demerits = 0.0; + + qscores.push (qs); + } + + + /* + This is a longish function, but we don't separate this out into + neat modular separate subfunctions, as the subfunctions would be + called for many values of YL, YR. By precomputing various + parameters outside of the loop, we can save a lot of time. + + */ + for (int i = qscores.size (); i--;) + if (qscores[i].demerits < 100) + { + qscores[i].demerits + += score_slopes_dy (me, qscores[i].yl, qscores[i].yr, + dy_mus, yr- yl); + } + + Real rad = Staff_symbol_referencer::staff_radius (me); + int multiplicity = get_multiplicity (me); + Real interbeam = multiplicity < 4 + ? (2*ss + slt - thickness) / 2.0 + : (3*ss + slt - thickness) / 3.0; + + for (int i = qscores.size (); i--;) + if (qscores[i].demerits < 100) + { + qscores[i].demerits + += score_forbidden_quants (me, qscores[i].yl, qscores[i].yr, + rad, slt, thickness, interbeam, + multiplicity); + } + + + /* + Do stem lengths. These depend on YL and YR linearly, so we can + precompute for every stem 2 factors. + */ + Link_array stems= + Pointer_group_interface__extract_grobs (me, (Grob*)0, "stems"); + Array stem_infos; + Array lbase_lengths; + Array rbase_lengths; + + Array directions; + for (int i= 0; i < stems.size(); i++) { - // median center distance - if (count[DOWN] && count[UP]) - { - beam_dir = (total[UP] / count[UP] == total[DOWN] / count[DOWN]) - ? neutral_dir - : (total[UP] / count[UP] > total[DOWN] / count[DOWN]) ? UP : DOWN; - } - else + Grob*s = stems[i]; + stem_infos.push( Stem::calc_stem_info (s)); + + Real b = calc_stem_y (me, s, Interval (1,0)); + lbase_lengths.push (b); + + b = calc_stem_y (me, s, Interval (0,1)); + rbase_lengths.push (b); + directions.push( Directional_element_interface::get( s)); + } + + for (int i = qscores.size (); i--;) + if (qscores[i].demerits < 100) + { + qscores[i].demerits + += score_stem_lengths (stems, stem_infos, + lbase_lengths, rbase_lengths, + directions, + me, qscores[i].yl, qscores[i].yr); + } + + + Real best = 1e6; + int best_idx = -1; + for (int i = qscores.size (); i--;) + { + if (qscores[i].demerits < best) { - beam_dir = (count[UP] == count[DOWN]) ? neutral_dir - : (count[UP] > count[DOWN]) ? UP : DOWN; + best = qscores [i].demerits ; + best_idx = i; } } + - return beam_dir; + me->set_grob_property ("positions", + gh_cons (gh_double2scm (qscores[best_idx].yl), + gh_double2scm (qscores[best_idx].yr)) + ); + + if (DEBUG_QUANTING) + { + // debug quanting + me->set_grob_property ("quant-score", + gh_double2scm (qscores[best_idx].demerits)); + me->set_grob_property ("best-idx", gh_int2scm (best_idx)); + } + + return SCM_UNSPECIFIED; } -void -Beam::set_direction (Direction d) +Real +Beam::score_stem_lengths (Link_arraystems, + Array stem_infos, + Array left_factor, + Array right_factor, + Array directions, + Grob*me, Real yl, Real yr) { - Directional_spanner::set_direction (d); - for (int i=0; i set_elt_property ("beam-dir", gh_int2scm (d)); + Grob* s = stems[i]; + if (Stem::invisible_b (s)) + continue; + + Real current_y = + yl * left_factor[i] + right_factor[i]* yr; + + Stem_info info = stem_infos[i]; + Direction d = Direction (directions[i]); + + demerit_score += 500 * ( 0 >? (info.min_y - d * current_y)); + demerit_score += 500 * ( 0 >? (d * current_y - info.max_y)); - SCM force = s->remove_elt_property ("dir-forced"); - if (force == SCM_UNDEFINED) - s->set_direction ( d); + demerit_score += 5 * shrink_extra_weight (d * current_y - info.ideal_y); } -} -/* - See Documentation/tex/fonts.doc - */ + demerit_score *= 2.0 /stems.size (); -void -Beam::solve_slope () + return demerit_score; +} + +Real +Beam::score_slopes_dy (Grob *me, Real yl, Real yr, + Real dy_mus, Real dy_damp) { - assert (sinfo_.size () > 1); + Real dy = yr - yl; - Least_squares l; - for (int i=0; i < sinfo_.size (); i++) + Real dem = 0.0; + if (sign (dy_damp) != sign (dy)) { - l.input.push (Offset (sinfo_[i].x_, sinfo_[i].idealy_f_)); + dem += 800; } - l.minimise (slope_f_, left_y_); + + dem += 400* (0 >? (fabs (dy) - fabs (dy_mus))); + + + dem += shrink_extra_weight (fabs (dy_damp) - fabs (dy))* 10; + return dem; +} + +static Real +my_modf (Real x) +{ + return x - floor (x); } -/* - ugh. Naming: this doesn't check, but sets as well. - */ - Real -Beam::check_stemlengths_f (bool set_b) +Beam::score_forbidden_quants (Grob*me, + Real yl, Real yr, + Real rad, + Real slt, + Real thickness, Real interbeam, + int multiplicity) { - Real interbeam_f = paper_l ()->interbeam_f (multiple_i_); + Real dy = yr - yl; - Real beam_f = gh_scm2double (get_elt_property ("beam-thickness")); - Real staffline_f = paper_l ()-> get_var ("stafflinethickness"); - Real epsilon_f = staffline_f / 8; - Real dy_f = 0.0; - for (int i=0; i < sinfo_.size (); i++) + Real dem = 0.0; + if (fabs (yl) < rad && fabs ( my_modf (yl) - 0.5) < 1e-3) + dem += 1000; + if (fabs (yr) < rad && fabs ( my_modf (yr) - 0.5) < 1e-3) + dem += 1000; + + // todo: use multiplicity of outer stems. + if (multiplicity >= 2) { - Real y = sinfo_[i].x_ * slope_f_ + left_y_; + + Real straddle = 0.0; + Real sit = (thickness - slt) / 2; + Real inter = 0.5; + Real hang = 1.0 - (thickness - slt) / 2; + + Direction dir = Directional_element_interface::get (me); + if (fabs (yl - dir * interbeam) < rad + && fabs (my_modf (yl) - inter) < 1e-3) + dem += 15; + if (fabs (yr - dir * interbeam) < rad + && fabs (my_modf (yr) - inter) < 1e-3) + dem += 15; - // correct for knee - if (get_direction () != sinfo_[i].get_direction ()) + Real eps = 1e-3; + + /* + Can't we simply compute the distance between the nearest + staffline and the secondary beam? That would get rid of the + silly case analysis here (which is probably not when we have + different beam-thicknesses.) + + --hwn + */ + + // hmm, without Interval/Drul_array, you get ~ 4x same code... + if (fabs (yl - dir * interbeam) < rad + inter) { - Real internote_f = sinfo_[i].stem_l_->staff_line_leading_f ()/2; - y -= get_direction () * (beam_f / 2 - + (sinfo_[i].mult_i_ - 1) * interbeam_f) / internote_f; - if (!i && sinfo_[i].stem_l_->staff_symbol_l () != - sinfo_.top ().stem_l_->staff_symbol_l ()) - y += get_direction () * (multiple_i_ - (sinfo_[i].stem_l_->flag_i_ - 2) >? 0) - * interbeam_f / internote_f; + if (dir == UP && dy <= eps + && fabs (my_modf (yl) - sit) < eps) + dem += 15; + + if (dir == DOWN && dy >= eps + && fabs (my_modf (yl) - hang) < eps) + dem += 15; } - if (set_b) - sinfo_[i].stem_l_->set_stemend (y - sinfo_[i].interstaff_f_); - - y *= get_direction (); - if (y > sinfo_[i].maxy_f_) - dy_f = dy_f ? sinfo_[i].miny_f_ - y; + if (fabs (yr - dir * interbeam) < rad + inter) + { + if (dir == UP && dy >= eps + && fabs (my_modf (yr) - sit) < eps) + dem += 15; + + if (dir == DOWN && dy <= eps + && fabs (my_modf (yr) - hang) < eps) + dem += 15; + } + + if (multiplicity >= 3) + { + if (fabs (yl - 2 * dir * interbeam) < rad + inter) + { + if (dir == UP && dy <= eps + && fabs (my_modf (yl) - straddle) < eps) + dem += 15; + + if (dir == DOWN && dy >= eps + && fabs (my_modf (yl) - straddle) < eps) + dem += 15; + } + + if (fabs (yr - 2 * dir * interbeam) < rad + inter) + { + if (dir == UP && dy >= eps + && fabs (my_modf (yr) - straddle) < eps) + dem += 15; + + if (dir == DOWN && dy <= eps + && fabs (my_modf (yr) - straddle) < eps) + dem += 15; + } } } - return dy_f; + + return dem; } -void -Beam::set_steminfo () -{ - if(!stem_count ()) - return; - assert (multiple_i_); - int total_count_i = 0; - int forced_count_i = 0; - for (int i=0; i < stem_count (); i++) - { - Stem *s = stem (i); +MAKE_SCHEME_CALLBACK (Beam, least_squares, 1); +SCM +Beam::least_squares (SCM smob) +{ + Grob *me = unsmob_grob (smob); - s->set_default_extents (); - if (s->invisible_b ()) - continue; - if (((int)s->chord_start_f ()) && (s->get_direction () != s->get_default_dir ())) - forced_count_i++; - total_count_i++; + int count = visible_stem_count (me); + Interval pos (0, 0); + + if (count <= 1) + { + me->set_grob_property ("positions", ly_interval2scm (pos)); + return SCM_UNSPECIFIED; } + + Direction dir = Directional_element_interface::get (me); - bool grace_b = get_elt_property ("grace") == SCM_BOOL_T; - String type_str = grace_b ? "grace_" : ""; - int stem_max = (int)rint(paper_l ()->get_var ("stem_max")); - Real shorten_f = paper_l ()->get_var (type_str + "forced_stem_shorten" - + to_str (multiple_i_ invisible_b ()) - continue; + Direction d = (Direction) (sign (chord.delta ()) * dir); + pos[d] = gh_scm2double (me->get_grob_property ("thickness")) / 2 + * dir; + pos[-d] = - pos[d]; } - - Stem_info info (s, multiple_i_); - if (leftx == 0) - leftx = info.x_; - info.x_ -= leftx; - if (info.get_direction () == get_direction ()) - { - if (forced_count_i == total_count_i) - info.idealy_f_ -= shorten_f; - else if (forced_count_i > total_count_i / 2) - info.idealy_f_ -= shorten_f / 2; + else + { + pos = ideal; + pos[LEFT] *= dir ; + pos[RIGHT] *= dir ; } - sinfo_.push (info); - } -} - -void -Beam::calculate_slope () -{ - if (!sinfo_.size ()) - slope_f_ = left_y_ = 0; - else if (sinfo_[0].idealy_f_ == sinfo_.top ().idealy_f_) - { - slope_f_ = 0; - left_y_ = sinfo_[0].idealy_f_; - left_y_ *= get_direction (); } else { - solve_slope (); - Real solved_slope_f = slope_f_; + Array ideals; - /* - steep slope running against lengthened stem is suspect - */ - Real dx_f = stem (stem_count () -1)->hpos_f () - stem (0)->hpos_f (); + // ugh -> use commonx + Real x0 = first_visible_stem (me)->relative_coordinate (0, X_AXIS); + Link_array stems= + Pointer_group_interface__extract_grobs (me, (Item*)0, "stems"); - // urg, these y internote-y-dimensions - Real internote_f = stem (0)->staff_line_leading_f ()/2; - - Real lengthened = paper_l ()->get_var ("beam_lengthened") / internote_f; - Real steep = paper_l ()->get_var ("beam_steep_slope") / internote_f; - if (((left_y_ - sinfo_[0].idealy_f_ > lengthened) - && (slope_f_ > steep)) - || ((left_y_ + slope_f_ * dx_f - sinfo_.top ().idealy_f_ > lengthened) - && (slope_f_ < -steep))) + for (int i=0; i < stems.size (); i++) { - slope_f_ = 0; + Item* s = stems[i]; + if (Stem::invisible_b (s)) + continue; + ideals.push (Offset (s->relative_coordinate (0, X_AXIS) - x0, + Stem::calc_stem_info (s).ideal_y)); } + Real y; + Real dydx; + minimise_least_squares (&dydx, &y, ideals); - /* - This neat trick is by Werner Lemberg, - damped = tanh (slope_f_) - corresponds with some tables in [Wanske] - */ - SCM damp = remove_elt_property ("damping"); - int damping = 1; // ugh. - if (damp!= SCM_UNDEFINED) - damping = gh_int2scm (damp); - - if (damping) - slope_f_ = 0.6 * tanh (slope_f_) / damping; - - quantise_dy (); - - Real damped_slope_dy_f = (solved_slope_f - slope_f_) * dx_f / 2; - left_y_ += damped_slope_dy_f; + Real dx = last_visible_stem (me)->relative_coordinate (0, X_AXIS) - x0; + Real dy = dydx * dx; + me->set_grob_property ("least-squares-dy", gh_double2scm (dy * dir)); - left_y_ *= get_direction (); - slope_f_ *= get_direction (); + pos = Interval (y*dir, (y+dy) * dir); } + + me->set_grob_property ("positions", ly_interval2scm (pos)); + return SCM_UNSPECIFIED; } -void -Beam::quantise_dy () +MAKE_SCHEME_CALLBACK (Beam, check_concave, 1); +SCM +Beam::check_concave (SCM smob) { - /* - [Ross] (simplification of) - Try to set slope_f_ complying with y-span of: - - zero - - beam_f / 2 + staffline_f / 2 - - beam_f + staffline_f - + n * interline - */ + Grob *me = unsmob_grob (smob); - SCM q = get_elt_property ("slope-quantisation"); + Link_array stems = + Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems"); + + for (int i = 0; i < stems.size ();) + { + if (Stem::invisible_b (stems[i])) + stems.del (i); + else + i++; + } - if (q == ly_symbol2scm ("none")) - return; + if (stems.size () < 3) + return SCM_UNSPECIFIED; + + /* Concaveness try #2: Sum distances of inner noteheads that + fall outside the interval of the two outer noteheads */ + Real concave = 0; + Interval iv (Stem::chord_start_f (stems[0]), + Stem::chord_start_f (stems.top ())); + + if (iv[MAX] < iv[MIN]) + iv.swap (); + + for (int i = 1; i < stems.size () - 1; i++) + { + Real c = 0; + Real f = Stem::chord_start_f (stems[i]); + if ((c = f - iv[MAX]) > 0) + concave += c; + else if ((c = f - iv[MIN]) < 0) + concave += c; + } - Real interline_f = stem (0)->staff_line_leading_f (); - Real internote_f = interline_f / 2; - Real staffline_f = paper_l ()->get_var ("stafflinethickness"); - Real beam_f = gh_scm2double (get_elt_property ("beam-thickness"));; + Direction dir = Directional_element_interface::get (me); + concave *= dir; + + Real concaveness = concave / (stems.size () - 2); + /* ugh: this is the a kludge to get input/regression/beam-concave.ly + to behave as baerenreiter. */ + concaveness /= (stems.size () - 2); + + Real r = gh_scm2double (me->get_grob_property ("concaveness-threshold")); - Real dx_f = stem (stem_count () -1 )->hpos_f () - stem (0)->hpos_f (); + /* TODO: some sort of damping iso -> plain horizontal */ + if (concaveness > r) + { + Interval pos = ly_scm2interval (me->get_grob_property ("positions")); + Real r = pos.linear_combination (0); + me->set_grob_property ("positions", ly_interval2scm (Interval (r, r))); + me->set_grob_property ("least-squares-dy", gh_double2scm (0)); + } - // dim(y) = internote; so slope = (y/internote)/x - Real dy_f = dx_f * abs (slope_f_ * internote_f); - - Real quanty_f = 0.0; + return SCM_UNSPECIFIED; +} - Array allowed_fraction (3); - allowed_fraction[0] = 0; - allowed_fraction[1] = (beam_f / 2 + staffline_f / 2); - allowed_fraction[2] = (beam_f + staffline_f); +/* This neat trick is by Werner Lemberg, + damped = tanh (slope) + corresponds with some tables in [Wanske] CHECKME */ +MAKE_SCHEME_CALLBACK (Beam, slope_damping, 1); +SCM +Beam::slope_damping (SCM smob) +{ + Grob *me = unsmob_grob (smob); + if (visible_stem_count (me) <= 1) + return SCM_UNSPECIFIED; - Interval iv = quantise_iv (allowed_fraction, interline_f, dy_f); - quanty_f = (dy_f - iv[SMALLER] <= iv[BIGGER] - dy_f) - ? iv[SMALLER] - : iv[BIGGER]; + SCM s = me->get_grob_property ("damping"); + int damping = gh_scm2int (s); + if (damping) + { + Interval pos = ly_scm2interval (me->get_grob_property ("positions")); + Real dy = pos.delta (); + + // ugh -> use commonx + Real dx = last_visible_stem (me)->relative_coordinate (0, X_AXIS) + - first_visible_stem (me)->relative_coordinate (0, X_AXIS); + Real dydx = dy && dx ? dy/dx : 0; + dydx = 0.6 * tanh (dydx) / damping; + + Real damped_dy = dydx * dx; + pos[LEFT] += (dy - damped_dy) / 2; + pos[RIGHT] -= (dy - damped_dy) / 2; + + me->set_grob_property ("positions", ly_interval2scm (pos)); + } + return SCM_UNSPECIFIED; +} - slope_f_ = (quanty_f / dx_f) / internote_f * sign (slope_f_); +MAKE_SCHEME_CALLBACK (Beam, end_after_line_breaking, 1); +SCM +Beam::end_after_line_breaking (SCM smob) +{ + Grob *me = unsmob_grob (smob); + set_stem_lengths (me); + + return SCM_UNSPECIFIED; } /* - - Prevent interference from stafflines and beams. See Documentation/tex/fonts.doc - + Calculate the Y position of the stem-end, given the Y-left, Y-right + in POS, and for stem S. */ -void -Beam::quantise_left_y (bool extend_b) +Real +Beam::calc_stem_y (Grob *me, Grob* s, Interval pos) { - /* - we only need to quantise the start of the beam as dy is quantised too - if extend_b then stems must *not* get shorter - */ - SCM q = get_elt_property ("slope-quantisation"); - - - /* - ---------------------------------------------------------- - ######## - ######## - ######## - --------------########------------------------------------ - ######## - - hang straddle sit inter hang - */ - - Real space = stem (0)->staff_line_leading_f (); - Real internote_f = space /2; - Real staffline_f = paper_l ()->get_var ("stafflinethickness"); - Real beam_f = gh_scm2double (get_elt_property ("beam-thickness"));; - - /* - [TODO] - it would be nice to have all allowed positions in a runtime matrix: - (multiplicity, minimum_beam_dy, maximum_beam_dy) - */ - - Real straddle = 0; - Real sit = beam_f / 2 - staffline_f / 2; - Real hang = space - beam_f / 2 + staffline_f / 2; - - /* - Put all allowed positions into an array. - Whether a position is allowed or not depends on - strictness of quantisation, multiplicity and direction. - - For simplicity, we'll assume dir = UP and correct if - dir = DOWN afterwards. - */ - // isn't this asymmetric ? --hwn + int beam_multiplicity = get_multiplicity (me); + int stem_multiplicity = (Stem::flag_i (s) - 2) >? 0; + + Real thick = gh_scm2double (me->get_grob_property ("thickness")); + Real interbeam = get_interbeam (me); + + // ugh -> use commonx + Real x0 = first_visible_stem (me)->relative_coordinate (0, X_AXIS); + Real dx = last_visible_stem (me)->relative_coordinate (0, X_AXIS) - x0; + Real dy = pos.delta (); + Real stem_y = (dy && dx + ? (s->relative_coordinate (0, X_AXIS) - x0) / dx + * dy + : 0) + pos[LEFT]; + + /* knee */ + Direction dir = Directional_element_interface::get (me); + Direction sdir = Directional_element_interface::get (s); - // dim(left_y_) = internote - Real dy_f = get_direction () * left_y_ * internote_f; - - Real beamdx_f = stem (stem_count () -1)->hpos_f () - stem (0)->hpos_f (); - Real beamdy_f = beamdx_f * slope_f_ * internote_f; - - Array allowed_position; - if (q == ly_symbol2scm ("normal")) + /* knee */ + if (dir!= sdir) { - if ((multiple_i_ <= 2) || (abs (beamdy_f) >= staffline_f / 2)) - allowed_position.push (straddle); - if ((multiple_i_ <= 1) || (abs (beamdy_f) >= staffline_f / 2)) - allowed_position.push (sit); - allowed_position.push (hang); - } - else if (q == ly_symbol2scm ("traditional")) - { - // TODO: check and fix TRADITIONAL - if ((multiple_i_ <= 2) || (abs (beamdy_f) >= staffline_f / 2)) - allowed_position.push (straddle); - if ((multiple_i_ <= 1) && (beamdy_f <= staffline_f / 2)) - allowed_position.push (sit); - if (beamdy_f >= -staffline_f / 2) - allowed_position.push (hang); - } - + stem_y -= dir * (thick / 2 + (beam_multiplicity - 1) * interbeam); - Interval iv = quantise_iv (allowed_position, space, dy_f); + // huh, why not for first visible? - Real quanty_f = dy_f - iv[SMALLER] <= iv[BIGGER] - dy_f ? iv[SMALLER] : iv[BIGGER]; - if (extend_b) - quanty_f = iv[BIGGER]; + Grob *last_visible = last_visible_stem (me); + if (last_visible) + { + if ( Staff_symbol_referencer::staff_symbol_l (s) + != Staff_symbol_referencer::staff_symbol_l (last_visible)) + stem_y += Directional_element_interface::get (me) + * (beam_multiplicity - stem_multiplicity) * interbeam; + } + else + programming_error ("No last visible stem"); + } - // dim(left_y_) = internote - left_y_ = get_direction () * quanty_f / internote_f; + return stem_y; } +/* + Hmm. At this time, beam position and slope are determined. Maybe, + stem directions and length should set to relative to the chord's + position of the beam. */ void -Beam::set_stemlens () +Beam::set_stem_lengths (Grob *me) { - Real staffline_f = paper_l ()->get_var ("stafflinethickness"); - // enge floots - Real epsilon_f = staffline_f / 8; - - - // je bent zelf eng --hwn. - Real dy_f = check_stemlengths_f (false); - for (int i = 0; i < 2; i++) // 2 ? - { - left_y_ += dy_f * get_direction (); - quantise_left_y (dy_f); - dy_f = check_stemlengths_f (true); - if (abs (dy_f) <= epsilon_f) - { - break; - } + Link_array stems= + Pointer_group_interface__extract_grobs (me, (Item*)0, "stems"); + + if (stems.size () <= 1) + return; + + Grob *common = me->common_refpoint (stems[0], Y_AXIS); + for (int i=1; i < stems.size (); i++) + if (!Stem::invisible_b (stems[i])) + common = common->common_refpoint (stems[i], Y_AXIS); + + Direction dir = Directional_element_interface::get (me); + Interval pos = ly_scm2interval (me->get_grob_property ("positions")); + Real staff_space = Staff_symbol_referencer::staff_space (me); + Real thick = gh_scm2double (me->get_grob_property ("thickness")); + bool ps_testing = to_boolean (ly_symbol2scm ("ps-testing")); + for (int i=0; i < stems.size (); i++) + { + Item* s = stems[i]; + if (Stem::invisible_b (s)) + continue; + + Real stem_y = calc_stem_y (me, s, pos); + + // doesn't play well with dvips + if (ps_testing) + if (Stem::get_direction (s) == dir) + stem_y += Stem::get_direction (s) * thick / 2; + + /* caution: stem measures in staff-positions */ + Real id = me->relative_coordinate (common, Y_AXIS) + - stems[i]->relative_coordinate (common, Y_AXIS); + Stem::set_stemend (s, (stem_y + id) / staff_space * 2); } } void -Beam::set_beaming (Beaming_info_list *beaming) +Beam::set_beaming (Grob *me, Beaming_info_list *beaming) { + Link_array stems= + Pointer_group_interface__extract_grobs (me, (Grob *)0, "stems"); + Direction d = LEFT; - for (int i=0; i < stem_count (); i++) + for (int i=0; i < stems.size (); i++) { do { - if (stem (i)->beams_i_drul_[d] < 0) - stem (i)->beams_i_drul_[d] = beaming->infos_.elem (i).beams_i_drul_[d]; + /* Don't overwrite user override (?) */ + if (Stem::beam_count (stems[i], d) == -1 + /* Don't set beaming for outside of outer stems */ + && ! (d == LEFT && i == 0) + && ! (d == RIGHT && i == stems.size () -1)) + { + int b = beaming->infos_.elem (i).beams_i_drul_[d]; + Stem::set_beaming (stems[i], b, d); + } } while (flip (&d) != LEFT); } } -void -Beam::do_add_processing () -{ - for (int i=0; i < stem_count () ; i++) - { - Direction d = LEFT; - do { - multiple_i_ = multiple_i_ >? stem (i)->beams_i_drul_[d]; - } while ((flip (&d)) != LEFT); - } - - /* - Why? - */ - if (stem_count ()) - { - stem (0)->beams_i_drul_[LEFT] =0; - stem (stem_count () -1)->beams_i_drul_[RIGHT] =0; - } -} - - /* beams to go with one stem. - clean me up. + FIXME: clean me up. */ Molecule -Beam::stem_beams (Stem *here, Stem *next, Stem *prev) const +Beam::stem_beams (Grob *me, Item *here, Item *next, Item *prev, Real dydx) { - if ((next && !(next->hpos_f () > here->hpos_f ())) || - (prev && !(prev->hpos_f () < here->hpos_f ()))) - programming_error ("Beams are not left-to-right"); - - Real staffline_f = paper_l ()->get_var ("stafflinethickness"); - Real interbeam_f = paper_l ()->interbeam_f (multiple_i_); - - Real internote_f = here->staff_line_leading_f ()/2; - Real beam_f = gh_scm2double (get_elt_property ("beam-thickness"));; - - Real dy = interbeam_f; - Real stemdx = staffline_f; - Real sl = slope_f_* internote_f; - + // ugh -> use commonx + if ((next + && ! (next->relative_coordinate (0, X_AXIS) + > here->relative_coordinate (0, X_AXIS))) + || (prev + && ! (prev->relative_coordinate (0, X_AXIS) + < here->relative_coordinate (0, X_AXIS)))) + programming_error ("Beams are not left-to-right"); + + Real thick = gh_scm2double (me->get_grob_property ("thickness")); + Real bdy = get_interbeam (me); + Molecule leftbeams; Molecule rightbeams; - // UGH Real nw_f; - if (!here->first_head ()) + if (!Stem::first_head (here)) nw_f = 0; - else if (here->type_i ()== 1) - nw_f = paper_l ()->get_var ("wholewidth"); - else if (here->type_i () == 2) - nw_f = paper_l ()->get_var ("notewidth") * 0.8; - else - nw_f = paper_l ()->get_var ("quartwidth"); + else { + int t = Stem::type_i (here); + + SCM proc = me->get_grob_property ("flag-width-function"); + SCM result = gh_call1 (proc, gh_int2scm (t)); + nw_f = gh_scm2double (result); + } + + + Direction dir = Directional_element_interface::get (me); + + /* [Tremolo] beams on whole notes may not have direction set? */ + if (dir == CENTER) + dir = Directional_element_interface::get (here); + /* half beams extending to the left. */ if (prev) { - int lhalfs= lhalfs = here->beams_i_drul_[LEFT] - prev->beams_i_drul_[RIGHT] ; - int lwholebeams= here->beams_i_drul_[LEFT] beams_i_drul_[RIGHT] ; - /* - Half beam should be one note-width, - but let's make sure two half-beams never touch - */ - Real w = here->hpos_f () - prev->hpos_f (); + int lhalfs= lhalfs = Stem::beam_count (here, LEFT) + - Stem::beam_count (prev, RIGHT); + int lwholebeams= Stem::beam_count (here, LEFT) + relative_coordinate (0, X_AXIS) + - prev->relative_coordinate (0, X_AXIS); + Real stem_w = gh_scm2double (prev->get_grob_property ("thickness")) + // URG + * me->paper_l ()->get_var ("stafflinethickness"); + w = w/2 beam (sl, w, beam_f); - a.translate (Offset (-w, -w * sl)); + a = Lookup::beam (dydx, w + stem_w, thick); + a.translate (Offset (-w, -w * dydx)); + a.translate_axis (-stem_w/2, X_AXIS); for (int j = 0; j < lhalfs; j++) { Molecule b (a); - b.translate_axis (-get_direction () * dy * (lwholebeams+j), Y_AXIS); + b.translate_axis (-dir * bdy * (lwholebeams+j), Y_AXIS); leftbeams.add_molecule (b); } } if (next) { - int rhalfs = here->beams_i_drul_[RIGHT] - next->beams_i_drul_[LEFT]; - int rwholebeams = here->beams_i_drul_[RIGHT] beams_i_drul_[LEFT]; + int rhalfs = Stem::beam_count (here, RIGHT) + - Stem::beam_count (next, LEFT); + int rwholebeams= Stem::beam_count (here, RIGHT) + relative_coordinate (0, X_AXIS) + - here->relative_coordinate (0, X_AXIS); + + Real stem_w = gh_scm2double (next->get_grob_property ("thickness")) + // URG + * me->paper_l ()->get_var ("stafflinethickness"); - Real w = next->hpos_f () - here->hpos_f (); - Molecule a = lookup_l ()->beam (sl, w + stemdx, beam_f); - a.translate_axis( - stemdx/2, X_AXIS); + Molecule a = Lookup::beam (dydx, w + stem_w, thick); + a.translate_axis (- stem_w/2, X_AXIS); int j = 0; Real gap_f = 0; - - SCM gap = get_elt_property ("beam-gap"); - if (gap != SCM_UNDEFINED) + + SCM gap = me->get_grob_property ("gap"); + if (gh_number_p (gap)) { - int gap_i = gh_scm2int ( (gap)); + int gap_i = gh_scm2int ((gap)); int nogap = rwholebeams - gap_i; for (; j < nogap; j++) { Molecule b (a); - b.translate_axis (-get_direction () * dy * j, Y_AXIS); + b.translate_axis (-dir * bdy * j, Y_AXIS); rightbeams.add_molecule (b); } - // TODO: notehead widths differ for different types - gap_f = nw_f / 2; + if (Stem::invisible_b (here)) + gap_f = nw_f; + else + gap_f = nw_f / 2; w -= 2 * gap_f; - a = lookup_l ()->beam (sl, w + stemdx, beam_f); + a = Lookup::beam (dydx, w + stem_w, thick); } for (; j < rwholebeams; j++) { Molecule b (a); - if (!here->invisible_b ()) - b.translate (Offset (gap_f, -get_direction () * dy * j)); + Real tx = 0; + if (Stem::invisible_b (here)) + // ugh, see chord-tremolo.ly + tx = (-dir + 1) / 2 * nw_f * 1.5 + gap_f/4; else - b.translate (Offset (0, -get_direction () * dy * j)); + tx = gap_f; + b.translate (Offset (tx, -dir * bdy * j)); rightbeams.add_molecule (b); } w = w/2 beam (sl, w, beam_f); + a = Lookup::beam (dydx, w, thick); for (; j < rwholebeams + rhalfs; j++) { Molecule b (a); - b.translate_axis (-get_direction () * dy * j, Y_AXIS); + b.translate_axis (- dir * bdy * j, Y_AXIS); rightbeams.add_molecule (b); } } leftbeams.add_molecule (rightbeams); - /* - Does beam quanting think of the asymetry of beams? - Refpoint is on bottom of symbol. (FIXTHAT) --hwn. - */ + /* Does beam quanting think of the asymetry of beams? + Refpoint is on bottom of symbol. (FIXTHAT) --hwn. */ return leftbeams; } +MAKE_SCHEME_CALLBACK (Beam, brew_molecule, 1); +SCM +Beam::brew_molecule (SCM smob) +{ + Grob *me =unsmob_grob (smob); + + Molecule mol; + if (!gh_pair_p (me->get_grob_property ("stems"))) + return SCM_EOL; + Real x0, dx; + Link_arraystems = + Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems"); + if (visible_stem_count (me)) + { + // ugh -> use commonx + x0 = first_visible_stem (me)->relative_coordinate (0, X_AXIS); + dx = last_visible_stem (me)->relative_coordinate (0, X_AXIS) - x0; + } + else + { + x0 = stems[0]->relative_coordinate (0, X_AXIS); + dx = stems.top ()->relative_coordinate (0, X_AXIS) - x0; + } + + Interval pos = ly_scm2interval (me->get_grob_property ("positions")); + Real dy = pos.delta (); + Real dydx = dy && dx ? dy/dx : 0; + + for (int i=0; i < stems.size (); i++) + { + Item *item = stems[i]; + Item *prev = (i > 0)? stems[i-1] : 0; + Item *next = (i < stems.size ()-1) ? stems[i+1] :0; + + Molecule sb = stem_beams (me, item, next, prev, dydx); + Real x = item->relative_coordinate (0, X_AXIS) - x0; + sb.translate (Offset (x, x * dydx + pos[LEFT])); + mol.add_molecule (sb); + } + + mol.translate_axis (x0 + - dynamic_cast (me) + ->get_bound (LEFT)->relative_coordinate (0, X_AXIS), + X_AXIS); + + if (DEBUG_QUANTING) + { + /* + This code prints the demerits for each beam. Perhaps this + should be switchable for those who want to twiddle with the + parameters. + */ + String str; + if (1) + { + str += to_str (gh_scm2int (me->get_grob_property ("best-idx"))); + str += ":"; + } + str += to_str (gh_scm2double (me->get_grob_property ("quant-score")), + "%.2f"); + + SCM properties = Font_interface::font_alist_chain (me); + + Molecule tm = Text_item::text2molecule (me, gh_str02scm (str.ch_C ()), properties); + mol.add_at_edge (Y_AXIS, UP, tm, 5.0); + } + + return mol.smobbed_copy (); +} + +int +Beam::forced_stem_count (Grob *me) +{ + Link_arraystems = + Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems"); + int f = 0; + for (int i=0; i < stems.size (); i++) + { + Item *s = stems[i]; + + if (Stem::invisible_b (s)) + continue; + + if (((int)Stem::chord_start_f (s)) + && (Stem::get_direction (s) != Stem::get_default_dir (s))) + f++; + } + return f; +} + + + + +int +Beam::visible_stem_count (Grob *me) +{ + Link_arraystems = + Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems"); + int c = 0; + for (int i = stems.size (); i--;) + { + if (!Stem::invisible_b (stems[i])) + c++; + } + return c; +} + +Item* +Beam::first_visible_stem (Grob *me) +{ + Link_arraystems = + Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems"); + + for (int i = 0; i < stems.size (); i++) + { + if (!Stem::invisible_b (stems[i])) + return stems[i]; + } + return 0; +} + +Item* +Beam::last_visible_stem (Grob *me) +{ + Link_arraystems = + Pointer_group_interface__extract_grobs (me, (Item*) 0, "stems"); + for (int i = stems.size (); i--;) + { + if (!Stem::invisible_b (stems[i])) + return stems[i]; + } + return 0; +} + + +/* + [TODO] + + handle rest under beam (do_post: beams are calculated now) + what about combination of collisions and rest under beam. + + Should lookup + + rest -> stem -> beam -> interpolate_y_position () +*/ +MAKE_SCHEME_CALLBACK (Beam, rest_collision_callback, 2); +SCM +Beam::rest_collision_callback (SCM element_smob, SCM axis) +{ + Grob *rest = unsmob_grob (element_smob); + Axis a = (Axis) gh_scm2int (axis); + + assert (a == Y_AXIS); + + Grob *st = unsmob_grob (rest->get_grob_property ("stem")); + Grob *stem = st; + if (!stem) + return gh_double2scm (0.0); + Grob *beam = unsmob_grob (stem->get_grob_property ("beam")); + if (!beam + || !Beam::has_interface (beam) + || !Beam::visible_stem_count (beam)) + return gh_double2scm (0.0); + + // make callback for rest from this. + // todo: make sure this calced already. + + // Interval pos = ly_scm2interval (beam->get_grob_property ("positions")); + Interval pos (0, 0); + SCM s = beam->get_grob_property ("positions"); + if (gh_pair_p (s) && gh_number_p (ly_car (s))) + pos = ly_scm2interval (s); + + Real dy = pos.delta (); + // ugh -> use commonx + Real x0 = first_visible_stem (beam)->relative_coordinate (0, X_AXIS); + Real dx = last_visible_stem (beam)->relative_coordinate (0, X_AXIS) - x0; + Real dydx = dy && dx ? dy/dx : 0; + + Direction d = Stem::get_direction (stem); + Real beamy = (stem->relative_coordinate (0, X_AXIS) - x0) * dydx + pos[LEFT]; + + Real staff_space = Staff_symbol_referencer::staff_space (rest); + + + Real rest_dim = rest->extent (rest, Y_AXIS)[d]*2.0 / staff_space; // refp?? + + Real minimum_dist + = gh_scm2double (rest->get_grob_property ("minimum-beam-collision-distance")); + Real dist = + minimum_dist + -d * (beamy - rest_dim) >? 0; + + int stafflines = Staff_symbol_referencer::line_count (rest); + + // move discretely by half spaces. + int discrete_dist = int (ceil (dist)); + + // move by whole spaces inside the staff. + if (discrete_dist < stafflines+1) + discrete_dist = int (ceil (discrete_dist / 2.0)* 2.0); + + return gh_double2scm (-d * discrete_dist); +} + + +bool +Beam::has_interface (Grob *me) +{ + return me->has_interface (ly_symbol2scm ("beam-interface")); +} + + +ADD_INTERFACE (Beam, "beam-interface", + "A beam. + +#'thickness= weight of beams, in staffspace + + +We take the least squares line through the ideal-length stems, and +then damp that using + + damped = tanh (slope) + +this gives an unquantized left and right position for the beam end. +Then we take all combinations of quantings near these left and right +positions, and give them a score (according to how close they are to +the ideal slope, how close the result is to the ideal stems, etc.). We +take the best scoring combination. + +", + "concaveness-threshold dir-function quant-score auto-knee-gap gap chord-tremolo beamed-stem-shorten shorten least-squares-dy direction damping flag-width-function neutral-direction positions thickness"); +