sth144 / christofides-algorithm-cppLinks
Implementation of Christofides Approximation for the general Traveling Salesman Problem
☆14Updated 5 years ago
Alternatives and similar repositories for christofides-algorithm-cpp
Users that are interested in christofides-algorithm-cpp are comparing it to the libraries listed below
Sorting:
- Realize 2D irregular packing algorithm with python☆155Updated last year
- Solves packing/nesting problems for irregular objects which can be continuously rotated.☆40Updated 4 years ago
- links related to computer graphics and geometry processing☆11Updated 7 months ago
- Implementation of a robust no-fit polygon generation in a C++ library using an orbiting approach☆118Updated 2 years ago
- Qtaichi: Turn Drawing to Animation☆76Updated 3 years ago
- Compute one-side Hausdorff distance between triangle meshes with error bound.☆29Updated 3 years ago
- Implementation of "Delaunay quadrangulation by two-coloring vertices" paper☆13Updated 5 years ago
- The code of lesson “Digital Geometry Processing” with ACAM frame☆138Updated 4 years ago
- gbs is a c++ header library to build and manage NURBS, some optional module are used for visualization and export. This library is compat…☆45Updated last week
- Indirect Predicates for Geometric Constructions☆50Updated last month
- http://www.hexalab.net: an online viewer for hexahedral meshes☆144Updated last year
- Graphically solve a texture packing problem with three approximate algorithms☆13Updated 8 years ago
- Lesson in school. Some matrial, homework and extra program implementation☆45Updated 11 years ago
- OpenCascade7.5.0 QT5 Demo☆24Updated 3 years ago
- A 3D adaptation of the state-of-the-art sparrow nesting algorithm☆18Updated 2 months ago
- Discrete mesh offsetting based on half-space Voronoi diagrams.☆42Updated 2 years ago
- 2d物理引擎☆37Updated 2 years ago
- A solver for (geometrical) packing problems☆190Updated last week
- GoTools Geometry Toolkit☆79Updated 2 months ago
- A lite wrapper around Shewchuk's triangle.☆16Updated last year
- an elegant, high-performance and user-friendly halfedge data structure☆89Updated 5 years ago
- C++11 Delaunay triangulation implementation (Bowyer-Watson)☆90Updated 7 years ago
- Hex-mesh simplification and optimization☆52Updated 7 years ago
- Implementations of different algorithms for building Euclidean minimum spanning tree in k-dimensional space.☆23Updated 4 years ago
- Solutions for exercises in Humphreys' GTM 9☆11Updated 9 years ago
- Rubik's Cube solver implemented by C++ and OpenGL using Krof/Kociemba algorithm.☆137Updated 8 years ago
- Extract spline geometries from 3D ACIS Modeler .SAT files☆17Updated 6 years ago
- Python implementation of Alexa, M.; Cohen-Or, D. & Levin, D. (2000), As-rigid-as-possible shape interpolation☆15Updated 6 years ago
- MeshDGP is a framework for processing mesh data in computer graphics☆53Updated 9 years ago
- The SINTEF Spline Library☆207Updated 2 months ago