geometric-algorithms

There are 174 repositories under geometric-algorithms topic.

  • locationtech/jts

    The JTS Topology Suite is a Java library for creating and manipulating vector geometry.

    Language:Java2.1k68465451

  • harsha2010/magellan

    Geo Spatial Data Analytics on Spark

    Language:Scala53263141149

  • boostorg/geometry

    Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75

    Language:C++47537442218
  • scikit-geometry

    scikit-geometry/scikit-geometry

    Scientific Python Geometric Algorithms Library

    Language:Jupyter Notebook432125558

  • WebSVG/voronoi

    Parametric Voronoi generator with real time editing and SVG export

    Language:JavaScript20351729

  • SciML/NBodySimulator.jl

    A differentiable simulator for scientific machine learning (SciML) with N-body problems, including astrophysical and molecular dynamics

    Language:Julia13382019

  • noinia/hgeometry

    HGeometry is a library for computing with geometric objects in Haskell. It defines basic geometric types and primitives, and it implements some geometric data structures and algorithms.

    Language:Haskell12457941

  • tomilov/quickhull

    Header-only single-class implementation of Quickhull algorithm for convex hulls finding in arbitrary dimension (>1) space.

    Language:C++738139

  • MindorksOpenSource/gogeom

    This is a Geometrical library for Go Language. Which includes multiple Geometrical calculations like Circle, Lines etc in different forms

    Language:Go565112

  • duhaime/lloyd

    Constrained Lloyd Iteration for distributing 2D points

    Language:Jupyter Notebook46245

  • pvigier/MyGAL

    MyGAL is a computational geometry algorithms library

    Language:C++39326

  • edap/ofxBranchesPrimitive

    openFrameworks addon to create geometries composed by branches

    Language:C++35324

  • KVSlab/morphMan

    A collection of tools for manipulation of morphological features in patient-specific geometries

    Language:Python3163513

  • lambdamikel/Common-Lisp-Tangram-Solver

    A Tangram Puzzle Solver in Common Lisp that is capable of solving arbitrary geometric tiling problems. CLIM (Common Lisp Interface Manager) is used for its GUI.

    Language:Common Lisp30706

  • cuixing158/single-Image-Calibration

    Implementation and visualisation of multiple classical linear calibration methods for a single image

    Language:MATLAB27109

  • gd-vae/gd-vae

    Geometric Dynamic Variational Autoencoders (GD-VAEs) for learning embedding maps for nonlinear dynamics into general latent spaces. This includes methods for standard latent spaces or manifold latent spaces with specified geometry and topology. The manifold latent spaces can be based on analytic expressions or general point cloud representations.

    Language:TeX27302

  • JacobStoren/SolveSpaceLib

    An insolated version of the constraint solver from SolveSpace: libslvs

    Language:C++26104

  • jcpaik/sofa-designer

    A software that assists a prospected proof of Gerver's conjecture, using a custom geometric branch-and-bound algorithm, and the exact rational QP solver powered by CGAL

    Language:C++25240

  • dr-jts/jts

    The JTS Topology Suite is a Java library for creating and manipulating vector geometry.

    Language:Java24486
  • implisolid

    sohale/implisolid

    🧱 World leading open-source geometry engine in context of Implicit Surface Modelling, featuring sharp edges: Library for Geometric / Solid Modelling mesh generation slicing, and more, based on 🪐 Implicit Surfaces modelling. (Feel free to submit Pull Requests)

    Language:C++243877

  • zergon321/cirno

    An easy-to-use collision resolution library for gamedev written in pure Go.

    Language:Go23112

  • papagiannakis/Elements

    Project Elements: A computational entity-component-system in a scene-graph pythonic framework, for a neural, geometric computer graphics curriculum

    Language:Jupyter Notebook225632

  • verven/contourklip

    C++ library for boolean operations on contours. Including cubic beziers.

    Language:C++20104

  • tomilov/sweepline

    Fortune's algorithm for Voronoi diagram generating on the plane. Intended for runtime speed and careful handling of corner cases.

    Language:C++19124

  • akalenuk/unpager

    Flattens photoed pages so they appear like scanned

    Language:C#18400

  • khanhvu207/competitiveprogramming

    Competitive programming related stuffs (Olympiads, Codeforces, USACO)

    Language:Modula-318002

  • alex-page/harmonograph.art

    👩‍🎨 Draw, download and share a randomised harmonograph

    Language:Nunjucks161141

  • research-digitized-rhinoplasty/3D-Facial-Landmark-Detection

    Detecting Facial Landmarks on 3D Models Based on Geometric Properties

    Language:Jupyter Notebook16010

  • gaw1ik/Generative-Art-In-Python-Close-Packed-Circles

    This repo details an algorithm for creating images containing closely packed circles that don't overlap. Generative art, code art, geometric art.

    Language:Python14102

  • Jothin-kumar/Geometry-app

    A GUI application to solve geometry problems

    Language:Python14103

  • surewht/js-test

    tests for javascript developers

    Language:JavaScript142021

  • bastanja/stitch_generator

    A python package to generate stitch patterns for machine embroidery

    Language:Python13312

  • jhultman/rotating-calipers

    CUDA and Numba implementations of computational geometry algorithms.

    Language:Python13111

  • LuizZak/Geometria

    Swift geometry-related types and algorithms

    Language:Swift10301

  • mmilunovic/Shortest-path-among-polygons

    Dijkstra's algorithm + visibility graph = shortest path among polygons

    Language:Python9002

  • quant-sci/compute-geometry

    A comprehensive computational geometry library for Python.

    Language:Python9110