Computational Geometry
58 items from atkirtland/awesome-computational-geometry ★135
-
-
Geometric Tools geometrictools.com
Mathematics, geometry, graphics, image analysis and physics in C++14.
-
Wykobi wykobi.com
An extremely efficient, robust, and simple to use C++ 2D/3D oriented computational geometry library.
-
The Stony Brook Algorithm Repository www3.cs.stonybrook.edu
A repository of algorithms based on The Algorithm Design Manual.
-
k-d tree web.archive.org
A method of partitioning k-dimensional space in an efficient way for searches like nearest neighbors.
-
-
-
The Open Problems Project topp.openproblem.net
A project aimed to record important open problems in computational geometry and related fields.
-
-
Chan's Algorithm sophiedasinger.github.io
An optimal output-sensitive algorithm to compute the convex hull of a set of points in 2 or 3 dimensions.
-
-
-
Kirkpatrick's Point location rkaneriya.github.io
A data structure and method for point location with O(n) space and O(log n) query time using triangulation.
-
Wolfram reference.wolfram.com
Documentation for computational geometry algorithms implemented in the Wolfram language.
-
-
-
-
Elsevier journals.elsevier.com
A forum for research in theoretical and applied aspects of computational geometry.
-
Journal of Computational Geometry jocg.org
An international open access journal devoted to publishing original research of the highest quality in all aspects of computational geometry.
-
CGViz: Computational Geometry Interactive Visualizations jes24.github.io
(GitHub) - CGViz is a FOSS web app for step-by-step visualizations of many algorithms, designed for exploration, teaching, and creating exportable visuals.
-
-
Computational Geometry Software Libraries jeffe.cs.illinois.edu
UIUC's large collection and library of geometric software by Jeff Erickson.
-
IEEE Symposium on Foundations of Computer Science ieee-focs.org
The flagship conference sponsored by the IEEE Computer Society Technical Committee on the Mathematical Foundations of Computing (TCMF) and covers a broad range of theoretical computer science.
-
-
-
-
GeoLib geolib.co.uk
A fast and efficient computational geometry library available in C++, C# and Java.
-
GeeksforGeeks geeksforgeeks.org
Implementations and explanations for a large number of commonly asked questions and common topics in geometric algorithms.
-
Convex Hull Algorithms erencan-02.github.io
A website with visualizations of many convex hull algorithms, including gift wrapping, Graham's scan, quickhull, divide and conquer, monotone chain, and Chan's algorithm.
-
- next page of items loading…
