Projects in Awesome Lists tagged with triangulation

https://github.com/cgal/cgal

The public CGAL repository, see the README below

algorithms arrange boolean-operations c-plus-plus cgal computational-geometry cpp geometry geometry-processing library mesh-processing meshes point-cloud polygon template-library triangulation voronoi-diagram

Last synced: 16 Dec 2024

https://github.com/CGAL/cgal

The public CGAL repository, see the README below

algorithms arrange boolean-operations c-plus-plus cgal computational-geometry cpp geometry geometry-processing library mesh-processing meshes point-cloud polygon template-library triangulation voronoi-diagram

Last synced: 25 Oct 2024

https://github.com/iliasam/opensimplelidar

Open Source scanning laser rangefinder

diy laser lidar ros stm32 triangulation

Last synced: 21 Dec 2024

https://github.com/iliasam/OpenSimpleLidar

Open Source scanning laser rangefinder

diy laser lidar ros stm32 triangulation

Last synced: 27 Oct 2024

https://github.com/mapbox/delaunator

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

2d algorithm computational-geometry delaunay fast javascript triangulation

Last synced: 16 Dec 2024

https://github.com/mapbox/earcut

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

algorithm computational-geometry javascript polygon tessellation triangulation

Last synced: 16 Dec 2024

https://github.com/esimov/triangle

Convert images to computer generated art using delaunay triangulation.

delaunay generative generative-art golang image-processing pixel triangle triangulation

Last synced: 18 Dec 2024

https://github.com/locationtech/jts

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

computational-geometry geometric-algorithms geometry geometry-algorithms geometry-library gis java java-library jts jts-topology-suite ogc ogc-wkt triangulation voronoi

Last synced: 16 Dec 2024

https://github.com/pmp-library/pmp-library

The Polygon Mesh Processing Library

c-plus-plus curvature geodesic-distances geometry-processing hole-filling-algorithm mesh-processing mesh-simplification parameterization polygon-mesh remeshing smoothing subdivision surface-mesh triangle-mesh triangulation

Last synced: 19 Dec 2024

https://github.com/ildaron/laser_control

Laser for control mosquito, weed, and pest

darknet-yolo deep-learning galvanometer kill-mosquito laser machine-vision mosquito opencv raspberry-pi triangulation weedcontrol

Last synced: 22 Dec 2024

https://github.com/habrador/computational-geometry

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

bezier computational-geometry computer-science constrained-delaunay-triangulation convex-hull delaunay-triangulation ear-clipping gift-wrapping interpolation intersections jarvis-march marching-squares mesh-simplification open-source polygon-clipping quickhull software-engineering triangulation unity3d voronoi

Last synced: 20 Dec 2024

https://github.com/Habrador/Computational-geometry

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

bezier computational-geometry computer-science constrained-delaunay-triangulation convex-hull delaunay-triangulation ear-clipping gift-wrapping interpolation intersections jarvis-march marching-squares mesh-simplification open-source polygon-clipping quickhull software-engineering triangulation unity3d voronoi

Last synced: 10 Nov 2024

https://github.com/artem-ogre/CDT

Constrained Delaunay Triangulation (C++)

c-plus-plus cdt compiled computational-geometry conforming constrained constrained-delaunay-triangulation delaunay delaunay-triangulation fast header-only library robust triangle triangulation

Last synced: 14 Nov 2024

https://github.com/mapbox/earcut.hpp

Fast, header-only polygon triangulation

algorithm cpp earcut geometry header-only polygon rendering tessellation triangulation

Last synced: 14 Nov 2024

https://github.com/TurtleZhong/Map-based-Visual-Localization

A general framework for map-based visual localization. It contains 1) Map Generation which support traditional features or deeplearning features. 2) Hierarchical-Localizationvisual in visual(points or line) map. 3)Fusion framework with IMU, wheel odom and GPS sensors.

feature-tracking gps image-retrieval imu line-feature place-recognition pose-estimation relocalization sensor-fusion triangulation visual-localization visual-odometry wheel-encoders wheel-odometry

Last synced: 06 Nov 2024

https://github.com/heremaps/tin-terrain

A command-line tool for converting heightmaps in GeoTIFF format into tiled optimized meshes.

3d c-plus-plus cesium cesium-terrain geotiff mesh-generation quantized-mesh triangulation

Last synced: 26 Oct 2024

https://github.com/jhasse/poly2tri

2D constrained Delaunay triangulation library

delaunay delaunay-triangulation triangulation

Last synced: 21 Dec 2024

https://github.com/geri-borbas/unity.library.eppz.geometry

