X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=lily%2Fbeam.cc;h=f744b4fff6bbdf75b2e7836a47e15d33060faba7;hb=46340a068e743b3b35175c80b811c0b3860512ea;hp=d4f741d78893dd82a1451ed98d0e6b8b811de791;hpb=d3190e49a8f73d44b2e11034323b8f3592f288d6;p=lilypond.git diff --git a/lily/beam.cc b/lily/beam.cc index d4f741d788..f744b4fff6 100644 --- a/lily/beam.cc +++ b/lily/beam.cc @@ -3,391 +3,1114 @@ source file of the GNU LilyPond music typesetter - (c) 1997 Han-Wen Nienhuys + (c) 1997--2001 Han-Wen Nienhuys + Jan Nieuwenhuizen - TODO +*/ + +/* + [TODO] - Less hairy code. knee: ([\stem 1; c8 \stem -1; c8] + -* shorter! (now +- 1000 lines) -*/ + -* less hairy code -#include + -* Remove #'direction from beam. The beam has no direction per se. + It may only set directions for stems. + */ -#include "p-col.hh" -#include "varray.hh" -#include "proto.hh" -#include "dimen.hh" + +#include // tanh. + +#include "molecule.hh" +#include "directional-element-interface.hh" +#include "beaming.hh" #include "beam.hh" #include "misc.hh" -#include "debug.hh" -#include "symbol.hh" -#include "molecule.hh" -#include "leastsquares.hh" +#include "least-squares.hh" #include "stem.hh" #include "paper-def.hh" #include "lookup.hh" -#include "grouping.hh" +#include "group-interface.hh" +#include "staff-symbol-referencer.hh" +#include "item.hh" +#include "spanner.hh" +#include "warn.hh" + +void +Beam::add_stem (Grob*me, Grob*s) +{ + Pointer_group_interface:: add_element (me, "stems", s); + + 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)); +} -struct Stem_info { - Real x; - int dir_i_; - Real idealy_f_; - Real miny_f_; - int beams_i_; +int +Beam::get_multiplicity (Grob*me) +{ + 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)); - Stem_info(){} - Stem_info(Stem const *); -}; + if (Stem::has_interface (sc)) + m = m >? Stem::beam_count (sc,LEFT) >? Stem::beam_count (sc,RIGHT); + } + return m; +} -Stem_info::Stem_info(Stem const *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) { - x = s->hpos_f(); - dir_i_ = s->dir_i_; - beams_i_ = intlog2( s->flag_i_ ) - 2; - - /* - [todo] - * get algorithm - * runtime - - Breitkopf + H\"artel: - miny_f_ = interline + #beams * interbeam - ideal8 = 2 * interline + interbeam - ideal16,32,64,128 = 1.5 * interline + #beams * interbeam - - * B\"arenreiter: - miny_f_ = interline + #beams * interbeam - ideal8,16 = 2 interline + #beams * interbeam - ideal32,64,128 = 1.5 interline + #beams * interbeam - - */ - - Real notehead_y = s->paper()->interline_f(); - // huh? why do i need the / 2 -// Real interbeam_f = s->paper()->interbeam_f(); - Real interbeam_f = s->paper()->interbeam_f() / 2; - - /* well eh, huh? - idealy_f_ = dir_i_ * s->stem_start_f() + beams_i_ * interbeam_f; - if ( beams_i_ < 3 ) - idealy_f_ += 2 * interline_f; - else - idealy_f_ += 1.5 * interline_f; - */ - - idealy_f_ = dir_i_ * s->stem_end_f(); - - miny_f_ = dir_i_ * s->stem_start_f() + notehead_y + beams_i_ * interbeam_f; - - idealy_f_ = miny_f_ >? idealy_f_; -// assert(miny_f_ <= idealy_f_); + Grob * me = unsmob_grob (smob); + + // Why? + /* + Why what? Why the warning (beams with less than 2 stems are + degenerate beams, should never happen), or why would this ever + happen (don't know). */ + if (visible_stem_count (me) < 2) + { + warning (_ ("beam has less than two stems")); + } + if (visible_stem_count (me) >= 1) + { + 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); + } + return SCM_EOL; } +Direction +Beam::get_default_dir (Grob*me) +{ + 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_elements (me, (Item*)0, "stems"); + for (int i=0; i note_width() + width().length())/2.0; - return Offset(w, (left_pos + w* slope)*paper()->internote_f()); -} + if (current) + { + total[d] += current; + count[d] ++; + } + } while (flip (&d) != DOWN); + + SCM func = me->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]))); -Beam::Beam() -{ - slope = 0; - left_pos = 0.0; + 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")); } + +/* + 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::add(Stem*s) +Beam::set_stem_directions (Grob*me) { - stems.push(s); - s->add_dependency(this); - s->print_flag_b_ = false; -} + Link_array stems + =Pointer_group_interface__extract_elements (me, (Item*) 0, "stems"); + Direction d = Directional_element_interface::get (me); + + 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. + + `Forced' stem directions are ignored. If you don't want auto-knees, + don't set, or unset auto-knee-gap. + */ void -Beam::set_default_dir() +Beam::consider_auto_knees (Grob *me) { - int up = 0, down = 0; - int up_count = 0, down_count = 0; - - for (int i=0; i get_center_distance_from_top(); - int cur_up = sl->get_center_distance_from_bottom(); - if (cur_down) { - down += cur_down; - down_count++; + SCM scm = me->get_grob_property ("auto-knee-gap"); + + if (gh_number_p (scm)) + { + 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_elements (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++) + { + 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 = (right + left) / 2; + knee_b = true; + break; + } } - if (cur_up) { - up += cur_up; - up_count++; + + 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); + } } } - if (!down) - down_count = 1; - if (!up) - up_count = 1; - - // the following relation is equal to - // up / up_count > down / down_count - dir_i_ = (up * down_count > down * up_count) ? 1 : -1; - - for (int i=0; i dir_i_ = dir_i_; - } } /* - should use minimum energy formulation (cf linespacing) + Set stem's shorten property if unset. + TODO: + take some y-position (chord/beam/nearest?) into account + scmify forced-fraction + */ +void +Beam::set_stem_shorten (Grob*m) +{ + Spanner*me = dynamic_cast (m); - [todo] - the y of the (start) of the beam should be quantisized, - so that no stafflines appear just in between two beam-flags + Real forced_fraction = forced_stem_count (me) / visible_stem_count (me); + if (forced_fraction < 0.5) + return; -*/ -void -Beam::solve_slope() + 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 stems= + Pointer_group_interface__extract_elements (me, (Item*)0, "stems"); + + for (int i=0; i < stems.size (); i++) + { + Item* s = stems[i]; + if (Stem::invisible_b (s)) + continue; + if (gh_number_p (s->get_grob_property ("shorten"))) + s->set_grob_property ("shorten", gh_double2scm (shorten_f)); + } +} + +/* + 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) { - Array sinfo; - for (int j=0; j set_grob_property ("y", gh_double2scm (0)); + me->set_grob_property ("dy", gh_double2scm (0)); - i->set_default_extents(); - if (i->invisible_b()) - continue; - - Stem_info info(i); - sinfo.push(info); + /* Hmm, callbacks should be called by, a eh, callback mechanism + somewhere (?), I guess, not by looping here. */ + + SCM list = me->get_grob_property ("y-dy-callbacks"); + for (SCM i = list; gh_pair_p (i); i = ly_cdr (i)) + gh_call1 (ly_car (i), smob); + + // UGH. Y is not in staff position unit? + // Ik dacht datwe daar juist van weg wilden? + + // Hmm, nu hebben we 3 dimensies, want inmiddels zijn we daar + // weer terug, maar dan / 2 + // (staff-space iso staff-position) + + set_stem_lengths (me); + + return SCM_UNSPECIFIED; +} + + +MAKE_SCHEME_CALLBACK (Beam, least_squares, 1); +SCM +Beam::least_squares (SCM smob) +{ + Grob *me = unsmob_grob (smob); + + if (visible_stem_count (me) <= 1) + return SCM_UNSPECIFIED; + + Real y = 0; + Real dy = 0; + + /* Stem_info, and thus y,dy in this function are corrected for beam-dir */ + Real first_ideal = Stem::calc_stem_info (first_visible_stem (me)).idealy_f_; + if (first_ideal == Stem::calc_stem_info (last_visible_stem (me)).idealy_f_) + { + y = first_ideal; + dy = 0; } - if (! sinfo.size() ) - slope = left_pos = 0; - else if (sinfo.size() == 1) { - 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_)); + else + { + Array ideals; + + // ugh -> use commonx + Real x0 = first_visible_stem (me)->relative_coordinate (0, X_AXIS); + Link_array stems= + Pointer_group_interface__extract_elements (me, (Item*)0, "stems"); + + for (int i=0; i < stems.size (); i++) + { + 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).idealy_f_)); } + Real dydx; + minimise_least_squares (&dydx, &y, ideals); - l.minimise(slope, left_pos); + Real dx = last_visible_stem (me)->relative_coordinate (0, X_AXIS) - x0; + dy = dydx * dx; } - - 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_i_; + /* Store true, not dir-corrected values */ + Direction dir = Directional_element_interface::get (me); + me->set_grob_property ("y", gh_double2scm (y * dir)); + me->set_grob_property ("dy", gh_double2scm (dy * dir)); + return SCM_UNSPECIFIED; +} - slope *= dir_i_; +MAKE_SCHEME_CALLBACK (Beam, cancel_suspect_slope, 1); +SCM +Beam::cancel_suspect_slope (SCM smob) +{ + Grob *me = unsmob_grob (smob); + + if (visible_stem_count (me) <= 1) + return SCM_UNSPECIFIED; + + /* Stem_info, and thus y,dy in this function are corrected for beam-dir */ + Direction dir = Directional_element_interface::get (me); + Real y = gh_scm2double (me->get_grob_property ("y")) * dir; + Real dy = gh_scm2double (me->get_grob_property ("dy")) * dir; + + /* steep slope running against lengthened stem is suspect */ + Real first_ideal = Stem::calc_stem_info (first_visible_stem (me)).idealy_f_; + Real last_ideal = Stem::calc_stem_info (last_visible_stem (me)).idealy_f_; + Real lengthened = gh_scm2double (me->get_grob_property ("outer-stem-length-limit")); + Real steep = gh_scm2double (me->get_grob_property ("slope-limit")); - /* - This neat trick is by Werner Lemberg, damped = tanh(slope) corresponds - with some tables in [Wanske] - */ - slope = 0.6 * tanh(slope); + // 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; - // ugh - Real sl = slope*paper()->internote_f(); - paper()->lookup_l()->beam(sl, 20 PT); - slope = sl /paper()->internote_f(); + if (( (y - first_ideal > lengthened) && (dydx > steep)) + || ((y + dy - last_ideal > lengthened) && (dydx < -steep))) + { + Real adjusted_y = y + dy / 2; + /* Store true, not dir-corrected values */ + me->set_grob_property ("y", gh_double2scm (adjusted_y * dir)); + me->set_grob_property ("dy", gh_double2scm (0)); + } + return SCM_UNSPECIFIED; } -void -Beam::set_stemlens() +/* + This neat trick is by Werner Lemberg, + damped = tanh (slope) + corresponds with some tables in [Wanske] +*/ +MAKE_SCHEME_CALLBACK (Beam, slope_damping, 1); +SCM +Beam::slope_damping (SCM smob) { - Real x0 = stems[0]->hpos_f(); - for (int j=0; j hpos_f()-x0; - s->set_stemend(left_pos + slope * x); + SCM s = me->get_grob_property ("damping"); + int damping = gh_scm2int (s); + + if (damping) + { + /* y,dy in this function are corrected for beam-dir */ + Direction dir = Directional_element_interface::get (me); + Real y = gh_scm2double (me->get_grob_property ("y")) * dir; + Real dy = gh_scm2double (me->get_grob_property ("dy")) * dir; + + // 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; + Real adjusted_y = y + (dy - damped_dy) / 2; + /* Store true, not dir-corrected values */ + me->set_grob_property ("y", gh_double2scm (adjusted_y * dir)); + me->set_grob_property ("dy", gh_double2scm (damped_dy * dir)); } + return SCM_UNSPECIFIED; } +/* + Quantise dy (height) of beam. + Generalisation of [Ross]. + */ +MAKE_SCHEME_CALLBACK (Beam, quantise_dy, 1); +SCM +Beam::quantise_dy (SCM smob) +{ + Grob *me = unsmob_grob (smob); -void -Beam::do_post_processing() + if (visible_stem_count (me) <= 1) + return SCM_UNSPECIFIED; + + Array a; + SCM proc = me->get_grob_property ("height-quants"); + SCM quants = gh_call2 (proc, me->self_scm (), + gh_double2scm (me->paper_l ()->get_var ("stafflinethickness") + / 1.0)); + + for (SCM s = quants; gh_pair_p (s); s = ly_cdr (s)) + a.push (gh_scm2double (ly_car (s))); + + if (a.size () > 1) + { + /* y,dy in this function are corrected for beam-dir */ + Direction dir = Directional_element_interface::get (me); + Real y = gh_scm2double (me->get_grob_property ("y")) * dir; + Real dy = gh_scm2double (me->get_grob_property ("dy")) * dir; + + Real staff_space = Staff_symbol_referencer::staff_space (me); + + Interval iv = quantise_iv (a, abs (dy)/staff_space) * staff_space; + Real q = (abs (dy) - iv[SMALLER] <= iv[BIGGER] - abs (dy)) + ? iv[SMALLER] + : iv[BIGGER]; + + Real quantised_dy = q * sign (dy); + Real adjusted_y = y + (dy - quantised_dy) / 2; + /* Store true, not dir-corrected values */ + me->set_grob_property ("y", gh_double2scm (adjusted_y * dir)); + me->set_grob_property ("dy", gh_double2scm (quantised_dy * dir)); + } + return SCM_UNSPECIFIED; +} + +/* It's tricky to have the user override y,dy directly, so we use this + translation func. Also, if our staff_space != 1 (smaller staff, eg), + user will expect staff-position to be discrete values. */ +MAKE_SCHEME_CALLBACK (Beam, user_override, 1); +SCM +Beam::user_override (SCM smob) { - if ( stems.size() < 2) { - warning("Beam with less than 2 stems"); - transparent_b_ = true; - return ; + Grob *me = unsmob_grob (smob); + Real staff_space = Staff_symbol_referencer::staff_space (me); + + SCM s = me->get_grob_property ("staff-position"); + if (gh_number_p (s)) + { + Real y = gh_scm2double (s) * staff_space * 0.5; + me->set_grob_property ("y", gh_double2scm (y)); } - solve_slope(); - set_stemlens(); + + /* Name suggestions? Tilt, slope, vertical-* ? */ + s = me->get_grob_property ("height"); + if (gh_number_p (s)) + { + Real dy = gh_scm2double (s) * staff_space * 0.5; + me->set_grob_property ("dy", gh_double2scm (dy)); + } + + return SCM_UNSPECIFIED; } -void -Beam::set_grouping(Rhythmic_grouping def, Rhythmic_grouping cur) +/* + Ugh, this must be last, after user_override + Assumes directionised y/dy. + */ +MAKE_SCHEME_CALLBACK (Beam, do_quantise_y, 1); +SCM +Beam::do_quantise_y (SCM smob) { - def.OK(); - cur.OK(); - assert(cur.children.size() == stems.size()); - - cur.split(def); + Grob *me = unsmob_grob (smob); + + /* + If the user set y-position, we shouldn't do quanting. + */ + if (gh_number_p (me->get_grob_property ("y-position-hs"))) + return SCM_UNSPECIFIED; + + Real y = gh_scm2double (me->get_grob_property ("y")); + Real dy = gh_scm2double (me->get_grob_property ("dy")); + + /* we can modify y, so we should quantise y */ + Real half_space = Staff_symbol_referencer::staff_space (me) / 2; + Real y_shift = check_stem_length_f (me, y, dy); + y += y_shift; + y = quantise_y_f (me, y, dy, 0); - Array b; + /* + Hmm, this is a bit keyhole operation: we're passing `this' as a + parameter, and member vars as SCM properties. We should decide on + SCM/C/C++ boundary */ + me->set_grob_property ("y", gh_double2scm (y)); + set_stem_lengths (me); + y = gh_scm2double (me->get_grob_property ("y")); + + y_shift = check_stem_length_f (me, y, dy); + + if (y_shift > half_space / 4) { - Array flags; - for (int j=0; j 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 significantly lengthened or shortened stems, + request quanting the other way. + */ + int quant_dir = 0; + if (abs (y_shift) > half_space / 2) + quant_dir = sign (y_shift) * Directional_element_interface::get (me); + y = quantise_y_f (me, y, dy, quant_dir); } + + me->set_grob_property ("y", gh_double2scm (y)); + // me->set_grob_property ("dy", gh_double2scm (dy)); + return SCM_UNSPECIFIED; +} + + +Real +Beam::calc_stem_y_f (Grob*me,Item* s, Real y, Real dy) +{ + int beam_multiplicity = get_multiplicity (me); + int stem_multiplicity = (Stem::flag_i (s) - 2) >? 0; + + SCM space_proc = me->get_grob_property ("space-function"); + SCM space = gh_call1 (space_proc, gh_int2scm (beam_multiplicity)); + + Real thick = gh_scm2double (me->get_grob_property ("thickness")) ; + Real interbeam_f = gh_scm2double (space) ; + + // 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 stem_y = (dy && dx ? (s->relative_coordinate (0, X_AXIS) - x0) / dx * dy : 0) + y; + + /* knee */ + Direction dir = Directional_element_interface::get (me); + Direction sdir = Directional_element_interface::get (s); + + /* knee */ + if (dir!= sdir) + { + stem_y -= dir + * (thick / 2 + (beam_multiplicity - 1) * interbeam_f); - for (int j=0, i=0; i < b.size() && j beams_left_i_ = b[i]; - s->beams_right_i_ = b[i+1]; + + + // huh, why not for first visible? + if (Staff_symbol_referencer::staff_symbol_l (s) + != Staff_symbol_referencer::staff_symbol_l (last_visible_stem (me))) + stem_y += Directional_element_interface::get (me) + * (beam_multiplicity - stem_multiplicity) * interbeam_f; + } + + return stem_y; +} + +Real +Beam::check_stem_length_f (Grob*me,Real y, Real dy) +{ + Real shorten = 0; + Real lengthen = 0; + Direction dir = Directional_element_interface::get (me); + + Link_array stems= + Pointer_group_interface__extract_elements (me, (Item*)0, "stems"); + + for (int i=0; i < stems.size (); i++) + { + Item* s = stems[i]; + if (Stem::invisible_b (s)) + continue; + + Real stem_y = calc_stem_y_f (me, s, y, dy); + + stem_y *= dir; + Stem_info info = Stem::calc_stem_info (s); + + // if (0 > info.maxy_f_ - stem_y) + shorten = shorten ? info.miny_f_ - stem_y; } + + if (lengthen && shorten) + warning (_ ("weird beam vertical offset")); + + /* when all stems are too short, normal stems win */ + return dir * ((shorten) ? shorten : lengthen); } +/* + 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::do_pre_processing() +Beam::set_stem_lengths (Grob *me) { - if (!dir_i_) - set_default_dir(); + if (visible_stem_count (me) <= 1) + return; + + Real y = gh_scm2double (me->get_grob_property ("y")); + Real dy = gh_scm2double (me->get_grob_property ("dy")); + + Real half_space = Staff_symbol_referencer::staff_space (me)/2; + Link_array stems= + Pointer_group_interface__extract_elements (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); + + for (int i=0; i < stems.size (); i++) + { + Item* s = stems[i]; + if (Stem::invisible_b (s)) + continue; + + Real stem_y = calc_stem_y_f (me, s, y, dy); + // doesn't play well with dvips + if (scm_definedp (ly_symbol2scm ("ps-testing"), SCM_UNDEFINED) + == SCM_BOOL_T) + if (Stem::get_direction (s) == Directional_element_interface::get (me)) + stem_y += Stem::get_direction (s) + * gh_scm2double (me->get_grob_property ("thickness")) / 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) / half_space); + } } +/* + Prevent interference from stafflines and beams. -Interval -Beam::do_width() const + We only need to quantise the (left) y of the beam, + since dy is quantised too. + if extend_b then stems must *not* get shorter + */ +Real +Beam::quantise_y_f (Grob*me,Real y, Real dy, int quant_dir) { - return Interval( stems[0]->hpos_f(), - stems.top()->hpos_f() ); + int multiplicity = get_multiplicity (me); + + Real staff_space = Staff_symbol_referencer::staff_space (me); + Real thick = me->paper_l ()->get_var ("stafflinethickness"); + + + SCM proc = me->get_grob_property ("vertical-position-quant-function"); + SCM quants = scm_apply (proc, + me->self_scm (), + scm_list_n (gh_int2scm (multiplicity), + gh_double2scm (dy/staff_space), + gh_double2scm (thick/staff_space), + SCM_EOL, SCM_UNDEFINED)); + + Array a; + + for (; gh_pair_p (quants); quants = ly_cdr (quants)) + a.push (gh_scm2double (ly_car (quants))); + + if (a.size () <= 1) + return y; + + Real up_y = Directional_element_interface::get (me) * y; + Interval iv = quantise_iv (a, up_y/staff_space) * staff_space; + + Real q = up_y - iv[SMALLER] <= iv[BIGGER] - up_y + ? iv[SMALLER] : iv[BIGGER]; + if (quant_dir) + q = iv[ (Direction)quant_dir]; + + return q * Directional_element_interface::get (me); } +void +Beam::set_beaming (Grob*me,Beaming_info_list *beaming) +{ + Link_array stems= + Pointer_group_interface__extract_elements (me, (Grob*)0, "stems"); + + Direction d = LEFT; + for (int i=0; i < stems.size (); i++) + { + do + { + /* Don't overwrite user override (?) */ + if (Stem::beam_count (stems[i], d) == 0 + /* 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); + } +} + + + /* beams to go with one stem. + + 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 /* dy */ , Real dydx + ) { - 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_ 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_y( -dir_i_ * dy * (lwholebeams+j)); - leftbeams.add( b ); + // 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"); + + int multiplicity = get_multiplicity (me); + + SCM space_proc = me->get_grob_property ("space-function"); + SCM space = gh_call1 (space_proc, gh_int2scm (multiplicity)); + + Real thick = gh_scm2double (me->get_grob_property ("thickness")) ; + Real interbeam_f = gh_scm2double (space) ; + + Real bdy = interbeam_f; + +#if 0 + // ugh -> use commonx + Real dx = visible_stem_count (me) ? + last_visible_stem (me)->relative_coordinate (0, X_AXIS) - first_visible_stem (me)->relative_coordinate (0, X_AXIS) + : 0.0; +#endif + + Molecule leftbeams; + Molecule rightbeams; + + Real nw_f; + if (!Stem::first_head (here)) + nw_f = 0; + 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 = 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 beams_right_i_ - next->beams_left_i_; - int rwholebeams = here->beams_right_i_ 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_y( -dir_i_ * dy * j); - rightbeams.add( b ); + if (next) + { + 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"); + + 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 = me->get_grob_property ("gap"); + if (gh_number_p (gap)) + { + int gap_i = gh_scm2int ((gap)); + int nogap = rwholebeams - gap_i; + + for (; j < nogap; j++) + { + Molecule b (a); + b.translate_axis (-dir * bdy * j, Y_AXIS); + rightbeams.add_molecule (b); + } + if (Stem::invisible_b (here)) + gap_f = nw_f; + else + gap_f = nw_f / 2; + w -= 2 * gap_f; + a = Lookup::beam (dydx, w + stem_w, thick); } - w /= 4; - if (rhalfs) - a = paper()->lookup_l()->beam(sl, w); - - for (; j < rwholebeams + rhalfs; j++) { - Atom b(a); - b.translate_y( -dir_i_ * dy * j); - rightbeams.add(b ); + for (; j < rwholebeams; j++) + { + Molecule b (a); + 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 + tx = gap_f; + b.translate (Offset (tx, -dir * bdy * j)); + rightbeams.add_molecule (b); } - + + w = w/2 get_grob_property ("stems"))) + return SCM_EOL; + Real x0,dx; + Link_arraystems = + Pointer_group_interface__extract_elements (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; + } + + + + /* + TODO: the naming of the grob properties sucks. + */ + SCM dy_s = me->get_grob_property ("dy"); + SCM y_s = me->get_grob_property ("y"); + + + Real dy = gh_number_p (dy_s) ? gh_scm2double (dy_s) : 0.0; + Real dydx = dy && dx ? dy/dx : 0; + Real y = gh_number_p (y_s) ? gh_scm2double (y_s) : 0.0; + + + for (int j=0; j 0)? stems[j-1] : 0; + Item * next = (j < stems.size ()-1) ? stems[j+1] :0; + + Molecule sb = stem_beams (me, i, next, prev, dy, dydx); + Real x = i->relative_coordinate (0, X_AXIS)-x0; + sb.translate (Offset (x, x * dydx + y)); + mol.add_molecule (sb); + } + mol.translate_axis (x0 + - dynamic_cast (me)->get_bound (LEFT)->relative_coordinate (0, X_AXIS), X_AXIS); -Molecule* -Beam::brew_molecule_p() const + return mol.smobbed_copy (); +} + +int +Beam::forced_stem_count (Grob*me) { - - 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 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); + Link_arraystems = + Pointer_group_interface__extract_elements (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++; } - mol_p->translate_x(x0 - left_col_l_->hpos); - return mol_p; + return f; } -IMPLEMENT_STATIC_NAME(Beam); -IMPLEMENT_IS_TYPE_B1(Beam, Spanner); -void -Beam::do_print()const + + +/* TODO: + use filter and standard list functions. + */ +int +Beam::visible_stem_count (Grob*me) { -#ifndef NPRINT - mtor << "slope " <stems = + Pointer_group_interface__extract_elements (me, (Item*) 0, "stems"); + int c = 0; + for (int i = stems.size (); i--;) + { + if (!Stem::invisible_b (stems[i])) + c++; + } + return c; } -/* - duh. The stem is not a dependency but a dependent - */ -void -Beam::do_substitute_dependency(Score_elem*o,Score_elem*n) + +Item* +Beam::first_visible_stem (Grob*me) +{ + Link_arraystems = + Pointer_group_interface__extract_elements (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) { - if (o->is_type_b( Stem::static_name() )) { - stems.substitute( (Stem*)o->item(), n?(Stem*) n->item():0); + Link_arraystems = + Pointer_group_interface__extract_elements (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. + Real beam_dy = 0; + Real beam_y = 0; + + + // todo: make sure this calced already. + SCM s = beam->get_grob_property ("dy"); + if (gh_number_p (s)) + beam_dy = gh_scm2double (s); + + s = beam->get_grob_property ("y"); + if (gh_number_p (s)) + beam_y = gh_scm2double (s); + + // 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 = beam_dy && dx ? beam_dy/dx : 0; + + Direction d = Stem::get_direction (stem); + Real beamy = (stem->relative_coordinate (0, X_AXIS) - x0) * dydx + beam_y; + + 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")); +} +