-/*
+/*
tie-column.cc -- implement Tie_column
-
+
source file of the GNU LilyPond music typesetter
-
+
(c) 2000--2005 Han-Wen Nienhuys <hanwen@cs.uu.nl>
-
- */
+*/
+
+#include <math.h>
+#include <map>
+#include <set>
+
+#include "stem.hh"
+#include "skyline.hh"
+#include "staff-symbol-referencer.hh"
+#include "warn.hh"
#include "tie-column.hh"
#include "paper-column.hh"
#include "spanner.hh"
-#include "group-interface.hh"
+#include "pointer-group-interface.hh"
#include "tie.hh"
#include "directional-element-interface.hh"
#include "rhythmic-head.hh"
-/*
- tie dir depends on what Tie_column does.
-*/
-/*
- TODO: this doesn't follow standard pattern. Regularize.
- */
void
-Tie_column::add_tie (Grob*me, Grob *tie)
+Tie_column::add_tie (Grob *me, Grob *tie)
{
if (tie->get_parent (Y_AXIS)
&& Tie_column::has_interface (tie->get_parent (Y_AXIS)))
- return ;
+ return;
-
if (!Pointer_group_interface::count (me, ly_symbol2scm ("ties")))
{
- dynamic_cast<Spanner*> (me)->set_bound (LEFT, Tie::head (tie, LEFT));
- dynamic_cast<Spanner*> (me)->set_bound (RIGHT, Tie::head (tie, RIGHT));
+ dynamic_cast<Spanner *> (me)->set_bound (LEFT, Tie::head (tie, LEFT));
+ dynamic_cast<Spanner *> (me)->set_bound (RIGHT, Tie::head (tie, RIGHT));
}
-
-
+
tie->set_parent (me, Y_AXIS);
Pointer_group_interface::add_grob (me, ly_symbol2scm ("ties"), tie);
tie->add_dependency (me);
}
void
-Tie_column::set_directions (Grob*me)
+Tie_column::set_directions (Grob *me)
{
- werner_directions (me);
+ if (!to_boolean (me->get_property ("positioning-done")))
+ {
+ me->set_property ("positioning-done", SCM_BOOL_T);
+ new_directions (me);
+ }
}
int
-tie_compare (Grob* const & s1,
- Grob* const & s2)
+Tie::compare (Grob *const &s1,
+ Grob *const &s2)
{
return sign (Tie::get_position (s1) - Tie::get_position (s2));
}
+MAKE_SCHEME_CALLBACK (Tie_column, after_line_breaking, 1);
+SCM
+Tie_column::after_line_breaking (SCM smob)
+{
+ set_directions (unsmob_grob (smob));
+ return SCM_UNSPECIFIED;
+}
+
/*
-Werner:
+ Extend the spanner over its Tie constituents.
+*/
+MAKE_SCHEME_CALLBACK (Tie_column, before_line_breaking, 1);
+SCM
+Tie_column::before_line_breaking (SCM smob)
+{
+ Spanner *me = dynamic_cast<Spanner *> (unsmob_grob (smob));
+ for (SCM s = me->get_property ("ties"); scm_is_pair (s); s = scm_cdr (s))
+ {
+ Spanner *tie = dynamic_cast<Spanner *> (unsmob_grob (scm_car (s)));
+ Direction dir = LEFT;
+ do
+ {
+ if (dir * tie->get_bound (dir)->get_column ()->get_rank ()
+ > dir * me->get_bound (dir)->get_column ()->get_rank ())
+ me->set_bound (dir, Tie::head (tie, dir));
+ }
+ while (flip (&dir) != LEFT);
+ }
+ return SCM_UNSPECIFIED;
+}
+
- . The algorithm to choose the direction of the ties doesn't work
- properly. I suggest the following for applying ties sequentially
- from top to bottom:
- + The topmost tie is always `up'.
+void
+set_chord_outlines (Drul_array< Array<Skyline_entry> > *skyline_drul,
+ Link_array<Grob> ties,
+ Grob *common)
+{
+ Direction d = LEFT;
+
+ Real staff_space = Staff_symbol_referencer::staff_space (ties[0]);
+ do
+ {
+ Array<Box> boxes;
+ Interval x_union;
- + If there is a vertical gap to the last note above larger than
- or equal to a fifth (or sixth?), the tie is `up', otherwise it
- is `down'.
+ Grob *stem = 0;
+ for (int i = 0; i < ties.size (); i++)
+ {
+ Spanner *tie = dynamic_cast<Spanner*> (ties[i]);
+
+ Grob *head = Tie::head (tie, d);
+ if (!head)
+ continue;
+
+ if (!stem)
+ stem = unsmob_grob (head->get_object ("stem"));
+
+ Real p = Tie::get_position (tie);
+ Interval y ((p-1) * 0.5 * staff_space,
+ (p+1) * 0.5 * staff_space);
+
+ Interval x = head->extent (common, X_AXIS);
+ boxes.push (Box (x, y));
+ x_union.unite (x);
+ }
+
+ (*skyline_drul)[d] = empty_skyline (-d);
+ for (int i = 0; i < boxes.size (); i++)
+ insert_extent_into_skyline (&skyline_drul->elem_ref (d),
+ boxes[i], Y_AXIS, -d);
+
+ Direction updowndir = DOWN;
+ do
+ {
+ Box b = boxes.boundary (updowndir, 0);
+ Interval x = b[X_AXIS];
+ x[-d] = b[X_AXIS].linear_combination (-d / 2);
+ if (stem
+ && !Stem::is_invisible (stem)
+ && updowndir == get_grob_direction (stem))
+ x.unite (robust_relative_extent (stem, common, X_AXIS));
+
+ (*skyline_drul)[d].boundary (updowndir, 0).height_ = x[-d];
+ }
+ while (flip (&updowndir) != DOWN);
+
+ for (int i = 0; i < ties.size (); i++)
+ {
+ Spanner *tie = dynamic_cast<Spanner*> (ties[i]);
+ Grob *head = Tie::head (tie, d);
+ if (!head)
+ continue;
+
+ Grob *dots = unsmob_grob (head->get_object ("dot"));
+ if (dots)
+ {
+ Interval x = dots->extent (common, X_AXIS);
+ Real p = Staff_symbol_referencer::get_position (dots);
+
+ Interval y (-1,1);
+ y *= (staff_space /4);
+ y.translate ( p * staff_space * .5);
+
+ insert_extent_into_skyline (&skyline_drul->elem_ref (d),
+ Box (x,y), Y_AXIS, -d);
+ }
+ }
+
+ }
+ while (flip (&d) != LEFT);
+}
- + The bottommost tie is always `down'.
-*/
void
-Tie_column::werner_directions (Grob *me)
+Tie_column::new_directions (Grob *me)
{
- Link_array<Grob> ties =
- Pointer_group_interface__extract_grobs (me, (Grob*)0, "ties");
-
+ extract_grob_set (me, "ties", ro_ties);
+ Link_array<Grob> ties (ro_ties);
if (!ties.size ())
- return ;
-
- ties.sort (tie_compare);
+ return;
- Direction d = get_grob_direction (me);
- if (d)
+ if (ties.size() == 1)
{
- for (int i = ties.size (); i--;)
- {
- Grob * t = ties[i];
- if (!get_grob_direction (t))
- set_grob_direction (t, d);
- }
+ Tie::set_default_control_points (ties[0]);
return ;
}
- if (ties.size () == 1)
+ ties.sort (&Tie::compare);
+
+ Array<Tie_configuration> tie_configs;
+ for (int i = 0; i < ties.size (); i++)
{
- Grob * t = ties[0];
- if (t->is_live ()
- && !get_grob_direction (t))
- set_grob_direction (t, Tie::get_default_dir (t));
- return ;
+ Tie_configuration conf;
+ conf.dir_ = get_grob_direction (ties[i]);
+ conf.position_ = Tie::get_position (ties[i]);
+ tie_configs.push (conf);
}
- Real last_down_pos = 10000;
- if (!get_grob_direction (ties[0]))
- set_grob_direction (ties[0], DOWN);
+ SCM manual_configs = me->get_property ("tie-configuration");
+ bool manual_override = false;
+ int k = 0;
+ for (SCM s = manual_configs;
+ scm_is_pair (s) && k < tie_configs.size(); s = scm_cdr (s))
+ {
+ SCM entry = scm_car (s);
+ if (!scm_is_pair (entry))
+ continue;
+
+ manual_override = true;
+ tie_configs[k].position_ = robust_scm2double (scm_car (entry), tie_configs[k].position_);
+ tie_configs[k].dir_ = Direction (robust_scm2int (scm_cdr (entry), tie_configs[k].dir_));
+ k ++;
+ }
+
+ if (!tie_configs[0].dir_)
+ tie_configs[0].dir_ = DOWN;
+ if (!tie_configs.top().dir_)
+ tie_configs.top().dir_ = UP;
/*
- Go downward.
+ Seconds
*/
- Grob *last_tie = 0;
- for (int i = ties.size (); i--;)
+ for (int i = 1; i < tie_configs.size(); i++)
{
- Grob *t = ties[i];
-
- Direction d = get_grob_direction (t);
- Real p = Tie::get_position (t);
- if (!d)
+ if (fabs (tie_configs[i-1].position_ - tie_configs[i].position_) <= 1)
{
- if (last_tie
- && Tie::get_column_rank (t, LEFT)
- < Tie::get_column_rank (last_tie, LEFT))
- {
- d = DOWN;
- }
- else if (last_down_pos - p > 5)
- {
- d = UP;
- }
- else
- {
- d = DOWN;
- }
-
- set_grob_direction (t, d);
+ if (!tie_configs[i-1].dir_)
+ tie_configs[i-1].dir_ = DOWN;
+ if (!tie_configs[i].dir_)
+ tie_configs[i].dir_ = UP;
}
+ }
- if (d == DOWN)
- last_down_pos = p;
+ for (int i = 1; i < tie_configs.size() - 1; i++)
+ {
+ if (tie_configs[i].dir_)
+ continue;
- last_tie = t;
+ tie_configs[i].dir_ = (Direction) sign (tie_configs[i].position_);
}
- return ;
-}
+ Grob *common = me;
+ for (int i = 0; i < ties.size (); i++)
+ {
+ common = dynamic_cast<Spanner*> (ties[i])->get_bound (LEFT)->common_refpoint (common, X_AXIS);
+ common = dynamic_cast<Spanner*> (ties[i])->get_bound (RIGHT)->common_refpoint (common, X_AXIS);
+ }
+ Drul_array< Array<Skyline_entry> > skylines;
+ set_chord_outlines (&skylines, ties, common);
+
+ Tie_details details;
+ details.init (ties[0]);
-MAKE_SCHEME_CALLBACK (Tie_column, after_line_breaking, 1);
-SCM
-Tie_column::after_line_breaking (SCM smob)
-{
- werner_directions (unsmob_grob (smob));
- return SCM_UNSPECIFIED;
-}
+ /*
+ Let the ties flow out, according to our single-tie formatting.
+ */
+ if (!manual_override)
+ {
+ Tie::get_configuration (ties[0], common, &tie_configs.elem_ref (0),
+ &skylines,
+ details
+ );
+ Tie::get_configuration (ties.top (), common,
+ &tie_configs.elem_ref (tie_configs.size()-1),
+ &skylines,
+ details
+ );
+ }
-/*
- Extend the spanner over its Tie constituents.
- */
-MAKE_SCHEME_CALLBACK (Tie_column, before_line_breaking, 1);
-SCM
-Tie_column::before_line_breaking (SCM smob)
-{
- Spanner *me = dynamic_cast<Spanner*> (unsmob_grob (smob));
- for (SCM s = me->get_property ("ties"); scm_is_pair (s); s = scm_cdr (s))
+ /*
+ Calculate final width and shape of the ties.
+ */
+ Real staff_space = Staff_symbol_referencer::staff_space (ties[0]);
+ Real gap = robust_scm2double (ties[0]->get_property ("x-gap"), 0.2);
+ for (int i = 0; i < ties.size(); i++)
{
- Spanner *tie = dynamic_cast<Spanner*> (unsmob_grob (scm_car (s)));
- Direction dir = LEFT;
- do
+ if (!manual_override
+ && (i == 0 || i == ties.size () -1))
+ continue;
+
+ Tie_configuration conf = tie_configs[i];
+ conf = tie_configs[i];
+
+ Real line_dy = 0.0;
+ bool on_line = Staff_symbol_referencer::on_staffline (ties[0],
+ int (rint (conf.position_)));
+ if (on_line)
+ line_dy = - sign (conf.height (details) - 0.6 * staff_space)
+ * 0.2 * staff_space * conf.dir_;
+
+ Real y = conf.position_ * staff_space * 0.5
+ + line_dy;
+ conf.attachment_x_
+ = get_skyline_attachment (skylines, y);
+ conf.attachment_x_.intersect (get_skyline_attachment (skylines,
+ y + conf.dir_ * staff_space * .5));
+
+ conf.delta_y_ += line_dy;
+ conf.attachment_x_.widen (-gap);
+ if (!on_line
+ && Staff_symbol_referencer::staff_radius (ties[0]) * staff_space > y)
+ conf.center_tie_vertically (details);
+
+ tie_configs[i] = conf;
+ }
+
+ /*
+ Try to shift small ties into available spaces.
+ */
+ if (!manual_override)
+ {
+ set<int> positions_taken;
+ for (int i = 0; i < tie_configs.size (); i++)
+ positions_taken.insert (int (rint (tie_configs[i].position_)));
+
+ for (int i = 0; i < tie_configs.size (); i++)
{
- if (dir * Paper_column::get_rank (tie->get_bound (dir)->get_column ())
- > dir * Paper_column::get_rank (me->get_bound (dir)->get_column ()))
+ Tie_configuration * conf = &tie_configs.elem_ref (i);
+ if (Staff_symbol_referencer::on_staffline (ties[0], int (rint (conf->position_)))
+ && conf->height (details) < 0.4 * staff_space
+ && (positions_taken.find (int (rint (conf->position_ + conf->dir_)))
+ == positions_taken.end ()))
{
- me->set_bound (dir, Tie::head (tie, dir));
+ positions_taken.insert (int (rint (conf->position_ + conf->dir_)));
+ conf->delta_y_ += 0.2 * staff_space * conf->dir_;
}
}
- while (flip (&dir) != LEFT);
}
- return SCM_UNSPECIFIED;
+
+ for (int i = 0; i < ties.size(); i++)
+ {
+ Tie::set_control_points (ties[i], common, tie_configs[i],
+ details
+ );
+ set_grob_direction (ties[i], tie_configs[i].dir_);
+ }
}
-ADD_INTERFACE (Tie_column, "tie-column-interface",
- "Object that sets directions of multiple ties in a tied chord",
- "direction");
+ADD_INTERFACE (Tie_column, "tie-column-interface",
+ "Object that sets directions of multiple ties in a tied chord",
+ "positioning-done "
+ "tie-configuration "
+ );