面向海量矢量数据检索的QRB树索引方法

    公开(公告)号:CN113946584B

    公开(公告)日:2024-08-27

    申请号:CN202111251118.8

    申请日:2021-10-26

    Abstract: 本发明提供一种面向海量矢量数据检索的QRB树索引方法,包含索引构建和精确检索两个步骤。索引构建时,选择不超过四叉树网格边界且最接近当前矢量要素大小的四叉树网格为隶属网格;将当前矢量要素分别插入至隶属网格关联的R树和桶中;形成QRB树索引;精确检索时,给定一个矩形检索框,分解矩形检索框为若干命中网格;得到内部候选要素集、边界候选要素集和角点候选要素集;通过精细求交测试排除角点命中网格候选集中不与矩形检索框相交的要素后得到新的角点候选要素集;进而得最终的结果集。该方法能够加快QR树索引中R树的定位与读取步骤,减少不必要的R树检索及精细求交测试操作,从而显著提升空间检索的效率。

    一种基于天际线裁剪的规则网格可视域精确计算方法

    公开(公告)号:CN114741928A

    公开(公告)日:2022-07-12

    申请号:CN202210421228.2

    申请日:2022-04-21

    Abstract: 本发明公开了一种基于天际线裁剪的规则网格可视域精确计算方法,包括步骤:S1、对地物表面网格进行方环及扇区划分,为各扇区设立垂直投影面;S2、将最内方环的各网格点投影至垂直投影面以计算出第一方环的天际线,设置第二方环为当前方环,设置第一方环的天际线为当前方环的前序天际线;S3、结合当前方环的前序天际线计算当前方环各网格点可见性,裁剪并更新前序天际线;S4、设置下一方环为当前方环,视上述更新后的前序天际线为当前方环的前序天际线;S5、重复步骤S3至S4,直至所有方环均被处理为止。通过天际线的裁剪算法可将当前天际线快速更新至前序天际线,使方法的结果完全精确且效率得到极大提升,可用于对精度和时间要求均很高的应用。

    面向海量矢量数据检索的QRB树索引方法

    公开(公告)号:CN113946584A

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

    申请号:CN202111251118.8

    申请日:2021-10-26

    Abstract: 本发明提供一种面向海量矢量数据检索的QRB树索引方法,包含索引构建和精确检索两个步骤。索引构建时,选择不超过四叉树网格边界且最接近当前矢量要素大小的四叉树网格为隶属网格;将当前矢量要素分别插入至隶属网格关联的R树和桶中;形成QRB树索引;精确检索时,给定一个矩形检索框,分解矩形检索框为若干命中网格;得到内部候选要素集、边界候选要素集和角点候选要素集;通过精细求交测试排除角点命中网格候选集中不与矩形检索框相交的要素后得到新的角点候选要素集;进而得最终的结果集。该方法能够加快QR树索引中R树的定位与读取步骤,减少不必要的R树检索及精细求交测试操作,从而显著提升空间检索的效率。

    一种实操虚测的全站仪实训仿真系统

    公开(公告)号:CN114141090A

    公开(公告)日:2022-03-04

    申请号:CN202210021112.X

    申请日:2022-01-10

    Abstract: 本发明是一种实操虚测的全站仪实训仿真系统,包括全站仪、地面参照板、拍照设备、对中激光及智能终端,地面参照板为含有对中瞄准点印有特殊图案的平板,拍照设备为与智能终端相连用于获取地面参照板图像的设备,对中激光为一种与对中点光路重合用于全站仪对中的激光,智能终端是一种与全站仪相连用于执行虚实同步过程并显示虚实同步视图的计算显示设备,虚实同步过程为一种同步三维虚拟场景与全站仪相关信息的处理过程,虚实同步视图包括人眼视图、瞄准器视图及照准镜视图。具有与真实测量操作等同的操作环节和体验感,既可为工程现场或高危环境下难以开展的测量实训提供了一种切实可行的方案,也可以较低的成本来丰富测量实训的场景。

    一种基于投影的规则网格地形可视域计算方法

    公开(公告)号:CN107862743A

    公开(公告)日:2018-03-30

    申请号:CN201710863903.6

    申请日:2017-09-22

    Abstract: 本发明公开了一种基于投影的规则网格地形可视域计算方法,包括以下骤:(1)对地形网格进行方形环及扇区划分;(2)投影初始环各网格点至垂直投影面以计算出初始天际线,并设置第二环为当前环;(3)根据上一条天际线来判断当前环各网格点的可见性;(4)根据当前环各网格点的投影高程更新上一条天际线;(5)视更新后的天际线为当前环所对应的天际线,用于后续环网格点的可见性判断,重复步骤(2)至步骤(4)直至所有环均被处理为止。上述方法在任一环内各网格点的遮挡信息均体现在最新的天际线上,基于该天际线的可视性判断如实反映了目标点与视点间的视线遮挡情况,与现有近似计算方法或精确计算方法相比,结果更加可靠、时间效率更高。

    一种实操虚测的全站仪实训仿真系统

    公开(公告)号:CN114141090B

    公开(公告)日:2023-10-13

    申请号:CN202210021112.X

    申请日:2022-01-10

    Abstract: 本发明是一种实操虚测的全站仪实训仿真系统,包括全站仪、地面参照板、拍照设备、对中激光及智能终端,地面参照板为含有对中瞄准点印有特殊图案的平板,拍照设备为与智能终端相连用于获取地面参照板图像的设备,对中激光为一种与对中点光路重合用于全站仪对中的激光,智能终端是一种与全站仪相连用于执行虚实同步过程并显示虚实同步视图的计算显示设备,虚实同步过程为一种同步三维虚拟场景与全站仪相关信息的处理过程,虚实同步视图包括人眼视图、瞄准器视图及照准镜视图。具有与真实测量操作等同的操作环节和体验感,既可为工程现场或高危环境下难以开展的测量实训提供了一种切实可行的方案,也可以较低的成本来丰富测量实训的场景。

    一种兼顾精度与效率的可视域计算方法

    公开(公告)号:CN107886570B

    公开(公告)日:2020-03-24

    申请号:CN201710863894.0

    申请日:2017-09-22

    Abstract: 本发明公开了一种兼顾精度与效率的可视域计算方法,包括以下骤:(1)将地表网格进行方形环及扇区划分;(2)为各扇区建立垂直投影面并划分条带;(3)将第1环上各格网点投影至垂直投影面以得到一条条带化的天际线;(4)结合上一环条带化天际线逐网格点判断当前环当前点是否可见,并输出该点的可见性;(5)根据当前环各网格点的投影高程更新上一环的天际线;(6)重复步骤(4)至步骤(5)直至所有环均被处理为止。上述方法在任一环内各网格点的遮挡信息均体现在最新的天际线上,通过对该天际线进行条带离散化,并以此作为格网点可视性判断的依据,使得本发明方法在保证相近精度的前提下,比现有近似计算方法的时间效率更高。

    一种兼顾精度与效率的可视域计算方法

    公开(公告)号:CN107886570A

    公开(公告)日:2018-04-06

    申请号:CN201710863894.0

    申请日:2017-09-22

    Abstract: 本发明公开了一种兼顾精度与效率的可视域计算方法,包括以下骤:(1)将地表网格进行方形环及扇区划分;(2)为各扇区建立垂直投影面并划分条带;(3)将第1环上各格网点投影至垂直投影面以得到一条条带化的天际线;(4)结合上一环条带化天际线逐网格点判断当前环当前点是否可见,并输出该点的可见性;(5)根据当前环各网格点的投影高程更新上一环的天际线;(6)重复步骤(4)至步骤(5)直至所有环均被处理为止。上述方法在任一环内各网格点的遮挡信息均体现在最新的天际线上,通过对该天际线进行条带离散化,并以此作为格网点可视性判断的依据,使得本发明方法在保证相近精度的前提下,比现有近似计算方法的时间效率更高。

Patent Agency Ranking