]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/lookup.cc
* mf/GNUmakefile: always trace pfa fonts.
[lilypond.git] / lily / lookup.cc
index 166af27043c12223fa57c58a0d667fe424853e7a..9781002205780066c6ba28ff4522252f95791172 100644 (file)
@@ -3,7 +3,7 @@
 
   source file of the GNU LilyPond music typesetter
 
-  (c)  1997--2000 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+  (c)  1997--2003 Han-Wen Nienhuys <hanwen@cs.uu.nl>
 
   Jan Nieuwenhuizen <janneke@gnu.org>
 
 #include <math.h>
 #include <ctype.h>
 
-#include "lookup.hh"
-#include "debug.hh"
+#include "warn.hh"
 #include "dimensions.hh"
 #include "bezier.hh"
-#include "paper-def.hh"
 #include "string-convert.hh"
 #include "file-path.hh"
 #include "main.hh"
 #include "lily-guile.hh"
-#include "all-font-metrics.hh"
-#include "afm.hh"
-#include "scope.hh"
 #include "molecule.hh"
-
-#include "lily-guile.hh"
-
-
-Lookup::Lookup ()
-{
-  afm_l_ = 0;  
-}
-
-Lookup::Lookup (Lookup const& s)
-{
-  font_name_ = s.font_name_;
-  afm_l_ = 0;  
-}
-
-
-
+#include "lookup.hh"
+#include "font-metric.hh"
+#include "interval.hh"
 
 Molecule
-Lookup::afm_find (String s, bool warn) const
+Lookup::dot (Offset p, Real radius)
 {
-  if (!afm_l_)      
-    {
-      Lookup * me = (Lookup*)(this);
-      me->afm_l_ = all_fonts_global_p->find_afm (font_name_);
-      if (!me->afm_l_)
-       {
-         warning (_f ("can't find font: `%s'", font_name_));
-         warning (_f ("(search path: `%s')", global_path.str ().ch_C()));
-         error (_ ("Aborting"));
-       }
-    }
-  AFM_CharMetricInfo const *cm = afm_l_->find_char_metric (s, warn);
-
-  if (!cm)
-    {
-      Molecule m;
-      m.set_empty (false);
-      return m;
-    }
-  
-  SCM at =  (gh_list (ly_symbol2scm ("char"),
-                   gh_int2scm (cm->code),
-                   SCM_UNDEFINED));
-
-  at= fontify_atom (afm_l_,at);
-  return Molecule ( afm_bbox_to_box (cm->charBBox), at);
+  SCM at = (scm_list_n (ly_symbol2scm ("dot"),
+                       gh_double2scm (p[X_AXIS]),
+                       gh_double2scm (p[Y_AXIS]),
+                       gh_double2scm (radius),
+                       SCM_UNDEFINED));
+  Box box;
+  box.add_point (p - Offset (radius, radius));
+  box.add_point (p + Offset (radius, radius));
+  return Molecule (box, at);
 }
 
