w8r/orourke-compc

Code from O'Rourke book "Computational Geometry algorithms in C" 1997

Language: C - Size: 59.6 KB - Last synced: about 1 month ago - Pushed: over 6 years ago - Stars: 29 - Forks: 6

sharma-subendra-kr/LimberGridView

LimberGridView, a powerful JavaScript Library using Computational Geometry to render movable, resizable, and auto-arranging grids. Written in vanilla JavaScript, it can be plugged into most frameworks, plus it has a plugin for React applications. It gives users the most optimal arrangements using its highly efficient and fine-tuned algorithm.

Language: JavaScript - Size: 6.57 MB - Last synced: 23 days ago - Pushed: 3 months ago - Stars: 51 - Forks: 2

azrafe7/hxGeomAlgo

Small collection of computational geometry algorithms in Haxe.

Language: Haxe - Size: 5.74 MB - Last synced: about 1 month ago - Pushed: over 2 years ago - Stars: 156 - Forks: 13

jpvg10/computational-geometry-book

Geometry formulas and algorithms (in Java) for programming contests.

Language: TeX - Size: 536 KB - Last synced: about 2 months ago - Pushed: almost 4 years ago - Stars: 1 - Forks: 0

Morpho-lang/morpho

The Morpho language 🦋. Morpho is a small embeddable language for scientific computing applications.

Language: C - Size: 152 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 26 - Forks: 9

Trevato/CS4900-Project1

CS4900 project 1 for spring 2022.

Language: Python - Size: 21.5 KB - Last synced: about 2 months ago - Pushed: about 2 years ago - Stars: 1 - Forks: 1

cppd/math

The more dimensions, the better the geometry.

Language: C++ - Size: 16 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 12 - Forks: 2

Eronana/rbush-3d Fork of mourner/rbush

RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids

Language: TypeScript - Size: 229 KB - Last synced: 22 days ago - Pushed: over 3 years ago - Stars: 81 - Forks: 11

vijaiaeroastro/HalfMesh

A Simple and flexible half edge data structure

Language: C++ - Size: 252 KB - Last synced: about 2 months ago - Pushed: over 2 years ago - Stars: 14 - Forks: 1

Deltares/MeshKernel

Deltares C++library for creating and editing meshes. It supports 1D & 2D unstructured meshes as well as curvilinear meshes.

Language: C++ - Size: 123 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 29 - Forks: 7

Sad-Abd/pyPolyMesher

Polygonal mesh generator

Language: Python - Size: 1.49 MB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 2 - Forks: 1

urschrei/simplification

Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust

Language: Python - Size: 3.62 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 154 - Forks: 19

olanguyenvan/geoc-exercises

Solutions for Computational Geometry problems

Language: JavaScript - Size: 859 KB - Last synced: about 2 months ago - Pushed: over 5 years ago - Stars: 0 - Forks: 2

yogeshhk/MidcurveNN

Computation of Midcurve of Thin Polygons using Neural Networks

Language: Jupyter Notebook - Size: 673 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 32 - Forks: 10

JuliaGeometry/DelaunayTriangulation.jl

Delaunay triangulations and Voronoi tessellations in two dimensions.

Language: Julia - Size: 62.7 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 48 - Forks: 4

lace/polliwog

2D and 3D computational geometry library

Language: Python - Size: 790 KB - Last synced: 30 days ago - Pushed: 8 months ago - Stars: 27 - Forks: 4

ctogle/meshmaker

Framework for procedural mesh generation/visualization

Language: Jupyter Notebook - Size: 114 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 1 - Forks: 0

mapbox/earcut

The fastest and smallest JavaScript polygon triangulation library for your WebGL apps

Language: JavaScript - Size: 705 KB - Last synced: about 2 months ago - Pushed: 10 months ago - Stars: 2,096 - Forks: 199

BadIdeaException/improved-greiner-hormann

Clipping of simple polygons with degenerate vertices in Javascript

Language: JavaScript - Size: 159 KB - Last synced: about 2 months ago - Pushed: about 1 year ago - Stars: 1 - Forks: 0

mapbox/delaunator

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

Language: JavaScript - Size: 1.25 MB - Last synced: about 2 months ago - Pushed: 5 months ago - Stars: 2,191 - Forks: 135

stla/cxhull

Convex hull in arbitrary dimension

