桩号转经纬度的实现[Java编程]

公路中都是以桩号来标识空间位置关系的,这时刻很常常用到的就是要把桩号转化为经纬度,以满意定位等要求.若何实现呢?

其实原理就是:用二分法找到离这个桩号近来的两个相邻点,找到后操纵类似三角形的算法便可以得到桩号对应的经纬度了.

主要的代码以下:

Java代码

　//输入线路的节点List和里程,返回指定里程的相邻点,假如在延伸线上则返回起点或终点
　private　static　Point[]　getNeighborPoint(List　list,　double　mile)　{
　Point　pt[]　=　new　Point[2];
　Point　tmp_pt1　=　(Point)　list.get(0);
　Point　tmp_pt2　=　(Point)　list.get(list.size()　-　1);
　if　(mile　<=　tmp_pt1.getMile())　{
　　pt[0]　=　tmp_pt1;
　　pt[1]　=　tmp_pt1;
　}
　else　if　(mile　>=　tmp_pt2.getMile())　{
　　pt[0]　=　tmp_pt2;
　　pt[1]　=　tmp_pt2;
　}
　else　{
　　int　iIndex　=　0;
　　int　iStart　=　0;
　　int　iEnd　=　list.size()-1;
　　while　(true)　{
　　iIndex　=　(iStart　+　iEnd)　/　2;
　　tmp_pt1　=　(Point)　list.get(iIndex);
　　if　(tmp_pt1.getMile()　>　mile)　{
　　　tmp_pt2　=　(Point)　list.get(iIndex　-　1);
　　　if　(tmp_pt2.getMile()　<　mile)　{
　　　pt[0]　=　tmp_pt2;
　　　pt[1]　=　tmp_pt1;
　　　break;
　　　}　else　{
　　　iEnd　=　iIndex;
　　　}
　　}
　　else　if　(tmp_pt1.getMile()　<　mile)　{
　　　tmp_pt2　=　(Point)　list.get(iIndex　+　1);
　　　if　(tmp_pt2.getMile()　>　mile)　{
　　　pt[0]　=　tmp_pt1;
　　　pt[1]　=　tmp_pt2;
　　　break;
　　　}　else　{
　　　iStart　=　iIndex;
　　　}
　　}
　　else　{
　　　pt[0]　=　tmp_pt1;
　　　pt[1]　=　tmp_pt1;
　　　break;
　　}
　　}
　}
　return　pt;
　}
　//按照两个节点和里程,找出该里程对应的点,假如两个节点里程相等,则返回第一个点　
　private　static　Point　getLocation(Point　pt1,　Point　pt2,　double　mile)　{
　double　difMile　=　pt2.getMile()　-　pt1.getMile();
　if　(difMile　==　0)　{
　　return　pt1;
　}　else　{
　　double　k　=　(mile　-　pt1.getMile())　/　difMile;
　　double　difx　=　pt2.getX()　-　pt1.getX();
　　double　dify　=　pt2.getY()　-　pt1.getY();
　　double　x　=　pt1.getX()　+　difx　*　k;
　　double　y　=　pt1.getY()　+　dify　*　k;
　
　　return　new　Point(x,　y,　mile);
　}
　}

这里的桩号转经纬度要与“经纬度转桩号”相辨别开来,桩号转经纬度其实就是通过二分法找到相邻的两个点再用类似三角形来得到;而经纬度转桩号是通过点到线的最小距离得到相邻的两个点,再通过求垂足的办法来得到桩号值.这里要注意的是特别情形的处理!