-  
-
-
 Molecule 
 Lookup::beam (Real slope, Real width, Real thick) 
 {
@@ -87,11 +48,11 @@ Lookup::beam (Real slope, Real width, Real thick)
 
   
 
-  Box bInterval (0, width),
+  Box b (Interval (0, width),
         Interval (min_y, max_y));
 
   
-  SCM at = gh_list (ly_symbol2scm ("beam"),
+  SCM at = scm_list_n (ly_symbol2scm ("beam"),
                    gh_double2scm (width),
                    gh_double2scm (slope),
                    gh_double2scm (thick),
@@ -99,8 +60,6 @@ Lookup::beam (Real slope, Real width, Real thick)
   return Molecule (b, at);
 }
 
-
-
 Molecule
 Lookup::dashed_slur (Bezier b, Real thick, Real dash)
 {
@@ -111,210 +70,311 @@ Lookup::dashed_slur (Bezier b, Real thick, Real dash)
       l = gh_cons (ly_offset2scm (b.control_[i]), l);
     }
 
-  SCM at = (gh_list (ly_symbol2scm ("dashed-slur"),
+  SCM at = (scm_list_n (ly_symbol2scm ("dashed-slur"),
                               gh_double2scm (thick), 
                               gh_double2scm (dash),
                               ly_quote_scm (l),
                               SCM_UNDEFINED));
 
-  Box box (Interval(0,0),Interval( 0,0));
+  Box box (Interval (0,0),Interval (0,0));
   return   Molecule (box, at);
 }
 
+Molecule
+Lookup::line (Real th, Offset from, Offset to)
+{
+  SCM at = scm_list_n (ly_symbol2scm ("draw-line"),
+                       gh_double2scm (th), 
+                       gh_double2scm (from[X_AXIS]),
+                       gh_double2scm (from[Y_AXIS]),
+                       gh_double2scm (to[X_AXIS]),
+                       gh_double2scm (to[Y_AXIS]),
+                       SCM_UNDEFINED);
+
+  Box box;
+  box.add_point (from);
+  box.add_point (to);
+
+  box[X_AXIS].widen (th/2);
+  box[Y_AXIS].widen (th/2);  
+
+  return Molecule (box, at);
+}
+
+Molecule
+Lookup::dashed_line (Real thick, Offset from, Offset to,
+                    Real dash_period, Real dash_fraction)
+{
+  dash_fraction = (dash_fraction >? 0) <? 1.0;
+  Real on = dash_fraction * dash_period + thick; 
+  Real off = dash_period - on;
+  
+  SCM at = scm_list_n (ly_symbol2scm ("dashed-line"),
+                       gh_double2scm (thick), 
+                       gh_double2scm (on),
+                       gh_double2scm (off),
+                       gh_double2scm (to[X_AXIS] - from[X_AXIS]),
+                       gh_double2scm (to[Y_AXIS] - from[Y_AXIS]),
+                       SCM_UNDEFINED);
+  
+  Box box;
+  box.add_point (Offset (0,0));
+  box.add_point (to - from);
 
+  box[X_AXIS].widen (thick/2);
+  box[Y_AXIS].widen (thick/2);  
 
+  Molecule m = Molecule (box, at);
+  m.translate (from);
+  return m;
+}
 
 Molecule
-Lookup::blank (Box b) 
+Lookup::horizontal_line (Interval w, Real th)
 {
-  Molecule m;
-  m.dim_ = b;
-  return m;
+  SCM at = scm_list_n (ly_symbol2scm ("horizontal-line"),
+                      gh_double2scm (w[LEFT]), 
+                      gh_double2scm (w[RIGHT]),
+                      gh_double2scm (th),
+                      SCM_UNDEFINED);
+
+
+  Box box ;
+  box[X_AXIS] = w;
+  box[Y_AXIS] = Interval (-th/2,th/2);
+
+  return Molecule (box, at);
 }
 
 
 Molecule
-Lookup::filledbox (Box b 
+Lookup::blank (Box b
 {
-  SCM  at  = (gh_list (ly_symbol2scm ("filledbox"),
+  return Molecule (b, scm_makfrom0str (""));
+}
+
+Molecule
+Lookup::filledbox (Box b) 
+{
+  SCM  at  = (scm_list_n (ly_symbol2scm ("filledbox"),
                     gh_double2scm (-b[X_AXIS][LEFT]),
                     gh_double2scm (b[X_AXIS][RIGHT]),                 
                     gh_double2scm (-b[Y_AXIS][DOWN]),
                     gh_double2scm (b[Y_AXIS][UP]),                    
                     SCM_UNDEFINED));
 
-  return Molecule ( b,at);
-}
-
-Molecule
-Lookup::frame (Box b, Real thick)
-{
-  Molecule m;
-  Direction d = LEFT;
-  Axis a = X_AXIS;
-  while (a < NO_AXES)
-    {
-      do
-       {
-         Axis o = Axis ((a+1)%NO_AXES);
-
-         Box edges;
-         edges[a] = b[a][d] + 0.5 * thick * Interval (-1, 1);
-         edges[o][DOWN] = b[o][DOWN] - thick/2;
-         edges[o][UP] = b[o][UP] + thick/2;      
-         
-         
-         m.add_molecule (filledbox (edges));
-       }
-      while (flip (&d) != LEFT);
-    }
-  return m;
-  
+  return Molecule (b,at);
 }
 
-
 /*
-   TODO: THIS IS UGLY.
-   Since the user has direct access to TeX marcos,
-   that currently provide the  only way to do
-   font selection, accents etc,
-   we try some halfbaked attempt to detect this TeX trickery.
+ * round filled box:
+ *
+ *   __________________________________
+ *  /     \  ^           /     \      ^
+ * |         |blot              |     |
+ * |       | |dia       |       |     |
+ * |         |meter             |     |
+ * |\ _ _ /  v           \ _ _ /|     |
+ * |                            |     |
+ * |                            |     | Box
+ * |                    <------>|     | extent
+ * |                      blot  |     | (Y_AXIS)
+ * |                    diameter|     |
+ * |                            |     |
+ * |  _ _                  _ _  |     |
+ * |/     \              /     \|     |
+ * |                            |     |
+ * |       |            |       |     |
+ * |                            |     |
+ * x\_____/______________\_____/|_____v
+ * |(0,0)                       |
+ * |                            |
+ * |                            |
+ * |<-------------------------->|
+ *       Box extent(X_AXIS)
  */
-String
-sanitise_TeX_string (String text)
+Molecule
+Lookup::round_filled_box (Box b, Real blotdiameter)
 {
-  int brace_count =0;
-  for (int i= 0; i < text.length_i (); i++)
+  if (b.x ().length () < blotdiameter)
     {
-      if (text[i] == '\\')
-       continue;
-      
-      if (text[i] == '{')
-       brace_count ++;
-      else if (text[i] == '}')
-       brace_count --;
+      programming_error (_f ("round filled box horizontal extent smaller than blot; decreasing blot"));
+      blotdiameter = b.x ().length ();
     }
-  
-  if(brace_count)
+  if (b.y ().length () < blotdiameter)
     {
-      warning (_f ("Non-matching braces in text `%s', adding braces", text.ch_C()));
-
-      if (brace_count < 0)
-       {
-         text = to_str ('{', -brace_count) + text;
-       }
-      else 
-       {
-         text = text + to_str ('}', brace_count);
-       }
+      programming_error (_f ("round filled box vertical extent smaller than blot; decreasing blot"));
+      blotdiameter = b.y ().length ();
     }
-    
-  return text;
-}
 
-/**
-   TODO!
- */
-String
-sanitise_PS_string (String t)
-{
-  return t;
+  SCM at = (scm_list_n (ly_symbol2scm ("round-filled-box"),
+                       gh_double2scm (-b[X_AXIS][LEFT]),
+                       gh_double2scm (b[X_AXIS][RIGHT]),
+                       gh_double2scm (-b[Y_AXIS][DOWN]),
+                       gh_double2scm (b[Y_AXIS][UP]),
+                       gh_double2scm (blotdiameter),
+                       SCM_UNDEFINED));
+
+  return Molecule (b,at);
 }
 
-/**
+         
 
-*/
+/*
+ * Create Molecule that represents a filled polygon with round edges.
+ *
+ * LIMITATIONS:
+ *
+ * (a) Only outer (convex) edges are rounded.
+ *
+ * (b) This algorithm works as expected only for polygons whose edges
+ * do not intersect.  For example, the polygon ((0, 0), (q, 0), (0,
+ * q), (q, q)) has an intersection at point (q/2, q/2) and therefore
+ * will give a strange result.  Even non-adjacent edges that just
+ * touch each other will in general not work as expected for non-null
+ * blotdiameter.
+ *
+ * (c) Given a polygon ((x0, y0), (x1, y1), ... , (x(n-1), y(n-1))),
+ * if there is a natural number k such that blotdiameter is greater
+ * than the maximum of { | (x(k mod n), y(k mod n)) - (x((k+1) mod n),
+ * y((k+1) mod n)) |, | (x(k mod n), y(k mod n)) - (x((k+2) mod n),
+ * y((k+2) mod n)) |, | (x((k+1) mod n), y((k+1) mod n)) - (x((k+2)
+ * mod n), y((k+2) mod n)) | }, then the outline of the rounded
+ * polygon will exceed the outline of the core polygon.  In other
+ * words: Do not draw rounded polygons that have a leg smaller or
+ * thinner than blotdiameter (or set blotdiameter to a sufficiently
+ * small value -- maybe even 0.0)!
+ *
+ * NOTE: Limitations (b) and (c) arise from the fact that round edges
+ * are made by moulding sharp edges to round ones rather than adding
+ * to a core filled polygon.  For details of these two different
+ * approaches, see the thread upon the ledger lines patch that started
+ * on March 25, 2002 on the devel mailing list.  The below version of
+ * round_filled_polygon() sticks to the moulding model, which the
+ * majority of the list participants finally voted for.  This,
+ * however, results in the above limitations and a much increased
+ * complexity of the algorithm, since it has to compute a shrinked
+ * polygon -- which is not trivial define precisely and unambigously.
+ * With the other approach, one simply could move a circle of size
+ * blotdiameter along all edges of the polygon (which is what the
+ * postscript routine in the backend effectively does, but on the
+ * shrinked polygon). --jr
+ */
 Molecule
-Lookup::text (String style, String text, Paper_def *paper_l) 
+Lookup::round_filled_polygon (Array<Offset> points, Real blotdiameter)
 {
-  if (style.empty_b ())
-    style = "roman";
-  
-  int font_mag = 0;
-  Real font_h = paper_l->get_var ("font_normal");
-  if (paper_l->scope_p_->elem_b ("font_" + style))
-    {
-      font_h = paper_l->get_var ("font_" + style);
-    }
-
+  /* TODO: Maybe print a warning if one of the above limitations
+     applies to the given polygon.  However, this is quite complicated
+     to check. */
 
-  if (paper_l->scope_p_->elem_b ("magnification_" + style))
+  /* remove consecutive duplicate points */
+  const Real epsilon = 0.01;
+  for (int i = 0; i < points.size ();)
     {
-      font_mag = (int)paper_l->get_var ("magnification_" + style);
+      int next_i = (i + 1) % points.size ();
+      Real d = (points[i] - points[next_i]).length ();
+      if (d < epsilon)
+       points.del (next_i);
+      else
+       i++;
     }
 
-  /*
-    UGH.
-  */
-  SCM l = scm_eval (gh_list (ly_symbol2scm ("style-to-cmr"),
-                            ly_str02scm (style.ch_C()),
-                            SCM_UNDEFINED));
-  
-  if (l != SCM_BOOL_F)
+  /* special cases: degenerated polygons */
+  if (points.size () == 0)
+    return Molecule ();
+  if (points.size () == 1)
+    return dot (points[0], 0.5 * blotdiameter);
+  if (points.size () == 2)
+    return line (blotdiameter, points[0], points[1]);
+
+  /* shrink polygon in size by 0.5 * blotdiameter */
+  Array<Offset> shrinked_points;
+  shrinked_points.set_size (points.size ());
+  bool ccw = 1; // true, if three adjacent points are counterclockwise ordered
+  for (int i = 0; i < points.size (); i++)
     {
-      style = ly_scm2string (gh_cdr(l)) +to_str  ((int)font_h);
+      int i0 = i;
+      int i1 = (i + 1) % points.size ();
+      int i2 = (i + 2) % points.size ();
+      Offset p0 = points[i0];
+      Offset p1 = points[i1];
+      Offset p2 = points[i2];
+      Offset p10 = p0 - p1;
+      Offset p12 = p2 - p1;
+      if (p10.length () != 0.0)
+       { // recompute ccw
+         Real phi = p10.arg ();
+         // rotate (p2 - p0) by (-phi)
+         Offset q = complex_multiply (p2 - p0, complex_exp (Offset (1.0, -phi)));
+
+         if (q[Y_AXIS] > 0)
+           ccw = 1;
+         else if (q[Y_AXIS] < 0)
+           ccw = 0;
+         else {} // keep ccw unchanged
+       }
+      else {} // keep ccw unchanged
+      Offset p10n = (1.0 / p10.length ()) * p10; // normalize length to 1.0
+      Offset p12n = (1.0 / p12.length ()) * p12;
+      Offset p13n = 0.5 * (p10n + p12n);
+      Offset p14n = 0.5 * (p10n - p12n);
+      Offset p13;
+      Real d = p13n.length () * p14n.length (); // distance p3n to line(p1..p0)
+      if (d < epsilon)
+       // special case: p0, p1, p2 are on a single line => build
+       // vector orthogonal to (p2-p0) of length 0.5 blotdiameter
+       {
+         p13[X_AXIS] = p10[Y_AXIS];
+         p13[Y_AXIS] = -p10[X_AXIS];
+         p13 = (0.5 * blotdiameter / p13.length ()) * p13;
+       }
+      else
+       p13 = (0.5 * blotdiameter / d) * p13n;
+      shrinked_points[i1] = p1 + ((ccw) ? p13 : -p13);
     }
 
-  
-
-  Font_metric* metric_l = 0;
-
-  if (font_mag)
-    metric_l = all_fonts_global_p->find_scaled (style, font_mag);
-  else
-    metric_l = all_fonts_global_p->find_font (style);
-  
-  
-    
-
-  int i = text.index_i ("\\n");
-  while (i >=0 )
-    {
-      text = text.left_str (i) + "\n" + text.right_str (text.length_i () - i - 2);
-      i = text.index_i ("\\n");
-    }
-  
-  Array<String> lines = String_convert::split_arr (text, '\n');
-  
-  Real kern = paper_l->get_var ("line_kern");
-  
-  for (int i=0; i < lines.size (); i++)
+  /* build scm expression and bounding box */
+  SCM shrinked_points_scm = SCM_EOL;
+  Box box;
+  for (int i = 0; i < shrinked_points.size (); i++)
     {
-      String str (lines[i]);
-      if (output_global_ch == "tex")
-       str = sanitise_TeX_string  (str);
-      else if (output_global_ch == "ps")
-       str = sanitise_PS_string (str);
-      lines[i] = str;
+      SCM x = gh_double2scm (shrinked_points[i][X_AXIS]);
+      SCM y = gh_double2scm (shrinked_points[i][Y_AXIS]);
+      shrinked_points_scm = gh_cons (x, gh_cons (y, shrinked_points_scm));
+      box.add_point (points[i]);
     }
+  SCM polygon_scm = scm_list_n (ly_symbol2scm ("polygon"),
+                               ly_quote_scm (shrinked_points_scm),
+                               gh_double2scm (blotdiameter),
+                               SCM_UNDEFINED);
+
+  Molecule polygon = Molecule (box, polygon_scm);
+  shrinked_points.clear ();
+  return polygon;
+}
 
-  if (!lines.size())
-       return Molecule();
-
-  SCM first = gh_list (ly_symbol2scm ("text"),
-                        ly_str02scm (lines[0].ch_C()),
-                        SCM_UNDEFINED);
-  first = fontify_atom (metric_l, first);
-
-  
-
-  Molecule mol (metric_l->text_dimension (lines[0]), first);
-
-  for (i = 1; i < lines.size (); i++)
+Molecule
+Lookup::frame (Box b, Real thick)
+{
+  Molecule m;
+  Direction d = LEFT;
+  for (Axis a = X_AXIS; a < NO_AXES; a = Axis (a + 1))
     {
-      SCM line = (gh_list (ly_symbol2scm ("text"),
-                          ly_str02scm (lines[i].ch_C ()),
-                          SCM_UNDEFINED));
-      line = fontify_atom (metric_l, line);
-      mol.add_at_edge (Y_AXIS, DOWN,
-                      Molecule (metric_l->text_dimension (lines[i]), line),
-                      kern);
+      Axis o = Axis ((a+1)%NO_AXES);
+      do
+       {
+         Box edges;
+         edges[a] = b[a][d] + 0.5 * thick * Interval (-1, 1);
+         edges[o][DOWN] = b[o][DOWN] - thick/2;
+         edges[o][UP] = b[o][UP] + thick/2;      
+         
+         m.add_molecule (filledbox (edges));
+       }
+      while (flip (&d) != LEFT);
     }
-
-  return mol;
-}
+  return m;
   
-
+}
 
 /*
   Make a smooth curve along the points 
@@ -324,15 +384,18 @@ Lookup::slur (Bezier curve, Real curvethick, Real linethick)
 {
   Real alpha = (curve.control_[3] - curve.control_[0]).arg ();
   Bezier back = curve;
-
+  Offset perp = curvethick * complex_exp (Offset (0, alpha + M_PI/2)) * 0.5;
   back.reverse ();
-  back.control_[1] += curvethick * complex_exp (Offset (0, alpha + M_PI/2));
-  back.control_[2] += curvethick * complex_exp (Offset (0, alpha + M_PI/2));  
+  back.control_[1] += perp;
+  back.control_[2] += perp;
 
+  curve.control_[1] -= perp;
+  curve.control_[2] -= perp;
+  
   SCM scontrols[8];
 
   for (int i=4; i--;)
-    scontrols[ i ] = ly_offset2scm(back.control_[i]);
+    scontrols[ i ] = ly_offset2scm (back.control_[i]);
   for (int i=4 ; i--;)
     scontrols[i+4] = ly_offset2scm (curve.control_[i]);
 
@@ -341,216 +404,395 @@ Lookup::slur (Bezier curve, Real curvethick, Real linethick)
    */
   int indices[]= {5, 6, 7, 4, 1, 2, 3, 0};
   SCM list = SCM_EOL;
-  for (int i= 8; i--;  )
+  for (int i= 8; i--;)
     {
       list = gh_cons (scontrols[indices[i]], list);
     }
   
   
-  SCM at = (gh_list (ly_symbol2scm ("bezier-sandwich"),
+  SCM at = (scm_list_n (ly_symbol2scm ("bezier-sandwich"),
                     ly_quote_scm (list),
                     gh_double2scm (linethick),
                     SCM_UNDEFINED));
+  Box b(curve.extent (X_AXIS),
+       curve.extent (Y_AXIS));
+
+  b[X_AXIS].unite (back.extent (X_AXIS));
+  b[Y_AXIS].unite (back.extent (Y_AXIS));
 
-  Box b ( curve.extent (X_AXIS), curve.extent (Y_AXIS));
   return Molecule (b, at);
 }
 
+/*
+ * Bezier Sandwich:
+ *
+ *                               .|
+ *                        .       |
+ *              top .             |
+ *              . curve           |
+ *          .                     |
+ *       .                        |
+ *     .                          |
+ *    |                           |
+ *    |                          .|
+ *    |                     .
+ *    |         bottom .
+ *    |            . curve
+ *    |         .
+ *    |      .
+ *    |   .
+ *    | .
+ *    |.
+ *    |
+ *
+ */
+Molecule
+Lookup::bezier_sandwich (Bezier top_curve, Bezier bottom_curve)
+{
+  /*
+    Need the weird order b.o. the way PS want its arguments  
+   */
+  SCM list = SCM_EOL;
+  list = gh_cons (ly_offset2scm (bottom_curve.control_[3]), list);
+  list = gh_cons (ly_offset2scm (bottom_curve.control_[0]), list);
+  list = gh_cons (ly_offset2scm (bottom_curve.control_[1]), list);
+  list = gh_cons (ly_offset2scm (bottom_curve.control_[2]), list);
+  list = gh_cons (ly_offset2scm (top_curve.control_[0]), list);
+  list = gh_cons (ly_offset2scm (top_curve.control_[3]), list);
+  list = gh_cons (ly_offset2scm (top_curve.control_[2]), list);
+  list = gh_cons (ly_offset2scm (top_curve.control_[1]), list);
+
+  SCM horizontal_bend = scm_list_n (ly_symbol2scm ("bezier-sandwich"),
+                                   ly_quote_scm (list),
+                                   gh_double2scm (0.0),
+                                   SCM_UNDEFINED);
+
+  Interval x_extent = top_curve.extent (X_AXIS);
+  x_extent.unite (bottom_curve.extent (X_AXIS));
+  Interval y_extent = top_curve.extent (Y_AXIS);
+  y_extent.unite (bottom_curve.extent (Y_AXIS));
+  Box b (x_extent, y_extent);
+
+  return Molecule (b, horizontal_bend);
+}
+
+/*
+ * Horizontal Slope:
+ *
+ *            /|   ^
+ *           / |   |
+ *          /  |   | height
+ *         /   |   |
+ *        /    |   v
+ *       |    /
+ *       |   /
+ * (0,0) x  /slope=dy/dx
+ *       | /
+ *       |/
+ *
+ *       <----->
+ *        width
+ */
+Molecule
+Lookup::horizontal_slope (Real width, Real slope, Real height)
+{
+  SCM width_scm = gh_double2scm (width);
+  SCM slope_scm = gh_double2scm (slope);
+  SCM height_scm = gh_double2scm (height);
+  SCM horizontal_slope = scm_list_n (ly_symbol2scm ("beam"),
+                                    width_scm, slope_scm,
+                                    height_scm, SCM_UNDEFINED);
+  Box b (Interval (0, width),
+        Interval (-height/2, height/2 + width*slope));
+  return Molecule (b, horizontal_slope);
+}
+
+/*
+  TODO: junk me.
+ */
 Molecule
-Lookup::accordion (SCM s, Real staff_space) const
+Lookup::accordion (SCM s, Real staff_space, Font_metric *fm) 
 {
   Molecule m;
-  String sym = ly_scm2string(gh_car (s));
-  String reg = ly_scm2string(gh_car (gh_cdr(s)));
+  String sym = ly_scm2string (ly_car (s));
+  String reg = ly_scm2string (ly_car (ly_cdr (s)));
 
   if (sym == "Discant")
     {
-      Molecule r = afm_find("accordion-accDiscant");
-      m.add_molecule(r);
-      if (reg.left_str(1) == "F")
+      Molecule r = fm->find_by_name ("accordion-accDiscant");
+      m.add_molecule (r);
+      if (reg.left_string (1) == "F")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 2.5 PT, Y_AXIS);
-         m.add_molecule(d);
-         reg = reg.right_str(reg.length_i()-1);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 2.5 PT, Y_AXIS);
+         m.add_molecule (d);
+         reg = reg.right_string (reg.length ()-1);
        }
       int eflag = 0x00;
-      if (reg.left_str(3) == "EEE")
+      if (reg.left_string (3) == "EEE")
        {
          eflag = 0x07;
-         reg = reg.right_str(reg.length_i()-3);
+         reg = reg.right_string (reg.length ()-3);
        }
-      else if (reg.left_str(2) == "EE")
+      else if (reg.left_string (2) == "EE")
        {
          eflag = 0x05;
-         reg = reg.right_str(reg.length_i()-2);
+         reg = reg.right_string (reg.length ()-2);
        }
-      else if (reg.left_str(2) == "Eh")
+      else if (reg.left_string (2) == "Eh")
        {
          eflag = 0x04;
-         reg = reg.right_str(reg.length_i()-2);
+         reg = reg.right_string (reg.length ()-2);
        }
-      else if (reg.left_str(1) == "E")
+      else if (reg.left_string (1) == "E")
        {
          eflag = 0x02;
-         reg = reg.right_str(reg.length_i()-1);
+         reg = reg.right_string (reg.length ()-1);
        }
       if (eflag & 0x02)
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 1.5 PT, Y_AXIS);
-         m.add_molecule(d);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 1.5 PT, Y_AXIS);
+         m.add_molecule (d);
        }
       if (eflag & 0x04)
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 1.5 PT, Y_AXIS);
-         d.translate_axis(0.8 * staff_space PT, X_AXIS);
-         m.add_molecule(d);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 1.5 PT, Y_AXIS);
+         d.translate_axis (0.8 * staff_space PT, X_AXIS);
+         m.add_molecule (d);
        }
       if (eflag & 0x01)
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 1.5 PT, Y_AXIS);
-         d.translate_axis(-0.8 * staff_space PT, X_AXIS);
-         m.add_molecule(d);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 1.5 PT, Y_AXIS);
+         d.translate_axis (-0.8 * staff_space PT, X_AXIS);
+         m.add_molecule (d);
        }
