用于索引视域的凸多边形树.docx

下载文档

0
0
约1.52万字
约 35页
2024-07-30 发布于河北
举报
版权申诉
保障服务

用于索引视域的凸多边形树.docx

1、本文档共35页，其中可免费阅读11页，需付费150金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

摘要?智能手机等设备在拍摄照片和录制视频时会将拍摄位置和光学参数记录到影像文件中，可以提取并利用这些信息，在二维平面空间中还原出图片所对应的扇形视域(field-of-view,FOV).将影像文件及其对应的FOV存储在计算机中，用来支持用户对影像文件的空间查询.一种典型的空间查询是用户在地图上指定查询区域，计算机找出拍摄到这个区域的影像返回给用户，其实质是找出与查询区域存在交集的FOV.为了提升查询效率，需要设计合理的数据结构来索引FOV.然而，现有的索引结构没有充分利用FOV的形状特点.使用五边形近似描述FOV，并设计凸多边形树来索引五边形.树的节点是k*凸多边形.k*凸多边形是包围一