An efficient algorithm for converting TIN to grid DEM

Interpolating the TIN to GRID can provide precision DEM data.In the process how to lookup the needed triangle efficiently is a key problem.This paper provides an efficient algorithm for converting TIN to GRID base on spatial index,which can accelerate the interpolation.And the experiment illustrates that it is efficient.