2D Geometry for Unity. Suited for everyday polygon hassle. Polygon clipping, polygon winding direction, polygon area, polygon centroid, centroid of multiple polygons, line intersection, point-line distance, segment intersection, polygon-point containment, polygon triangulation, polygon Voronoi diagram, polygon offset, polygon outline, polygon buffer, polygon union, polygon substraction, polygon boolean operations, and more. It is a polygon fest.

accuracy buffering centroid clipper clipping distance-calculation geometry intersect intersection intersection-point polygon scene segment triangulation unity voronoi voronoi-diagram

Last synced: 19 Dec 2024

https://github.com/Geri-Borbas/Unity.Library.eppz.Geometry

2D Geometry for Unity. Suited for everyday polygon hassle. Polygon clipping, polygon winding direction, polygon area, polygon centroid, centroid of multiple polygons, line intersection, point-line distance, segment intersection, polygon-point containment, polygon triangulation, polygon Voronoi diagram, polygon offset, polygon outline, polygon buffer, polygon union, polygon substraction, polygon boolean operations, and more. It is a polygon fest.

accuracy buffering centroid clipper clipping distance-calculation geometry intersect intersection intersection-point polygon scene segment triangulation unity voronoi voronoi-diagram

Last synced: 10 Nov 2024

https://github.com/speps/LibTessDotNet

C# port of the famous GLU Tessellator - prebuilt binaries now available in "releases" tab

c-sharp polygon tessellation triangulation unity3d

Last synced: 26 Oct 2024

https://github.com/speps/libtessdotnet

C# port of the famous GLU Tessellator - prebuilt binaries now available in "releases" tab

c-sharp polygon tessellation triangulation unity3d

Last synced: 16 Dec 2024

https://github.com/cnr-isti-vclab/piccante

The hottest High Dynamic Range (HDR) Library

c-plus-plus color-to-gray computer-vision feature-extraction hdr hdr-compression hdr-generation hdr-image hdr-imaging hdr-reinhard hdri image-filtering image-filters image-processing image-segmentation opengl opengl-library ssim tone-mapping triangulation

Last synced: 15 Dec 2024

https://github.com/sr4dev/Unity-SpriteAssist

Unity Sprite mesh extension

mesh sprite triangulation unity

Last synced: 10 Nov 2024

https://github.com/iliasam/openlidar

Open Hardware scanning triangulation laser rangefinder

laser lidar rangefinder stm32 triangulation

Last synced: 19 Dec 2024

https://github.com/azrafe7/hxgeomalgo

Small collection of computational geometry algorithms in Haxe.

comp-geom component-labeling computational-geometry convex-decomposition curve-smoothing haxe marching-squares poly-decomposition polyline-simplification tess2 triangulation

Last synced: 05 Nov 2024

https://github.com/maulingmonkey/poly2tri-cs

A port of poly2tri to C#

c-sharp constrained-delaunay-triangulation delaunay triangulation

Last synced: 27 Oct 2024

https://github.com/sandialabs/omega_h

Simplex mesh adaptivity for HPC

cmake cpp cpp14 cuda geometry gpu hpc mesh mesh-generation meshing mpi openmp parallel parallel-computing parallelism sandia-national-laboratories scr-2203 snl-science-libs triangulation

Last synced: 13 Dec 2024

https://github.com/hiulit/Delaunator-GDScript

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

2d algorithm computational-geometry delaunator delaunay fast gdscript mapbox triangulation

Last synced: 02 Nov 2024

https://github.com/hiulit/delaunator-gdscript

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

2d algorithm computational-geometry delaunator delaunay fast gdscript mapbox triangulation

Last synced: 10 Oct 2024

https://github.com/siccity/geometry2d

Unity3D: A set of helper classes for 2D geometric calculations.

2d area geometry helper helpers line2d polygon triangulation trigonometry

Last synced: 27 Oct 2024

https://github.com/glouw/weaver

A spider tapestry weaver

delaunay image processing spider triangulation webs

Last synced: 10 Nov 2024

https://github.com/donbright/earcutr

port of MapBox's earcut triangulation code to Rust language

computer-graphics earcut geometry-library mapbox polygon rust rust-language triangulation triangulation-library

Last synced: 12 Oct 2024

https://github.com/flosewn/tqmesh

A simple two-dimensional mesh generator with triangular and quadrilateral elements in C++

advancing-front cfd-simulation fem-simulation finite-element-methods mesh-generation mixed-element-mesh quadrilateral-mesh size-function triangle-mesh triangulation

Last synced: 17 Nov 2024

https://github.com/hypertidy/silicate

A general form for complex data

hierarchical-data rstats simplicial-complex spatial-data structural-primitives topology triangulation

Last synced: 27 Oct 2024

https://github.com/justachetan/DiffGeoOps

Python implementation of the paper "Discrete Differential-Geometry Operators for Triangulated 2-Manifolds" by Meyer et. al. VisMath 2002

