《第二章工程建设中地形图的应用》课件.pptVIP

2.1 地形图在工程建设规划设计阶段的作用 若点P(x,y)所在的三角形的三个顶点坐标分别为（x1,y1,z1）、（x2,y2,z2）与（x3,y3,z3），则由三角形的三顶点确定的平面方程为： （五）等高线的绘制 数字城市 3D 建筑 DEM+DOM+DLG 数字公路 射线与某边i j是否有实交点的算法如下： 对于i j边，如果（xi-xp）*(xp-xj ) 0 则无交点 即 如果（xi-xp）*(xp-xj ) ＞0 则须先求半射线与i j边的交点y的坐标值 若y yp， 则是实交点（交点在右） y yp， 则是虚交点（交点在左） 当射线与某三角形的三条边有一个实交点，则P点在此三角形内，如果有2个实交点或没有实交点，则P点不在此三角形内。 做上述判断时，还得处理好半射线通过三角形顶点及P点位于某边上的情况，见下图。 如果一个数字地面模型中三角形个数很多，则上述判断运算需要花费较多的机时，为了加速判断可采取下列措施： 对于每个三角形，预先找到一个外接矩形（矩形的边与坐标轴平行或垂直），此矩形的四个参数xA、xB、yB、yA唯一确定。 如果 只有上述四个条件全满足，P点才有可能落在该三角形内（逻辑判断）。 上述判断费时较少，而经过此