java-string-similarity - Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity

•    Java

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity...

Geolib - Growing library to provide some basic geo functions

•    Javascript

Library to provide basic geospatial operations like distance calculation, conversion of decimal coordinates to sexagesimal and vice versa, etc. Takes 2 or 4 arguments. First 2 arguments must be objects that each have latitude and longitude properties (e.g. {latitude: 52.518611, longitude: 13.408056}). Coordinates can be in sexagesimal or decimal format. 3rd argument is accuracy (in meters). So a calculated distance of 1248 meters with an accuracy of 100 is returned as 1200 (accuracy 10 = 1250 etc.). 4th argument is precision in sub-meters (1 is meter presicion, 2 is decimeters, 3 is centimeters, etc).

whereami - Uses WiFi signals :signal_strength: and machine learning to predict where you are

•    Python

Uses WiFi signals and machine learning (sklearn's RandomForest) to predict where you are. Even works for small distances like 2-10 meters. Your computer will known whether you are on Couch #1 or Couch #2.

textdistance - Compute distance between sequences

•    Python

TextDistance -- python library for comparing distance between two or more sequences by many algorithms. Work in progress. Now all algorithms compare two strings as array of bits.

natural - general natural language facilities for node

•    Javascript

"Natural" is a general natural language facility for nodejs. Tokenizing, stemming, classification, phonetics, tf-idf, WordNet, string similarity, and some inflections are currently supported.

three-mesh-bvh - A BVH implementation to speed up raycasting and enable spatial queries against three

•    Javascript

A BVH implementation to speed up raycasting and enable spatial queries against three.js meshes.

GeoFramework 2.0

This project was formerly a commercial library maintained by the company "GeoFrameworks" for two components it sold (GPS.NET and GIS.NET) from 2004 to 2009. Classes such as Angle, Distance, Speed, Latitude, Longitude, and Position simplify common geographic programming tasks.

GeoFramework 1.0

This project was formerly a commercial library maintained by the company "GeoFrameworks" for two components it sold (GPS.NET and GIS.NET) from 2004 to 2009. Classes such as Angle, Distance, Speed, Latitude, Longitude, and Position simplify common geographic programming tasks.

leven - Measure the difference between two strings with the fastest JS implementation of the Levenshtein distance algorithm

•    Javascript

Measure the difference between two strings using the fastest JS implementation of the Levenshtein distance algorithm

fast-levenshtein - Efficient Javascript implementation of Levenshtein algorithm with locale-specific collator support

•    Javascript

An efficient Javascript implementation of the Levenshtein algorithm with locale-specific collator support. If you are not using any module loader system then the API will then be accessible via the window.Levenshtein object.

length.js - 📏 JavaScript library for length units conversion.

•    Javascript

Length.js was designed to work both in the browser and in Node.js. Length.js is available on unpkg CDN in compressed and uncompressed version.

msdf-bmfont - Generate BMFont texture and spec using msdfgen

•    Javascript

Converts a .ttf font file into multichannel signed distance fields, then outputs packed spritesheets and a json representation of an AngelCode BMfont.Signed distance fields are a method of reproducing vector shapes from a texture representation, popularized in this paper by Valve. This tool uses Chlumsky/msdfgen to generate multichannel signed distance fields to preserve corners. The distance fields are created from vector fonts, then rendered into texture pages. A BMFont object is provided for character layout.

levenshtein.c - Levenshtein algorithm in C

•    C

Vladimir Levenshtein’s edit distance algorithm1 as a C library. There’s also a CLI: levenshtein(1), and a JavaScript version.Or clone the repo.

glsl-fog - Basic fog functions for GLSL

•    C

Basic fog functions for GLSL, generic but intended for use with glslify.MIT. See LICENSE.md for details.

GPS.js - A NMEA parser and GPS utility library

•    Javascript

GPS.js is an extensible parser for NMEA sentences, given by any common GPS receiver. The output is tried to be as high-level as possible to make it more useful than simply splitting the information. The aim is, that you don't have to understand NMEA, just plug in your receiver and you're ready to go.The interface of GPS.js is as simple as the following few lines. You need to add an event-listener for the completion of the task and invoke the update method with a sentence you want to process. There are much more examples in the examples folder.

distance-transform - Distance transforms for ndarrays

•    Javascript

Performs a distance transform of array in place using Meijster's algorithm.array is updated in place and gets the distance values.

canvas-text - [experiment] better Canvas2D text rendering

•    Javascript

Easier Canvas2D text rendering.This still has some bugs that is cutting off text in places. If you'd like to contribute, drop me a line in the issues. For now, the current version is unstable 0.x and undocumented until bugs are smoothed out.

image-sdf - generate a signed distance field from an image

•    Javascript

Command-line tool which takes a 4-channel RGBA image and generates a signed distance field. The bitmask is determined by pixels with alpha over 128 and any RGB channel over 128.The code has been adpated from libgdx.

simplify-path - simplify 2D polyline of arrays

•    Javascript

Simplifies a 2D polyline, first using a radial distance check, and then a recursive Douglas-Peucker algorithm. The code is from simplify-js, but uses arrays for better interoperability with npm modules like stack.gl, parse-svg-path, chaikin-smooth, ndarray, etc.Note: For performance, this does not produce a deep copy of the input.

cheap-ruler - Fast approximations for common geodesic measurements 🌐

•    Javascript

A collection of very fast approximations to common geodesic measurements. Useful for performance-sensitive code that measures things on a city scale.The approximations are based on an FCC-approved formula of ellipsoidal Earth projection. For distances under 500 kilometers and not on the poles, the results are very precise — within 0.1% margin of error compared to Vincenti formulas, and usually much less for shorter distances.