Language: C - Size: 801 KB - Last synced: 13 days ago - Pushed: 8 months ago - Stars: 12 - Forks: 6

LLNL/MemSurfer

MemSurfer is a software tool to compute bilayer membrane surfaces.

Language: C++ - Size: 4.36 MB - Last synced: about 2 months ago - Pushed: about 2 years ago - Stars: 22 - Forks: 8

v-hill/parallel-delaunay

Parallel implementation of Guibas & Stolfi's divide-and-conquer algorithm for Delaunay triangulation, using MPI in Python.

Language: Python - Size: 453 KB - Last synced: 11 days ago - Pushed: about 1 year ago - Stars: 13 - Forks: 2

jbuckmccready/CavalierContours

2D polyline library for offsetting, combining, etc.

Language: C++ - Size: 205 KB - Last synced: 2 months ago - Pushed: over 1 year ago - Stars: 377 - Forks: 79

hiulit/Delaunator-GDScript

A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.

Language: GDScript - Size: 1.13 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 79 - Forks: 8

phamdat1992/DepthModel

3D Reconstruction

Language: C++ - Size: 47.8 MB - Last synced: about 2 months ago - Pushed: over 1 year ago - Stars: 7 - Forks: 2

mourner/projects

A list of awesome open source projects Volodymyr Agafonkin is involved in.

Size: 15.6 KB - Last synced: about 2 months ago - Pushed: about 1 year ago - Stars: 397 - Forks: 22

Beliavsky/Burkardt-Fortran-90

Classification of John Burkardt's many Fortran 90 codes

Size: 29.9 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 39 - Forks: 7

LoraLinH/Awesome-CT-Reconstruction

Awesome CT Reconstruction

Size: 39.1 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 73 - Forks: 14

JuliaGeometry/Meshes.jl

Computational geometry and meshing algorithms in Julia

Language: Julia - Size: 10 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 351 - Forks: 77

espdev/scikit-curve

A toolkit to manipulate n-dimensional geometric curves in Python :curly_loop:

Language: Python - Size: 1.11 MB - Last synced: about 2 months ago - Pushed: over 4 years ago - Stars: 3 - Forks: 0

smithhmark/maximum-box

The maximum box task from "Cracking the Coding Interview"

Language: Go - Size: 45.9 KB - Last synced: 3 months ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0

AnthonyK213/occt-common 📦

A Rhinocommon-like library based on OpenCASCADE.

Language: C++ - Size: 181 KB - Last synced: about 2 months ago - Pushed: 9 months ago - Stars: 0 - Forks: 0

nikhil-iyer-97/Comp-Geom

Language: C++ - Size: 755 KB - Last synced: 3 months ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

nhthn/venn7

A musical interface based on symmetric 7-set Venn diagrams

Language: Python - Size: 1.79 MB - Last synced: about 2 months ago - Pushed: almost 3 years ago - Stars: 34 - Forks: 2

ChirikjianLab/Marching-Primitives

[CVPR2023 Highlight] Marching-Primitives: Shape Abstraction from Signed Distance Function

Language: MATLAB - Size: 33.9 MB - Last synced: 3 months ago - Pushed: about 1 year ago - Stars: 107 - Forks: 5

houes/CS518_Project

A Computational Geomemtry Class Project that implements DCEL data struture and Polygon triangulation as well as Plannar point location using persistent search trees.

Language: C++ - Size: 1.28 MB - Last synced: 3 months ago - Pushed: about 7 years ago - Stars: 2 - Forks: 0

phipsgabler/algdesign-plurality-points

Presentation and reimplementation for Algorithm Design Seminar 1 on plurality points

Language: Julia - Size: 419 KB - Last synced: 3 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

oboes/infof420-project2013

Project for the 2013 Computational Geometry course at the ULB

Language: JavaScript - Size: 266 KB - Last synced: 3 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

difley/arc-attack

Generates psuedo-random smooth curves from line segments and radial arcs

Language: Python - Size: 131 KB - Last synced: 3 months ago - Pushed: over 6 years ago - Stars: 1 - Forks: 0

marmakoide/mesh-blue-noise-sampling

A short implementation of blue noise sampling for triangle meshes

Language: Python - Size: 116 KB - Last synced: 3 months ago - Pushed: over 6 years ago - Stars: 34 - Forks: 2

Holeryn/Convex-Hull

