Clean up your Mesh! Part 1: Plane and simplex
By: Steven De Keninck , Martin Roelfs , Leo Dorst and more
Potential Business Impact:
Calculates shapes' size, weight, and balance easily.
We revisit the geometric foundations of mesh representation through the lens of Plane-based Geometric Algebra (PGA), questioning its efficiency and expressiveness for discrete geometry. We find how $k$-simplices (vertices, edges, faces, ...) and $k$-complexes (point clouds, line complexes, meshes, ...) can be written compactly as joins of vertices and their sums, respectively. We show how a single formula for their $k$-magnitudes (amount, length, area, ...) follows naturally from PGA's Euclidean and Ideal norms. This idea is then extended to produce unified coordinate-free formulas for classical results such as volume, centre of mass, and moments of inertia for simplices and complexes of arbitrary dimensionality. Finally we demonstrate the practical use of these ideas on some real-world examples.
Similar Papers
Clean up your Mesh! Part 1: Plane and simplex
Computational Geometry
Calculates shapes' size, weight, and spin easily.
A Comprehensive Guide to Mesh Simplification using Edge Collapse
Computational Geometry
Makes 3D models simpler without losing shape.
The Geometry of Machine Learning Models
Machine Learning (CS)
Makes computer learning models easier to understand.