Automatic Generation of a 3D Terrain Model from Key Contours

In our research, a 3D terrain model is automatically generated from key contour polygons by straight skeleton computation. Based on key contours given elevation, the faces connecting key contours are automatically formed, and thus 3D terrain models are automatically created. The proposed system performs physical simulations, using a more realistic environment, such as an automatically generated 3D town model placed on a 3D terrain model, and mass granular flow based on Newtonian mechanics.