Awesome Open Source

Programming Languages

Search results for computational geometry

computational-geometry x

197 search results found

A musical interface based on symmetric 7-set Venn diagrams

Inpoly Python ⭐ 23

A fast 'point(s)-in-polygon' test for Python.

Small-Dimensional Quadratic Programming in Linear Time

Cpu Toolkit ⭐ 22

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

Hxclipper ⭐ 21

Port of Angus Johnson's Clipper lib v6.4.2 to haxe 3.1+

A library providing FFI access to fast Ramer–Douglas–Peucker and Visvalingam-Whyatt line simplification algorithms

Computational Geometry Library ⭐ 20

📐 A Geometry Toolkit for Competitive Programming

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

Java Algorithms Implementation ⭐ 19

☕ Java Algorithms Implementation

Numpy_geometry ⭐ 19

A numpy geometry class and functions that work with arcpy and ESRI featureclasses. Includes Free Tools for ArcGIS Pro

Polyclip ⭐ 19

R package polyclip: a port of the Clipper library for polygon geometry

Generative ⭐ 18

Generative art. A suite of composable tools to generate, transform and visualize WKT geometries

Delaunator Python ⭐ 18

Fast Delaunay triangulation of 2D points implemented in Python.

Clrs C Implementation ⭐ 18

Algorithm implementation in Introduction to Algorithm (CLRS).

Collection of tools to help initialize and manipulate shapes.

Polygon Splitter ⭐ 18

A small (<10kb minified) javascript library for splitting polygons by a polyline.

Robust Orientation ⭐ 17

Robustly computes the orientation of a tuple of points

Vertexenumeration3d ⭐ 17

Fast Vertex Enumeration for 3D Polytopes

Awesome Computational Geometry ⭐ 17

A curated list of awesome computational geometry visualizations, frameworks, and resources

Affinetransforms.jl ⭐ 17

Computational geometry with affine transformations

🔺 Fast and simple polygon triangulation library

Anthology Of Algorithms And Data Structures ⭐ 17

Common Code for Competitive Programming in C++

Memsurfer ⭐ 16

MemSurfer is a software tool to compute bilayer membrane surfaces.

Spherical_harmonic_maps ⭐ 16

A C++ implementation of spherical harmonic map

Fdapde Core ⭐ 16

The fdaPDE core library is a C++ header-only library for Partial Differential Equation discretization, computational geometry, unconstrained nonlinear optimization, linear algebra and much more.

Galproject ⭐ 16

A library of computational geometry algorithms

The G(reat|tk|NU) Image Viewer - An image and vector viewer

Bentley Ottmann ⭐ 15

simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments

Voronoi Delaunay ⭐ 15

An implementation of Voronoi diagram and Delaunay triangulation

Elements ⭐ 15

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.

Miniball ⭐ 15

Efficient computation of the smallest bounding ball of a point set, in arbitrary number of dimensions

Geometries processing

Baby_shark ⭐ 15

Geometry processing library in pure rust

3D Computational Geometry in C++11

Vertesaur ⭐ 13

A computational geometry and math library for the CLR with potential medical, gaming, and GIS uses.

Inside 3d Mesh ⭐ 13

A short, reasonnably simple, fast, and robust function to determine if a set of points are inside a 3d mesh

Computational Geometry ⭐ 12

Collection of algorithms in Computational Geometry.

The more dimensions, the better the geometry.

Mlgeometry ⭐ 12

Machine learning Calabi-Yau metrics

Surface Reconstruction From Point Cloud Data ⭐ 12

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

yet another procedural CAD and computational geometry system written in python 3

A fast 'point(s)-in-polygon' test for MATLAB.

Geometry ⭐ 12

Python Geometry Package

Openmoba ⭐ 12

Polygonal RTS/MOBA Game Engine

Cgalmeshes ⭐ 12

R6 based utilities for 3D meshes.

Convex hull in arbitrary dimension

Rust_voronoi ⭐ 11

Rust implementation of Fortune's algorithm for generating Voronoi diagrams

Cic0258_topicos_programacao_competitiva ⭐ 10

