计算机地图制图的理论基础课件讲解材料.ppt

第二章 计算机地图制图 的理论基础;目录：;2.1 初等几何学及其算法;1. 点线关系 ;1.1 点线侧位关系判断 ;1.2 点、线关系的判别方法 ;1.3 点到线的距离计算 ;p1;图2-4 折线的单调链划分及其投影矩形;3.点面关系 ;void CTView::OnLButtonUp(UINT nFlags, CPoint point) { // TODO: Add your message handler code here and/or call default //CView::OnLButtonUp(nFlags, point); if(m_DrawCurrent==2) { float F1=f1(PointXyz[2].x,PointXyz[2].y); float F2=f2(PointXyz[0].x,PointXyz[0].y); float F3=f3(PointXyz[1].x,PointXyz[1].y); float F4=f1(float(mPointOrign.x),float(mPointOrign.y)); float F5=f2(float(mPointOrign.x),float(mPointOrign.y)); float F6=f3(float(mPointOrign.x),float(mPointOrign.y)); if(F1*F40 F2*F50 F3*F60) MessageBox( 点在三角形内！ ); else MessageBox( 点在三角形外！ ); ReleaseCapture(); } };3.2 点与多边形位置关系的计算 ;图 2-8 ;P;;判断点与多边形位置关系的铅垂线内点算法 (适用于带孔多边形);A1;铅垂线内点算法 :;（a）;（a）;特殊情况的考虑：;部分源代码：;for(int j=0;ja;j++) { fy=(((x-PointXyz[j].x)*(PointXyz[j+1].y-PointXyz[j].y))/(PointXyz[j+1].x-PointXyz[j].x))+PointXyz[j].y; if(fy=y((PointXyz[j].xxxPointXyz[j+1].x)||(PointXyz[j+1].xxxPointXyz[j].x))) // 纵坐标越往下，值越大 {num=num+1; continue;} else if(x==PointXyz[j+1].xfy==PointXyz[j+1].y) // 交于多边形顶点时 { if(((PointXyz[j].xxxPointXyz[j+2].x)||(PointXyz[j+2].xxxPointXyz[j].x))PointXyz[j+2].yy) //若前后相邻的两顶点在该顶点所做铅垂线分得异侧，则num++ num=num+1; else if(x==PointXyz[j+1].xx==PointXyz[j+2].xPointXyz[j+2].yy) //若铅垂线与边部分重合 { if((PointXyz[j+3].xxxPointXyz[j].x)||(PointXyz[j].xxxPointXyz[j+3].x)) num=num+1; } } } if(num%2==1) { MessageBox(点在多边形内！);} else if(num%2==0) { MessageBox(点在多边形外！);} };4. 线面关系 ;p1;5. 面面关系 ;p1;5.2 计算任意多边形交集的算法 ;图2-17 两复杂多边形求交;2.2 图论 （后面介绍）;1、图论的起源与发展 ;2.图的概念 ;v3;3. 图的矩阵表示 ;;;（a）;2.3 计算几何 ; 计算几何（Computational Geometry）是由函数逼近论、微分几何、代数几何、计算数学等形成的一门边缘学科，研究几何信息的计算机表示、分析和综合等。 计算几何在计算机辅助设计（CAD：Computer-Aided Design）、计算机辅助制造（CAM：Computer-Aided Manufacture）、计算机辅助地图制图（CAC：Computer-Aided Cartography）、图形学、机器人技术、超大规模集成电路设计等诸多领域有着十分重要的应用。 ;1. 曲线拟合 ;2. 凸壳 ;凸多边形直径 又称为平面点集