Computational-geometry

Geometry library

A Unity-based library providing a range of algorithms and data structures for 2D computational geometry, including intersection detection, mesh generation, convex hulls, and triangulations.

Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc

GitHub

1k stars
49 watching
149 forks
Language: C#
last commit: 7 months ago
Linked from 2 awesome lists

beziercomputational-geometrycomputer-scienceconstrained-delaunay-triangulationconvex-hulldelaunay-triangulationear-clippinggift-wrappinginterpolationintersectionsjarvis-marchmarching-squaresmesh-simplificationopen-sourcepolygon-clippingquickhullsoftware-engineeringtriangulationunity3dvoronoi

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
ramarren/cl-geometry A two-dimensional computational geometry system for Common Lisp. 48
mapbox/wagyu A C++ library providing basic geometric operations like union, intersection, difference, and XOR for computing spatial relationships between geometric shapes. 166
qhull/qhull Generates convex hulls and related geometric shapes from point sets 740
boostorg/geometry Provides C++14-based algorithms and data structures for solving geometric problems in computational geometry 461
lukasbanana/geometronlib A C++ geometry library providing primitive data types and tools for generating 2D/3D meshes. 93
mathigon/euclid.js A 2D geometry library with TypeScript classes and utilities for creating and manipulating geometric shapes. 123
noinia/hgeometry A Haskell library for computing with geometric objects like points, line segments, and polygons. 123
gradientspace/geometry3sharp A C# library for geometric computing and mesh algorithms 1,727
miho/jcsg A Java implementation of BSP-based Constructive Solid Geometry for 3D modeling and visualization. 180
ishape-rust/ioverlay Provides high-performance operations on 2D polygons 49
factual/geo A Clojure library for working with geohashes, polygons, and other world geometry 304
toineheuvelmans/metron A comprehensive collection of geometric functions and types that simplify complex geometric calculations 1,036
pkinney/topo A geometry library for Elixir that calculates spatial relationships between geometries 157
habrador/unity-programming-patterns A collection of implementations and explanations of various design patterns in Unity game development 1,941
j-f-liu/geom3d A collection of data structures and algorithms for 3D geometric modeling 38