nearby-points v1.0.10

nearby-points

A package for finding data points within a region.

Full API reference

sample usage

import { PositionalDB, PointData } from "nearby-points";

// create subclass PointData 
class Restaurant extends PointData {
    
    foodCategory: string;
    rating: number;

    constructor(x: number, y: number, foodCategory: string, rating: number) {
        super(x, y);
        
        this.foodCategory = foodCategory;
        this.rating = rating;
    }
}

// initialize db
const foodDB = new PositionalDB("filename.db", 
                                "foodCategory TEXT, rating REAL");

// insert data
foodDB.add(new Restaurant(10, 10, "fried chicken", 3.6));
foodDB.add(new Restaurant(13, 76, "sandwiches", 4.1));
foodDB.add(new Restaurant(90, 45, "smoothies", 4.7));

// find restaurants within 100 units of (50, 50)
const foodNearby = foodDB.getWithinRadius(50, 50, 100);

performance

nearby-points is much faster then dumping all points into one SQL table. However, .db files will take more disk space.

Tests for finding points within 20 units of (50, 50):

n - number of points, randomly generated between (0,0) and (100, 100)

plain db - SQLite3 database where all data points are put into 1 table

positional db - SQLite3 database created using PositionalDB class

speed (ms)

disk space (bytes)

The code that ran these tests can be found here