[][src]Module rust_3d::algorithms

Containing algorithms

Modules

subdivide

Subdivision algorithms to e.g. refine meshes

Functions

cluster_vertices

Algorithm to cluster nearby vertices within a mesh

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

heal_mesh

Algorithm to remove duplicate and degenerate faces from a mesh

unify_faces

Algorithm to unifiy the face orientation within a mesh