diff options
author | Paul Davis <paul@linuxaudiosystems.com> | 2013-11-04 11:56:10 -0500 |
---|---|---|
committer | Paul Davis <paul@linuxaudiosystems.com> | 2013-11-04 11:56:10 -0500 |
commit | 6473cc7cb431abe71721341c550130e61cf64aa1 (patch) | |
tree | 1f0a2c5783e883d817d4667269abd73d0fdb5afb /libs/canvas/line.cc | |
parent | 08b485db75082a21c3814b0a4517f2b2fc994b77 (diff) |
drop use of bounding box to determine whether an item covers a point; add Item::covers(Duple const&)
Default implementation for Item still uses bounding box, but specializations for Arc (Circle), Polygon, Line and PolyLine have been added
Diffstat (limited to 'libs/canvas/line.cc')
-rw-r--r-- | libs/canvas/line.cc | 21 |
1 files changed, 21 insertions, 0 deletions
diff --git a/libs/canvas/line.cc b/libs/canvas/line.cc index af2a0e47db..fcc190a705 100644 --- a/libs/canvas/line.cc +++ b/libs/canvas/line.cc @@ -147,3 +147,24 @@ Line::set_y1 (Coord y1) DEBUG_TRACE (PBD::DEBUG::CanvasItemsDirtied, "canvas item dirty: line change\n"); } + +bool +Line::covers (Duple const & point) const +{ + Duple p = canvas_to_item (point); + + /* compute area of triangle computed by the two line points and the one + we are being asked about. If zero (within a given tolerance), the + points are co-linear and the argument is on the line. + */ + + double area = fabs (_points[0].x * (_points[0].y - p.y)) + + (_points[1].x * (p.y - _points[0].y)) + + (p.x * (_points[0].y - _points[1].y)); + + if (area < 0.001) { + return true; + } + + return false; +} |