Link Search Menu Expand Document

Triangulation

The 3D Model is based on a triangulated irregular network (TIN) data-structure. A TIN is a collection of connected 3D triangles that form a continuous closed surface. osm_LoD1_3DCityModel creates a TIN with Jonathan Richard Shewchuk’s Triangle and uses a special algorithm called a Constrained Delaunay triangulation.
  

alt text
Fig.1 - illustrates the typical constrained Delaunay triangulation with holes (buildings) removed. Note: courtyards remain.

Table of contents

  1. Quality Checks
  2. Licencing

Quality Checks

Before a City Model is created the user will be presented with a basic matplotlib figure [saved to the data folder] and a choice; to iether continue (with Enter) or exit (with Esc). Topological errors (crossing buildings) are highlight and the user is encouraged to fix the challanges at the source. i.e.: edit OpenStreetMap.

alt text alt text
Fig 2. - left illustrates an area with no topological challenges . - right shows the same area with errors that need investigation.

Generally the root of these challenges are buildings crossing each other ~ Fig.2. The constrained Delaunay triangulation knows there are lines (walls) and expects a vertex where they intersect. When there is none an error will occur. Open an osm editor and correct the topology please. We are transforming volunteered public data into a value-added product. Alchemy is a process. Please be patient.*

* for a greater degree of grandualar control; have a look at osm_LoD1_3DCityModel Walkthorugh.

Licencing

While this workflow is released under an MIT Licence be aware Shewchuck’s Triangle may not be sold or included in commercial products without a license.