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
47 watching
149 forks
Language: C#
last commit: 5 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 A software package for computing convex hulls and related geometric computations from a set of points 737
boostorg/geometry Provides C++14-based algorithms and data structures for solving geometric problems in computational geometry 460
lukasbanana/geometronlib A C++ geometry library providing primitive data types and tools for generating 2D/3D meshes. 91
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. 122
gradientspace/geometry3sharp A C# library for geometric computing and mesh algorithms 1,723
miho/jcsg A Java implementation of BSP-based Constructive Solid Geometry for 3D modeling and visualization. 178
ishape-rust/ioverlay A library providing high-performance boolean operations on 2D polygons for various applications 40
factual/geo A Clojure library for working with geohashes, polygons, and other world geometry 301
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 154
habrador/unity-programming-patterns A collection of implementations and explanations of various design patterns in Unity game development 1,932
j-f-liu/geom3d A collection of data structures and algorithms for 3D geometric modeling 38