由TIN生成DEM_附件.docxVIP

??由不规则离散点集生成TIN与GRID DEM????现阶段生成数字高程模型（DEM）的方法较多，如以摄影测量得到的像对为数据源跟踪生成等高线及DEM，由机载激光测距仪记录规则点集后生产数据，也可采用传统的地形图扫描后跟踪等高线，记录一连串离散点集，接着运用各类算法进行处理，最后生成不规则三角网（TIN）与规则格网（GRID）DEM的方法。本文主要介绍的就是以等高线（参考图一）和离散点集为数据源，产生TIN与GRID DEM的技术路线。具体步骤如下：1）跟踪等高线生成离散点集，记录在文本文件中。参考图二和图三。2）读取文本文件中的数据，进行预处理。主要工作是找到XY轴方向上最小最大数值，压缩数据范围，避免数据范围跨度太大或太小，即出现数据分布稠密或稀疏的情况。??? while (!_demfile.eof())?????????????????????????????????????????????????????????????? {????????? _demfile point3dXYZ[i][0] point3dXYZ[i][1] point3dXYZ[i][2];???????? ???????? point3dXYZ[i][2] = point3dXYZ[i][2] / 2;?? //因为XY轴在随后调整，因此相应调Z轴数值???????? ?if(xMinpoint3dXYZ[i][0]) xMin = point3dXYZ[i][0];//得到整个范围的最大与最小数值???????? ?if(xMaxpoint3dXYZ[i][0]) xMax = point3dXYZ[i][0];???????? ?if(yMinpoint3dXYZ[i][1]) yMin = point3dXYZ[i][1];???????? ?if(yMaxpoint3dXYZ[i][1]) yMax = point3dXYZ[i][1];???????? ?if(zMinpoint3dXYZ[i][2]) zMin = point3dXYZ[i][2];???????? ?if(zMaxpoint3dXYZ[i][2]) zMax = point3dXYZ[i][2];???????? ?i++;??? }??? _demfile.close();????????????????????? //文件流读取完毕，关闭_demfile.clear();????????????????????? //文件流清除3）完成TIN中点，线，三角形和网的定义。classAFX_EXT_CLASSTIN_Point??????????????????????????????????????????????????? {???????????????????????? //TIN中的点??? friendclassTIN;public:int????? Get_ID?? (void)?? {?? return( m_ID );}???? //ID数值??? constPOINT3d ????? Get_Point??? (void){?return( m_Point );?? }??????? //普通的点??? double?????????????? Get_X(void)?{return( m_Point[0] );??? }??????? //点上的X数值??? double?????????????? Get_Y(void)?{return( m_Point[1] );??? }??????? //点上的Y数值??? double?????????????? Get_Z(void)?{return( m_Point[2] );??? }??? int????? Get_Neighbor_Count?? (void){?return( m_nNeighbors );?? }??????? //邻接点的个数??? TIN_Point *Get_Neighbor?????????? (intiNeighbor)?{?return( iNeighbor = 0 iNeighbor m_nNeighbors ? m_Neighbors[iNeighbor] : NULL );?}?? //得到某一邻接点??? int????? Get_Triangle_Count?? (void){return( m_nTriangles );}?? //得到邻接三角形个数??? TIN_Triangle *?? Get_Triangle(intiTriangle)?? {?? return( iTriangle = 0 iTriangle m_nTri