<P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>）建立多边形的基本过程<FONT face="Times New Roman"> </FONT></B><p></p></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>°<FONT face="Times New Roman"> </FONT></B><B>顺序取一个结点为起始结点，取完为止；取过该结点的任一条链作为起始链。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>°<FONT face="Times New Roman"> </FONT></B><B>取这条链的另一结点，找这个结点上，靠这条链最右边的链，作为下一条链。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">3</FONT></B><B>°<FONT face="Times New Roman"> </FONT></B><B>是否回到起点：是，已形成一多边形，记录之，并转<FONT face="Times New Roman">4</FONT></B><B>°；否，转<FONT face="Times New Roman">2</FONT></B><B>°。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">4</FONT></B><B>°取起始点上开始的，刚才所形成多边形的最后一条边作为新的起始链，转<FONT face="Times New Roman">2</FONT></B><B>°；若这条链已用过两次，即已成为两个多边形的边，则转<FONT face="Times New Roman">1</FONT></B><B>°。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">5</FONT></B><B>、岛的判断<FONT face="Times New Roman"> </FONT></B><p></p></P><P 0cm 0cm 0pt"><B>找出多边形互相包含的情况<FONT face="Times New Roman">.<p></p></FONT></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>°、计算所有多边形的面积。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>°、分别对面积为正的多边形和面积为负的多边形排序。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">3</FONT></B><B>°、从面积为正的多边形中，顺序取每个多边形，取完为止。若负面积多边形个数为<FONT face="Times New Roman">0</FONT></B><B>，则结束。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">4</FONT></B><B>°、找出该多边形所包含的所有面积为负的多边形，并把这些面积为负的多边形加入到包含它们的多边形中，转<FONT face="Times New Roman">3</FONT></B><B>°。<p></p></B></P><P 0cm 0cm 0pt"><B>正面积多边形包含的负面积多边形是关键<FONT face="Times New Roman">.<p></p></FONT></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>°、找出所有比该正面积多边形面积小的负面积多边形。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>°、用外接矩形法去掉不可能包含的多边形。即负面积多边形的外接矩形不和该正面积多边形的外接矩形相交或被包含时，则不可能为该正面积多边形包含。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">3</FONT></B><B>°、取负面积多边形上的一点，看是否在正面积多边形内，若在内，则被包含；若在外，则不被包含。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">  6</FONT></B><B>、确定多边形的属性<p></p></B></P><P 0cm 0cm 0pt"><B>多边形以内点标识。内点与多边形匹配后<FONT face="Times New Roman">,</FONT></B><B>内点的属性常赋于多边形<FONT face="Times New Roman">.<p></p></FONT></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">  <p></p></FONT></B></P><P 0cm 0cm 0pt"><B>§<FONT face="Times New Roman">5-4 </FONT></B><B>图形的裁剪、合并和图幅接边<p></p></B></P><P 0cm 0cm 0pt"><B>一、图形的裁剪<FONT face="Times New Roman">--</FONT></B><B>开窗处理<FONT face="Times New Roman"> </FONT></B><p></p></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>、方式：<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">     </FONT></B><B>正窗：提取窗口内的数据。<FONT face="Times New Roman">  </FONT></B><B>开负窗：提取窗口外的数据子集。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">   </FONT></B><B>矩形窗和多边形窗。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>、算法：<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">  </FONT></B><B>包括点、线、面的窗口裁剪<FONT face="Times New Roman">---</FONT></B><B>计算机图形学。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">    </FONT></B><B>而不规则多边形开窗<FONT face="Times New Roman">------</FONT></B><B>相当于多边形叠置处理。</B><p></p></P><P 0cm 0cm 0pt"><B>二、图形合并<FONT face="Times New Roman">---</FONT></B><B>数据文件合并<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">  </FONT></B><B>一幅图内的多层数据合并在一起<FONT face="Times New Roman">;<p></p></FONT></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">  </FONT></B><B>或将相邻的多幅图的同一层数据合并<FONT face="Times New Roman">.<p></p></FONT></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">  </FONT></B><B>涉及到空间拓扑关系的重建。对于多边形，由于同一个目标在两幅图内已形成独立的多边形，合并时，需去除公共边界，属性合并，具体算法，删去共同线段。<FONT face="Times New Roman"> </FONT></B><B>实际处理过程是先删除两个多边形，解除空间关系后，删除公共边，再重建拓扑。<p></p></B></P><P 0cm 0cm 0pt"><B>三、图幅接边<FONT face="Times New Roman">—</FONT></B><B>形成无缝数据库</B><p></p></P><P 0cm 0cm 0pt"><B>几何裂缝：指由数据文件边界分开的一个地物的两部分不能精确地衔接。<FONT face="Times New Roman">--</FONT></B><B>几何接边<p></p></B></P><P 0cm 0cm 0pt"><B>逻辑裂缝：同一地物地物编码不同或具有不同的属性信息，如公路的宽度，等高线高程等。<FONT face="Times New Roman">---</FONT></B><B>逻辑接边<FONT face="Times New Roman">  </FONT></B><p></p></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>、识别或提取相邻图幅。<FONT face="Times New Roman">--</FONT></B><B>要求图幅编号合理<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>、几何接边<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">3</FONT></B><B>、逻辑接边</B><p></p></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>）检查同一地物在相邻图幅的地物编码和属性值是否一致，不一致，进行人工编辑。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>）将同一地物在相邻图幅的空间数据在逻辑上连在一起。<p></p></B></P><P 0cm 0cm 0pt"><B>§<FONT face="Times New Roman">5-5 </FONT></B><B>空间插值<p></p></B></P><P 0cm 0cm 0pt"><B>空间插值<FONT face="Times New Roman">:</FONT></B><p></p></P><P 0cm 0cm 0pt"><B>内插<FONT face="Times New Roman">:</FONT></B><B>在已观测点的区域内估算未观测点的数据的过程；<p></p></B></P><P 0cm 0cm 0pt"><B>外推<FONT face="Times New Roman">:</FONT></B><B>在已观测点的区域外估算未观测点的数据的过程<FONT face="Times New Roman">.—--</FONT></B><B>预测。</B><p></p></P><P 0cm 0cm 0pt"><B>一、边界内插<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">  </FONT></B><B>首先假定任何重要的变化都发生在区域的边界上，边界内的变化则是均匀的、同质的。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">  </FONT></B><B>边界内插的方法之一是泰森多边形法。<p></p></B></P><P 0cm 0cm 0pt"><B>泰森多边形法的基本原理是，未知点的最佳值由最邻近的观测值产生。<FONT face="Times New Roman"> </FONT></B><p></p></P><P 0cm 0cm 0pt"><B>二、趋势面分析</B><p></p></P><P 0cm 0cm 0pt"><B>是一种多项式回归分析技术。多项式回归的基本思想是用多项式表示线或面，按最小二乘法原理对数据点进行拟合，拟合时假定数据点的空间坐标<FONT face="Times New Roman">X</FONT></B><B>、<FONT face="Times New Roman">Y</FONT></B><B>为独立变量，而表示特征值的<FONT face="Times New Roman">Z</FONT></B><B>坐标为因变量。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>、当数据为一维时，<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>）线性回归<FONT face="Times New Roman">:<p></p></FONT></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>、数据是二维的<p></p></B></P><P 0cm 0cm 0pt"><B>二元二次或高次多项式<p></p></B></P><P 0cm 0cm 0pt"><B>三、局部内插</B><p></p></P><P 0cm 0cm 0pt"><B>利用局部范围内的已知采样点的数据内插出未知点的数据。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>、线性内插<p></p></B></P><P 0cm 0cm 0pt"><B>将内插点周围的<FONT face="Times New Roman">3</FONT></B><B>个数据点的数据值带入多项式，即可解算出系数<FONT face="Times New Roman">a0</FONT></B><B>、<FONT face="Times New Roman">a1</FONT></B><B>、<FONT face="Times New Roman">a2 </FONT></B><B>。</B><p></p></P><P 0cm 0cm 0pt"><v:shapetype><v:stroke joinstyle="miter"></v:stroke><v:formulas><v:f eqn="if lineDrawn pixelLineWidth 0"></v:f><v:f eqn="sum @0 1 0"></v:f><v:f eqn="sum 0 0 @1"></v:f><v:f eqn="prod @2 1 2"></v:f><v:f eqn="prod @3 21600 pixelWidth"></v:f><v:f eqn="prod @3 21600 pixelHeight"></v:f><v:f eqn="sum @0 0 1"></v:f><v:f eqn="prod @6 1 2"></v:f><v:f eqn="prod @7 21600 pixelWidth"></v:f><v:f eqn="sum @8 21600 0"></v:f><v:f eqn="prod @7 21600 pixelHeight"></v:f><v:f eqn="sum @10 21600 0"></v:f></v:formulas><v:path gradientshapeok="t" connecttype="rect" extrusionok="f"></v:path><lock v:ext="edit" aspectratio="t"></lock></v:shapetype><v:shape><v:fill color2="black" focus="100%"></v:fill><v:imagedata></v:imagedata><w:wrap type="none"></w:wrap><w:anchorlock></w:anchorlock></v:shape></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>、双线性多项式内插<p></p></B></P><P 0cm 0cm 0pt"><B>将内插点周围的<FONT face="Times New Roman">4</FONT></B><B>个数据点的数据值带入多项式，即可解算出系数<FONT face="Times New Roman">a0</FONT></B><B>、<FONT face="Times New Roman">a1</FONT></B><B>、<FONT face="Times New Roman">a2</FONT></B><B>、<FONT face="Times New Roman">a3 </FONT></B><B>。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">3</FONT></B><B>、双三次多项式（样条函数）内插</B><p></p></P><P 0cm 0cm 0pt"><B>是一种分段函数<FONT face="Times New Roman">,</FONT></B><B>每次只用少量的数据点，故内插速度很快；样条函数通过所有的数据点，故可用于精确的内插；可用于平滑处理。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">    </FONT></B><B>双三次多项式内插的多项式函数为：<FONT face="Times New Roman">   <p></p></FONT></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">    <p></p></FONT></B></P><P 0cm 0cm 0pt"><B>四、移动平均法<FONT face="Times New Roman"> </FONT></B><p></p></P><P 0cm 0cm 0pt"><B>在局部范围（或称窗口）内计算个数据点的平均值</B><p></p></P><P 0cm 0cm 0pt"><B>二维平面的移动平均法也可用相同的公式，但位置<FONT face="Times New Roman">Xi</FONT></B><B>应被坐标矢量<FONT face="Times New Roman">Xi</FONT></B><B>代替。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">   </FONT></B><B>窗口的大小对内插的结果有决定性的影响。<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">   </FONT></B><B>小窗口将增强近距离数据的影响；<FONT face="Times New Roman">  </FONT></B><B>大窗口将增强远距离数据的影响，减小近距离数据的影响。<p></p></B></P><P 0cm 0cm 0pt"><B>当观测点的相互位置越近，其数据的相似性越强；当观测点的相互位置越远，其数据的相似性越低。<p></p></B></P><P 0cm 0cm 0pt"><B>加权移动平均法<FONT face="Times New Roman">:</FONT></B><B>λ<FONT face="Times New Roman">i</FONT></B><B>是采样点<FONT face="Times New Roman">i</FONT></B><B>对应的权值<FONT face="Times New Roman"> <p></p></FONT></B></P><P 0cm 0cm 0pt"><B>加权平均内插的结果随使用的函数及其参数、采样点的分布、窗口的大小等的不同而变化。通<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">   </FONT></B><B>常使用的采样点数为<FONT face="Times New Roman">6—8</FONT></B><B>点。对于不规则分布的采样点需要不断地改变窗口的大小、形状和方向，以获取一定数量的采样点。<FONT face="Times New Roman"> </FONT></B><p></p></P><P 0cm 0cm 0pt"><B>§<FONT face="Times New Roman">5-6 </FONT></B><B>数据压缩与光滑</B><p></p></P><P 0cm 0cm 0pt"><B>一、数据压缩</B><p></p></P><P 0cm 0cm 0pt"><B>矢量数据压缩<p></p></B></P><P 0cm 0cm 0pt"><B>栅格数据压缩</B><p></p></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>、<FONT face="Times New Roman"> Douglas—Peucker<p></p></FONT></B></P><P 0cm 0cm 0pt"><B>压缩效果好，但必须在对整条曲线数字化完成后才能进行，且计算量较大；<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>、垂距法</B><p></p></P><P 0cm 0cm 0pt"><B>每次顺序取曲线上的三个点，计算中间点与其它两点连线的垂线距离<FONT face="Times New Roman">d</FONT></B><B>，并与限差<FONT face="Times New Roman">D</FONT></B><B>比较。若<FONT face="Times New Roman">d</FONT></B><B>＜<FONT face="Times New Roman">D</FONT></B><B>，则中间点去掉；若<FONT face="Times New Roman">d</FONT></B><B>≥<FONT face="Times New Roman">D</FONT></B><B>，则中间点保留。然后顺序取下三个点继续处理，直到这条线结束。</B><p></p></P><P 0cm 0cm 0pt"><B>压缩算法好，可在数字化时实时处理，每次判断下一个数字化的点，且计算量较小；</B><p></p></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">3</FONT></B><B>、光栏法<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">  </FONT></B><B>定义一个扇形区域，通过判断曲线上的点在扇形外还是在扇形内，确定保留还是舍去。<p></p></B></P><P 0cm 0cm 0pt"><B><p><FONT face="Times New Roman"> </FONT></p></B></P><P 0cm 0cm 0pt"><B>算法简单，速度快，但有时会将曲线的弯曲极值点<FONT face="Times New Roman">p</FONT></B><B>值去掉而失真。<p></p></B></P><P 0cm 0cm 0pt"><B>二、曲线光滑（拟合）</B><p></p></P><P 0cm 0cm 0pt"><B>是假象曲线为一组离散点，寻找形式较简单、性能良好的曲线解析式。</B><p></p></P><P 0cm 0cm 0pt"><B>插值方式：曲线通过给定的离散点。如拉格朗日插值，三次样条曲线<p></p></B></P><P 0cm 0cm 0pt"><B>逼近方式：曲线尽量逼近给定离散点。如贝塞尔和<FONT face="Times New Roman">B</FONT></B><B>样条曲线。</B><p></p></P><P 0cm 0cm 0pt"><B>一、矢量向栅格转换<FONT face="Times New Roman"> </FONT></B><p></p></P><P 0cm 0cm 0pt"><B>点：简单的坐标变换<FONT face="Times New Roman"> <p></p></FONT></B></P><P 0cm 0cm 0pt"><B>线：线的栅格化<FONT face="Times New Roman"> <p></p></FONT></B></P><P 0cm 0cm 0pt"><B>面：线的栅格化<FONT face="Times New Roman"> +</FONT></B><B>面填充<p></p></B></P><P 0cm 0cm 0pt"><B>（一）线的栅格化<FONT face="Times New Roman"> <p></p></FONT></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>、<FONT face="Times New Roman">DDA</FONT></B><B>法<FONT face="Times New Roman">(</FONT></B><B>数字微分分析法<FONT face="Times New Roman">)</FONT></B><B>?<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>、<FONT face="Times New Roman">Bresenham</FONT></B><B>算法<FONT face="Times New Roman"> <p></p></FONT></B></P><P 0cm 0cm 0pt"><B>（二）面<FONT face="Times New Roman">(</FONT></B><B>多边形<FONT face="Times New Roman">)</FONT></B><B>的填充方法<FONT face="Times New Roman">  <p></p></FONT></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>、内部点扩散法（种子扩散法）</B><B>?<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>、扫描法</B><B>?<FONT face="Times New Roman"> <p></p></FONT></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">3</FONT></B><B>、边填充算法<FONT face="Times New Roman"> <p></p></FONT></B></P><P 0cm 0cm 0pt"><B>二、栅格向矢量转换<FONT face="Times New Roman"> </FONT></B><p></p></P><P 0cm 0cm 0pt"><B>从栅格单元转换为几何图形的过程为矢量化；<p></p></B></P><P 0cm 0cm 0pt"><B>（一）要求（矢量化过程应保持）：<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>）<FONT face="Times New Roman">  </FONT></B><B>栅<FONT face="Times New Roman">-></FONT></B><B>矢转换为拓扑转换，即保持实体原有的连通性、邻接性等；<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>）<FONT face="Times New Roman">  </FONT></B><B>转换实体保持正确的外形。<p></p></B></P><P 0cm 0cm 0pt"><B>（二）方法<p></p></B></P><P 0cm 0cm 0pt"><B>方法一，实际应用中大多数采用人工矢量化法，如扫描矢量化，该法工作量大，成为<FONT face="Times New Roman">GIS</FONT></B><B>数据输入、更新的瓶颈问题之一。<p></p></B></P><P 0cm 0cm 0pt"><B>方法二，程序转化转换（全自动或半自动）<p></p></B></P><P 0cm 0cm 0pt"><B>过程为：<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">1</FONT></B><B>、边界提取<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">2</FONT></B><B>、二值化<FONT face="Times New Roman"> <p></p></FONT></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">3</FONT></B><B>、二值图像的预处理<FONT face="Times New Roman">  </FONT></B><p></p></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">4</FONT></B><B>、细化<FONT face="Times New Roman">:1</FONT></B><B>）剥皮法<FONT face="Times New Roman"> 2)</FONT></B><B>骨架法<p></p></B></P><P 0cm 0cm 0pt"><B><FONT face="Times New Roman">5</FONT></B><B>、跟踪<FONT face="Times New Roman">   6</FONT></B><B>、拓扑化<FONT face="Times New Roman"> </FONT></B><p></p></P>

nihaod

<img src="images/post/smile/dvbbs/em04.gif" /><img src="images/post/smile/dvbbs/em04.gif" /><img src="images/post/smile/dvbbs/em04.gif" />

楼主是不是把老师的讲义发上来了啊？？厉害啊。胡朋。。。。

<img src="images/post/smile/dvbbs/em02.gif" />

<img src="images/post/smile/dvbbs/em03.gif" /><img src="images/post/smile/dvbbs/em03.gif" /><img src="images/post/smile/dvbbs/em03.gif" />

<img src="images/post/smile/dvbbs/em03.gif" /><img src="images/post/smile/dvbbs/em02.gif" /><img src="images/post/smile/dvbbs/em04.gif" />

<img src="images/post/smile/dvbbs/em04.gif" /><img src="images/post/smile/dvbbs/em05.gif" /><img src="images/post/smile/dvbbs/em03.gif" />

有人要，我可以发给你！

在这请留下电子邮件