一种基于三角形区域方程判断点与面拓扑关系的方法

摘要

本发明提供了一种基于三角形区域方程判断点与面拓扑关系的方法，包括步骤：S1、构建三角形区域方程；S2、确定点与三角形区域拓扑关系的判断方法；S3、将面状区域划分为三角形区域，并依次存储三角形区域的标识号及其顶点坐标；S4、将监测点代入步骤S3中产生的三角形的区域方程，判断监测点与面状区域的拓扑关系。本发明能够适用于任意形状的面状区域，具有通用性；本发明不仅能够判断点与面的包含和相离状态，而且适合判断点是否在面的边界上；本发明在一定程度上降低了算法复杂度，当存在监测点在存储的第一个三角形区域内部或边界情况时，所需要的计算量最小。

主权项

一种基于三角形区域方程判断点与面拓扑关系的方法，其特征在于，该方法包括步骤如下：S1、构建三角形区域方程；S2、确定点与三角形区域拓扑关系的判断方法；S3、将面状区域划分为三角形区域，并依次存储三角形区域的标识号及其顶点坐标；S4、将监测点代入步骤S3中产生的三角形的区域方程，判断监测点与面状区域的拓扑关系。