A convex hull algorithm

Language: C - Size: 52.7 KB - Last synced: 3 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

Holeryn/Triangulation

A Triangulation algorithm

Language: C - Size: 56.6 KB - Last synced: 3 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

larc/gproshan

geometry processing and shape analysis framework

Language: C++ - Size: 47.7 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 59 - Forks: 13

tylerjereddy/pycon-2017

Mastering scipy.spatial PyCon 2017 Tutorial

Language: Jupyter Notebook - Size: 11.8 MB - Last synced: 28 days ago - Pushed: about 7 years ago - Stars: 25 - Forks: 6

ThomasThelen/Convex-Hull

C++ code for computing the convex hull of a polygon

Language: C++ - Size: 74.2 KB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 18 - Forks: 4

trylock/visibility

Simple sweep line visibility polygon algorithm implementation

Language: C++ - Size: 99.6 KB - Last synced: 3 months ago - Pushed: over 1 year ago - Stars: 94 - Forks: 15

pboechat/pyobb

OBB implementation in python (using numpy)

Language: Python - Size: 730 KB - Last synced: 6 days ago - Pushed: 3 months ago - Stars: 80 - Forks: 17

pboechat/SAT.js

Javascript implementation of the Separating Axis Theorem for convex polygons and polyhedra

Language: JavaScript - Size: 727 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 4 - Forks: 2

IrishFix/UniversalNumerics.NET

UniversalNumerics.NET is a versatile .NET package that can be used both in Unity and in normal C# projects. It simplifies common computational tasks, such as computing 2D line intersections, 2D segment intersections, 2D point within queries, 2D triangulation of points, 3D area voxelization and even creating deep neural network models.

Language: C# - Size: 414 KB - Last synced: 15 days ago - Pushed: 11 months ago - Stars: 1 - Forks: 0

chances/descartes-d

Imprecision-tolerant computational geometry for D

Language: D - Size: 96.7 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

gasingh/convexHull-2D

a 2d convex hull implementation inside Rhino 3D

Language: Python - Size: 376 KB - Last synced: 4 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

ggolikov/bentley-ottman

Bentley-Ottman sweepline algorithm implementation in js

Language: JavaScript - Size: 1.04 MB - Last synced: about 2 months ago - Pushed: over 1 year ago - Stars: 14 - Forks: 7

quant-sci/compute-geometry

A comprehensive computational geometry library for Python.

Language: Python - Size: 77 MB - Last synced: 4 months ago - Pushed: 5 months ago - Stars: 1 - Forks: 0

AbdeltwabMF/anthology-of-algorithms-and-data-structures

Common Code for Competitive Programming in C++

Language: C++ - Size: 370 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 20 - Forks: 4

w8r/point-in-ellipse

Determine if a point is inside of an ellipse

Language: JavaScript - Size: 7.81 KB - Last synced: 12 days ago - Pushed: about 6 years ago - Stars: 8 - Forks: 1

RamonGuajardo1017/3D-puppet

Using the OpenGL library, as well as knowledge of computer graphics and computational geometry, implemented a simulation of a 3D puppet with human-like movements and joints.

Language: C++ - Size: 64.6 MB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 1 - Forks: 0

jorarc/GH-MeshComponents

Algorithm to calculate the geodesic distance of a mesh

Language: C# - Size: 18.6 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

SofiaKyriakiMachaira/ComputationalGeometry

Convex Hull Algorithms (2D & 3D), KD-Trees, Orthogonal Search, Delaunay Triangulation

Language: Jupyter Notebook - Size: 544 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

mapbox/polysnap

A work in progress polygon operations library with integer snap-rounding

Language: HTML - Size: 69.3 KB - Last synced: 2 months ago - Pushed: about 1 year ago - Stars: 18 - Forks: 5

filipejsbrandao/roomsurveyor

RoomSurveyor is a plugin for Grasshopper that implements iterative triangulation algorithms.

Language: C# - Size: 192 KB - Last synced: 4 months ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

RustyBamboo/lie

A numerical library for working with Lie Groups and Algebras.

Language: Rust - Size: 65.4 KB - Last synced: 24 days ago - Pushed: 5 months ago - Stars: 5 - Forks: 0

Rubo12345/Computational-Geometry-Research-on-the-Art-Gallery-Problem-AGP

