一种反向射线追踪方法和装置

    公开(公告)号:CN108286968A

    公开(公告)日:2018-07-17

    申请号:CN201710016359.1

    申请日:2017-01-10

    CPC classification number: G01C21/206

    Abstract: 本发明公开了一种反向射线追踪方法和装置,其中,该方法包括:按照预定规则确定预定室内空间中所有反射面中的有效反射面,其中,有效反射面为会发生反射的反射面;基于所有的有效反射面按照反向射线追踪算法和虚拟镜像点算法确定待定位终端的位置。本发明按照预定规则确定预定室内空间中所有反射面中的有效反射面,后续,基于所有的有效反射面进行计算和处理,该过程大大减少了预定空间中需要跟踪的反射面的数量,计算量大大减少,提高了射线跟踪效率,解决了现有技术的如下问题:反向射线跟踪算法在实现时,由于空间中平面较多,导致计算过程非常复杂,射线跟踪效率较低。

    一种反向射线追踪方法和装置

    公开(公告)号:CN108286968B

    公开(公告)日:2021-11-09

    申请号:CN201710016359.1

    申请日:2017-01-10

    Abstract: 本发明公开了一种反向射线追踪方法和装置,其中,该方法包括:按照预定规则确定预定室内空间中所有反射面中的有效反射面,其中,有效反射面为会发生反射的反射面;基于所有的有效反射面按照反向射线追踪算法和虚拟镜像点算法确定待定位终端的位置。本发明按照预定规则确定预定室内空间中所有反射面中的有效反射面,后续,基于所有的有效反射面进行计算和处理,该过程大大减少了预定空间中需要跟踪的反射面的数量,计算量大大减少,提高了射线跟踪效率,解决了现有技术的如下问题:反向射线跟踪算法在实现时,由于空间中平面较多,导致计算过程非常复杂,射线跟踪效率较低。

    一种定位网元布局的智能优化方法和装置

    公开(公告)号:CN108289301B

    公开(公告)日:2021-08-17

    申请号:CN201710016772.8

    申请日:2017-01-10

    Abstract: 本发明公开了一种定位网元布局的智能优化方法和装置,所述方法包括:按照设定的网元移动方式,对本次迭代的当前最优网元布局xbest中的各网元进行移动,得到候选网元布局集合;在候选网元布局集合中选择出集合中的最优网元布局xnow;在xnow和xbest中确定出较优的网元布局,并以确定出的网元布局作为下一次迭代的当前最优网元布局xbest,进行迭代处理;当满足迭代中止条件时,输出末次迭代确定出的网元布局。本发明所述方案了加快网元布局全局寻优过程,避免停留在局部最优解上,为基于位置信息的服务提供支撑。

    一种室内路径规划方法、终端及可读存储介质

    公开(公告)号:CN109668561B

    公开(公告)日:2023-04-14

    申请号:CN201710950629.6

    申请日:2017-10-13

    Abstract: 本发明实施例公开了一种室内路径规划方法、终端及存储介质,其中,所述方法包括:获取目标区域的地图信息、起点和终点,其中,所述地图信息中至少包括障碍物的位置信息、障碍物的特征点信息和所述目标区域的特征点信息;根据障碍物的特征点信息和所述目标区域的特征点信息对所述目标区域的地图场景进行三角剖分,得到第一三角形集合;根据所述障碍物的位置信息,从所述第一三角形集合中除去位于障碍物区域内的三角形,得到第二三角形集合,并计算所述第二三角形集合对应的邻接矩阵;根据所述第二三角形集合对应的邻接矩阵、起点和终点,确定起点到终点的路径序列。

    一种室内路径规划方法、终端及可读存储介质

    公开(公告)号:CN109668561A

    公开(公告)日:2019-04-23

    申请号:CN201710950629.6

    申请日:2017-10-13

    CPC classification number: G01C21/206

    Abstract: 本发明实施例公开了一种室内路径规划方法、终端及存储介质,其中,所述方法包括:获取目标区域的地图信息、起点和终点,其中,所述地图信息中至少包括障碍物的位置信息、障碍物的特征点信息和所述目标区域的特征点信息;根据障碍物的特征点信息和所述目标区域的特征点信息对所述目标区域的地图场景进行三角剖分,得到第一三角形集合;根据所述障碍物的位置信息,从所述第一三角形集合中除去位于障碍物区域内的三角形,得到第二三角形集合,并计算所述第二三角形集合对应的邻接矩阵;根据所述第二三角形集合对应的邻接矩阵、起点和终点,确定起点到终点的路径序列。

    一种定位网元布局的智能优化方法和装置

    公开(公告)号:CN108289301A

    公开(公告)日:2018-07-17

    申请号:CN201710016772.8

    申请日:2017-01-10

    CPC classification number: H04W16/18

    Abstract: 本发明公开了一种定位网元布局的智能优化方法和装置,所述方法包括:按照设定的网元移动方式,对本次迭代的当前最优网元布局xbest中的各网元进行移动,得到候选网元布局集合;在候选网元布局集合中选择出集合中的最优网元布局xnow;在xnow和xbest中确定出较优的网元布局,并以确定出的网元布局作为下一次迭代的当前最优网元布局xbest,进行迭代处理;当满足迭代中止条件时,输出末次迭代确定出的网元布局。本发明所述方案了加快网元布局全局寻优过程,避免停留在局部最优解上,为基于位置信息的服务提供支撑。

    一种可见面判定方法、反向射线追踪方法及装置

    公开(公告)号:CN108736993B

    公开(公告)日:2022-01-25

    申请号:CN201710248132.X

    申请日:2017-04-17

    Abstract: 本发明公开一种可见面判定方法、反向射线追踪方法及装置,涉及通信技术领域,用以解决现有技术中室内信道模拟计算复杂开销大的问题。所述方法包括:获取目标空间中待判定平面的平面信息;对于每个第一待判定平面,检测是否存在一个第二待判定平面,使得所述第一待判定平面中的各平面凸点与信号发射点所连形成的各条线段都穿过所述第二待判定平面;其中,所述第一待判定平面、所述第二待判定平面为所述待判定平面中的任意两个;根据检测结果确定所述第一待判定平面是否为可见面。

    一种可见面判定方法、反向射线追踪方法及装置

    公开(公告)号:CN108736993A

    公开(公告)日:2018-11-02

    申请号:CN201710248132.X

    申请日:2017-04-17

    Abstract: 本发明公开一种可见面判定方法、反向射线追踪方法及装置,涉及通信技术领域,用以解决现有技术中室内信道模拟计算复杂开销大的问题。所述方法包括:获取目标空间中待判定平面的平面信息;对于每个第一待判定平面,检测是否存在一个第二待判定平面,使得所述第一待判定平面中的各平面凸点与信号发射点所连形成的各条线段都穿过所述第二待判定平面;其中,所述第一待判定平面、所述第二待判定平面为所述待判定平面中的任意两个;根据检测结果确定所述第一待判定平面是否为可见面。

Patent Agency Ranking