
94 II Buildable Tools
to create the same mesh. The next optimization phase will attempt to generate a
more optimal triangulation. Ideally, we want triangles that define the same outer
shell, but are as large as possible but fewer in number for efficient rendering on the
GPU. This procedure starts by detecting groups of coplanar polygons that share
the same material properties, determining their boundaries and holes, and then
supplying this information to a robust triangulation library.
The implementation of a triangulation library is beyond the scope of this article.
However, there are several freely available libraries as well as some references if