A Mutable Log

A blog by Devendra Tewari


Project maintained by tewarid Hosted on GitHub Pages — Theme by mattgraham

Triangulated irregular network or TIN

Triangulated irregular network or TIN is used to represent a surface digitally, using non-overlapping triangles, where each node has x, y and z information. For the surface of the Earth, it is common to have the original data in the form of a digital elevation model or DEM, composed of 2D points and their elevation information. This information requires more bandwidth to transmit and store, especially if the terrains are relatively smooth. Converting this information to TIN can reduce storage space.

A TIN can easily be created from scratch in SketchUp or obtained by importing a DEM. Enable the Sandbox tools in SketchUp and create a surface from scratch. The TIN surface can be exported to DXF using the SKP to DXF plugin for SketchUp. Once installed, select the surface and use the plugin to export it as DXF.

If you have digital elevation data (x, y, altitude) then you can easily obtain a TIN by using the 2D triangulation algorithm from Delaunay. Open source implementations are available for several languages. The C# implementation from Ceometric has been used by this author. They also sell a much more efficient version at their site.