-
公开(公告)号：CN105590333A
公开(公告)日：2016-05-18
申请号：CN201510854514.8
申请日：2015-11-28
Applicant: 中国石油大学(华东)
IPC: G06T11/20
CPC classification number: G06T11/20
Abstract: 本发明提供了一种基于三角形区域方程判断点与面拓扑关系的方法，包括步骤：S1、构建三角形区域方程；S2、确定点与三角形区域拓扑关系的判断方法；S3、将面状区域划分为三角形区域，并依次存储三角形区域的标识号及其顶点坐标；S4、将监测点代入步骤S3中产生的三角形的区域方程，判断监测点与面状区域的拓扑关系。本发明能够适用于任意形状的面状区域，具有通用性；本发明不仅能够判断点与面的包含和相离状态，而且适合判断点是否在面的边界上；本发明在一定程度上降低了算法复杂度，当存在监测点在存储的第一个三角形区域内部或边界情况时，所需要的计算量最小。
Search Results
1
records
(took 0.033 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
