[][src]Module rust_3d::algorithms

Containing algorithms

Modules

subdivide

Subdivision algorithms to e.g. refine meshes

Functions

convex_hull_2d

Convex hull algorithm returning a Vec of the hull where the points are ordered according to the hull Using Andrew's monotone chain convex hull algorithm https://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain

douglas_peucker_2d

Douglas Peucker algorithm for 2D https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm