一种构建街景索引的方法及系统技术方案

本发明专利技术涉及一种构建街景索引的方法及系统。该方法包括：确定待建索引点；确定待建索引点的置信区域内的所有置信曝光点；待建索引点的置信区域为以待建索引点为中心，以数据采集间隔为半径形成的圆形区域；置信曝光点为位于置信区域内除待建索引点之外的曝光点；基于影响因子，采用贪心策略，从待建索引点的所有置信曝光点中确定待建索引点所在的每个道路通达方向的最佳索引点；构建待建索引点、道路通达方向和最佳索引点之间的索引关系；判断最佳索引点的索引关系是否已经构建；如果否，将最佳索引点确定为待建索引点，继续构建索引；如果是，确定索引构建完成。本发明专利技术可以提高街景地图的更新速度。

【技术实现步骤摘要】
一种构建街景索引的方法及系统
本专利技术涉及街景地图领域，特别是涉及一种构建街景索引的方法及系统。
技术介绍
近年来，伴随着智慧城市建设的推进，地理信息产业得到了迅速发展。地理信息可视化是地理信息系统的主要功能之一，三维可视化是地理信息可视化的主流趋势。三维可视化通过将现实世界进行真实化模拟，从人类的视觉观察习惯进行场景的真实呈现，更加丰富了地理信息表达的直观性和完整性。街景地图服务是一种高效的地理信息三维可视化技术，可以通过移动采集系统快速、便捷地获取地理信息，且自由、直观地进行地理场景信息全息呈现。街景地图服务建设过程中最重要工作任务是进行数据的更新，只有不断地扩大街景地图的覆盖范围才能增大其应用的价值，同一覆盖区域内又需要制定合适的数据更新周期才能满足业务应用的需求。街景数据处理是街景数据更新的重要环节，街景索引构建又是街景数据处理的关键步骤。街景索引是指根据街景场景的相对位置为其构建必要的空间索引关系，在执行高频率的场景跳转时可根据空间索引关系快速定位并获取有效的场景信息，进而提升了街景展示系统的流畅程度。在实际的数据处理过程中本文档来自技高网...

【技术保护点】
1.一种构建街景索引的方法，其特征在于，包括：/n确定待建索引点；所述待建索引点为街景数据的曝光点；/n确定所述待建索引点的置信区域内的所有置信曝光点；所述待建索引点的置信区域为以所述待建索引点为中心，以数据采集间隔为半径形成的圆形区域；所述置信曝光点为位于所述置信区域内除所述待建索引点之外的曝光点；/n基于影响因子，采用贪心策略，从所述待建索引点的所有置信曝光点中确定所述待建索引点所在的每个道路通达方向的最佳索引点；所述影响因子包括偏转角度、高程差、距离差和拍摄时间差；所述偏转角度为所述待建索引点和置信曝光点的连线与道路通达方向的夹角；所述高程差为所述待建索引点和置信曝光点的真实高程的差值；...

【技术特征摘要】
1.一种构建街景索引的方法，其特征在于，包括：
确定待建索引点；所述待建索引点为街景数据的曝光点；
确定所述待建索引点的置信区域内的所有置信曝光点；所述待建索引点的置信区域为以所述待建索引点为中心，以数据采集间隔为半径形成的圆形区域；所述置信曝光点为位于所述置信区域内除所述待建索引点之外的曝光点；
基于影响因子，采用贪心策略，从所述待建索引点的所有置信曝光点中确定所述待建索引点所在的每个道路通达方向的最佳索引点；所述影响因子包括偏转角度、高程差、距离差和拍摄时间差；所述偏转角度为所述待建索引点和置信曝光点的连线与道路通达方向的夹角；所述高程差为所述待建索引点和置信曝光点的真实高程的差值；所述距离差为所述待建索引点和置信曝光点之间的距离与数据采集间隔之间的差值，所述拍摄时间差为所述待建索引点和置信曝光点采集的时间差；
构建所述待建索引点、所述道路通达方向和所述最佳索引点之间的索引关系；
判断所述最佳索引点的索引关系是否已经构建；
当所述最佳索引点的索引关系未构建时，将所述最佳索引点确定为待建索引点，返回确定所述待建索引点的置信区域内的所有置信曝光点的步骤；
当所述最佳索引点的索引关系已经构建时，确定索引构建完成。


