[发明专利]一种三维地形建模过程中法向量的计算方法及装置

权利要求书

1.一种三维地形建模过程中法向量的计算方法，其特征在于，包括：

通过高度数据计算数据点的法向量；

对所述法向量的x分量和y分量进行增强。

2.根据权利要求1所述的方法，其特征在于，所述增强包括：

利用线性函数，对所述法向量的x分量和y分量进行线性增强。

3.根据权利要求1所述的方法，其特征在于，所述增强包括：

利用指数函数，对所述法向量的x分量和y分量进行指数增强。

4.根据权利要求1至3任一所述的方法，其特征在于，所述通过高度数据计算数据点的法向量包括：

以所述数据点为中心，以通过该数据点的水平线和垂直线为三角形边，构造四个三角形；

分别计算所述四个三角形的法向量；

将所述四个三角形的法向量平均，得到所述数据点的法向量。

5.根据权利要求4所述的方法，其特征在于，所述分别计算所述四个三角形的法向量包括：

对每个三角形，计算以所述数据点为交点的两条边表示的向量，并将所述两个向量叉乘，得到该三角形的法向量；

所述四个三角形的法向量方向一致。

6.一种三维地形建模过程中法向量的计算装置，其特征在于，包括：

法向量计算模块，用于通过高度数据计算数据点的法向量；

法向量增强模块，用于对所述法向量的x分量和y分量进行增强。

7.根据权利要求6所述的装置，其特征在于，所述法向量增强模块包括：

线性增强单元，用于利用线性函数，对所述法向量的x分量和y分量进行线性增强。

8.根据权利要求6所述的装置，其特征在于，所述法向量增强模块包括：

指数增强单元，用于利用指数函数，对所述法向量的x分量和y分量进行指数增强。

9.根据权利要求6所述的装置，其特征在于，所述法向量计算模块包括：

三角形构造单元，用于以所述数据点为中心，以通过该数据点的水平线和垂直线为三角形边，构造四个三角形；

三角形法向量计算单元，用于分别计算所述四个三角形的法向量；

数据点法向量计算单元，用于将所述四个三角形的法向量平均，得到所述数据点的法向量。

10.根据权利要求9所述的装置，其特征在于：

所述三角形法向量计算单元对每个三角形，计算以所述数据点为交点的两条边表示的向量，并将所述两个向量叉乘，得到该三角形的法向量；所述四个三角形的法向量方向一致。