Códigos-fontes produzidos e resoluções de problemas para a disciplina "CIC0258 - Tópicos Especiais em Programação Competitiva" do Departamento de Ciência da Computação da Universidade de Brasília.

Parallel Delaunay ⭐ 10

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

computational geometry notes

Point In Polygon ⭐ 10

An interactive program for creating polygons and determining if a given point is inside or outside the polygons

Libgeos.zig ⭐ 10

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

Processing Convex Hull ⭐ 9

An example of finding the convex hull containing a set of points. Algorithm from Computational Geometry by de Berg, et al

Robust Implicit Surface Networks ⭐ 9

The code of paper "Robust Computation of Implicit Surface Networks for Piecewise Linear Functions" (SIGGRAPH 2022)

The visilib project aims to provide an efficient and robust C++ library for exact visibility computation in 3D.

Interface for the ganja.js library in Julia

Geometry Predicates Rs ⭐ 9

A Rust port of "Adaptive Precision Floating-Point Arithmetic and Fast Robust Predicates for Computational Geometry"

Concave_uhull ⭐ 8

A simple (but not simpler) algorithm for concave hull of 2D point sets using an alpha shape algorithm.

Orourke Compc ⭐ 8

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

LIVE Interactive Visualization Environment for Computational Geometry

Polytwisters ⭐ 8

render a class of curved 4D shapes

A modern math and geometry library for C++.

Rational vectors for exact computational geometry

Bentley Ottman ⭐ 8

Bentley-Ottman sweepline algorithm implementation in js

Unity Off ⭐ 7

Import/Export OFF (Object File Format) 3D models.

Mesh Blue Noise Sampling ⭐ 7

A short implementation of blue noise sampling for triangle meshes

Doframework ⭐ 7

A Testing Framework for Decision-Optimization Model Learning Algorithms

Troubleshooting beecrowd

A Collection of Parallel Algorithms for Computational Geometry

Geometry Service Java ⭐ 7

Geography Geometry Operators Service using gRPC.

Convex Hull ⭐ 6

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

Aabb Tree ⭐ 6

A d-dimensional aabb-tree implementation for MATLAB.

Arrangement ⭐ 6

A python implementation of arrangement for straight lines and circles (and their segments) in Euclidean space.

Lasvegas Geom ⭐ 6

Ocaml implementation of some randomized computational geometry algorithms

Seidel Lp Solver ⭐ 6

Mike Hohmeyer's implementation for R. Seidel's LP solver

Computational Geometry ⭐ 6

Implementations of some computational geometry algorithms in Node.js

Geometry Reading List ⭐ 6

A curated list of reading material and lecture notes for all things geometry. Mostly focussed on differential and Riemannian geometry with applications to physics, medical imaging and computer vision.

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

2d_geometric_constraint_solver ⭐ 6

2D Geometric Constraint Solver

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

Computational Geometry ⭐ 5

Implementation of Some Computational Geometry Algorithms

Offset Polygon ⭐ 5

Compute the area, perimeter, polygon's approximate center and the union of Polygons.

Useful_reading_logs ⭐ 5

Every day, I'm adding all the web links I've read and found useful or interesting.

Libigl Predicates ⭐ 5

Exact predicates from Shewchuk.

Computational Geometry with Crystal

Rock-solid Boolean operations on triangle meshes 🪨

Machine Learning ⭐ 5

Projects for the Computational Geometry and Machine Learning course developed in Python

Go Compgeo ⭐ 5

A Computational Geometry library in Go

Polygonization Point Sets 2d ⭐ 5

📐Polygonization of points sets in 2d, area optimization and accuracy/speed evaluation.

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

Compgeometer ⭐ 5

Implementation of computational geometry algorithms for use in R

Python Computational Geometry ⭐ 5

Python library for vectorized geometry maths.

3d Vertex Model ⭐ 5

vertex model implementation to simulate biological tissue in 3D

Basis of computational geometry

Rangetree ⭐ 5

An implementation of Range Tree with fractional cascading

ResPol is a software to compute projections of Newton polytopes of important polynomials in algebraic geometry such as the resultant defined for a given polynomial system.

101-197 of 197 search results

Privacy | About | Terms | Follow Us On Twitter

Copyright 2018-2024 Awesome Open Source. All rights reserved.