All Projects → google → S2geometry

google / S2geometry

Licence: apache-2.0
Computational geometry and spatial indexing on the sphere

Labels

Projects that are alternatives of or similar to S2geometry

Pymesh
Geometry Processing Library for Python
Stars: ✭ 1,135 (-15.24%)
Mutual labels:  geometry
Directional
A library for Directional Field Synthesis, Design, and Processing.
Stars: ✭ 73 (-94.55%)
Mutual labels:  geometry
Graphical Debugging
GraphicalDebugging extension for Visual Studio
Stars: ✭ 88 (-93.43%)
Mutual labels:  geometry
Geotools
Geo-related tools PHP 5.4+ library built atop Geocoder and React libraries
Stars: ✭ 1,157 (-13.59%)
Mutual labels:  geometry
Leaflet.path.drag
Drag functionality for Leaflet vector layers
Stars: ✭ 72 (-94.62%)
Mutual labels:  geometry
Quadtree
A QuadTree Example for JavaScript (with p5.js)
Stars: ✭ 74 (-94.47%)
Mutual labels:  geometry
Indonesia Postal And Area
Indonesia Postal Code & Area (BPS)
Stars: ✭ 64 (-95.22%)
Mutual labels:  geometry
Genartlib
Utilities for creating generative artwork with Clojure
Stars: ✭ 91 (-93.2%)
Mutual labels:  geometry
Maker.js
📐⚙ 2D vector line drawing and shape modeling for CNC and laser cutters.
Stars: ✭ 1,185 (-11.5%)
Mutual labels:  geometry
Touchdesigner Sop To Svg
A pipeline for handling the SOP to SVG pipeline. This is especially handy for using procedurally generated geometry for paths to be cut or plotted.
Stars: ✭ 87 (-93.5%)
Mutual labels:  geometry
Polyclip Go
Go library for Boolean operations on 2D polygons.
Stars: ✭ 70 (-94.77%)
Mutual labels:  geometry
Vos backend
vangav open source - backend; a backend generator (generates more than 90% of the code needed for big scale backend services)
Stars: ✭ 71 (-94.7%)
Mutual labels:  geometry
Volume approximation
Practical volume computation and sampling in high dimensions
Stars: ✭ 75 (-94.4%)
Mutual labels:  geometry
Sisl
Scientific Python toolbox for large scale tight-binding and electronic structure calculations (DFT and NEGF analysis)
Stars: ✭ 67 (-95%)
Mutual labels:  geometry
Plexus
Polygonal mesh processing.
Stars: ✭ 90 (-93.28%)
Mutual labels:  geometry
Korma
Mathematics library focused on geometry for Multiplatform Kotlin 1.3
Stars: ✭ 65 (-95.15%)
Mutual labels:  geometry
Geo
S2 geometry library in Go
Stars: ✭ 1,187 (-11.35%)
Mutual labels:  geometry
Wave geometry
Manifold geometry with fast automatic derivatives and coordinate frame semantics checking
Stars: ✭ 92 (-93.13%)
Mutual labels:  geometry
Trimesh
Python library for loading and using triangular meshes.
Stars: ✭ 1,303 (-2.69%)
Mutual labels:  geometry
Complete street rule
The Complete Street Rule for ArcGIS CityEngine is a scenario oriented design tool intended to enable users to quickly create procedurally generated multimodal streets.
Stars: ✭ 81 (-93.95%)
Mutual labels:  geometry

S2 Geometry Library

Build Status

Overview

This is 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.

If you want to learn more about the library, start by reading the overview and quick start document, then read the introduction to the basic types.

S2 documentation can be found on s2geometry.io.

Requirements for End Users

On Ubuntu, all of these can be installed via apt-get:

sudo apt-get install cmake libgflags-dev libgoogle-glog-dev libgtest-dev libssl-dev

Otherwise, you may need to install some from source.

On macOS, use MacPorts or Homebrew. For MacPorts:

sudo port install cmake gflags google-glog openssl

Do not install gtest from MacPorts; instead download release 1.8.0, unpack, and substitute

cmake -DGTEST_ROOT=/...absolute path to.../googletest-release-1.8.0/googletest ..

in the build instructions below.

Thorough testing has only been done on Ubuntu 14.04.3 and macOS 10.12.

Build and Install

You may either download the source as a ZIP archive, or clone the git repository.

Via ZIP archive

Download ZIP file

cd [parent of directory where you want to put S2]
unzip [path to ZIP file]/s2geometry-master.zip
cd s2geometry-master

Via git clone

cd [parent of directory where you want to put S2]
git clone https://github.com/google/s2geometry.git
cd s2geometry

Building

From the appropriate directory depending on how you got the source:

mkdir build
cd build
# You can omit -DGTEST_ROOT to skip tests; see above for macOS.
cmake -DGTEST_ROOT=/usr/src/gtest ..
make
make test  # If GTEST_ROOT specified above.
sudo make install

Enable gflags and glog with cmake -DWITH_GFLAGS=ON -DWITH_GLOG=ON ....

Disable building of shared libraries with -DBUILD_SHARED_LIBS=OFF.

Python

If you want the Python interface, you will also need:

  • SWIG (for Python support, optional)

which can be installed via

sudo apt-get install swig

or on macOS:

sudo port install swig

Expect to see some warnings if you build with swig 2.0.

Python 3 is required.

Other S2 implementations

  • Go (Approximately 40% complete.)
  • Java (Older version; last updated in 2011.)

Disclaimer

This is not an official Google product.

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].