-      if (reg.left_str(2) == "SS")
+      if (reg.left_string (2) == "SS")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(0.5 * staff_space PT, Y_AXIS);
-         d.translate_axis(0.4 * staff_space PT, X_AXIS);
-         m.add_molecule(d);
-         d.translate_axis(-0.8 * staff_space PT, X_AXIS);
-         m.add_molecule(d);
-         reg = reg.right_str(reg.length_i()-2);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (0.5 * staff_space PT, Y_AXIS);
+         d.translate_axis (0.4 * staff_space PT, X_AXIS);
+         m.add_molecule (d);
+         d.translate_axis (-0.8 * staff_space PT, X_AXIS);
+         m.add_molecule (d);
+         reg = reg.right_string (reg.length ()-2);
        }
-      if (reg.left_str(1) == "S")
+      if (reg.left_string (1) == "S")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(0.5 * staff_space PT, Y_AXIS);
-         m.add_molecule(d);
-         reg = reg.right_str(reg.length_i()-1);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (0.5 * staff_space PT, Y_AXIS);
+         m.add_molecule (d);
+         reg = reg.right_string (reg.length ()-1);
        }
     }
   else if (sym == "Freebase")
     {
-      Molecule r = afm_find("accordion-accFreebase");
-      m.add_molecule(r);
-      if (reg.left_str(1) == "F")
+      Molecule r = fm->find_by_name ("accordion-accFreebase");
+      m.add_molecule (r);
+      if (reg.left_string (1) == "F")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 1.5 PT, Y_AXIS);
-         m.add_molecule(d);
-         reg = reg.right_str(reg.length_i()-1);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 1.5 PT, Y_AXIS);
+         m.add_molecule (d);
+         reg = reg.right_string (reg.length ()-1);
        }
       if (reg == "E")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 0.5 PT, Y_AXIS);
