Archives for posts with tag: geometry
Previous Entries »

Blender

January 7, 10 //

Blender is an integrated application that enables the creation of a broad range of 2D and 3D content.  Blender provides a broad spectrum of modeling, texturing, lighting, animation and video post-processing functionality in one package.  Through its open architecture, Blender provides cross-platform interoperability, extensibility, a small footprint, and a tightly integrated workflow.

Aimed world-wide at media professionals and artists, Blender can be used to create 3D visualizations, stills as well as broadcast and cinema quality videos, while the incorporation of a real-time 3D engine allows for the creation of 3D interactive content for stand-alone playback.

Originally developed by the company ‘Not a Number’ (NaN), Blender now is continued as ‘Free Software’, with the source code available under the GNU GPL license. It now continues development by the Blender Foundation in the Netherlands.

(more…)

Home Page: http://www.blender.org/
Project Page: http://www.blender.org/development/
Language: C, Python
Platform: Windows, Mac OS X, Linux, FreeBSD 5.4 (i386), Sun Solaris 2.8 (sparc)
License: GNU GPL

ANN

January 6, 10 //

ANN – Approximate Nearest Neighbor Searching – is a library written in C++, which supports data structures and algorithms for both exact and approximate nearest neighbor searching in arbitrarily high dimensions.

In the nearest neighbor problem a set of data points in d-dimensional space is given. These points are preprocessed into a data structure, so that given any query point q, the nearest or generally k nearest points of P to q can be reported efficiently. The distance between two points can be defined in many ways. ANN assumes that distances are measured using any class of distance functions called Minkowski metrics. These include the well known Euclidean distance, Manhattan distance, and max distance. (more…)

Project Page: http://www.cs.umd.edu/~mount/ANN/
Language: C++
Platform: Linux, Windows, OS X
License: LGPL

GTS

January 6, 10 //

GTS stands for the GNU Triangulated Surface Library. It is an Open Source Free Software Library intended to provide a set of useful functions to deal with 3D surfaces meshed with interconnected triangles.

The code is written entirely in C with an object-oriented approach based mostly on the design of GTK+. Careful attention is paid to performance related issues as the initial goal of GTS is to provide a simple and efficient library to scientists dealing with 3D computational surface meshes. (more…)

Home Page: http://gts.sourceforge.net/
Project Page: http://sourceforge.net/projects/gts/
Language: C
Platform: Linux, Windows, OS X
License: LGPL

CGAL (Computational Geometry Algorithms Library)

January 5, 10 //

The Computational Geometry Algorithms Library (CGAL) offers data structures and algorithms like triangulations (2D constrained triangulations and Delaunay triangulations in 2D and 3D, periodic triangulations in 3D), Voronoi diagrams (for 2D and 3D points, 2D additively weighted Voronoi diagrams, and segment Voronoi diagrams), polygons (Boolean operations, offsets, straight skeleton), polyhedra (Boolean operations), arrangements of curves and their applications (2D and 3D envelopes, Minkowski sums), mesh generation (2D Delaunay mesh generation and 3D surface and volume mesh generation, skin surfaces), geometry processing (surface mesh simplification, subdivision and parameterization, as well as estimation of local differential properties, and approximation of ridges and umbilics), alpha shapes, convex hull algorithms (in 2D, 3D and dD), search structures (kd trees for nearest neighbor search, and range and segment trees), interpolation (natural neighbor interpolation and placement of streamlines), shape analysis, fitting, and distances (smallest enclosing sphere of points or spheres, smallest enclosing ellipsoid of points, principal component analysis), and kinetic data structures.

Home Page: http://www.cgal.org/
Project Page: http://www.cgal.org/
Language: C++
Platform: Linux, Mac OS X, Windows
License: LGPL or QPL (if used for open source projects, or proprietary projects that are internal to the studio), or a commercial license (if distributed in a commercial product).

Previous Entries »