[发明专利]两几何面相交面积的计算方法及装置在审
| 申请号： | 201910227272.8 | 申请日： | 2019-03-25 |
| 公开（公告）号： | CN109961469A | 公开（公告）日： | 2019-07-02 |
| 发明（设计）人： | 付智能;晋书婷 | 申请（专利权）人： | 武大吉奥信息技术有限公司 |
| 主分类号： | G06T7/62 | 分类号： | G06T7/62;G06F16/29 |
| 代理公司： | 武汉泰山北斗专利代理事务所(特殊普通合伙) 42250 | 代理人： | 董佳佳 |
| 地址： | 430223 湖北省武汉*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 相交面 计算方法及装置 相交 几何面 面数据 线段 计算处理 计算规则 计算性能 空间分析 相交线段 直接计算 一次性 省略 打断 切割 | ||
1.一种两几何面相交面积的计算方法，其特征在于，所述方法包括下述步骤：
对于待求相交面积的第一几何面和第二几何面，将每个几何面的边界线段按照顺一定顺序进行编号，总共得两组有向线段集合，其中第一几何面对应第一集合，第二几何面对应第二集合；
计算第一几何面边界线段与第二几何面边界线段之间的交点，根据交点对边界线段做打断处理，更新两组有向线段集合；
确定第一集合中的有向线段在第二几何面中的系数和积分面积，计算第一几何面在第二几何面中的积分面积，即第一面积；
确定第二集合中的有向线段在第一几何面中的系数和积分面积，计算第二几何面在第一几何面中的积分面积，即第二面积；
计算所述第一面积和第二面积之和，结果即为第一几何面和第二几何面的相交面积。
2.如权利要求1所述两几何面相交面积的计算方法，其特征在于，一条有向线段line在一个几何面中的积分面积area(line)＝0.5*(x1-x0)*(y1+y0)，其中有向线段line起点坐标为(x0,y0)，终点坐标为(x1,y1)；
一条有向线段line在一个几何面A中的系数：
其中o为有向线段line的中点；
假设一个几何面B边界线段被交点打断后，更新后的有向线段集合为{line_1,…,line_n}，即集合内有向线段的条数为n，那么几何面B在几何面A中的积分面积：
3.一种两几何面相交面积的计算装置，其特征在于，所述装置包括：
集合生成单元，用于对于待求相交面积的第一几何面和第二几何面，将每个几何面的边界线段按照顺一定顺序进行编号，总共得两组有向线段集合，其中第一几何面对应第一集合，第二几何面对应第二集合；
集合更新单元，用于计算第一几何面边界线段与第二几何面边界线段之间的交点，根据交点对边界线段做打断处理，更新两组有向线段集合；
第一计算单元，用于确定第一集合中的有向线段在第二几何面中的系数和积分面积，计算第一几何面在第二几何面中的积分面积，即第一面积；
第二计算单元，用于确定第二集合中的有向线段在第一几何面中的系数和积分面积，计算第二几何面在第一几何面中的积分面积，即第二面积；
面积求和单元，用于计算所述第一面积和第二面积之和，结果即为第一几何面和第二几何面的相交面积。
4.如权利要求3所述两几何面相交面积的计算装置，其特征在于，一条有向线段line在一个几何面中的积分面积area(line)＝0.5*(x1-x0)*(y1+y0)，其中有向线段line起点坐标为(x0,y0)，终点坐标为(x1,y1)；
一条有向线段line在一个几何面A中的系数：
其中o为有向线段line的中点；
假设一个几何面B边界线段被交点打断后，更新后的有向线段集合为{line_1,…,line_n}，即集合内有向线段的条数为n，那么几何面B在几何面A中的积分面积：
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武大吉奥信息技术有限公司，未经武大吉奥信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201910227272.8/1.html，转载请声明来源钻瓜专利网。