-         m.add_molecule(d);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 0.5 PT, Y_AXIS);
+         m.add_molecule (d);
        }
     }
   else if (sym == "Bayanbase")
     {
-      Molecule r = afm_find("accordion-accBayanbase");
-      m.add_molecule(r);
-      if (reg.left_str(1) == "T")
+      Molecule r = fm->find_by_name ("accordion-accBayanbase");
+      m.add_molecule (r);
+      if (reg.left_string (1) == "T")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 2.5 PT, Y_AXIS);
-         m.add_molecule(d);
-         reg = reg.right_str(reg.length_i()-1);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 2.5 PT, Y_AXIS);
+         m.add_molecule (d);
+         reg = reg.right_string (reg.length ()-1);
        }
       /* include 4' reed just for completeness. You don't want to use this. */
-      if (reg.left_str(1) == "F")
+      if (reg.left_string (1) == "F")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 1.5 PT, Y_AXIS);
-         m.add_molecule(d);
-         reg = reg.right_str(reg.length_i()-1);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 1.5 PT, Y_AXIS);
+         m.add_molecule (d);
+         reg = reg.right_string (reg.length ()-1);
        }
-      if (reg.left_str(2) == "EE")
+      if (reg.left_string (2) == "EE")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 0.5 PT, Y_AXIS);
-         d.translate_axis(0.4 * staff_space PT, X_AXIS);
-         m.add_molecule(d);
-         d.translate_axis(-0.8 * staff_space PT, X_AXIS);
-         m.add_molecule(d);
-         reg = reg.right_str(reg.length_i()-2);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 0.5 PT, Y_AXIS);
+         d.translate_axis (0.4 * staff_space PT, X_AXIS);
+         m.add_molecule (d);
+         d.translate_axis (-0.8 * staff_space PT, X_AXIS);
+         m.add_molecule (d);
+         reg = reg.right_string (reg.length ()-2);
        }
