mirror of
https://github.com/zvx-echo6/meshai.git
synced 2026-08-26 17:31:34 +00:00
malice
2c46c9104d* feat(region-routing): P1 tagging + region_routes primitive + read/write API + preview launcher - config.py: add Coverage.region_tagging (bool=False); add RegionRouteMatrix dataclass (enabled, cells) above NotificationsConfig; add region_routes field to NotificationsConfig; add explicit hydration branch for region_routes in _dict_to_dataclass mirroring destinations pattern. - coverage_area.py: add MonitoringArea.name (str|None=None, frozen); update areas_from_config to preserve name; refactor inline geom extraction from classify_event_areas into shared _event_geom_json helper; add matching_area_names(geom_json, areas)->list[str] (additive, all named matches, config-order, deduped; gate unchanged); add event_region_names convenience wrapper. - coverage_filter.py: add region_tagging ctor kwarg; stamp event.region/ regions before the gate when region_tagging=True and areas non-empty and not event.regions (never clobbers satpass preset). - pipeline/__init__.py: wire region_tagging into CoverageFilter construction. - notification_routes.py: add GET /notifications/regions (named coverage area names, config-order, deduped); GET /notifications/region-routing (matrix as JSON); POST /notifications/region-routing (explicit RMW — only region_routes changes, toggles/rules/destinations survive). - scripts/preview_dashboard.py: mesh-free launcher — dashboard API only, no mesh connector, no broadcast loop; vite runs separately. All 87 coverage tests pass; 300 total pass; 6 pre-existing failures unchanged (adapter config count mismatch + MeshCore EventType.NEW_CONTACT). * feat(region-routing): manual region x family matrix editor page Adds RegionRoutingMatrix.tsx — a plain editor over the region_routes config primitive. Rows = families (via useFamilies()), cols = regions (from GET /api/notifications/regions). Each cell exposes MT channel (ChannelPicker single + includeDisabled), MC channel name (text input), min_severity select (routine/priority/critical/immediate), and an enabled checkbox. Only cells where MT or MC is set are included in the sparse POST payload. Master enable toggle maps to top-level enabled. MT budget guard warns when more than 7 distinct MT indices are in use. Sticky family column; horizontal scroll for wide region sets. Registers route /region-routing in App.tsx and adds "Region Routing" nav entry (Map icon) under the Meshtastic section in Layout.tsx, immediately after Routing. Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com> * fix(region-routing): regions endpoint reads saved (disk) coverage so routing columns are dynamic without a bot restart; preview reloads config after writes * feat(routing): unify MT/MC routing into per-family cards; region routing as an in-card expand; remove rules/destinations UI + standalone page * refactor(routing): move Meshtastic Routing from /notifications to /meshtastic/routing (mirror /meshcore/routing); redirect legacy path * feat(region-routing): dispatcher honors region_routes matrix (authoritative-on-match, per-region cooldown, per-channel dedup); non-matrix path unchanged Co-Authored-By: Claude Opus 4.8 (1M context) <noreply@anthropic.com> * fix(region-routing): matrix dedup key must match boot-restore 2-tuple form (prevents restart re-broadcast flood); regression test --------- Co-authored-by: Matt Johnson <mj@k7zvx.com> Co-authored-by: Claude Sonnet 4.6 <noreply@anthropic.com>
82 lines
4.5 KiB
Markdown
82 lines
4.5 KiB
Markdown
# robust-predicates
|
|
|
|
Fast robust predicates for computational geometry in JavaScript. Provides reliable 2D and 3D point orientation tests (`orient2d`, `orient3d`, `incircle`, `insphere`) that are not susceptible to floating point errors (without sacrificing performance). A modern port of [Jonathan R Shewchuk's C code](https://www.cs.cmu.edu/~quake/robust.html), an industry standard since 1996.
|
|
|
|
<a href="https://observablehq.com/@mourner/non-robust-arithmetic-as-art"><img width="600" height="200" src="predicates.png" /></a>
|
|
|
|
_Figure: non-robust vs robust `orient2d` test for points within a tiny range (2<sup>-42</sup>)._
|
|
|
|
[](https://github.com/mourner/robust-predicates/actions/workflows/node.yml)
|
|
[](https://github.com/mourner/projects)
|
|
[](https://unpkg.com/robust-predicates)
|
|
|
|
## [Demo](https://observablehq.com/@mourner/non-robust-arithmetic-as-art)
|
|
|
|
## API
|
|
|
|
Note: unlike J. Shewchuk's original code, all the functions in this library assume `y` axis is oriented _downwards_ ↓, so the semantics are different.
|
|
|
|
### `orient2d(ax,ay, bx,by, cx,cy)`
|
|
|
|
- Returns a *positive* value if the points `a`, `b`, and `c` occur in _counterclockwise_ order (`c` lies to the left of the directed line defined by points `a` and `b`).
|
|
- Returns a *negative* value if they occur in _clockwise_ order (`c` lies to the right of the directed line `ab`).
|
|
- Returns *zero* if they are _collinear_.
|
|
|
|
The result is also an approximation of twice the signed area of the triangle defined by the three points.
|
|
|
|
### `incircle(ax,ay, bx,by, cx,cy, dx,dy)`
|
|
|
|
- Returns a _positive_ value if the point `d` lies _outside_ the circle passing through `a`, `b`, and `c`.
|
|
- Returns a _negative_ value if it lies _inside_.
|
|
- Returns _zero_ if the four points are _cocircular_.
|
|
|
|
The points `a`, `b`, and `c` must be in _counterclockwise_ order, or the sign of the result will be reversed.
|
|
|
|
### `orient3d(ax,ay,az, bx,by,bz, cx,cy,cz, dx,dy,dz)`
|
|
|
|
- Returns a _positive_ value if the point `d` lies _above_ the plane passing through `a`, `b`, and `c`, meaning that `a`, `b`, and `c` appear in counterclockwise order when viewed from `d`.
|
|
- Returns a _negative_ value if `d` lies _below_ the plane.
|
|
- Returns _zero_ if the points are _coplanar_.
|
|
|
|
The result is also an approximation of six times the signed volume of the tetrahedron defined by the four points.
|
|
|
|
### `insphere(ax,ay,az, bx,by,bz, cx,cy,cz, dx,dy,dz, ex,ey,ez)`
|
|
|
|
- Returns a _positive_ value if the point `e` lies _outside_ the sphere passing through `a`, `b`, `c`, and `d`.
|
|
- Returns a _negative_ value if it lies _inside_.
|
|
- Returns _zero_ if the five points are _cospherical_.
|
|
|
|
The points `a`, `b`, `c`, and `d` must be ordered so that they have a _positive orientation_
|
|
(as defined by `orient3d`), or the sign of the result will be reversed.
|
|
|
|
### `orient2dfast`, `orient3dfast`, `incirclefast`, `inspherefast`
|
|
|
|
Simple, approximate, non-robust versions of predicates above. Use when robustness isn't needed.
|
|
|
|
## Example
|
|
|
|
```js
|
|
import {orient2d} from 'robust-predicates';
|
|
|
|
const ccw = orient2d(ax, ay, bx, by, cx, cy) > 0;
|
|
````
|
|
|
|
## Install
|
|
|
|
Install with `npm install robust-predicates` or `yarn add robust-predicates`, or use one of the browser builds:
|
|
|
|
- [predicates.min.js](https://unpkg.com/robust-predicates/umd/predicates.min.js) (all predicates)
|
|
- [orient2d.min.js](https://unpkg.com/robust-predicates/umd/orient2d.min.js) (`orient2d`, `orient2dfast`)
|
|
- [orient3d.min.js](https://unpkg.com/robust-predicates/umd/orient3d.min.js) (`orient3d`, `orient3dfast`)
|
|
- [incircle.min.js](https://unpkg.com/robust-predicates/umd/incircle.min.js) (`incircle`, `incirclefast`)
|
|
- [insphere.min.js](https://unpkg.com/robust-predicates/umd/insphere.min.js) (`insphere`, `inspherefast`)
|
|
|
|
## Thanks
|
|
|
|
This project is just a port — all the brilliant, hard work was done by [Jonathan Richard Shewchuk](https://people.eecs.berkeley.edu/~jrs/).
|
|
|
|
The port was also inspired by [Mikola Lysenko](https://twitter.com/MikolaLysenko)'s excellent [Robust Arithmetic Notes](https://github.com/mikolalysenko/robust-arithmetic-notes) and related projects like [robust-orientation](https://github.com/mikolalysenko/robust-orientation) and [robust-in-sphere](https://github.com/mikolalysenko/robust-in-sphere).
|
|
|
|
## License
|
|
|
|
Since the original code is in the public domain, this project follows the same choice. See [Unlicense](https://unlicense.org).
|