科学计算可视化-二讲-规则数据场及MC-.pptVIP

2.连接交点，生成等值线线段(续) 2)有两个+或两个-，且平行分布，可求得两个交点，有一条等值线段 预备知识3 二维规则网格中的网格扫描法提取等值线 ——算法 2.连接交点，生成等值线线段(续) 3)有两个+或两个-，但交叉分布，可求得四个交点，有两条等值线段 预备知识3 二维规则网格中的网格扫描法提取等值线 ——算法 3.解决二义性问题 二义性是指2中情况3)出现时如何连接的问题 方法：采用双曲线渐近线交点函数值判断的方法求解。 由于在单元中采用线形插值(双线性插值）， 为双曲抛物面，等值线段为双曲线。 预备知识3 二维规则网格中的网格扫描法提取等值线 ——算法 通过计算两条渐近线交点处的值，如为“+”采用第一种，否则采用第二种。为简化，有时采用单元对角线交点代替渐近线交点计算。 如何计算渐近线交点（1） 二次曲线 二次曲线的中心 渐近线交点 如何计算渐近线交点（2） 单元剖分法 用对角线将矩形单元分成4个三角形 预备知识3 二维规则网格中的网格提取等值线的其他方法 网格无关（grid free）法 网格序列法是一种按网格单元排列的次序逐个单元处理的方法。实际上应用中，某个值的等值线所穿过的单元数往往只占整个网格单元数的较小部分（10%以下）。因此效率不高，特别是在大型密集网格分布的情况下。由此提出网格无关（gr