-      if (reg.left_str(1) == "E")
+      if (reg.left_string (1) == "E")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 0.5 PT, Y_AXIS);
-         m.add_molecule(d);
-         reg = reg.right_str(reg.length_i()-1);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 0.5 PT, Y_AXIS);
+         m.add_molecule (d);
+         reg = reg.right_string (reg.length ()-1);
        }
     }
   else if (sym == "Stdbase")
     {
-      Molecule r = afm_find("accordion-accStdbase");
-      m.add_molecule(r);
-      if (reg.left_str(1) == "T")
+      Molecule r = fm->find_by_name ("accordion-accStdbase");
+      m.add_molecule (r);
+      if (reg.left_string (1) == "T")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 3.5 PT, Y_AXIS);
-         m.add_molecule(d);
-         reg = reg.right_str(reg.length_i()-1);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 3.5 PT, Y_AXIS);
+         m.add_molecule (d);
+         reg = reg.right_string (reg.length ()-1);
        }
-      if (reg.left_str(1) == "F")
+      if (reg.left_string (1) == "F")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 2.5 PT, Y_AXIS);
-         m.add_molecule(d);
-         reg = reg.right_str(reg.length_i()-1);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 2.5 PT, Y_AXIS);
+         m.add_molecule (d);
+         reg = reg.right_string (reg.length ()-1);
        }
