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: over 2 years 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:

RepositoryDescriptionStars
ramarren/cl-geometryA two-dimensional computational geometry system for Common Lisp.48
mapbox/wagyuA C++ library providing basic geometric operations like union, intersection, difference, and XOR for computing spatial relationships between geometric shapes.166
qhull/qhullGenerates convex hulls and related geometric shapes from point sets740
boostorg/geometryProvides C++14-based algorithms and data structures for solving geometric problems in computational geometry461
lukasbanana/geometronlibA C++ geometry library providing primitive data types and tools for generating 2D/3D meshes.93
mathigon/euclid.jsA 2D geometry library with TypeScript classes and utilities for creating and manipulating geometric shapes.123
noinia/hgeometryA Haskell library for computing with geometric objects like points, line segments, and polygons.123
gradientspace/geometry3sharpA C# library for geometric computing and mesh algorithms1,727
miho/jcsgA Java implementation of BSP-based Constructive Solid Geometry for 3D modeling and visualization.180
ishape-rust/ioverlayProvides high-performance operations on 2D polygons49
factual/geoA Clojure library for working with geohashes, polygons, and other world geometry304
toineheuvelmans/metronA comprehensive collection of geometric functions and types that simplify complex geometric calculations1,036
pkinney/topoA geometry library for Elixir that calculates spatial relationships between geometries157
habrador/unity-programming-patternsA collection of implementations and explanations of various design patterns in Unity game development1,941
j-f-liu/geom3dA collection of data structures and algorithms for 3D geometric modeling38