The Computational Geometry Algorithms Library (CGAL) is a software library that aims to provide easy access to efficient and reliable algorithms in computational geometry. While primarily written in C++, Python bindings are also available.^[1] Software development is the translation of a user need or marketing goal into a software product. ... A software release is the distribution, whether public or private, of an initial or new and upgraded version of a computer software product. ... June 1 is the 152nd day of the year in the Gregorian calendar (153rd in leap years), with 213 days remaining. ... Year 2007 (MMVII) is the current year, a common year starting on Monday of the Gregorian calendar and the AD/CE era. ... Computer software can be organized into categories based on common function, type, or field of use. ... In computer programming, an application framework is a term usually used to refer to a set of libraries or classes that are used to implement the standard structure of an application for a specific operating system. ... A software license is a legal agreement which may take the form of a proprietary or gratuitous license as well as a memorandum of contract between a producer and a user of computer software. ... A website (alternatively, Web site) is a collection of Web pages, images, videos and other digital assets that is hosted on a Web server, usually accessible via the Internet or a LAN. A Web page is a document, typically written in HTML, that is almost always accessible via HTTP, a... Illustration of an application which may use libvorbisfile. ... In mathematics, computing, linguistics, and related disciplines, an algorithm is a finite list of well-defined instructions for accomplishing some task that, given an initial state, will terminate in a defined end-state. ... In computer science, computational geometry is the study of algorithms to solve problems stated in terms of geometry. ... C++ (pronounced see plus plus, IPA: ) is a general-purpose, high-level programming language with low-level facilities. ... Python is a high-level programming language first released by Guido van Rossum in 1991. ...

The software is available under dual licensing scheme. When used for other open source software, it is available under Open Source Licenses (LGPL or QPL depending on the component). In other cases commercial license may be purchased, under different options for academic/research and industrial customers.^[2] An open-source license is a copyright license for computer software that makes the source code available under terms that allow for modification and royalty-free redistribution. ... GNU logo The GNU Lesser General Public License (formerly the GNU Library General Public License) is an FSF approved Free Software license designed as a compromise between the GNU General Public License and simple permissive licenses such as the BSD license and the MIT License. ... The Q Public License (QPL) is a copyleft license created by Trolltech for its free edition of the Qt toolkit. ...

History

The CGAL project was founded in 1996, as a consortium of eight research institutions in Europe and Israel: Utrecht University, ETH Zurich, Free University of Berlin, INRIA Sophia Antipolis, Martin-Luther-University Halle-Wittenberg, Max Planck Institute for Informatics Saarbrücken, Johannes Kepler University Linz, and Tel-Aviv University. The original funding for the project came from the ESPRIT project of the European Union.^[3] Originally, its licensing terms allowed its software to be used freely for academic purposes, with commercial licenses available for other uses. The current licensing scheme was introduced in 2003. As of 2007 it is managed by a ten-member editorial board, with an additional 32 developers and reviewers.^[4] Utrecht University (Universiteit Utrecht in Dutch) is a university in Utrecht, The Netherlands. ... The ETH Zurich, often called Swiss Federal Institute of Technology, is a science and technology university in the city of Zurich, Switzerland. ... Satellite photo of Berlin. ... The Institut national de recherche en informatique et en automatique (INRIA) is a French national research institution focusing on computer science, control theory and applied mathematics. ... Sophia Antipolis is a technology park north-west of Nice, France. ... The Max Planck Institute for Informatics is devoted to cutting-edge research in computer science with a focus on algorithms and their applications in a broad sense. ... Saarbrücken [] is the capital of the Saarland Bundesland in Germany. ... Johannes Kepler University Linz (JKU Linz, or just JKU -- the full German name is Johannes-Kepler-Universität Linz, the short version is Universität Linz, University of Linz in English; its Latin name is alma mater Kepleriana) is an institution of higher education in Linz, the capital of Upper... Tel-Aviv University (TAU, אוניברסיטת תל-אביב) is one of Israels major universities. ... Esprit Holdings Limited European Strategic Program on Research in Information Technology Lotus Esprit - A sports car This is a disambiguation page — a list of articles associated with the same title. ... 2007 is a common year starting on Monday of the Gregorian calendar. ...

