公开(公告)号：CN107346313A

公开(公告)日：2017-11-14

申请号：CN201610294838.5

申请日：2016-05-05

申请人： 清华大学 ,  腾讯科技(深圳)有限公司

发明人： 李国良 ,  冯建华 ,  沈秉文 ,  王鹤男 ,  孟凡超 ,  章云龙 ,  司向辉 ,  汪晓婕 ,  毛帅 ,  郭昂 ,  郑宇飞

IPC分类号： G06F17/30

摘要： 本发明涉及一种虚拟面挖掘的方法和装置。所述方法包括：获取兴趣点数据、签到点数据和路网数据，对所述兴趣点数据和签到点数据进行整合得到点集合；根据所述点集合获取各兴趣点的签到点集合，对所述签到点集合中签到点进行过滤得到正确的签到点点集；获取所述正确的签到点点集的最小外接多边形；根据所述路网数据对所述正确的签到点点集的最小外接多边形进行边界优化。上述虚拟面挖掘的方法和装置，获取该签到点点集的最小外接多边形，采用路网对最小外接多边形进行边界优化，该最小外接多边形即为兴趣点的虚拟面，实现了对虚拟面的挖掘。

公开(公告)号：CN107346313B

公开(公告)日：2020-11-27

申请号：CN201610294838.5

申请日：2016-05-05

申请人： 清华大学 ,  腾讯科技(深圳)有限公司

发明人： 李国良 ,  冯建华 ,  沈秉文 ,  王鹤男 ,  孟凡超 ,  章云龙 ,  司向辉 ,  汪晓婕 ,  毛帅 ,  郭昂 ,  郑宇飞

IPC分类号： G06F16/29 ,  G06F16/215

摘要： 本发明涉及一种虚拟面挖掘的方法和装置。所述方法包括：获取兴趣点数据、签到点数据和路网数据，对所述兴趣点数据和签到点数据进行整合得到点集合；根据所述点集合获取各兴趣点的签到点集合，对所述签到点集合中签到点进行过滤得到正确的签到点点集；获取所述正确的签到点点集的最小外接多边形；根据所述路网数据对所述正确的签到点点集的最小外接多边形进行边界优化。上述虚拟面挖掘的方法和装置，获取该签到点点集的最小外接多边形，采用路网对最小外接多边形进行边界优化，该最小外接多边形即为兴趣点的虚拟面，实现了对虚拟面的挖掘。