-      if (reg.left_str(1) == "M")
+      if (reg.left_string (1) == "M")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 2 PT, Y_AXIS);
-         d.translate_axis(staff_space PT, X_AXIS);
-         m.add_molecule(d);
-         reg = reg.right_str(reg.length_i()-1);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 2 PT, Y_AXIS);
+         d.translate_axis (staff_space PT, X_AXIS);
+         m.add_molecule (d);
+         reg = reg.right_string (reg.length ()-1);
        }
-      if (reg.left_str(1) == "E")
+      if (reg.left_string (1) == "E")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 1.5 PT, Y_AXIS);
-         m.add_molecule(d);
-         reg = reg.right_str(reg.length_i()-1);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 1.5 PT, Y_AXIS);
+         m.add_molecule (d);
+         reg = reg.right_string (reg.length ()-1);
        }
-      if (reg.left_str(1) == "S")
+      if (reg.left_string (1) == "S")
        {
-         Molecule d = afm_find("accordion-accDot");
-         d.translate_axis(staff_space * 0.5 PT, Y_AXIS);
-         m.add_molecule(d);
-         reg = reg.right_str(reg.length_i()-1);
+         Molecule d = fm->find_by_name ("accordion-accDot");
+         d.translate_axis (staff_space * 0.5 PT, Y_AXIS);
+         m.add_molecule (d);
+         reg = reg.right_string (reg.length ()-1);
        }
     }
   /* ugh maybe try to use regular font for S.B. and B.B and only use one font
      for the rectangle */
   else if (sym == "SB")
     {
-      Molecule r = afm_find("accordion-accSB");
-      m.add_molecule(r);
+      Molecule r = fm->find_by_name ("accordion-accSB");
+      m.add_molecule (r);
     }
   else if (sym == "BB")
     {
-      Molecule r = afm_find("accordion-accBB");
-      m.add_molecule(r);
+      Molecule r = fm->find_by_name ("accordion-accBB");
+      m.add_molecule (r);
     }
   else if (sym == "OldEE")
     {
-      Molecule r = afm_find("accordion-accOldEE");
-      m.add_molecule(r);
+      Molecule r = fm->find_by_name ("accordion-accOldEE");
+      m.add_molecule (r);
     }
   else if (sym == "OldEES")
     {
-      Molecule r = afm_find("accordion-accOldEES");
-      m.add_molecule(r);
+      Molecule r = fm->find_by_name ("accordion-accOldEES");
+      m.add_molecule (r);
     }
   return m;  
 }
 