About Determination of optimal scanning of indoor environment by solving the Art Gallery Problem

Language: Python - Size: 3.58 MB - Last synced: 4 months ago - Pushed: almost 2 years ago - Stars: 2 - Forks: 0

ibois-epfl/TSlam

TSlam : SLAM for precise AR application involving substractive object-centric fabrications.

Language: C++ - Size: 512 MB - Last synced: 3 months ago - Pushed: 4 months ago - Stars: 7 - Forks: 0

DenisCarriere/geojson-rbush

GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

Language: JavaScript - Size: 2.01 MB - Last synced: about 2 months ago - Pushed: over 1 year ago - Stars: 70 - Forks: 16

hsmajlovic/infobip-cc-geometry-task

Computational geometry task that was a candidate for Infobip Coding Challenge in January 2021.

Language: Python - Size: 3.39 MB - Last synced: 5 months ago - Pushed: about 3 years ago - Stars: 1 - Forks: 0

hsmajlovic/mwt-boost

A set of heuristics for finding a minimum weight triangulation of a point set.

Language: Python - Size: 1.39 MB - Last synced: 5 months ago - Pushed: almost 2 years ago - Stars: 1 - Forks: 0

ZJU-FAST-Lab/SDQP

Small-Dimensional Quadratic Programming in Linear Time

Language: C++ - Size: 38.1 KB - Last synced: 4 months ago - Pushed: almost 2 years ago - Stars: 54 - Forks: 13

chances/descartes-wren

Imprecision-tolerant computational geometry for Wren

Language: Wren - Size: 6.84 KB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

tanmaybinaykiya/Surface-Reconstruction-from-Point-Cloud-Data

Water Tight Surface Reconstruction of 3D Point Cloud Data using the Ball Pivoting Algorithm

Language: Processing - Size: 5.17 MB - Last synced: about 2 months ago - Pushed: over 6 years ago - Stars: 23 - Forks: 7

micycle1/Nest4J Fork of fmselab/Nest4J

A nesting algorithm library in Java, based on SVGNest.

Language: Java - Size: 4.23 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 1 - Forks: 0

CT-18/cg

computational geometry notes

Language: Jupyter Notebook - Size: 42.3 MB - Last synced: 10 days ago - Pushed: 11 months ago - Stars: 15 - Forks: 26

eismont21/CAD-EduInternship Fork of yayapa/MARS-Praktikum

A collection of Python scripts for CAD algorithms, focusing on curve interpolation, surface generation, and interactive modeling.

Language: Python - Size: 1.97 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

IBM/doframework

A Testing Framework for Decision-Optimization Model Learning Algorithms

Language: Jupyter Notebook - Size: 3.16 MB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 4 - Forks: 1

valentecaio/voroplan

Interactive Voronoi diagram of the metro and bike-sharing networks of Rio de Janeiro

Language: TypeScript - Size: 20.9 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0

ChirikjianLab/hrm

[T-RO] Highway RoadMap (HRM) paradigm for robot motion planning based on parameterizations of the free space

Language: C++ - Size: 75.7 MB - Last synced: 3 months ago - Pushed: 12 months ago - Stars: 31 - Forks: 4

thomasp85/euclid

Exact Computation Geometry Framework Based on 'CGAL'

Language: C++ - Size: 13.2 MB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 82 - Forks: 13

felixriehm/cubic-bezier-curve-showcase

This is a showcase of the De Casteljau algorithm for presentation purposes. It is applied to a cubic Bézier curve.

Language: JavaScript - Size: 5.86 KB - Last synced: 5 months ago - Pushed: about 3 years ago - Stars: 1 - Forks: 0

neilmehta31/Bentley_Ottmann_algo_CompGeo

Bentley Ottman Algorithm to find the intersection points in the 2d plane for lines. The algorithm is input sensitive and has a running time complexity of O((N + K) log N) and space complexity of O(N).

Language: C++ - Size: 481 KB - Last synced: about 2 months ago - Pushed: about 2 years ago - Stars: 2 - Forks: 0

MuhammedAdelTaha/Max-Side-Length

Computational Geometry Algorithm.

Language: Java - Size: 6.8 MB - Last synced: 4 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

unageek/kigumi

Rock-solid Boolean operations on triangle meshes 🪨

Language: C++ - Size: 140 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 5 - Forks: 3

GeorgySk/pdan

