April2015.html

---
layout: default
title: The Computational Geometry Algorithms Library
tagline:
---
{% include JB/setup %}

<div class="homepage-slider">
  <div id="sequence">
    <ul class="sequence-canvas">
      <li style="background-image: url({{ BASE_PATH }}/images/A1.jpg); -webkit-background-size: cover; -moz-background-size: cover; -o-background-size: cover; background-size: cover;">
        <h2 class="title">AABB tree in the MakerBot driver</h2>
        <h3 class="subtitle"><pre style='text-shadow:none'>CGAL::AABB_tree tree(faces(surface));</pre></h3>
      </li>
	  
      <li style="background-image: url({{ BASE_PATH }}/images/A2.jpg); -webkit-background-size: cover; -moz-background-size: cover; -o-background-size: cover; background-size: cover;">
        <h2 class="title">Meshing on a Raspberry Pi<sup>3</sup> Cluster </h2>
        <h3 class="subtitle"><pre style='text-shadow:none'>CGAL::parallel::make_periodic_mesh_3(S);</pre></h3>
      </li>
	  
      <li style="background-image: url({{ BASE_PATH }}/images/A3.jpg); -webkit-background-size: cover; -moz-background-size: cover; -o-background-size: cover; background-size: cover;">
        <h2 class="title">Voice Interpolation in the Intercom</h2>
        <h3 class="subtitle"><pre style='text-shadow:none'>CGAL::sibson_c1_interpolation_square(p, N);</pre></h3>
      </li>

      <li style="background-image: url({{ BASE_PATH }}/images/A4.jpg); -webkit-background-size: cover; -moz-background-size: cover; -o-background-size: cover; background-size: cover;">
        <h2 class="title">Sweat&reg;:  Energy from Water and CO<sub>2</sub> </h2>
        <h3 class="subtitle"><pre style='text-shadow:none'>CGAL::parallel::make_periodic_mesh_3(S);</pre></h3>
      </li>

    </ul>
    <div class="sequence-pagination-wrapper">
      <ul class="sequence-pagination">
	<li>1</li>
	<li>2</li>
	<li>3</li>
	<li>4</li>
      </ul>
    </div>
  </div>
</div>

<div class="container">
  <div class="row">
    <div class="blog-post blog-single-post col-md-8">
      <p>CGAL is a software project that provides 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 geographic information systems, computer aided design, molecular biology, medical imaging,  computer graphics, and robotics.</p>

      <p>The library offers data structures and algorithms like <a href="http://doc.cgal.org/latest/Manual/packages.html#PartTriangulationsAndDelaunayTriangulations">triangulations</a>, <a href="http://doc.cgal.org/latest/Manual/packages.html#PartVoronoiDiagrams">Voronoi diagrams</a>, <a href="http://doc.cgal.org/latest/Manual/packages.html#PkgNef2Summary">Boolean operations on polygons</a> and <a href="http://doc.cgal.org/latest/Manual/packages.html#PkgNef3Summary">polyhedra</a>, <a href="http://doc.cgal.org/latest/Manual/packages.html#PkgPointSetProcessingSummary">point set processing</a>, <a href="http://doc.cgal.org/latest/Manual/packages.html#PartArrangements">arrangements of curves</a>, <a href="http://doc.cgal.org/latest/Manual/packages.html#PartMeshing">surface and volume mesh generation</a>, <a href="http://doc.cgal.org/latest/Manual/packages.html#PartGeometryProcessing">geometry processing</a>, <a href="http://doc.cgal.org/latest/Manual/packages.html#PkgAlphaShape2Summary">alpha shapes</a>, <a href="http://doc.cgal.org/latest/Manual/packages.html#PartConvexHullAlgorithms">convex hull algorithms</a>, <a href="http://doc.cgal.org/latest/Manual/packages.html#PartGeometricOptimization">shape analysis</a>, <a href="http://doc.cgal.org/latest/Manual/packages.html#PartSearchStructures">AABB and KD trees</a>...</p>

      <p>Learn more about CGAL by browsing through the <a href="http://doc.cgal.org/latest/Manual/packages.html" target="_blank">Package Overview</a>.</p>
    </div>
    <div class="col-md-4">
      <h3>Latest News</h3>
      <ul>
        {% assign news = site.posts %}
        {% for post in news limit:4 %}
        {% capture this_year %}{{ post.date | date: "%Y" }}{% endcapture %}
        {% capture this_month %}{{ post.date | date: "%B" }}{% endcapture %}
        {% unless post.dontshow %}
        {% unless post.tags contains "WIP"%}
          <li class="active">{{this_month}} {{this_year}} <a href="{{ BASE_PATH }}{{post.url}}" class="active">{{post.title}}: {{post.description}}</a></li>
        {% endunless %}
        {% endunless %}
        {% endfor %}
      </ul>
      <a href="{{ BASE_PATH}}/news.html" class="btn">Older news and announcements...</a>
    </div>
  </div>
</div>