<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>openSourceVFX.org &#187; geometry</title>
	<atom:link href="http://opensourcevfx.org/tag/geometry/feed/" rel="self" type="application/rss+xml" />
	<link>http://opensourcevfx.org</link>
	<description>A directory of Open-Source projects for the VFX community</description>
	<lastBuildDate>Wed, 23 Nov 2011 10:42:24 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>Alembic</title>
		<link>http://opensourcevfx.org/2011/08/alembic/</link>
		<comments>http://opensourcevfx.org/2011/08/alembic/#comments</comments>
		<pubDate>Tue, 09 Aug 2011 09:00:04 +0000</pubDate>
		<dc:creator>Rob Bredow</dc:creator>
				<category><![CDATA[Projects]]></category>
		<category><![CDATA[3d]]></category>
		<category><![CDATA[file format]]></category>
		<category><![CDATA[geometry]]></category>
		<category><![CDATA[katana]]></category>
		<category><![CDATA[maya]]></category>
		<category><![CDATA[modo]]></category>
		<category><![CDATA[nuke]]></category>
		<category><![CDATA[pipeline]]></category>
		<category><![CDATA[renderman]]></category>

		<guid isPermaLink="false">http://opensourcevfx.org/?p=588</guid>
		<description><![CDATA[Alembic is an open computer graphics interchange framework. Alembic distills complex, animated scenes into a non-procedural, application-independent set of baked geometric results. This ‘distillation&#8217; of scenes into baked geometry is exactly analogous to the distillation of lighting and rendering scenes into rendered image data. Alembic is focused on efficiently storing the computed results of complex [...]
<p class='projectfields'><strong>Home Page</strong>: <a href='http://alembic.io/'>http://alembic.io/</a><br/><strong>Project Page</strong>: <a href='http://code.google.com/p/alembic/'>http://code.google.com/p/alembic/</a><br/><strong>Language</strong>: C++, Python<br/><strong>Platform</strong>: Linux, OSX, Windows<br/><strong>License</strong>: New BSD License<br/><strong>Sponsor</strong>: Sony Pictures Imageworks, Lucasfilm<br/></p>]]></description>
			<content:encoded><![CDATA[<p>Alembic is an open computer graphics interchange framework. Alembic distills complex, animated scenes into a non-procedural, application-independent set of baked geometric results. This ‘distillation&#8217; of scenes into baked geometry is exactly analogous to the distillation of lighting and rendering scenes into rendered image data.</p>
<p>Alembic is focused on efficiently storing the computed results of complex procedural geometric constructions. It is very specifically NOT concerned with storing the complex dependency graph of procedural tools used to create the computed results. For example, Alembic will efficiently store the animated vertex positions and animated transforms that result from an arbitrarily complex animation and simulation process which could involve enveloping, corrective shapes, volume-preserving simulations, cloth and flesh simulations, and so on. Alembic will not attempt to store a representation of the network of computations (rigs, basically) which are required to produce the final, animated vertex positions and animated transforms.</p>
<p>The production ready version of Alembic 1.0 was announced at Siggraph 2011 and released on August 9th, 2011 by Lucasfilm and Sony Pictures Imageworks with support from major vendors including Autodesk, Side Effects Software, The Foundry, Luxology, Pixar&#8217;s Renderman and NVidia.</p>

<p class='projectfields'><strong>Home Page</strong>: <a href='http://alembic.io/'>http://alembic.io/</a><br/><strong>Project Page</strong>: <a href='http://code.google.com/p/alembic/'>http://code.google.com/p/alembic/</a><br/><strong>Language</strong>: C++, Python<br/><strong>Platform</strong>: Linux, OSX, Windows<br/><strong>License</strong>: New BSD License<br/><strong>Sponsor</strong>: Sony Pictures Imageworks, Lucasfilm<br/></p>]]></content:encoded>
			<wfw:commentRss>http://opensourcevfx.org/2011/08/alembic/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Essence</title>
		<link>http://opensourcevfx.org/2010/09/essence/</link>
		<comments>http://opensourcevfx.org/2010/09/essence/#comments</comments>
		<pubDate>Tue, 28 Sep 2010 14:08:45 +0000</pubDate>
		<dc:creator>Philippe Leprince</dc:creator>
				<category><![CDATA[Zombies]]></category>
		<category><![CDATA[3d]]></category>
		<category><![CDATA[c++]]></category>
		<category><![CDATA[geometry]]></category>
		<category><![CDATA[math]]></category>

		<guid isPermaLink="false">http://opensourcevfx.org/?p=535</guid>
		<description><![CDATA[StudioNEST Essence is the base library of all of our 3D tools. It contains several C++ classes from simple string operations down to complex geometric operations. Essence can give you a boost when developing, by providing all of the basic framework you need. Home Page: http://opensource.studionestbarcelona.com/studio_NEST/essence.htmlProject Page: http://github.com/studioNEST/EssenceLanguage: C++Platform: Windows, LinuxLicense: LGPL v3 Sponsor: StudioNest
<p class='projectfields'><strong>Home Page</strong>: <a href='http://opensource.studionestbarcelona.com/studio_NEST/essence.html'>http://opensource.studionestbarcelona.com/studio_NEST/essence.html</a><br/><strong>Project Page</strong>: <a href='http://github.com/studioNEST/Essence'>http://github.com/studioNEST/Essence</a><br/><strong>Language</strong>: C++<br/><strong>Platform</strong>: Windows, Linux<br/><strong>License</strong>: <a href="http://www.opensource.org/licenses/lgpl-3.0.html" target="_blank">LGPL v3
</a><br/><strong>Sponsor</strong>: StudioNest<br/></p>]]></description>
			<content:encoded><![CDATA[<p style="text-align: justify;"><a href="http://www.studionestbarcelona.com/">StudioNEST</a> Essence is the base library of all of our 3D tools.</p>
<p style="text-align: justify;">It  contains several C++ classes from simple string operations down to  complex geometric operations. Essence can give you a boost when  developing, by providing all of the basic framework you need.</p>

<p class='projectfields'><strong>Home Page</strong>: <a href='http://opensource.studionestbarcelona.com/studio_NEST/essence.html'>http://opensource.studionestbarcelona.com/studio_NEST/essence.html</a><br/><strong>Project Page</strong>: <a href='http://github.com/studioNEST/Essence'>http://github.com/studioNEST/Essence</a><br/><strong>Language</strong>: C++<br/><strong>Platform</strong>: Windows, Linux<br/><strong>License</strong>: <a href="http://www.opensource.org/licenses/lgpl-3.0.html" target="_blank">LGPL v3
</a><br/><strong>Sponsor</strong>: StudioNest<br/></p>]]></content:encoded>
			<wfw:commentRss>http://opensourcevfx.org/2010/09/essence/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>OpenFlipper</title>
		<link>http://opensourcevfx.org/2010/04/openflipper/</link>
		<comments>http://opensourcevfx.org/2010/04/openflipper/#comments</comments>
		<pubDate>Sun, 04 Apr 2010 20:44:38 +0000</pubDate>
		<dc:creator>Philippe Leprince</dc:creator>
				<category><![CDATA[Untested]]></category>
		<category><![CDATA[framework]]></category>
		<category><![CDATA[geometry]]></category>
		<category><![CDATA[polygons]]></category>

		<guid isPermaLink="false">http://opensourcevfx.org/?p=450</guid>
		<description><![CDATA[OpenFlipper is an OpenSource multi-platform application and programming framework designed for processing, modeling and rendering of geometric data.  Currently supported platforms are Windows, MacOS X and Linux. Using OpenMesh a variety of file formats are supported ( off, obj, ply, &#8230; ). Additionally OpenFlipper provides a highly flexible interface for creating and testing own geometry [...]
<p class='projectfields'><strong>Home Page</strong>: <a href='http://openflipper.org'>http://openflipper.org</a><br/><strong>Language</strong>: C++<br/><strong>Platform</strong>: Linux, Windows, OS X<br/><strong>License</strong>: GPL v3<br/></p>]]></description>
			<content:encoded><![CDATA[<p style="text-align: justify;">OpenFlipper is an OpenSource multi-platform  application and programming framework designed for processing, modeling  and rendering of geometric data.  Currently supported platforms are  Windows, MacOS X and Linux. Using <a href="http://www.openmesh.org/" target="_blank">OpenMesh</a> a variety of file formats are supported (  off, obj, ply, &#8230; ).</p>
<p style="text-align: justify;">Additionally OpenFlipper provides a highly flexible  interface for creating and testing own geometry processing algorithms. A  powerfull scripting language can be used to access all parts of  OpenFlipper and modify geometry or the user interface at runtime.</p>
<p style="text-align: justify;">For more information about OpenFlipper and its  features take a look at the <a href="http://www.openflipper.org/index.php?id=238">Introduction page</a>.</p>

<p class='projectfields'><strong>Home Page</strong>: <a href='http://openflipper.org'>http://openflipper.org</a><br/><strong>Language</strong>: C++<br/><strong>Platform</strong>: Linux, Windows, OS X<br/><strong>License</strong>: GPL v3<br/></p>]]></content:encoded>
			<wfw:commentRss>http://opensourcevfx.org/2010/04/openflipper/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>OpenMesh</title>
		<link>http://opensourcevfx.org/2010/04/openmesh/</link>
		<comments>http://opensourcevfx.org/2010/04/openmesh/#comments</comments>
		<pubDate>Sun, 04 Apr 2010 20:36:16 +0000</pubDate>
		<dc:creator>Philippe Leprince</dc:creator>
				<category><![CDATA[Untested]]></category>
		<category><![CDATA[data-structure]]></category>
		<category><![CDATA[geometry]]></category>
		<category><![CDATA[mesh]]></category>
		<category><![CDATA[polygons]]></category>

		<guid isPermaLink="false">http://opensourcevfx.org/?p=447</guid>
		<description><![CDATA[OpenMesh is a generic and efficient data structure for representing and manipulating polygonal meshes. OpenMesh is developed at the Computer Graphics Group, RWTH Aachen . It is funded by the German Ministry for Research and Education ( BMBF). It was designed with the following goals in mind : Flexibility : provide a basis for many [...]
<p class='projectfields'><strong>Home Page</strong>: <a href='http://openmesh.org'>http://openmesh.org</a><br/><strong>Language</strong>: C++<br/><strong>Platform</strong>: Linux, Windows, OS X<br/><strong>License</strong>: GNU GPL and LGPL<br/></p>]]></description>
			<content:encoded><![CDATA[<p style="text-align: justify;">OpenMesh is a generic and efficient data structure  for representing and manipulating polygonal meshes. OpenMesh is  developed at the<a title="Opens internal link in current window" href="http://www.openmesh.org/index.php?id=1" target="top"> Computer Graphics Group, RWTH Aachen </a>. It  is funded by the German Ministry for Research and Education ( <a title="Opens external link in new window" href="http://www.bmbf.de/" target="top"> BMBF</a>).<br />
It was designed with the following goals in  mind :</p>
<ol>
<li style="text-align: justify;">Flexibility : provide a basis for many different  algorithms without the need for adaptation.</li>
<li style="text-align: justify;">Efficiency :  maximize time efficiency while keeping memory usage as low as possible.</li>
<li style="text-align: justify;">Ease  of use : wrap complex internal structure in an easy-to-use interface.</li>
</ol>

<p class='projectfields'><strong>Home Page</strong>: <a href='http://openmesh.org'>http://openmesh.org</a><br/><strong>Language</strong>: C++<br/><strong>Platform</strong>: Linux, Windows, OS X<br/><strong>License</strong>: GNU GPL and LGPL<br/></p>]]></content:encoded>
			<wfw:commentRss>http://opensourcevfx.org/2010/04/openmesh/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Ptex</title>
		<link>http://opensourcevfx.org/2010/01/ptex/</link>
		<comments>http://opensourcevfx.org/2010/01/ptex/#comments</comments>
		<pubDate>Fri, 15 Jan 2010 21:12:28 +0000</pubDate>
		<dc:creator>Larry Gritz</dc:creator>
				<category><![CDATA[Projects]]></category>
		<category><![CDATA[c++]]></category>
		<category><![CDATA[file format]]></category>
		<category><![CDATA[geometry]]></category>
		<category><![CDATA[paint]]></category>
		<category><![CDATA[texture]]></category>

		<guid isPermaLink="false">http://opensourcevfx.org/?p=402</guid>
		<description><![CDATA[Ptex is a texture mapping system developed by Walt Disney Animation Studios for production-quality rendering: No UV assignment is required! Ptex applies a separate texture to each face of a subdivision or polygon mesh. The Ptex file format can efficiently store hundreds of thousands of texture images in a single file. The Ptex API provides [...]
<p class='projectfields'><strong>Home Page</strong>: <a href='http://ptex.us/'>http://ptex.us/</a><br/><strong>Project Page</strong>: <a href='http://github.com/wdas/ptex/'>http://github.com/wdas/ptex/</a><br/><strong>Language</strong>: C++<br/><strong>Platform</strong>: Linux, OS X, Windows<br/><strong>License</strong>: New BSD<br/><strong>Sponsor</strong>: Walt Disney Animation Studios<br/></p>]]></description>
			<content:encoded><![CDATA[<p style="text-align: justify;"><strong>Ptex</strong> is a texture mapping system developed by <a href="http://disneyanimation.com/" target="_top">Walt Disney Animation Studios</a> for production-quality rendering:</p>
<ul>
<li style="text-align: justify;">No UV assignment is required!  Ptex applies a separate texture to each face of a subdivision or polygon mesh.</li>
<li style="text-align: justify;">The Ptex <a href="http://ptex.us/documentation.html#fileformat">file format</a> can efficiently store hundreds of thousands of texture images in a single file.</li>
<li style="text-align: justify;">The Ptex <a href="http://ptex.us/documentation.html#api">API</a> provides cached file I/O and high-quality filtering &#8211; everything that is needed to easily add Ptex support to a production-quality renderer or texture authoring application.</li>
</ul>

<p class='projectfields'><strong>Home Page</strong>: <a href='http://ptex.us/'>http://ptex.us/</a><br/><strong>Project Page</strong>: <a href='http://github.com/wdas/ptex/'>http://github.com/wdas/ptex/</a><br/><strong>Language</strong>: C++<br/><strong>Platform</strong>: Linux, OS X, Windows<br/><strong>License</strong>: New BSD<br/><strong>Sponsor</strong>: Walt Disney Animation Studios<br/></p>]]></content:encoded>
			<wfw:commentRss>http://opensourcevfx.org/2010/01/ptex/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Blender</title>
		<link>http://opensourcevfx.org/2010/01/blender/</link>
		<comments>http://opensourcevfx.org/2010/01/blender/#comments</comments>
		<pubDate>Thu, 07 Jan 2010 04:33:56 +0000</pubDate>
		<dc:creator>Rob Bredow</dc:creator>
				<category><![CDATA[Projects]]></category>
		<category><![CDATA[3d]]></category>
		<category><![CDATA[animation]]></category>
		<category><![CDATA[file format]]></category>
		<category><![CDATA[geometry]]></category>
		<category><![CDATA[image-processing]]></category>
		<category><![CDATA[modeling]]></category>
		<category><![CDATA[particles]]></category>
		<category><![CDATA[physics]]></category>
		<category><![CDATA[rendering]]></category>
		<category><![CDATA[rigging]]></category>
		<category><![CDATA[simulation]]></category>

		<guid isPermaLink="false">http://opensourcevfx.org/?p=263</guid>
		<description><![CDATA[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 [...]
<p class='projectfields'><strong>Home Page</strong>: <a href='http://www.blender.org/'>http://www.blender.org/</a><br/><strong>Project Page</strong>: <a href='http://www.blender.org/development/'>http://www.blender.org/development/</a><br/><strong>Language</strong>: C, Python<br/><strong>Platform</strong>: Windows, Mac OS X, Linux, FreeBSD 5.4 (i386), Sun Solaris 2.8 (sparc)<br/><strong>License</strong>: GNU GPL<br/></p>]]></description>
			<content:encoded><![CDATA[<p>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.</p>
<p>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.</p>
<p>Originally developed by the company &#8216;Not a Number&#8217; (NaN), Blender now is continued as &#8216;Free Software&#8217;, with the source code available under the GNU GPL license. It now continues development by the Blender Foundation in the Netherlands.</p>
<p><span id="more-263"></span></p>
<p>Key Features include:</p>
<ul>
<li>Fully integrated creation suite, offering a broad range of essential tools for the creation of 3D content, including modeling, uv-mapping, texturing, rigging, skinning, animation, particle and other simulation, scripting, rendering, compositing, post-production, and game creation</li>
<li>High quality 3D architecture enabling fast and efficient creation work-flow</li>
<li>User community support by forums for questions, answers, and critique at <a title="http://BlenderArtists.org" rel="nofollow" href="http://blenderartists.org/">http://BlenderArtists.org</a> and news services at <a title="http://BlenderNation.com" rel="nofollow" href="http://blendernation.com/">http://BlenderNation.com</a></li>
<li>Small executable size, easy distribution</li>
</ul>

<p class='projectfields'><strong>Home Page</strong>: <a href='http://www.blender.org/'>http://www.blender.org/</a><br/><strong>Project Page</strong>: <a href='http://www.blender.org/development/'>http://www.blender.org/development/</a><br/><strong>Language</strong>: C, Python<br/><strong>Platform</strong>: Windows, Mac OS X, Linux, FreeBSD 5.4 (i386), Sun Solaris 2.8 (sparc)<br/><strong>License</strong>: GNU GPL<br/></p>]]></content:encoded>
			<wfw:commentRss>http://opensourcevfx.org/2010/01/blender/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>ANN</title>
		<link>http://opensourcevfx.org/2010/01/ann/</link>
		<comments>http://opensourcevfx.org/2010/01/ann/#comments</comments>
		<pubDate>Wed, 06 Jan 2010 10:54:15 +0000</pubDate>
		<dc:creator>Philippe Leprince</dc:creator>
				<category><![CDATA[Projects]]></category>
		<category><![CDATA[dynamics]]></category>
		<category><![CDATA[geometry]]></category>
		<category><![CDATA[pointClouds]]></category>

		<guid isPermaLink="false">http://opensourcevfx.org/?p=199</guid>
		<description><![CDATA[ANN &#8211; Approximate Nearest Neighbor Searching &#8211; 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 [...]
<p class='projectfields'><strong>Project Page</strong>: <a href='http://www.cs.umd.edu/~mount/ANN/'>http://www.cs.umd.edu/~mount/ANN/</a><br/><strong>Language</strong>: C++<br/><strong>Platform</strong>: Linux, Windows, OS X<br/><strong>License</strong>: <a href="http://www.gnu.org/copyleft/lesser.html">LGPL</a><br/></p>]]></description>
			<content:encoded><![CDATA[<p>ANN &#8211; <strong>Approximate Nearest Neighbor Searching</strong> &#8211; is a library written in C++, which supports data structures and algorithms for both exact and approximate nearest neighbor searching in arbitrarily high dimensions.</p>
<p>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.<span id="more-199"></span></p>
<p>Based on our own experience, ANN performs quite efficiently for point sets ranging in size from thousands to hundreds of thousands, and in dimensions as high as 20.<br />
(For applications in significantly higher dimensions, the results are rather spotty, but you might try it anyway.)</p>
<p>The library implements a number of different data structures, based on kd-trees and box-decomposition trees, and employs a couple of different search strategies.</p>
<p>The library also comes with test programs for measuring the quality of performance of ANN on any particular data sets, as well as programs for visualizing the structure of the geometric data structures.</p>

<p class='projectfields'><strong>Project Page</strong>: <a href='http://www.cs.umd.edu/~mount/ANN/'>http://www.cs.umd.edu/~mount/ANN/</a><br/><strong>Language</strong>: C++<br/><strong>Platform</strong>: Linux, Windows, OS X<br/><strong>License</strong>: <a href="http://www.gnu.org/copyleft/lesser.html">LGPL</a><br/></p>]]></content:encoded>
			<wfw:commentRss>http://opensourcevfx.org/2010/01/ann/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>GTS</title>
		<link>http://opensourcevfx.org/2010/01/gts/</link>
		<comments>http://opensourcevfx.org/2010/01/gts/#comments</comments>
		<pubDate>Wed, 06 Jan 2010 10:42:30 +0000</pubDate>
		<dc:creator>Philippe Leprince</dc:creator>
				<category><![CDATA[Projects]]></category>
		<category><![CDATA[dynamics]]></category>
		<category><![CDATA[geometry]]></category>
		<category><![CDATA[math]]></category>
		<category><![CDATA[modeling]]></category>

		<guid isPermaLink="false">http://opensourcevfx.org/?p=193</guid>
		<description><![CDATA[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 [...]
<p class='projectfields'><strong>Home Page</strong>: <a href='http://gts.sourceforge.net/'>http://gts.sourceforge.net/</a><br/><strong>Project Page</strong>: <a href='http://sourceforge.net/projects/gts/'>http://sourceforge.net/projects/gts/</a><br/><strong>Language</strong>: C<br/><strong>Platform</strong>: Linux, Windows, OS X<br/><strong>License</strong>: <a href="http://www.opensource.org/licenses/lgpl-license.php">LGPL</a><br/></p>]]></description>
			<content:encoded><![CDATA[<p style="text-align: justify;"><strong>GTS</strong> stands for the <strong>GNU Triangulated Surface Library</strong>. 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.</p>
<p>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.<span id="more-193"></span></p>
<p>A brief summary of its main features:</p>
<ul>
<li style="text-align: justify;">Simple object-oriented structure giving easy access to topological properties.</li>
<li style="text-align: justify;">2D dynamic Delaunay and constrained Delaunay triangulations.</li>
<li style="text-align: justify;">Robust geometric predicates (orientation, in circle) using fast adaptive floating point arithmetic (adapted from the fine work of Jonathan R. Shewchuk).</li>
<li style="text-align: justify;">Robust set operations on surfaces (union, intersection, difference).</li>
<li style="text-align: justify;">Surface refinement and coarsening (multiresolution models).</li>
<li style="text-align: justify;">Dynamic view-independent continuous level-of-detail.</li>
<li style="text-align: justify;">Preliminary support for view-dependent level-of-detail.</li>
<li style="text-align: justify;">Bounding-boxes trees and Kd-trees for efficient point location and collision/intersection detection.</li>
<li style="text-align: justify;">Graph operations: traversal, graph partitioning.</li>
<li style="text-align: justify;">Metric operations (area, volume, curvature &#8230;).</li>
<li style="text-align: justify;">Triangle strips generation for fast rendering.</li>
</ul>

<p class='projectfields'><strong>Home Page</strong>: <a href='http://gts.sourceforge.net/'>http://gts.sourceforge.net/</a><br/><strong>Project Page</strong>: <a href='http://sourceforge.net/projects/gts/'>http://sourceforge.net/projects/gts/</a><br/><strong>Language</strong>: C<br/><strong>Platform</strong>: Linux, Windows, OS X<br/><strong>License</strong>: <a href="http://www.opensource.org/licenses/lgpl-license.php">LGPL</a><br/></p>]]></content:encoded>
			<wfw:commentRss>http://opensourcevfx.org/2010/01/gts/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>CGAL (Computational Geometry Algorithms Library)</title>
		<link>http://opensourcevfx.org/2010/01/cgal-computational-geometry-algorithms-library/</link>
		<comments>http://opensourcevfx.org/2010/01/cgal-computational-geometry-algorithms-library/#comments</comments>
		<pubDate>Mon, 04 Jan 2010 23:38:39 +0000</pubDate>
		<dc:creator>Larry Gritz</dc:creator>
				<category><![CDATA[Projects]]></category>
		<category><![CDATA[c++]]></category>
		<category><![CDATA[geometry]]></category>
		<category><![CDATA[math]]></category>
		<category><![CDATA[pointClouds]]></category>

		<guid isPermaLink="false">http://opensourcevfx.org/?p=154</guid>
		<description><![CDATA[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 [...]
<p class='projectfields'><strong>Home Page</strong>: <a href='http://www.cgal.org/'>http://www.cgal.org/</a><br/><strong>Project Page</strong>: <a href='http://www.cgal.org/'>http://www.cgal.org/</a><br/><strong>Language</strong>: C++<br/><strong>Platform</strong>: Linux, Mac OS X, Windows<br/><strong>License</strong>: 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).<br/></p>]]></description>
			<content:encoded><![CDATA[<p style="text-align: justify;">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.</p>

<p class='projectfields'><strong>Home Page</strong>: <a href='http://www.cgal.org/'>http://www.cgal.org/</a><br/><strong>Project Page</strong>: <a href='http://www.cgal.org/'>http://www.cgal.org/</a><br/><strong>Language</strong>: C++<br/><strong>Platform</strong>: Linux, Mac OS X, Windows<br/><strong>License</strong>: 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).<br/></p>]]></content:encoded>
			<wfw:commentRss>http://opensourcevfx.org/2010/01/cgal-computational-geometry-algorithms-library/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

