[发明专利]Cyrus‑Beck算法用于凹多边形反射轨迹解算算法在审
申请号: | 201610587598.8 | 申请日: | 2016-07-22 |
公开(公告)号: | CN106600636A | 公开(公告)日: | 2017-04-26 |
发明(设计)人: | 陈科;林江莉;周美玲 | 申请(专利权)人: | 四川大学 |
主分类号: | G06T7/60 | 分类号: | G06T7/60 |
代理公司: | 成都顶峰专利事务所(普通合伙)51224 | 代理人: | 赵正寅 |
地址: | 610000 四*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | cyrus beck 算法 用于 多边形 反射 轨迹 算算 | ||
1.一种Cyrus-Beck算法用于凹多边形反射轨迹解算算法,其特征在于,包括以下步骤:
(1)多边形的顶点按顺时针保存,并将每条边界的外法向量保存;
(2)根据声轨迹线的方向向量c与声轨迹线的外法向量N的积判断声轨迹线与边界是否相交,若相交,求出交点;
(3)判断交点在边界线段上;若交点在边界线段上,而不在边界的延长线上,得到两个交点;
(4)将两个交点保存在一个临时数组,令声轨迹线的起点为A,离A距离最短的即为凹多边形的有效交点。
2.根据权利要求1所述的Cyrus-Beck算法用于凹多边形反射轨迹解算算法,其特征在于,步骤(2)是通过Cyrus-Beck算法求出交点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于四川大学,未经四川大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610587598.8/1.html,转载请声明来源钻瓜专利网。