5.tin表面建模.pptVIP

主要内容 二、TIN-地形表面重建原理与方法 不规则三角网建模概述 TIN的基本元素与类型 TIN的体系构成 Delaunary三角网（简称D_三角网） 祥解D_三角网LOP准则(1) 祥解D_三角网LOP准则(2) 2.2、TIN建模方法的分类和特点 2.3、散点的无约束TIN建模方法 2.3.1、D_三角网生成示例:分割合并算法 2.3.1、D_三角网生成示例:分割合并算法 凸壳生成算法 2.3.1、D_三角网生成示例:分割合并算法 2.3.2、三角网生长算法 2.3.3、逐点插入算法 2.3.3、逐点插入算法 散点无约束TIN建模算法性能比较 2.3.4、DT生成的其它方法 2.4、约束D_三角网建模方法 约束D_三角网建模的目标 约束DT的三角化准则 带约束条件的D_三角网准则图示 CDT 构造算法 2.4.2、约束DTIN建模的两步法(1) 2.4.2、约束DTIN建模的两步法(2) 2.4.2、约束DTIN建模的两步法(3) 多对角线交换循环算法实例 2.4.3、特征线的增点约束处理法 2.4.4、边界的约束处理法 2.5、根据等高线生成三角网（1） 2.5、根据等高线生成三角网（2） 2.6、规则数据生成三角网 2.6.1、直接法的不同连接结果图 2.6.2、VIPs提取法 2.6.3、最大Z容差法 最大Z容差的逐步精细算法 最大Z容差的启发丢弃算法 二、TIN-地形表面重建的个性问题 2.1、点在三角形中的快速查找方法 2.2、高效的空外接圆准则判别 首先，所有要删的线段都将被测试，看其中是否 存在特征线，如果存在，则这条特征线将被对半划分， 它的中点被插入DT网格，以图4-2-23为例，若P2P3为 特征线，其中点Q1将作为额外的附加点插入网格，由 于P2P3先已被包含，故P2Q1和Q1P3必被包含，勿须检 验。处理完所有的被删特征线后，回到原先插入Q1的 现场，接着处理特征线C1C2。 （a）用Q1对半划分特征线C1C2 （b）特征线C1Q1被包含 （c）用Q2对半划分Q1C2 （d) 最后的处理结果， 其中我们假定P2P3为特征约束。 对多边形边界来说，无论边界是外部还是内部，只要它们的边界线段存在于DT网格，则即使违反了圆规则，也勿需在其上增加新的附加点。 ABCDEF为边界， CD段违反圆规则，即 △CDE的外接圆包围 了B点，但我们既不能 取BE连接，也无必要 在CD上插点。 等高线离散点直接生成TIN： 直接将等高线上的点离散化,然后采用上面所讲的从不规则点生成TIN 。 (a)三角形与等高线相交 －－三角形穿越等高线 (b)三角形的三个顶点都位于同一条等高线上－－平高三角形 两种无效三角形情况： 将等高线作为特征线的方法： 将每一条等高线当做断裂线或结构线,并且规定在这些线上不能有三角形跨越－－避免三角形穿越等高线。 自动增加特征点及优化TIN的方法 ： 将等高线离散化建立TIN,但采用增加特征点的方式来消除TIN中的“平高三角形”,并使用优化TIN的方式来消除不合理的三角形比如三角形与等高线相交等;另外对TIN中的三角形进行处理以使得TIN更接近理想化的情况。 使用手工方式增加特征点线,无论在效率方面,还是在完整性、合理性等方面都是很有限的。因此需要设计一定的算法来自动提取特征点。这些算法的原理大都基于原始等高线的拓扑关系。对TIN进行优化则需对三角形进行扫描判断并以一定的准则进行合理化的处理。 直接法： VIPS法、最大Z容差法等 核心问题：从大量的格网点中提取表征地形特征的重要点集，如 山顶点、山脊线点、山谷线点、鞍部点等。 涉及问题：选点原则与终止条件（精度或循环次数） 以直接方式建立的三角网其实相当随意： (a)显示了根据正方形格网建立的双线性表面; (b)显示了此格网根据上图(a)中的对角线方向所分开的两三角形; (c)显示了对应(b)而生成的三角形; (d)则对应于(c),此时两对角线将格网分成四个顶点相对的三角形。 尽管图中每个例子中的格网结点的高程值都相同,但根据(a)~(d)所显示的不同表面所内插出来的高程点其高程值将相差很大。 网格剖分三角面的方法不好,会影响真实感图形的生成质量. 将网格剖分成三角面,有上图所示的三种基本方法.实际应用中，三角面应沿着地形的走向剖分。 若abs(Z4-Z2)abs(Z3-Z1),则用上图(b)的剖分方法将此格 子分成左上和右下两个三角面,在此格子内,地形走向是从左 下到右上； 若ab