Work in progress

Anything in this API may will change without notice.

This crate will contain data structures and methods that deals with lines in 2d and 3d space.

There will be 3d and 2d implementations of:

• LineString, a sequence of points, aka Polyline.
• Self intersection tests in 2d
• Line, a finite two-point struct (no rays)
• Ramer–Douglas-Peucker and
• Visvalingam-Whyatt line simplification algorithms.
• Aabb axis aligned bounding box
• Polynomial/spline/bezier curves

This will be implemented (feature gated) for cgmath, nalgebra and limited versions for mint and plain vector scalars (no transformations etc). More implementations could be added if required.

If you want to use this library in your cgmath project you add this to your Cargo.toml:

linestring = {version = "^0.0.6", features = ["impl-cgmath"]}

Same thing for the other supported 2d/3d libraries:

linestring = {version = "^0.0.6", features = ["impl-nalgebra"]}

linestring = {version = "^0.0.6", features = ["impl-mint"]}

linestring = {version = "^0.0.6", features = ["impl-vec"]}

Run the line simplification example with :

cargo run --example fltk_gui --features impl-cgmath

Todo

• Improve on error handling
• Benchmark and optimize (add smallvec to simplify?)
• optimize Ramer–Douglas-Peucker 2d & 3d
• optimize Visvalingam-Whyatt 2d & 3d
• Figure out why workflows refuse to start