http://directory.fsf.org/wiki?title=CGAL&feed=atom&action=history 2013-05-19T02:16:59Z Revision history for this page on the wiki MediaWiki 1.20.2 http://directory.fsf.org/wiki?title=CGAL&diff=7950&oldid=prev 2011-04-12T17:47:15Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;'> <td colspan='2' style="background-color: white; color:black;">← Older revision</td> <td colspan='2' style="background-color: white; color:black;">Revision as of 17:47, 12 April 2011</td> </tr><tr><td colspan="2" class="diff-lineno">Line 61:</td> <td colspan="2" class="diff-lineno">Line 61:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>}}</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>}}</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>{{Software category</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>{{Software category</div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>|Graphics=<del class="diffchange diffchange-inline">2D</del>,3d</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>|Graphics=<ins class="diffchange diffchange-inline">2d</ins>,3d</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>|Interface=library</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>|Interface=library</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>|Library=c++</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>|Library=c++</div></td></tr> </table>

WikiSysop http://directory.fsf.org/wiki?title=CGAL&diff=6630&oldid=prev 2011-04-12T15:18:35Z

<p>Created page with &quot;{{Entry |Name=CGAL |Short description=A Computational Geometry Algorithms Library |Full description=The goal of the CGAL Project is to provide easy access to efficient and reliab...&quot;</p> <p><b>New page</b></p><div>{{Entry<br /> |Name=CGAL<br /> |Short description=A Computational Geometry Algorithms Library<br /> |Full description=The goal of the CGAL Project is to provide easy access to efficient and reliable geometric algorithms in the form of a C++ library. CGAL is used in various areas needing geometric computation, such as: computer graphics, scientific visualization, computer aided design and modeling, geographic information systems, molecular biology, medical imaging, robotics and motion planning, mesh generation, numerical methods...&lt;br /&gt;<br /> CGAL offers data structures and algorithms like triangulations (2D constrained triangulations and Delaunay triangulations in 2D and 3D), Voronoi diagrams (for 2D and 3D points, 2D additively weighted Voronoi diagrams, and segment Voronoi diagrams), Boolean operations on polygons and polyhedra, arrangements of curves and their applications (2D and 3D envelopes, Minkowski sums) mesh generation (2D Delaunay mesh generation and 3D surface 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), operations on polygons (straight skeleton and offset polygon), 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. All these data structures and algorithms operate on geometric objects like points and segments, and perform geometric tests on them. These objects and predicates are regrouped in CGAL Kernels.<br /> |User level=none<br /> |Status=Live<br /> |Component programs=<br /> |Homepage URL=http://www.cgal.org/<br /> |VCS checkout command=<br /> |Computer languages=C++<br /> |Documentation note=<br /> |Paid support=<br /> |IRC help=<br /> |IRC general=<br /> |IRC development=<br /> |Related projects=<br /> |Keywords=C++,Computational Geometry,Software Library<br /> |Is GNU=n<br /> |Last review by=Sylvain Pion<br /> |Last review date=2006-10-12<br /> |Submitted by=Database conversion<br /> |Submitted date=2011-04-01<br /> |Version identifier=3.3<br /> |Version date=2007-06-01<br /> |Version status=stable<br /> |Version download=http://www.cgal.org/download.html<br /> |License verified date=2006-10-12<br /> |Version comment=3.3 released on 2007-06-01<br /> }}<br /> {{Person<br /> |Role=Maintainer<br /> |Real name=The CGAL Developers<br /> |Email=<br /> |Resource URL=<br /> }}<br /> {{Resource<br /> |Resource audience=Help<br /> |Resource kind=E-mail<br /> |Resource URL=https://lists-sop.inria.fr/wws/info/cgal-announce<br /> }}<br /> {{Resource<br /> |Resource audience=Support<br /> |Resource kind=E-mail<br /> |Resource URL=https://lists-sop.inria.fr/wws/info/cgal-discuss<br /> }}<br /> {{Resource<br /> |Resource audience=Help<br /> |Resource kind=E-mail<br /> |Resource URL=mailto:cgal-announce@lists-sop.inria.fr<br /> }}<br /> {{Resource<br /> |Resource audience=Bug Tracking,Support<br /> |Resource kind=E-mail<br /> |Resource URL=mailto:cgal-discuss@lists-sop.inria.fr<br /> }}<br /> {{Resource<br /> |Resource audience=Developer<br /> |Resource kind=Mailing List Info/Archive<br /> |Resource URL=https://lists-sop.inria.fr/wws/info/cgal-discuss<br /> }}<br /> {{Software category<br /> |Graphics=2D,3d<br /> |Interface=library<br /> |Library=c++<br /> |Use=library<br /> |Works-with=graphics<br /> }}<br /> {{Project license<br /> |License=LGPLv2<br /> |License verified by=Ted Teah<br /> |License verified date=2006-10-12<br /> }}<br /> {{Project license<br /> |License=QPL<br /> |License verified by=Ted Teah<br /> |License verified date=2006-10-12<br /> }}</div>

WikiSysop