[发明专利]一种基于三角形区域方程判断点与面拓扑关系的方法在审
| 申请号： | 201510854514.8 | 申请日： | 2015-11-28 |
| 公开（公告）号： | CN105590333A | 公开（公告）日： | 2016-05-18 |
| 发明（设计）人： | 吴会胜;文聪聪;蔺丽芳;宋冬梅 | 申请（专利权）人： | 中国石油大学(华东) |
| 主分类号： | G06T11/20 | 分类号： | G06T11/20 |
| 代理公司： | 北京国智京通知识产权代理有限公司 11501 | 代理人： | 孙文彬 |
| 地址： | 266580 山*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于三角形区域方程判断点与面拓扑关系的方法，包括步骤：S1、构建三角形区域方程；S2、确定点与三角形区域拓扑关系的判断方法；S3、将面状区域划分为三角形区域，并依次存储三角形区域的标识号及其顶点坐标；S4、将监测点代入步骤S3中产生的三角形的区域方程，判断监测点与面状区域的拓扑关系。本发明能够适用于任意形状的面状区域，具有通用性；本发明不仅能够判断点与面的包含和相离状态，而且适合判断点是否在面的边界上；本发明在一定程度上降低了算法复杂度，当存在监测点在存储的第一个三角形区域内部或边界情况时，所需要的计算量最小。 | ||
| 搜索关键词： | 一种 基于 三角形 区域 方程 断点 拓扑 关系 方法 | ||
【主权项】：
一种基于三角形区域方程判断点与面拓扑关系的方法，其特征在于，该方法包括步骤如下：S1、构建三角形区域方程；S2、确定点与三角形区域拓扑关系的判断方法；S3、将面状区域划分为三角形区域，并依次存储三角形区域的标识号及其顶点坐标；S4、将监测点代入步骤S3中产生的三角形的区域方程，判断监测点与面状区域的拓扑关系。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国石油大学(华东)，未经中国石油大学(华东)许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510854514.8/，转载请声明来源钻瓜专利网。