+Molecule
+Lookup::repeat_slash (Real w, Real s, Real t)
+{
+  SCM wid = gh_double2scm (w);
+  SCM sl = gh_double2scm (s);
+  SCM thick = gh_double2scm (t);
+  SCM slashnodot = scm_list_n (ly_symbol2scm ("repeat-slash"),
+                           wid, sl, thick, SCM_UNDEFINED);
+
+  Box b (Interval (0, w + sqrt (sqr(t/s) + sqr (t))),
+        Interval (0, w * s));
+
+  return Molecule (b, slashnodot); //  http://slashnodot.org
+}
+
+Molecule
+Lookup::bracket (Axis a, Interval iv, Real thick, Real protude)
+{
+  Box b;
+  Axis other = Axis((a+1)%2);
+  b[a] = iv;
+  b[other] = Interval(-1, 1) * thick * 0.5;
+  
+  Molecule m =  filledbox (b);
+
+  b[a] = Interval (iv[UP] - thick, iv[UP]);
+  Interval oi = Interval (-thick/2, thick/2 + fabs (protude)) ;
+  oi *=  sign (protude);
+  b[other] = oi;
+  m.add_molecule (filledbox (b));
+  b[a] = Interval (iv[DOWN], iv[DOWN]  +thick);
+  m.add_molecule (filledbox(b));
+
+  return m;
+}
+
+Molecule
+Lookup::triangle (Interval iv, Real thick, Real protude)
+{
+  Box b ;
+  b[X_AXIS] = iv;
+  b[Y_AXIS] = Interval (0 <? protude , 0 >? protude);
+
+  SCM s = scm_list_n (ly_symbol2scm ("symmetric-x-triangle"),
+                     gh_double2scm (thick),
+                     gh_double2scm (iv.length()), 
+                     gh_double2scm (protude), SCM_UNDEFINED);
+
+  return Molecule (b, s);
+}
+
+
+/*
+  TODO: use rounded boxes.
+ */
+LY_DEFINE(ly_bracket ,"ly:bracket",
+         4, 0, 0,
+         (SCM a, SCM iv, SCM t, SCM p),
+         "Make a bracket in direction @var{a}. The extent of the bracket is " 
+         "given by @var{iv}. The wings protude by an amount of @var{p}, which "
+         "may be negative. The thickness is given by @var{t}.")
+{
+  SCM_ASSERT_TYPE(is_axis (a), a, SCM_ARG1, __FUNCTION__, "axis") ;
+  SCM_ASSERT_TYPE(is_number_pair (iv), iv, SCM_ARG2, __FUNCTION__, "number pair") ;
+  SCM_ASSERT_TYPE(gh_number_p (t), a, SCM_ARG3, __FUNCTION__, "number") ;
+  SCM_ASSERT_TYPE(gh_number_p (p), a, SCM_ARG4, __FUNCTION__, "number") ;
+
+
+  return Lookup::bracket ((Axis)gh_scm2int (a), ly_scm2interval (iv),
+                         gh_scm2double (t),
+                         gh_scm2double (p)).smobbed_copy ();
+}
+
+
+
+LY_DEFINE(ly_filled_box ,"ly:round-filled-box",
+         3, 0, 0,
+         (SCM xext, SCM yext, SCM blot),
+         "Make a filled-box of dimensions @var{xext}, @var{yext} and roundness @var{blot}.")
+{
+  SCM_ASSERT_TYPE(is_number_pair (xext), xext, SCM_ARG1, __FUNCTION__, "number pair") ;
+  SCM_ASSERT_TYPE(is_number_pair (yext), yext, SCM_ARG2, __FUNCTION__, "number pair") ;
+  SCM_ASSERT_TYPE(gh_number_p (blot), blot, SCM_ARG3, __FUNCTION__, "number") ;
+
+  return Lookup::round_filled_box (Box (ly_scm2interval (xext), ly_scm2interval (yext)),
+                                  gh_scm2double (blot)).smobbed_copy ();
+}
+