第3-4讲等值线等值面的生成.pptVIP

第3章 二维标量场等值线的生成 二维标量场可看成是定义于某一个面上的二维标量函数F=F(x, y)，所谓等值线是由所有点(xi, yi)构成，其中F(xi, yi) =Ft（为一给定值），将这些点按一定顺序连接起来就组成了函数值为Ft的等值线。对于二维标量场，其数据往往是分布在规则网格点上的，常用的等值线抽取方法有网格序列法和单元剖分法。 网格序列法 网格序列法(grid sequence)的基本思想是按网格单元的排列次序，逐个处理每一单元，寻找每一单元内相应的等值线段，在处理完所有单元后，就自然生成了该网格中的等值线分布。 规则网格数据等值线的生成 设一规则网格数据如图所示，网格线是相互正交的，每一网格单元是一矩形，其中四个顶点分别为(x0, y0)、(x0, y1)、(x1, y0)、(x1, y1)，对应的值分别为F00、F01、F10、F11。要在该单元内生成值为Ft的等值线，其主要计算步骤为： 逐个计算每一网格单元与等值线的交点； 连接该单元内等值线的交点，生成在该单元中的等值线线段； 由一系列单元内的等值线线段构成该网格中的等值线。 网格单元与等值线的交点计算主要是求各单元的边线与等值线的交点。假设函数在单元内呈线性变化，可以采用顶点判定，边上插值的方法计算交点，具体步骤为： 网格序列法 (1) 将网格点分为“IN”和“OUT”两种状态，表示该