2.根据权利要求1所述的构建街景索引的方法，其特征在于，所述基于影响因子，采用贪心策略，从所述待建索引点的所有置信曝光点中确定所述待建索引点所在的每个道路通达方向的最佳索引点，具体包括：
对于所述待建索引点所在的第i个道路通达方向，筛选符合第一条件的置信曝光点，得到第一置信曝光点集合；所述第一置信曝光点集合中的置信曝光点为符合第一条件的置信曝光点；所述第一条件为偏转角度小于第一偏转角度阈值、高程差小于第一高程差阈值、距离差小于第一距离差阈值且拍摄时间差小于第一拍摄时间差阈值；
从所述第一置信曝光点集合中筛选符合第二条件的置信曝光点，得到第二置信曝光点集合；所述第二置信曝光点集合中的置信曝光点为符合第二条件的置信曝光点；所述第二条件为偏转角度小于第二偏转角度阈值、高程差小于第二高程差阈值、距离差小于第二距离差阈值且拍摄时间差小于第二拍摄时间差阈值；所述第二偏转角度阈值小于所述第一偏转角度阈值，所述第二高程差阈值小于所述第一高程差阈值，所述第二距离差阈值小于所述第一距离差阈值，所述第二拍摄时间差阈值小于所述第一拍摄时间差阈值；
判断所述第二置信曝光点集合是否为空集；
当所述第二置信曝光点集合不为空集时，将第三条件作为第一条件，返回筛选符合第一条件的置信曝光点，得到第一置信曝光点集合的步骤，继续对置信曝光点进行筛选；所述第三条件为偏转角度小于第三偏转角度阈值、高程差小于第三高程差阈值、距离差小于第三距离差阈值且拍摄时间差小于第三拍摄时间差阈值；所述第三偏转角度阈值小于所述第二偏转角度阈值，所述第三高程差阈值小于所述第二高程差阈值，所述第三距离差阈值小于所述第二距离差阈值，所述第三拍摄时间差阈值小于所述第二拍摄时间差阈值；
当所述第二置信曝光点集合为空集时，判断所述第一置信曝光点集合中的置信曝光点个数是否为1个；
当所述第一置信曝光点集合中的置信曝光点个数为1个时，将所述第一置信曝光点集合中的置信曝光点确定为所述待建索引点在第i个道路通达方向的最佳索引点；
当所述第一置信曝光点集合中的置信曝光点个数不是1个时，将所述第一置信曝光点集合中，综合评价系数最小的置信曝光点确定为所述待建索引点在第i个道路通达方向的最佳索引点；
依次确定所述待建索引点在每个道路通达方向的最佳索引点。


3.根据权利要求2所述的构建街景索引的方法，其特征在于，所述当所述第一置信曝光点集合中的置信曝光点个数不是1个时，将所述第一置信曝光点集合中，综合评价系数最小的置信曝光点确定为所述待建索引点在第i个道路通达方向的最佳索引点，具体包括：
将所述第一置信曝光点集合中每个置信曝光点的影响因子进行归一化；
对于第i个置信曝光点，将所述第i个置信曝光点归一化后的影响因子相加，得到所述第i个置信曝光点的综合评价系数；
依次得到所有置信曝光点的综合评价系数；
将综合评价系数最小的置信曝光点确定为所述待建索引点在第i个道路通达方向的最佳索引点。


4.根据权利要求1所述的构建街景索引的方法，其特征在于，所述构建所述待建索引点、所述道路通达方向和所述最佳索引点之间的索引关系，之后还包括：
将所述待建索引点、所述道路通达方向和所述最佳索引点之间的索引关系存储至街景地图数据库。


5.一种构建街景索引的系统，其特征在于...

【专利技术属性】
技术研发人员：岳建伟，李静泽，钱欢，雷添杰，冯志敏，刘峰，
申请(专利权)人：北京师范大学，
类型：发明
国别省市：北京;11