Displaying 1 to 8 from 8 results

Magellan is a distributed execution engine for geospatial analytics on big data. It is implemented on top of Apache Spark and deeply leverages modern database techniques like efficient data layout, code generation and query optimization in order to optimize geospatial queries. The application developer writes standard sql or data frame queries to evaluate geometric expressions while the execution engine takes care of efficiently laying data out in memory during query processing, picking the right query plan, optimizing the query execution with cheap and efficient spatial indices while presenting a declarative abstraction to the developer.

geospatial-analytics sparksql spark geometric-algorithms geojson shapefile geospatial geospatial-processing geospatial-analysis big-data magellanThe pygal library consists of wrappers for CGAL, one of the most powerful libraries for geometric algorithms. However, CGAL is written in C++, compiles like a turtle and is not much fun to use. The pygal library offers some extremely nice wrappers for python, that harness the speed of C++ and combine it with the beauty of Python.

cgal geometry geometric-algorithms wrapperHGeometry also includes a datastructure/data type for planar graphs. In particular, it has a EdgeOracle data structure, that can be built in (O(n)) time that can test if the graph contains an edge in constant time. All geometry types are parameterized by a numerical type r. It is well known that Floating-point arithmetic and Geometric algorithms don't go well together; i.e. because of floating point errors one may get completely wrong results. Hence, I strongly advise against using Double or Float for these types. In several algorithms it is sufficient if the type r is Fractional. Hence, you can use an exact number type such as Rational.

haskell geometric-algorithms computational-geometry geometryThis openFrameworks addon can be used to compose geometries that are made out of branches. As "branch" I mean a class that is initialized with a starting point and an end point, a quaternion that defines the initial orientation and an initial direction. The desired geometry for each branch can be specified when merging the branches into the mesh. By default, this addon comes with a cylindric geometry that can be used to create tubular structures, as in the example-circle-points app. If you want to create your own geometry for the branches, have a look at the example-branch application, find the ofxBranchCylinder::putIntoMesh method and substitute it with your custom one.

openframeworks-addon openframeworks geometry geometric-shapes geometric-algorithmsNOTE: This library is header-only. Implementation of the Quickhull algorithm (Barber et al) for the convex hulls finding in arbitrary dimension (>1) space. Also implemented the Mehlhorn algorithm (Mehlhorn et al) for checking convexity of resulting geometric structure.

quickhull convex-hull c-plus-plus geometric-structures quickhull-algorithm convex-hulls-finding geometric-algorithmsFortune's algorithm for Voronoi diagram generating on the plane. Intended for runtime speed and careful handling of corner cases.

voronoi-diagram geometric-algorithms gnuplot red-black-tree binary-search-treeBoost.Geometry, part of collection of the Boost C++ Libraries, defines concepts, primitives and algorithms for solving geometry problems.

boost generic-geometry-library geometry computational-geometry geometric-algorithms cplusplus ogc spatial-analysis spatial-indexInstallation is done using go get. gogeom can handle two form of Circle.

golang-library golang-application golang-package golang-tools golang-sdk golang-examples golang-wrapper geometry geometry-processing geometric-algorithms geometry-library geometric-shapes
We have large collection of open source products. Follow the tags from
Tag Cloud >>

Open source products are scattered around the web. Please provide information
about the open source projects you own / you use.
**Add Projects.**