mirror of
https://github.com/gpxstudio/gpx.studio.git
synced 2026-11-01 20:19:39 +00:00
* wasm first steps * parsing start * parsing continued * progress * progress * progress * progress * progress * progress * progress * progress * fixes * reorganize * change type * fix * progress * refactoring * progress * progress * progress * keep style info * progress * progress * remove (copy) in name * progress * merge methods into 1 * splice * progress * progress * progress * cleaning * progress * progress * progress * visibility * progress * progress * progress * progress * progress * fixes * progress * fix markers * fix * progress * progress * progress * progress * progress * progress * small fix * use engine info * fix popups * small fix * progress * progress * progress * clean tool * handle self closing elements * reduce data exchanges across boundary * copy on wasm side to avoid any data corruption * speed fix * routing * refactoring * reverse * reverse * crop * split * merge * progress * time tool * fix bounds for waypoints * reduce * fix reactivity * handle corrupt time data * export * progress * remove gpx js package * remove todo * update readme * cleaning * progress * fix link fields * remove unused fields * refactoring and tests * import and export of routes, ref #192 * per-chunk categories storage * cross-tab sync * outdated state * refactoring * reorder methods * refactoring * fix * improve flow * renaming * progress * progress * fix * progress * per file history * keep original flag * use history variant * fix * progress * file explorer * progress * fix * sticky folders * improved sticky folders * fix sortable * fix sortable * fix * fix tab size * no file delete on desktop * fix routing on other file * fix sorting * remember language * open links in browser * commit missing changes * avoid selecting on resize * clarify filename * explorer actions * fix folder styling * drop anywhere in folder * cleaning * fixes * remove focus-ring * full screen * small fix * consistent highlight color * improved preview * performance improvements * sparser data transfers * sparser data transfers * show popup once data is loaded * fix routing control size * fix * sparse desktop build * remove custom ign styles * use new endpoint for openhikingmap * strip native menu * reorder context menu items * route full support * route - track conversion * create route file action * route export, filter out anchors at high zoom level * clarify name handling * move hide & center to view * routes continued * update docs * fix power format, closes #378 * lint fixes * fix display of additional data with gaps, closes #361 * fix linting issues * fix import modules * fix multidrag * change base to resolve * fix type errors * fix layer typings * fix last type error * each keys * improve typings * deploy to cloudflare --------- Co-authored-by: vcoppe <vcoppe@hexaly.com>
51 lines
2.1 KiB
TypeScript
51 lines
2.1 KiB
TypeScript
import { describe, it } from 'node:test';
|
|
import assert from 'node:assert/strict';
|
|
import { closestPointIndex, closestPointIndexIn } from '$lib/geo/closest-point';
|
|
|
|
describe('closestPointIndex', () => {
|
|
const line = [0, 0, 1, 0, 2, 0, 2, 1];
|
|
|
|
it('has no point on an empty polyline', () => {
|
|
assert.equal(closestPointIndex([], { lng: 0, lat: 0 }), undefined);
|
|
});
|
|
|
|
it('is the only point of a polyline of one point', () => {
|
|
assert.equal(closestPointIndex([3, 4], { lng: 0, lat: 0 }), 0);
|
|
});
|
|
|
|
it('is the nearest end of the nearest segment', () => {
|
|
assert.equal(closestPointIndex(line, { lng: 0.2, lat: 0.1 }), 0);
|
|
assert.equal(closestPointIndex(line, { lng: 0.8, lat: 0.1 }), 1);
|
|
assert.equal(closestPointIndex(line, { lng: 1.6, lat: -0.1 }), 2);
|
|
assert.equal(closestPointIndex(line, { lng: 2.1, lat: 0.9 }), 3);
|
|
});
|
|
|
|
it('uses the distance to the segment, not to its ends', () => {
|
|
// far from every point but right next to the long segment
|
|
const coordinates = [0, 0, 10, 0, 10, 5];
|
|
assert.equal(closestPointIndex(coordinates, { lng: 7, lat: 0.01 }), 1);
|
|
assert.equal(closestPointIndex(coordinates, { lng: 3, lat: 0.01 }), 0);
|
|
});
|
|
});
|
|
|
|
describe('closestPointIndexIn', () => {
|
|
const lng = [0, 1, 2, 2, 5, 6];
|
|
const lat = [0, 0, 0, 1, 5, 5];
|
|
|
|
it('gives the index in the arrays, looking at the given range only', () => {
|
|
assert.equal(closestPointIndexIn(lng, lat, 0, 4, { lng: 0.8, lat: 0.1 }), 1);
|
|
// the range starts after the closest points
|
|
assert.equal(closestPointIndexIn(lng, lat, 4, 6, { lng: 0.8, lat: 0.1 }), 4);
|
|
assert.equal(closestPointIndexIn(lng, lat, 4, 6, { lng: 5.9, lat: 5.1 }), 5);
|
|
});
|
|
|
|
it('has no point in an empty range', () => {
|
|
assert.equal(closestPointIndexIn(lng, lat, 3, 3, { lng: 0, lat: 0 }), undefined);
|
|
assert.equal(closestPointIndexIn(lng, lat, 4, 2, { lng: 0, lat: 0 }), undefined);
|
|
});
|
|
|
|
it('is the point itself for a range of one point', () => {
|
|
assert.equal(closestPointIndexIn(lng, lat, 3, 4, { lng: 9, lat: 9 }), 3);
|
|
});
|
|
});
|