2-manifolds 3d curvature differential-geometry differential-geometry-operators discrete-differential-geometry manifolds mayavi mother-son-mesh numerical-methods python python3 scientific-computing torus triangulation

Last synced: 28 Oct 2024

https://github.com/juliageometry/delaunaytriangulation.jl

Delaunay triangulations and Voronoi tessellations in two dimensions.

computational-geometry delaunay-triangulation geometry tessellation triangulation voronoi voronoi-diagram

Last synced: 09 Dec 2024

https://github.com/tcoppex/polytri

🔺 Fast and simple polygon triangulation library.

computational-geometry triangulation

Last synced: 16 Nov 2024

https://github.com/tchayen/triangolatte

2D triangulation library. Allows translating lines and polygons (both based on points) to the language of GPUs.

computational-geometry golang triangulation

Last synced: 26 Oct 2024

https://github.com/fil/d3-tricontour

Create contours from non-gridded data with meandering triangles.

contours d3 d3-module delaunay triangulation

Last synced: 27 Oct 2024

https://github.com/esimov/triangle-app

Desktop application for Triangle.

delaunay-triangulation electron electron-app golang reactjs triangle triangulation

Last synced: 15 Oct 2024

https://github.com/floorplanner/polygon-tools

Polygon tools

glu polygon tesselation triangulation

Last synced: 12 Oct 2024

https://github.com/weigert/t-pose

Two-View Pose Estimation and Direct-Mesh Scene Reconstruction from Image Triangulation

mesh-generation pose-estimation stereo-vision triangulation

Last synced: 12 Oct 2024

https://github.com/w8r/orourke-compc

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

algorithms arm book-examples code computational-geometry convex-hull graham-scan-algorithm minkowski-sum point-in-polygon triangulation

Last synced: 18 Nov 2024

https://github.com/jankozik/delaunator_cpp

A really fast C++ library for Delaunay triangulation of 2D points

2d algorithm computational-geometry cpp delaunay mapbox triangulation

Last synced: 05 Nov 2024

https://github.com/tastyep/hitboxbuilder-2d

Building hitboxes has never been easier

c-plus-plus collision douglas-peucker ear-clipping game-2d game-development hitboxes marching-squares triangulation

Last synced: 15 Nov 2024

https://github.com/stonet2000/polytomizator

A website that helps make/generate poly art with an uploaded image.

art canvas css edge-detection generative-art html javascript lowpoly p5js poly-art triangulation

Last synced: 11 Dec 2024

https://github.com/artbit/triangulate-image

Image Triangulation

html5 html5-canvas image-effect image-processing javascript triangulation

Last synced: 12 Oct 2024

https://github.com/ArtBIT/triangulate-image

Image Triangulation

html5 html5-canvas image-effect image-processing javascript triangulation

Last synced: 12 Oct 2024

https://github.com/mierune/earcut-rs

A Rust port of the Earcut polygon triangulation library.

3d computational-geometry geometry graphics polygon rust triangulation

Last synced: 01 Dec 2024

https://github.com/luizzak/libtessswift

Libtess2 tesselation/triangulation library wrapper for Swift

cocoapod swift tesselation triangulation

Last synced: 30 Oct 2024

https://github.com/samson-mano/2dtriangle_mesh_generator

Program to create 2D triangle mesh for any surface domain.

2d-mesh computational-physics constrained-delaunay-triangulation csharp-code delaunay delaunay-refinement delaunay-triangulation finite-element-analysis finite-element-methods mesh mesh-generation meshes numerical-methods opengl scientific-computing triangular-mesh triangular-meshes triangulation voronoi

Last synced: 12 Oct 2024

https://github.com/ybubnov/torch_delaunay

The Delaunay triangulation for PyTorch

computational-geometry delaunay-triangulation python triangulation

Last synced: 09 Nov 2024

https://github.com/jeertmans/delaunaytriangulation

C implementation of Delaunay Triangulation algorithm, provided with an easy to use GUI.

algortihm c delaunay delaunay-triangulation triangulation

Last synced: 21 Oct 2024

https://github.com/bbenligiray/lens-distortion-triangulation

Lens Distortion Rectification using Triangulation based Interpolation

distortion distortion-correction image-processing interpolation inverse-distortion-parameters lens-distortion lens-distortion-rectification opencv rectification triangulation undistort

Last synced: 13 Nov 2024

https://github.com/nickorzha/computational-geometry

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

bezier-curves computational computational-geometry convex-hull delaunay-trianglu ear-clipping gift-wrapping interpolation intersections mesh-simplification polygon-clipping triangulation unity3d

Last synced: 12 Oct 2024

https://github.com/hendrixfan/delaunator-ruby

Delaunay triangulation of 2D points. A Ruby Port

2d delaunay delaunay-triangulation geometry triangulation

