Computational Geometry
58 items from atkirtland/awesome-computational-geometry ★135
-
S2 Geometry Library github.com
A package for manipulating geometric shapes. Unlike many geometry libraries, S2 is primarily designed to work with spherical geometry, i.e., shapes drawn on a sphere rather than on a planar 2D map. This makes it especially suitable for working with geographic data.
-
-
Computational Geometry Unity Library github.com
A library of computational geometry algorithms for Unity.
-
-
-
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.
-
-
- next page of items loading…
