TIN表眉版建模.ppt

2.4.3、特征线的增点约束处理法 首先，所有要删的线段都将被测试，看其中是否 存在特征线，如果存在，则这条特征线将被对半划分， 它的中点被插入DT网格，以图为例，若P2P3为 特征线，其中点Q1将作为额外的附加点插入网格，由 于P2P3先已被包含，故P2Q1和Q1P3必被包含，勿须检 验。处理完所有的被删特征线后，回到原先插入Q1的 现场，接着处理特征线C1C2。 （a）用Q1对半划分特征线C1C2 （b）特征线C1Q1被包含 （c）用Q2对半划分Q1C2 （d) 最后的处理结果， 其中我们假定P2P3为特征约束。 2.4.4、边界的约束处理法 对多边形边界来说，无论边界是外部还是内部，只要它们的边界线段存在于DT网格，则即使违反了圆规则，也勿需在其上增加新的附加点。 ABCDEF为边界， CD段违反圆规则，即 △CDE的外接圆包围 了B点，但我们既不能 取BE连接，也无必要 在CD上插点。 2.5、根据等高线生成三角网（1） 等高线离散点直接生成TIN： 直接将等高线上的点离散化,然后采用上面所讲的从不规则点生成TIN 。 (a)三角形与等高线相交 －－三角形穿越等高线 (b)三角形的三个顶点都位于同一条等高线上－－平高三角形 两种无效三角形情况： 2.5、根据等高线生成三角网（2） 将等高线作为特征线的方法： 将每一条等高线当做断裂线或结构线,并且规定在这些线上不能有三角形跨越－－避免三角形穿越等高线。 自动增加特征点及优化TIN的方法 ： 将等高线离散化建立TIN,但采用增加特征点的方式来消除TIN中的“平高三角形”,并使用优化TIN的方式来消除不合理的三角形比如三角形与等高线相交等;另外对TIN中的三角形进行处理以使得TIN更接近理想化的情况。 使用手工方式增加特征点线,无论在效率方面,还是在完整性、合理性等方面都是很有限的。因此需要设计一定的算法来自动提取特征点。这些算法的原理大都基于原始等高线的拓扑关系。对TIN进行优化则需对三角形进行扫描判断并以一定的准则进行合理化的处理。 2.6、规则数据生成三角网 直接法： VIPS法、最大Z容差法等 核心问题：从大量的格网点中提取表征地形特征的重要点集，如 山顶点、山脊线点、山谷线点、鞍部点等。 涉及问题：选点原则与终止条件（精度或循环次数） 2.6.1、直接法的不同连接结果图 以直接方式建立的三角网其实相当随意： (a)显示了根据正方形格网建立的双线性表面; (b)显示了此格网根据上图(a)中的对角线方向所分开的两三角形; (c)显示了对应(b)而生成的三角形; (d)则对应于(c),此时两对角线将格网分成四个顶点相对的三角形。 尽管图中每个例子中的格网结点的高程值都相同,但根据(a)~(d)所显示的不同表面所内插出来的高程点其高程值将相差很大。 网格剖分三角面的方法不好,会影响真实感图形的生成质量. 将网格剖分成三角面,有上图所示的三种基本方法.实际应用中，三角面应沿着地形的走向剖分。 若abs(Z4-Z2)abs(Z3-Z1),则用上图(b)的剖分方法将此格 子分成左上和右下两个三角面,在此格子内,地形走向是从左 下到右上； 若abs(Z4-Z2)abs(Z3-Z1),则用上图(c)的剖分方法将此格 子分成左下和右上两个三角面,在此格子内,地形走向是从左 上到右下； 若abs(Z4-Z2)=abs(Z3-Z1),则外看一层,以与该格子相邻 的格子的地形走向作为该格子的地形走向,如果外看一层仍 无法判断地形的走向，则按上图(d)的剖分方法将此格子分 成4个三角面. 直接法合理连接的准则 通过比较计算个网点的重要性，保留重要的格网点。将格网高程值与8邻点高程的内插值进行比较，保留差分超过某个阙值的格网点或保留前N个重要点。 算法思想： P点的重要性度量指标: dAE =HP-H’P , H’P=(HA+HE)/2; dP = (dAE+dBF+dCG+dDH)/4 注：用s好于d. 2.6.2、VIPs提取法 VIPs法利用点的局部偏差来衡量各个数据点的重要性，然后保留预定数目的“重要”点或满足指定重要性水平（阀值）的点，之后D三角化之； 最大Z容差法则是将重要点的选取作为一个优化问题来处理，就是利用格网点原始高程和包含该点的三角形估