Implementation of the algorithm by Skorobogatov et al., 2021, for decomposition of convex polygons.

Language: Python - Size: 70.3 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 1 - Forks: 0

severinstrobl/overlap

Exact calculation of the overlap volume and area of spheres and mesh elements

Language: C++ - Size: 259 KB - Last synced: about 2 months ago - Pushed: 3 months ago - Stars: 30 - Forks: 14

oycar/Delaunator_Swift

A Swift version of the Delaunator library for computing Delaunay Triangulations.

Language: Swift - Size: 1.13 MB - Last synced: 6 months ago - Pushed: almost 4 years ago - Stars: 7 - Forks: 1

oycar/VoroBox

Constrained Voronoi Diagrams in 2D - not clipped so each cell is a true Voronoi cell.

Language: Swift - Size: 42.1 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 5 - Forks: 0

t9nz/voronoi

Simple Python computational geometry code for computing voronoi diagrams, and its dual graph, the Delauney triangulation.

Language: Python - Size: 146 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 1 - Forks: 0

philoez98/Turf.jl

A Julia port of Turf.js http://turfjs.org/

Language: Julia - Size: 286 KB - Last synced: 14 days ago - Pushed: almost 2 years ago - Stars: 29 - Forks: 7

lanl/ELEMENTS

The C++ ELEMENTS library contains a suite of sub-libraries to support mathematical functions (elements), data representations (MATAR), and novel mesh classes (geometry and SWAGE) to support a very broad range of element types, numerical methods, and mesh connectivity data structures useful for computational physics and engineering.

Language: C++ - Size: 14.7 MB - Last synced: 26 days ago - Pushed: 6 months ago - Stars: 17 - Forks: 15

gwlucastrig/Tinfour

Delaunay and Constrained Delaunay Triangulations in Java, providing high-performance utilities for modeling surfaces with support for Lidar LAS files, Digital Elevation Models (DEM), finite element analysis, path planning, natural neighbor interpolation, and other applications of Triangulated Irregular Networks (TIN)

Language: Java - Size: 25.9 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 135 - Forks: 33

billsioros/computational-geometry

Computational Geometry

Language: TeX - Size: 23.8 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

tensorush/cpu-toolkit

🐲 🧰 Collection of basic CPU algorithms and data structures implemented in C++.

Language: C++ - Size: 415 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 22 - Forks: 5

IgorNitto/tvf

1-D total variation filter: O(N) time algorithm and analysis

Language: C++ - Size: 137 KB - Last synced: 5 months ago - Pushed: over 7 years ago - Stars: 2 - Forks: 0

pbtoast/polytope

A library for generating Voronoi and Voronoi-like tessellations for computational domains with nontrivial boundaries.

Language: C++ - Size: 8.57 MB - Last synced: about 2 months ago - Pushed: 5 months ago - Stars: 8 - Forks: 1

maparoni/GeoJSONKit-Turf

Geospatial algorithms in pristine Swift

Language: Swift - Size: 562 KB - Last synced: 3 days ago - Pushed: 6 months ago - Stars: 3 - Forks: 1

valentecaio/geometry

A set of Computational Geometry algorithms in Lua

Language: Lua - Size: 8.35 MB - Last synced: 6 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

guidorice/libgeos.zig 📦

Zig bindings for the GEOS C library; compile libgeos in your build.zig.

Language: Zig - Size: 71.3 KB - Last synced: 4 months ago - Pushed: about 2 years ago - Stars: 10 - Forks: 0

Jagan-07/Processing_Projects

This repo holds Electronic arts and visual design programs using Processing language.

Language: Processing - Size: 385 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

paalcald/comp-geo-huffman

This is a project associated to Computational Geometry as is taught at Madrid's Complutense University by professor Robert Monjo, covering Information Theory matters such as data entropy and compression.

Language: Python - Size: 8.79 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

zengbs/polygons-counter

Counting overlapping/touching/duplicate polygons on a 2D plane

Language: C++ - Size: 1.98 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

the-other-mariana/computational-geometry

This repo contains the process of implementing computational geometry algorithms such as Convex Hull, Bentley-Ottmann Sweep Line, Subdivison Intersection and Voronoi.

Language: Python - Size: 34.5 MB - Last synced: 2 months ago - Pushed: almost 3 years ago - Stars: 6 - Forks: 0