feat: implement programmatic lasso selection (#236)

* feat: implement programmatic lasso selection

- Add polygon selection API to select() method
- Accepts array of [x,y] coordinate pairs in data space
- Reuses existing findPointsInLasso() with KD-tree
- Supports merge and remove modes
- Add programmatic-lasso.js example with interactive demo
- Update README with API documentation and examples
- Add to Examples menu in Tweakpane

* update changelog.md

* refactor: add dedicated lassoSelect() method per code review

  - Replace overloaded select(polygon) with lassoSelect(vertices) API
  - Add isVertices() validation checking all vertices
  - Add verticesToPolygon() helper to auto-close polygons
  - Rename polygonDataToGl to verticesFromDataToGl for clarity
  - Addtests
  - Update programmatic-lasso example to use new API
  - Update changelog.md

* docs: add lassoSelect() method documentation to README

Author: glebmoisseyev

CHANGELOG.md

@@ -1,3 +1,7 @@
+## 1.15.0
+
+- Feat: add programmatic lasso selection API via new `lassoSelect()` method that accept a polygon in either data or GL space. This enables automated point selection without manual interaction. Supports `merge` and `remove` options. Note, vertices in data space requires `xScale` and `yScale` to be defined.
+
 ## 1.14.1
 
 - Fix: ensure view aspect ratio is updated before the scales are updated on resize

README.md

@@ -516,6 +516,85 @@ scatterplot.draw([
 scatterplot.select([0, 1]);
 ```
 
+<a name="scatterplot.lassoSelect" href="#scatterplot.lassoSelect">#</a> scatterplot.<b>lassoSelect</b>(<i>vertices</i>, <i>options = {}</i>)
+
+Programmatically select points within a polygon region. This enables automated point selection without manual lasso interaction. This will trigger a `select` event (and `lassoEnd` event) unless `options.preventEvent === true`.
+
+**Arguments:**
+
+- `vertices` is an array of `[x, y]` coordinate pairs defining the polygon (minimum 3 vertices required). Coordinates are in **data space** by default (requires `xScale` and `yScale`), or **GL space** if `options.isGl === true`.
+- `options` [optional] is an object with the following properties:
+  - `merge`: if `true`, add the selected points to the current selection instead of replacing it.
+  - `remove`: if `true`, remove the selected points from the current selection.
+  - `isGl`: if `true`, interpret vertices as GL space coordinates (NDC). If `false` (default), interpret vertices as data space coordinates.
+  - `preventEvent`: if `true` the `select` and `lassoEnd` events will not be published.
+
+**Notes:**
+
+- Polygons are automatically closed if the first and last vertices differ.
+- Data space coordinates require `xScale` and `yScale` to be defined during scatterplot initialization.
+- GL space coordinates work without scales and are useful for direct NDC coordinate selection.
+
+**Examples:**
+
+```javascript
+import { scaleLinear } from 'd3-scale';
+
+// Create scatterplot with scales for data space coordinates
+const scatterplot = createScatterplot({
+  canvas,
+  xScale: scaleLinear().domain([0, 100]),
+  yScale: scaleLinear().domain([0, 100]),
+});
+
+// Draw points (internally stored in NDC, but we think in data space)
+scatterplot.draw([
+  [-0.8, -0.8],  // corresponds to data coords ~[10, 10]
+  [0.8, 0.8],    // corresponds to data coords ~[90, 90]
+  [0, 0],        // corresponds to data coords [50, 50]
+]);
+
+// Select points within a triangular region (data space coordinates)
+scatterplot.lassoSelect([
+  [10, 20],
+  [50, 80],
+  [90, 30]
+]);
+
+// Select points within a rectangle, merging with current selection
+scatterplot.lassoSelect(
+  [
+    [0, 0],
+    [100, 0],
+    [100, 100],
+    [0, 100]
+  ],
+  { merge: true }
+);
+
+// Remove points in a polygon from the current selection
+scatterplot.lassoSelect(
+  [
+    [40, 40],
+    [60, 40],
+    [60, 60],
+    [40, 60]
+  ],
+  { remove: true }
+);
+
+// Use GL space coordinates (useful without scales)
+scatterplot.lassoSelect(
+  [
+    [-0.5, -0.5],
+    [0.5, -0.5],
+    [0.5, 0.5],
+    [-0.5, 0.5]
+  ],
+  { isGl: true }
+);
+```
+
 <a name="scatterplot.deselect" href="#scatterplot.deselect">#</a> scatterplot.<b>deselect</b>(<i>options = {}</i>)
 
 Deselect all selected points. This will trigger a `deselect` event unless `options.preventEvent === true`.

example/menu.js

@@ -230,6 +230,13 @@ export function createMenu({
     active: pathname === 'annotations.html',
   });
 
+  examples.addBlade({
+    view: 'link',
+    label: 'Programmatic Lasso',
+    link: 'programmatic-lasso.html',
+    active: pathname === 'programmatic-lasso.html',
+  });
+
   examples.addBlade({
     view: 'link',
     label: 'Multiple Instances',