专注收集记录技术开发学习笔记、技术难点、解决方案
网站信息搜索 >> 请输入关键词:
您当前的位置: 首页 > GIS

已知某点的 经纬度 取出 集合中 与这点最近的点 的经纬度(高分求思路),该如何解决

发布时间:2010-06-06 17:14:27 文章来源:www.iduyao.cn 采编人员:星星草
已知某点的 经纬度 取出 集合中 与这点最近的点 的经纬度(高分求思路)
如题

我是不是要依次和各点比较求出距离


然后进行排序


得到距离最近的点 



有没有更好的办法

------解决方案--------------------
用GIS平台还是自己写啊?
有的GIS平台提供了SearchNearest这个方法能找到最近的对象

自己写的话就得遍历每个对象吧,当然可以通过一些条件先筛选出一部分不需要遍历的对象

------解决方案--------------------
private static double Fun_Rad(double d)
{
return d * Math.PI / 180.0;
}
//得到两点间的距离
private static double Fun_GetDistance(double lat1, double lng1, double lat2, double lng2)
{
double d_EarthRadius = 6378.137;
double radLat1 = Fun_Rad(lat1);
double radLat2 = Fun_Rad(lat2);
double radLat = Fun_Rad(lat1) - Fun_Rad(lat2);
double radLng = Fun_Rad(lng1) - Fun_Rad(lng2);
double s = 2 * Math.Asin(Math.Sqrt(Math.Pow(Math.Sin(radLat / 2), 2) +
Math.Cos(radLat1) * Math.Cos(radLat2) * Math.Pow(Math.Sin(radLng / 2), 2)));
s = s * d_EarthRadius;
s = Math.Round(s * 10000) / 10000;
return s;
}
/// <summary>
/// 返回距离最短的对象
/// </summary>
/// <param name="lat"></param>
/// <param name="log"></param>
/// <returns></returns>
public static PostHelper GetMinPost(double lat,double log)
{
IList<SignPost> postlist = DBHelper.GetSignpost();

List<PostHelper> post = new List<PostHelper>();

for(int i=0;i<postlist.Count;i++)
{
SignPost signpost=postlist[i];

PostHelper ph = new PostHelper();

ph.signpost = signpost.Signpost;

ph.space = Fun_GetDistance(lat, log, signpost.PosX, signpost.PosY);

post.Add(ph);
}

post.Sort(new PostComparper());

return post[0];

}

 //按post排序
public int Compare(PostHelper x, PostHelper y)
{
return (x.space.CompareTo(y.space));
}
友情提示:
信息收集于互联网,如果您发现错误或造成侵权,请及时通知本站更正或删除,具体联系方式见页面底部联系我们,谢谢。

其他相似内容:

热门推荐: