[发明专利]三维地形点拾取方法及装置

权利要求书

1.一种三维地形点拾取方法，其特征在于，包括：

获取用户在三维地形上的操作点的屏幕坐标；

基于所述屏幕坐标确定所述操作点在三维地形的视景体的近剪裁面上的第一投影点，以及所述操作点在所述视景体的远剪裁面上的第二投影点；

基于所述第一投影点和所述第二投影点构成的第一线段，在所述三维地形上选取第一栅格，所选取的第一栅格构成第一栅格集合，所述第一栅格为最有可能被所述操作点操作的栅格；

计算所述第一线段与所述第一栅格集合中的第一栅格的交点，将所计算得到的交点确定为所述操作点所拾取到的三维地形点；

其中，所述计算所述第一线段与所述第一栅格集合中的第一栅格的交点，将所计算得到的交点确定为所述操作点所拾取到的三维地形点包括：

按第一栅格集合中第一栅格的排列顺序，顺序计算所述第一线段与所述第一栅格的交点；

将计算得到的第一个交点确定为所述操作点所拾取到的三维地形点；

所述基于所述第一投影点和所述第二投影点构成的第一线段，在所述三维地形上选取第一栅格包括：

将所述第一线段与所述三维地形投影到海平面上，得到投影线段和三维地形投影；

获取所述投影线段在所述三维地形投影上经过的第二栅格，所获取第二栅格构成第二栅格集合；

在所述三维地形上选取与所述第二栅格对应的第一栅格。

2.根据权利要求1所述的方法，其特征在于，在所述三维地形上选取与所述第二栅格对应的第一栅格，所述选取的第一栅格构成第一栅格集合具体包括：

按照第二栅格集合中第二栅格的排列顺序，在所述三维地形上选取与所述第二栅格对应的第一栅格，所述第一栅格按照选取的先后顺序构成第一栅格集合，先选取的排序在先，后选取的排序在后。

3.根据权利要求2所述的方法，其特征在于，获取所述投影线段在所述三维地形投影上经过的第二栅格具体包括：

沿所述投影线段的起点到终点的方向，顺序获取所述投影线段在所述三维地形投影上经过的第二栅格，第二栅格按照获取的先后顺序构成第二栅格集合，先获取的排序在先，后获取的排序在后；

所述起点是所述第一投影点在海平面上的投影点，所述终点是所述第二投影点在海平面上的投影点。

4.根据权利要求2所述的方法，其特征在于，第二栅格集合中的第二栅格按照所述投影线段从起点到终点的方向在所述三维地形投影上的经过顺序排序，先经过的排序在先，后经过的排序在后；

所述起点是所述第一投影点在海平面上的投影点，所述终点是所述第二投影点在海平面上的投影点。

5.根据权利要求1或2所述的方法，其特征在于，所述基于所述屏幕坐标确定所述操作点在视景体的近剪裁面上的第一投影点，以及所述操作点在所述视景体远剪裁面上的第二投影点包括：

对所述屏幕坐标进行视口变换的反变换，然后在对所述屏幕坐标进行视口变换的反变换的基础上进行投影变换的反变换，再在所述投影变换的反变换的基础上进行视图变换的反变换，最后在所述视图变换的反变换的基础上进行模型变换的反变换；

依据模型变换的反变换后得到的点击射线确定所述屏幕坐标在视景体的近剪裁面的第一投影点，以及所述屏幕坐标在所述视景体远剪裁面上的第二投影点。