专利交易市场

本发明公开了一种基于位置的社交网络中近邻检测方法，近邻检测是基于位置的社交网络服务中的一个重要问题。近邻检测允许用户在地图上选择一个特定的几何范围，然后询问他的朋友是否在这个范围内。为了高效实现社交网络中的近邻检测，本发明首先将用户选择的几何范围抽象为一个凸多边形，将用户朋友的位置抽象为一个点，然后提取凸多边形的四个特征顶点，根据这四个特征顶点可以实现对凸多边形的一种划分，接着判断给定点落在哪个分区内，并调用该分区对应的判断条件对给定点与凸多边形的位置关系进行判定，最终得到结果。本发明只需要进行一次点与边的判断即可得到点与凸多边形的位置关系，因此高效地解决了社交网络中的近邻检测问题。

本发明提供一种基于关系对象的信息分享方法及系统，该方法包括以下步骤：获取应用程序编码并注册；应用程序将消息内容、指定的坐标位置和覆盖范围发送给应用服务器；应用服务器对收到的消息进行二次封包，加入已经注册的应用程序编码；消息推送服务器收到消息包后进行解包，采用广播方式将消息进行发送；各移动设备收到广播消息后，获取移动设备的所在位置，如果该移动设备在广播消息覆盖的位置范围内，则根据接收的消息中的应用程序编码，查找相应的应用程序是否已经运行；如果是，则通知应用程序将信息内容进行显示；如果否，则通过移动设备操作系统提供的方式显示该消息。本发明打破了传统信息分享方式所带来的局限性，提高了用户体验。