The project started in 1996 as the pooling of the previous efforts of several project participants:PlaGeo and SpaGeo from Utrecht University, LEDA of the Max-Planck-Institute and C++GAL of INRIA Sophia-Antipolis. The LEDA library encompasses a broader range of algorithms. A comparison of the two libraries is provided by Kettner and Naher.^[5] Two CGAL User workshops held in 2002 and 2004 highlighted research results related to CGAL,^[6] and many additional papers related to CGAL have appeared in other conferences, workshops, and journals.^[7] Utrecht University (Universiteit Utrecht in Dutch) is a university in Utrecht, The Netherlands. ... The Max-Planck-Gesellschaft zur Förderung der Wissenschaften e. ... The Institut national de recherche en informatique et en automatique (INRIA) is a French national research institution focusing on computer science, control theory and applied mathematics. ... Sophia Antipolis is a technology park northwest of Antibes and southwest of Nice, France. ...

Scope

The library covers the following topics

• Geometry kernels - basic geometric operations on geometric primitives
• Arithmetic and algebra
• Convex hull algorithms
• Polygons and polyhedra
• Polygon and polyhedron operations
• Arrangements
• Triangulations
  • Delaunay triangulations
• Voronoi diagrams
• Mesh generation
• Geometry processing
• Search structures
• Shape analysis, fitting, and distances
• Interpolation
• Kinetic data structures

The term geometric primitive in computer graphics and CAD systems is used in various senses, with common meaning of atomic geometric objects the system can handle (draw, store). ... Arithmetic tables for children, Lausanne, 1835 Arithmetic or arithmetics (from the Greek word αριθμός = number) is the oldest and most elementary branch of mathematics, used by almost everyone, for tasks ranging from simple daily counting to advanced science and business calculations. ... Algebra is a branch of mathematics concerning the study of structure, relation and quantity. ... Convex hull: elastic band analogy In mathematics, the convex hull or convex envelope for a set of points X in a real vector space V is the minimal convex set containing X. (Note that X may be the union of any set of objects made of points). ... Look up polygon in Wiktionary, the free dictionary. ... In mathematics, there are three related meanings of the term polyhedron: in the traditional meaning it is a 3-dimensional polytope, and in a newer meaning that exists alongside the older one it is a bounded or unbounded generalization of a polytope of any dimension. ... In music, an arrangement refers either to a rewriting of a piece of existing music with additional new material or to a fleshing-out of a compositional sketch, such as a lead sheet. ... Triangulation can be used to find the distance from the shore to the ship. ... In mathematics, and computational geometry, a Delaunay triangulation or Delone triangularization for a set P of points in the plane is a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P). ... This is the Voronoi diagram of a random set of points in the plane (all points lie within the image). ... Mesh generation refers to the practice of generating a polygonal or polyhedral mesh that approximates a geometric domain. ... In the mathematical subfield of numerical analysis, interpolation is a method of constructing new data points from a discrete set of known data points. ...

Platforms

The library is supported on a number of platforms.

• MS Windows (GNU g++, MS Visual C++, Intel C++)
• GNU g++ (Solaris, Linux, Mac OS

The CGAL library depends on the Boost library. Microsoft Windows is a range of commercial operating environments for personal computers. ... Solaris is a computer operating system developed by Sun Microsystems. ... Linux (IPA pronunciation: ) is a Unix-like computer operating system. ... This article or section does not adequately cite its references or sources. ... Boost is a collection of libraries that extend the functionality of C++. The libraries are licensed under the Boost Software License, a very open license designed to allow Boost to be used with any project. ...

References

2007 is a common year starting on Monday of the Gregorian calendar. ...

External Links

• CGAL Homepage