-
Cycle.Travel cycle.travel
An OSM-based bike route-planner, together with extensive editorial content about long-distance cycle routes and city cycling. (Wiki)
-
OpenStreetMap Human-readable Wikidata community.openstreetmap.org
Shows descriptions and illustrations for wiki tags (Source Code).
-
OpenStreetMap Community community.openstreetmap.org
Official forums hosted by the OpenStreetMap Foundation.
-
CoMaps comaps.app
A free, open-source offline navigation app prioritizing user privacy and using OSM. (Android, iOS / Source Code / Wiki)
-
CityStrides citystrides.com
A web platform that encourages the user to run every street in their city. Based on your Strava data it shows where you have and have not run, provides challenges, a leaderboard, and a forum.
-
Bunting Labs' OSM Extract API buntinglabs.com
Free extracts of OSM features as GeoJSON, filtering on tags and bounding box. (Docs)
-
Baato Before-After Maps beforeafter.baato.io
Generate before-after maps to visualize the work your local community has done. (Source Code)
-
Baremaps baremaps.com
Open source pipeline for producing Mapbox vector tiles from OpenStreetMap with Postgis and Java. (Source Code)
-
Back Of Your Hand backofyourhand.com
A web map game that tests your knowledge by having you find a street in a given area. (Source Code)
-
Turn Restrictions ahorn.lima-city.de
Viewer for turn-restrictions and linked errors.
-
AccessMap accessmap.io
A web map project to enable accessible, safe sidewalk trip planning for people with limited mobility. Currently rendering senveral cities in Washington State. (Source Code)
-
Configuration Space youtube.com
The space of possible configurations of an object like a robot.
-
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.
-
Convex Hull visualgo.net
The convex hull of a shape is the smallest convex set that contains it.
-
Udemy udemy.com
A course about implementing computational geometry algorithms in C++.
-
The Open Problems Project topp.openproblem.net
A project aimed to record important open problems in computational geometry and related fields.
-
TopCoder topcoder.com
A set of articles on computational geometry.
-
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.
-
UC Santa Barbara sites.cs.ucsb.edu
A course taught by Subhash Suri in 2021.
-
Symposium on Discrete Algorithms siam.org
ACM-SIAM, held annually.
-
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.
-
UC Berkeley people.eecs.berkeley.edu
A course taught by Jonathan Shewchuk in 2019.
-
MIT OCW ocw.mit.edu
A course taught by Nicholas Patrikalakis and Takashi Maekawa in 2013.
-
Matlab mathworks.com
Documentation for computational geometry algorithms implemented in the Matlab.
-
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.
-
UIUC jeffe.cs.illinois.edu
A course taught by Jeff Erickson in 2022.
-
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.
-
KIT i11www.iti.kit.edu
A course taught by Tamara Mchedlidze and Chih-Hung Liu in 2018.
-
HackerRank hackerrank.com
A set of programming problems using computational geometry.
-
HackerEarth hackerearth.com
A set of articles on computational geometry.
-
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.
-
edX edx.org
A course in computational geometry.
-
Fortune's Algorithm desmos.com
A sweep line algorithm for generating the Voronoi diagram in O(n log n) time and O(n) space.
-
Handbook of Discrete and Computational Geometry csun.edu
A handbook by Jacob E. Goodman, Joseph O'Rourke, and Csaba D. Tóth (2017).
-
Washington University in St. Louis cs.wustl.edu
A course taught by Tao Ju in 2017.
-
Lecture Notes cs.umd.edu
Lecture notes from CMSC 754 Computational Geometry at the University of Maryland by David Mount (2002).
-
The University of Maryland cs.umd.edu
A course taught by Dave Mount in 2002.
-
Tufts cs.tufts.edu
A course taught by Diane Souvaine in 2022.
-
Brown University cs.brown.edu
A course taught by Roberto Tamassia in 2005.
-
Symposium on Computational Geometry computational-geometry.org
An annual symposium.
-
Interactive Computational Geometry - A taxonomic approach clearviewtraining.com
An interactive introduction to some of the fundamental algorithms of computational geometry with Mathematica by Jim Arlow (2014).
-
The Canadian Conference on Computational Geometry cccg.ca
An annual international event for the dissemination of new results in the fields of computational and combinatorial geometry. The conference is usually held in a Canadian city sometime in mid-August.
- next page of items loading…