1.0.0 • Published 10 years ago

robust-compress v1.0.0

Weekly downloads
100,786
License
MIT
Repository
github
Last release
10 years ago

robust-compress

Quickly compress a non-overlapping increasing sequence. This does not normalize the sequence, but can be useful in some situations. Based on the algorithm in:

Jonathan Shewchuk, "Adaptive precision floating-point arithmetic and fast robust predicates for computational geometry"

Example

var compress = require("robust-compress")

var seq = [1, 2]

compress(seq)

console.log(seq)

Output:

[ 3 ]

Install

npm install robust-compress

API

require("robust-compress")(seq)

Approximately compress a non-overlapping increasing floating point expansion in place.

  • seq is a robust sequence

Returns seq

Note This method updates seq in place

Credits

(c) 2014 Mikola Lysenko. MIT License