Last synced: 11 Nov 2024

https://github.com/florianfe/voxel-triangulation.js

🎲📐 converts voxels into a set of triangles

geometry mesh-generation tessellation triangulation voxels

Last synced: 08 Nov 2024

https://github.com/rastapasta/points-in-polygon

🖼️ Process all points inside any 2D polygon

geometry-library node-js node-module polygon polygon-points rasterization triangulation

Last synced: 15 Oct 2024

https://github.com/guotie/triangle-rs

binance triangle arbitrage

arbitrage binance triangulation

Last synced: 18 Oct 2024

https://github.com/developerpaul123/delaunaypp

A fluent and easy to use implementation of Delaunay triangulation in C++.

2d algorithm c-plus-plus cpp cpp11 cpp14 delaunay delaunay-triangulation mesh triangulation

Last synced: 08 Nov 2024

https://github.com/akopetsch/triangle-unity

Backport of Triangle.NET Beta 4 (.NET 4.0) for Unity (.NET 3.5)

triangle triangulation unity unity3d

Last synced: 10 Dec 2024

https://github.com/cvdlab/triangle.jl

A Julia interface to Jonathan Richard Shewchuk's Triangle library.

constrained-delaunay-triangulation delaunay delaunay-refinement delaunay-triangulation julia julia-language julia-package julia-wrapper triangle triangulation voronoi

Last synced: 08 Nov 2024

https://github.com/flosewn/tmesh

Triangular mesh generator in C

advancing-front cfd-mesh fem-mesh mesh-generation triangle-mesh triangulation

Last synced: 10 Nov 2024

https://github.com/jaffaketchup/dart_earcut

Performant earclipping triangulation algorithm, ported from the Mapbox project by the same name

dart earcut triangulation

Last synced: 15 Oct 2024

https://github.com/joelibaceta/triangulator

Polygon Triangulation algorithm using Python

algorithms ear-clipping-algorithm polygon triangulation

Last synced: 13 Dec 2024

https://github.com/stefanjohnsen/triangulateobj-app

Triangulation of polygons in obj files

console-application cpp cpp11 ear-clipping-algorithm earcut fan indices obj polygon triangle triangulation vertex wavefront wavefront-obj

Last synced: 28 Nov 2024

https://github.com/fvdm/nodejs-geolocation

Google Maps Geolocation API for Node.js (unofficial)

api-client geolocation google-geolocation nodejs triangulation unlicense wifi

Last synced: 21 Nov 2024

https://github.com/turborium/chaikinsalgorithmexplorer

ChaikinsAlgorithmExplorer (ObjectPascal + Lazarus)

chaikins chaikins-algorithm computer-graphics computer-science cs50 delphi freepascal lazarus object-pascal pascal triangulation vector-graphics

Last synced: 09 Dec 2024

https://github.com/hartikainen/ruppert

Ruppert's Delaunay Refine algorithm implemented in Matlab.

ruppert-algorithm triangulation

Last synced: 17 Dec 2024

https://github.com/stefanjohnsen/triangulateobj

Triangulation of polygons in obj files

console-application cpp cpp11 earcut fan indices line obj polygon triangle triangulation vertex wavefront wavefront-obj

Last synced: 28 Nov 2024

https://github.com/visioncortex/polypartition

A port of https://github.com/ivanfratric/polypartition to Rust

graphics polygon triangulation

Last synced: 10 Nov 2024

https://github.com/artbit/html5-image-triangulation

Turn an input image into a Delaunay triangulated grid

html5 html5-canvas image-processing javascript triangulation

Last synced: 16 Nov 2024

https://github.com/compas-dev/compas_gmsh

COMPAS interface for Gmsh

compas csg gmsh remeshing triangulation

Last synced: 18 Nov 2024

https://github.com/stefanjohnsen/pyobjexplorer

Wavefront OBJ & MTL parser and visualize it in the 3D graphics module VPython

3d 3d-graphics 3d-models earcut fan indices line mesh mtl obj point polygon triangle triangulation vertex vpython wavefront wavefront-obj

Last synced: 28 Nov 2024

https://github.com/congard/pointcloudcrust

C++ implementation of the Point Cloud Crust Algorithm ("The Cheese-Maker")

algorithm cpp cpp-library pointcloud surface-reconstruction triangulation

Last synced: 28 Nov 2024

https://github.com/rowanwins/triangulation-wk

A basic triangulation implementation based on work by Wijeweera & Kodituwakku

computational-geometry geometry polygon tesselation triangulation

Last synced: 09 Nov 2024

https://github.com/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.

artifical-intelligence artificial-neural-networks computational-geometry csharp csharp-library deep-learning deep-neural-networks dotnet mathematics triangulation triangulation-delaunay unity unity3d