CN103927457B - 指定面积定位测量导航方法及装置 - Google Patents
指定面积定位测量导航方法及装置 Download PDFInfo
- Publication number
- CN103927457B CN103927457B CN201410181027.5A CN201410181027A CN103927457B CN 103927457 B CN103927457 B CN 103927457B CN 201410181027 A CN201410181027 A CN 201410181027A CN 103927457 B CN103927457 B CN 103927457B
- Authority
- CN
- China
- Prior art keywords
- point
- overall
- linear equation
- coordinate
- hand side
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Image Analysis (AREA)
- Navigation (AREA)
Abstract
本发明提供一种指定面积定位测量导航方法及装置，包括：设置指定面积S值；读取n个有顺序的固定点坐标值；从n个固定点中指定任意相邻固定点Pr、Pt；计算n个固定点所围成的n边形面积Sc；计算Pr、Pt之间距离L；判断P1、P2...Pn的整体排布方向和与向量的方向是否相同，再通过比较S和Sc的大小，最终得出各种情形下目的直线方程；目的直线上任一点插入n个固定点的Pr和Pt中间，所围成的n+1边形面积均等于S。能快速精确定位目的直线，使目的直线上任一点与固定点围成闭合区域面积等于指定面积，并自动导航到距离当前最近目的直线上的一点，提高定位精度。
Description
技术领域
本发明涉及一种定位方法，具体涉及一种指定面积定位测量导航方法及装置。
背景技术
在测量工程的特定领域，常常需要测量具有指定面积的区域，例如，牧区或农区划分土地时，如果需要将1千亩地平均划分给100户人家，则需要将1千亩地划分为100个区域，每个区域为10亩地；10亩地即为指定面积。目前，在划分这1千亩地时，由于土地常常为不规则形状，因此，在确定某一区域的n个点后，需要凭借经验选择第n+1个点的位置，然后测量由这n+1个点所围成的n+1边形的面积，判断其是否等于指定面积；如果不等于，再不断调整第n+1个点的位置，再测量新围成的n+1边形的面积，重复上述过程，直到使所得到的n+1边形的面积非常逼近指定面积。例如：如图1所示，以n＝5为例，当A1、A2、A3、A4、A5这五个点确定后，则形成非闭合区域M＝A1-A5-A4-A3-A2；此时，测量得到非闭合区域M的面积为9亩，不是指定面积10亩；因此，工程人员需要凭经验先确定一个A6点，再测量闭合六边形A1-A5-A4-A3-A2-A6-A1的面积，如果测量得到的面积为10.5亩，则表明A6点选择的过远，因此，需要调整A6点位置，再重新测量，直至使最终得到的六边形A1-A5-A4-A3-A2-A6-A1的面积无限逼近10亩。
可见，现有技术中，上述测量方法具有工作效率低、误差大的不足。
发明内容
针对现有技术存在的缺陷，本发明提供一种指定面积定位测量导航方法及装置，能够快速精确的测量到指定面积的区域，降低工程人员工作强度。
本发明采用的技术方案如下：
本发明提供一种指定面积定位测量导航方法，包括以下步骤：
S1，设置初始参数值；所述初始参数值包括指定面积S值；
S2，自动读取已确定的n个有顺序的固定点坐标值；其中，n≥3，n为自然数；该n个固定点按相邻顺序分别表示为：P1、P2...Pn；该n个固定点坐标值分别为(x1，y1)、(x2，y2)...(xn，yn)；并将n个所述固定点显示到同一坐标系的相应位置；
S3，从所述n个固定点中指定任意两个相邻固定点作为开口，设所选择的相邻固定点按选择先后顺序分别为Pr、Pt；其坐标分别为(xr，yr)、(xt，yt)；其中，1≤r≤n，1≤t≤n，r、t均为自然数；
S4，计算所述n个固定点所围成的n边形的面积为Sc；
根据Pr、Pt的坐标值，计算Pr、Pt之间的距离
计算A＝yt-yr，B＝xr-xt，C＝(xt-xr)yr-(yt-yr)xr，
S5，判断向量在有序坐标P1、P2...Pn组成的多边形上的方向，如果为顺时针，则执行S6；否则，执行S7；
S6，判断S是否大于Sc，如果大于，则执行S8的左手侧算法流程；否则，执行S9的右手侧算法流程；
S7，判断S是否大于Sc，如果大于，则执行S9的右手侧算法流程；否则，执行S8的左手侧算法流程；
S8，左手侧算法：比较xr和xt的大小；
如果xr＜xt，则目的直线方程为：
如果xr＞xt，则目的直线方程为：
如果xr＝xt，则进一步比较yr和yt的大小，如果yr＞yt，则目的直线方程为：AX+C-d*|A|＝0；如果yr＜yt，则目的直线方程为：AX+C+d*|A|＝0；如果yr＝yt，则表明Pr和Pt为同一个固定点，无法计算，结束流程；
S9，右手侧算法：比较xr和xt的大小：
如果xr＞xt，则目的直线方程为：
如果xr＜xt，则目的直线方程为：
如果xr＝xt，则进一步比较yr和yt的大小，如果yr＞yt，则目的直线方程为：AX+C+d*|A|＝0；如果yr＜yt，则目的直线方程为：AX+C-d*|A|＝0；如果yr＝yt，则表明Pr和Pt为同一个固定点，无法计算，结束流程；
S10，所计算得到的目的直线上任意一点P0与所述n个固定点所围成的n+1边形P1P2...Pr P0Pt...Pn的面积均等于所述指定面积S；
S11，自动读取当前点坐标值；默认情况下，获得距离所述当前点距离最小的位于所述目的直线上的点作为特定目的点；突出显示所述特定目的点和所述当前点，还显示出所述当前点到所述特定目的点的连接线以及直线距离，还显示出所述当前点与所述特定目的点之间连线的地理方位。
优选的，S5中，判断向量在有序坐标P1、P2...Pn组成的多边形上的方向，具体为：
S51，判断得出P1、P2...Pn的整体排布方向；其中，所述整体排布方向为顺时针方向或逆时针方向；
S52，在P1、P2...Pn中查找到Pr和Pt；比较r和t是否满足以下关系：r＜t或者r＝n且t＝1，如果满足，则向量的方向与P1、P2...Pn的整体排布方向相同；反之，则向量的方向与P1、P2...Pn的整体排布方向相反。
优选的，S51中，判断得出P1、P2...Pn的整体排布方向，具体为：
S511，按下式计算CP1和CPn：CP1＝(x1-xn)*(y2-y1)-(y1-yn)*(x2-x1)；CPn＝(xn-xn-1)*(y1-yn)-(yn-yn-1)*(x1-xn)；
S512，令i＝2，按下式计算Pi的cross product值CPi：
CPi＝(xi-xi-1)*(yi+1-yi)-(yi-yi-1)*(xi+1-xi)；
令i＝i+1，循环本步骤，直至i＝n时，停止循环；
S513，按公式计算CP；
如果CP＜0，则P1、P2...Pn的整体排布方向为顺时针方向；如果CP＞0，则P1、P2...Pn的整体排布方向为逆时针方向。
优选的，S10之后，还包括：
非默认情况下，当所述目的直线上任意一个目的点被点击后，即将被点击的目的点设置为特定目的点，然后，突出显示所述特定目的点和所述当前点，还显示出所述当前点到所述特定目的点的连接线以及直线距离，还显示出所述当前点与所述特定目的点之间连线的地理方位。
本发明还提供一种指定面积定位测量导航装置，包括：
参数设置模块，用于设置初始参数值；所述初始参数值包括指定面积S值；
定位模块，用于依次定位到n个有顺序的固定点坐标值；其中，n≥3，n为自然数；该n个固定点按相邻顺序分别表示为：P1、P2...Pn；该n个固定点坐标值分别为(x1，y1)、(x2，y2)...(xn，yn)；并将n个所述固定点显示到同一坐标系的相应位置；
输入输出模块，用于从所述n个固定点中指定任意两个相邻固定点作为开口，设所选择的相邻固定点按选择先后顺序分别为Pr、Pt；其坐标分别为(xr，yr)、(xt，yt)；其中，1≤r≤n，1≤t≤n，r、t均为自然数；
计算模块，用于计算所述n个固定点所围成的n边形的面积为Sc；
根据Pr、Pt的坐标值，计算Pr、Pt之间的距离
计算A＝yt-yr，B＝xr-xt，C＝(xt-xr)yr-(yt-yr)xr，
判断模块，用于判断向量在有序坐标P1、P2...Pn组成的多边形上的方向，如果为顺时针，则进一步判断S是否大于Sc，如果大于，则执行左手侧算法流程；否则，执行右手侧算法流程；如果为逆时针，则进一步判断S是否大于Sc，如果大于，则执行右手侧算法流程；否则，执行左手侧算法流程；
存储模块，用于存储左手侧算法和右手侧算法；
其中，所述左手侧算法为：
比较xr和xt的大小：
如果xr＜xt，则目的直线方程为：
如果xr＞xt，则目的直线方程为：
如果xr＝xt，则进一步比较yr和yt的大小，如果yr＞yt，则目的直线方程为：AX+C-d*|A|＝0；如果yr＜yt，则目的直线方程为：AX+C+d*|A|＝0；如果yr＝yt，则表明Pr和Pt为同一个固定点，无法计算，结束流程；
所述右手侧算法为：
比较xr和xt的大小：
如果xr＞xt，则目的直线方程为：
如果xr＜xt，则目的直线方程为：
如果xr＝xt，则进一步比较yr和yt的大小，如果yr＞yt，则目的直线方程为：AX+C+d*|A|＝0；如果yr＜yt，则目的直线方程为：AX+C-d*|A|＝0；如果yr＝yt，则表明Pr和Pt为同一个固定点，无法计算，结束流程；
新多边形构造模块，用于构造所计算得到的目的直线上任意一点P0与所述n个固定点所围成的n+1边形P1P2...Pr P0Pt...Pn；该n+1边形的面积均等于所述指定面积S；
特定目的点获取模块，用于自动读取当前点坐标值；默认情况下，获得距离所述当前点距离最小的位于所述目的直线上的点作为特定目的点；
显示模块，用于突出显示所述特定目的点和所述当前点，还显示出所述当前点到所述特定目的点的连接线以及直线距离，还显示出所述当前点与所述特定目的点之间连线的地理方位。
优选的，所述判断模块判断向量在有序坐标P1、P2...Pn组成的多边形上的方向，具体为：
S51，判断得出P1、P2...Pn的整体排布方向；其中，所述整体排布方向为顺时针方向或逆时针方向；
S52，在P1、P2...Pn中查找到Pr和Pt；比较r和t是否满足以下关系：r＜t或者r＝n且t＝1，如果满足，则向量的方向与P1、P2...Pn的整体排布方向相同；反之，则向量的方向与P1、P2...Pn的整体排布方向相反。
优选的，所述判断模块判断得出P1、P2...Pn的整体排布方向，具体为：
S511，按下式计算CP1和CPn：CP1＝(x1-xn)*(y2-y1)-(y1-yn)*(x2-x1)；CPn＝(xn-xn-1)*(y1-yn)-(yn-yn-1)*(x1-xn)；
S512，令i＝2，按下式计算Pi的cross product值CPi：
CPi＝(xi-xi-1)*(yi+1-yi)-(yi-yi-1)*(xi+1-xi)；
令i＝i+1，循环本步骤，直至i＝n时，停止循环；
S513，按公式计算CP；
如果CP＜0，则P1、P2...Pn的整体排布方向为顺时针方向；如果CP＞0，则P1、P2...Pn的整体排布方向为逆时针方向。
本发明的有益效果如下：
本发明提供的指定面积定位测量导航方法及装置，在已知若干个固定点之后，能够快速精确的定位到目的直线，使目的直线上任意一点与若干个固定点之间围成的闭合区域面积等于指定面积，并自动导航到距离当前点最近的目的直线上的一点，显著降低工程人员工作强度，提高定位精度。
附图说明
图1为现有技术中指定面积测量方法的示意图；
图2为本发明提供的指定面积定位测量导航方法一种例子的示意图；
图3为本发明提供的指定面积定位测量导航方法中另一种例子的示意图；
图4为本发明提供的指定面积定位测量导航方法中核心步骤的详细流程图；
图5为本发明中步骤5的详细流程图。
具体实施方式
以下结合附图对本发明进行详细说明：
本发明提供一种指定面积定位测量导航方法，如图4所示，包括以下步骤：
S1，设置初始参数值；所述初始参数值包括指定面积S值；
S2，自动读取已确定的n个有顺序的固定点坐标值；其中，n≥3，n为自然数；该n个固定点按相邻顺序分别表示为：P1、P2...Pn；该n个固定点坐标值分别为(x1，y1)、(x2，y2)...(xn，yn)；并将n个所述固定点显示到同一坐标系的相应位置；
如图2所示，以n＝5为例，则5个固定点按相邻顺序分别表示为：P1、P2...P5。实际应用中，可以为任意大于等于3个的固定点，所设置的固定点数量根据实际工程需求而定。
S3，从所述n个固定点中指定任意两个相邻固定点作为开口，设所选择的相邻固定点按选择先后顺序分别为Pr、Pt；其坐标分别为(xr，yr)、(xt，yt)；其中，1≤r≤n，1≤t≤n，r、t均为自然数；
开口的含义是指：除这个开口处的两个相邻固定点之外，其他相邻固定点均连接成直线，形成非封闭的几何形状。
如果首先选择的为Pr固定点，之后选择Pt固定点，则本发明中，记为向量结合图2，例如，先选择P1固定点，之后选择P2固定点，则记为向量
S4，计算所述n个固定点所围成的n边形的面积为Sc；
根据Pr、Pt的坐标值，计算Pr、Pt之间的距离
计算A＝yt-yr，B＝xr-xt，C＝(xt-xr)yr-(yt-yr)xr，
S5，判断向量在有序坐标P1、P2...Pn组成的多边形上的方向，如果为顺时针，则执行S6；否则，执行S7；
本步骤中，参见图5，可通过以下方法判断向量在有序坐标P1、P2...Pn组成的多边形上的方向：
S51，判断得出P1、P2...Pn的整体排布方向；其中，所述整体排布方向为顺时针方向或逆时针方向；
本步骤中，按下列方法判断P1、P2...Pn的整体排布方向：
S511，按下式计算CP1和CPn：CP1＝(x1-xn)*(y2-y1)-(y1-yn)*(x2-x1)；CPn＝(xn-xn-1)*(y1-yn)-(yn-yn-1)*(x1-xn)；
S512，令i＝2，按下式计算Pi的cross product值CPi：
CPi＝(xi-xi-1)*(yi+1-yi)-(yi-yi-1)*(xi+1-xi)；
令i＝i+1，循环本步骤，直至i＝n时，停止循环；
S513，按公式计算CP；
如果CP＜0，则P1、P2...Pn的整体排布方向为顺时针方向；如果CP＞0，则P1、P2...Pn的整体排布方向为逆时针方向。
经计算，图2和图3中，P1、P2...P5的整体排布方向为顺时针方向；图4和图5中，P1、P2...P5的整体排布方向为逆时针方向。
S52，在P1、P2...Pn中查找到Pr和Pt；比较r和t是否满足以下关系：r＜t或者r＝n且t＝1，如果满足，则向量的方向与P1、P2...Pn的整体排布方向相同；反之，则向量的方向与P1、P2...Pn的整体排布方向相反。
例如，参见图2和图3，如果r＝1，t＝2，则向量的方向与P1、P2...P5的整体排布方向相同，在5边形P1、P2...P5上为顺时针方向，然后执行S6。
S6，判断S是否大于Sc，如果大于，则执行S8的左手侧算法流程；否则，执行S9的右手侧算法流程；
继续以向量为顺时针方向为例，判断S是否大于Sc，如果大于，参见图2，表明目的直线L0位于向量的左手侧，且目的直线L0平行于向量目的直线L0与向量之间的距离为d；如果小于，参见图3，表明目的直线L0位于向量的右手侧，且目的直线L0平行于向量目的直线L0与向量之间的距离为d。
S7，判断S是否大于Sc，如果大于，则执行S9的右手侧算法流程；否则，执行S8的左手侧算法流程；
S8，左手侧算法：比较xr和xt的大小：
如果xr＜xt，则目的直线方程为：
如果xr＞xt，则目的直线方程为：
如果xr＝xt，则进一步比较yr和yt的大小，如果yr＞yt，则目的直线方程为：AX+C-d*|A|＝0；如果yr＜yt，则目的直线方程为：AX+C+d*|A|＝0；如果yr＝yt，则表明Pr和Pt为同一个固定点，无法计算，结束流程；
S9，右手侧算法：比较xr和xt的大小：
如果xr＞xt，则目的直线方程为：
如果xr＜xt，则目的直线方程为：
如果xr＝xt，则进一步比较yr和yt的大小，如果yr＞yt，则目的直线方程为：AX+C+d*|A|＝0；如果yr＜yt，则目的直线方程为：AX+C-d*|A|＝0；如果yr＝yt，则表明Pr和Pt为同一个固定点，无法计算，结束流程；
S10，所计算得到的目的直线上任意一点P0与所述n个固定点所围成的n+1边形P1P2...Pr P0Pt...Pn的面积均等于所述指定面积S；
仍以图2图3为例，目的直线L0上任意一点P0与5个固定点所围成的六边形P1P0P2P3...P5P1的面积均等于指定面积S。
S11，自动读取当前点坐标值；默认情况下，获得距离所述当前点距离最小的位于所述目的直线上的点作为特定目的点；突出显示所述特定目的点和所述当前点，还显示出所述当前点到所述特定目的点的连接线以及直线距离，还显示出所述当前点与所述特定目的点之间连线的地理方位。
非默认情况下，当所述目的直线上任意一个目的点被点击后，即将被点击的目的点设置为特定目的点，然后，突出显示所述特定目的点和所述当前点，还显示出所述当前点到所述特定目的点的连接线以及直线距离，还显示出所述当前点与所述特定目的点之间连线的地理方位。
5、一种指定面积定位测量导航装置，其特征在于，包括：
参数设置模块，用于设置初始参数值；所述初始参数值包括指定面积S值；
定位模块，用于依次定位到n个有顺序的固定点坐标值；其中，n≥3，n为自然数；该n个固定点按相邻顺序分别表示为：P1、P2...Pn；该n个固定点坐标值分别为(x1，y1)、(x2，y2)...(xn，yn)；并将n个所述固定点显示到同一坐标系的相应位置；
输入输出模块，用于从所述n个固定点中指定任意两个相邻固定点作为开口，设所选择的相邻固定点按选择先后顺序分别为Pr、Pt；其坐标分别为(xr，yr)、(xt，yt)；其中，1≤r≤n，1≤t≤n，r、t均为自然数；
计算模块，用于计算所述n个固定点所围成的n边形的面积为Sc；
根据Pr、Pt的坐标值，计算Pr、Pt之间的距离
计算A＝yt-yr，B＝xr-xt，C＝(xt-xr)yr-(yt-yr)xr，
判断模块，用于判断向量在有序坐标P1、P2...Pn组成的多边形上的方向，如果为顺时针，则进一步判断S是否大于Sc，如果大于，则执行左手侧算法流程；否则，执行右手侧算法流程；如果为逆时针，则进一步判断S是否大于Sc，如果大于，则执行右手侧算法流程；否则，执行左手侧算法流程；
存储模块，用于存储左手侧算法和右手侧算法；
其中，所述左手侧算法为：
比较xr和xt的大小：
如果xr＜xt，则目的直线方程为：
如果xr＞xt，则目的直线方程为：
如果xr＝xt，则进一步比较yr和yt的大小，如果yr＞yt，则目的直线方程为：AX+C-d*|A|＝0；如果yr＜yt，则目的直线方程为：AX+C+d*|A|＝0；如果yr＝yt，则表明Pr和Pt为同一个固定点，无法计算，结束流程；
所述右手侧算法为：
比较xr和xt的大小：
如果xr＞xt，则目的直线方程为：
如果xr＜xt，则目的直线方程为：
如果xr＝xt，则进一步比较yr和yt的大小，如果yr＞yt，则目的直线方程为：AX+C+d*|A|＝0；如果yr＜yt，则目的直线方程为：AX+C-d*|A|＝0；如果yr＝yt，则表明Pr和Pt为同一个固定点，无法计算，结束流程；
新多边形构造模块，用于构造所计算得到的目的直线上任意一点P0与所述n个固定点所围成的n+1边形P1P2...Pr P0Pt...Pn；该n+1边形的面积均等于所述指定面积S；
特定目的点获取模块，用于自动读取当前点坐标值；默认情况下，获得距离所述当前点距离最小的位于所述目的直线上的点作为特定目的点；
其中，判断模块判断向量在有序坐标P1、P2...Pn组成的多边形上的方向，具体为：
S51，判断得出P1、P2...Pn的整体排布方向；其中，所述整体排布方向为顺时针方向或逆时针方向；
具体步骤为：S511，按下式计算CP1和CPn：CP1＝(x1-xn)*(y2-y1)-(y1-yn)*(x2-x1)；CPn＝(xn-xn-1)*(y1-yn)-(yn-yn-1)*(x1-xn)；
S512，令i＝2，按下式计算Pi的cross product值CPi：
CPi＝(xi-xi-1)*(yi+1-yi)-(yi-yi-1)*(xi+1-xi)；
令i＝i+1，循环本步骤，直至i＝n时，停止循环；
S513，按公式计算CP；
如果CP＜0，则P1、P2...Pn的整体排布方向为顺时针方向；如果CP＞0，则P1、P2...Pn的整体排布方向为逆时针方向。
S52，在P1、P2...Pn中查找到Pr和Pt；比较r和t是否满足以下关系：r＜t或者r＝n且t＝1，如果满足，则向量的方向与P1、P2...Pn的整体排布方向相同；反之，则向量的方向与P1、P2...Pn的整体排布方向相反。
显示模块，用于突出显示所述特定目的点和所述当前点，还显示出所述当前点到所述特定目的点的连接线以及直线距离，还显示出所述当前点与所述特定目的点之间连线的地理方位。
由此可见，本发明提供的指定面积定位测量导航方法及装置，在已知若干个固定点之后，能够快速精确的定位到目的直线，使目的直线上任意一点与若干个固定点之间围成的闭合区域面积等于指定面积，并自动导航到距离当前点最近的目的直线上的一点，显著降低工程人员工作强度，提高定位精度。
下面介绍本发明提供的指定面积定位测量导航装置的一个具体实施例：
定位测量导航装置本体硬件使用South S750(2013)手持机，操作系统为WindowsMobile6.5，应用软件为Microsoft ActiveSync6.1、Microsoft Visual Studio8.0、Windows Mobile6.5sdk、K-WORK HiMap2.2等。
在Microsoft Visual Studio8.0开发环境的Windows Mobile6.5sdk模拟器里二次开发GIS组件K-WORK HiMap2.2for.NET CF，通过Microsoft ActiveSync6.1与SouthS750(2013)手持机的Windows Mobile6.5操作系统连接后，将开发的程序安装在SouthS750(2013)手持机里使用，以下是各软硬件的详细介绍：
South S750(2013)手持机
Windows Mobile6.5(简称：WM)是微软针对移动设备而开发的操作系统。该操作系统的设计初衷是尽量接近于桌面版本的Windows，微软按照电脑操作系统的模式来设计WM，以便能使得WM与电脑操作系统一模一样。WM的应用软件以Microsoft Win32API为基础。
Microsoft Visual Studio(简称VS)是美国微软公司的开发工具包系列产品。VS是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境(IDE)等等。所写的目标代码适用于微软支持的所有平台，包括Microsoft Windows、Windows Mobile、Windows CE、.NET Framework、.NETCompact Framework和Microsoft Silverlight及Windows Phone。
Windows Mobile6.5sdk是Windows mobile6.5系统的程序开发工具集WindowsMobile6.5开发工具集增加文件，样品密码、头文件和数据库文件，直观的界面图像和工具让你更方便的开发应用软件，这一份文件包含关于这一个包裹的重要资讯。
K-WORK HiMap2.2for.NET CF是K-WORK公司推出的基于Mobile和Windows CE移动GIS引擎产品。支持在Windows2000、Windows XP、Windows Vista、Windows7、Windows8操作系统中使用Microsoft Visual Studio2005、Microsoft Visual Studio2008等开发环境进行开发，支持Windows Mobile2003、Windows Mobile5.0Pocket PC SDK、WindowsMobile6SDK等设备SDK，Windows Mobile2003、Windows CE5.0、Windows Mobile5.0、Windows Mobile6及更高的智能设备操作系统，.NET Compact Framework2.0、.NETCompact Framework3.5等框架。主要功能有基本功能，放大、缩小、漫游、前一视图、后一视图、全图等；图层控制，可以控制图层显示、比例、地图样式等；标注，用户根据需要添加自己感兴趣的地图位置；空间查询，根据图上的位置及设置的半径查询当前位置周边信息；模糊查找，输入待查模糊信息查找相关的地物并定位；测量，用户可以在地图上绘制行走路线，系统计算路线长度；地图编辑：编辑更新地物信息；GPS导航和轨迹回放，如果设备带GPS硬件，可实时接收GPS信息并在地图中显示，形成点、线轨迹。
Microsoft ActiveSync6.1是基于Windows Mobile的设备的最新同步软件版本。ActiveSync提供了即时可用的与基于Windows的个人计算机和Microsoft Outlook的良好同步体验。ActiveSync可充当基于Windows的个人计算机与基于Windows Mobile的设备之间的网关，从而允许您在个人计算机与设备之间传输Outlook信息、Office文档、图片、音乐、视频和应用程序。除了与台式计算机进行同步之外，ActiveSync还可以直接与Microsoft Exchange Server2003同步，从而允许您在离开个人计算机时也能通过无线方式获得最新的电子邮件、日历数据、任务和联系人信息。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视本发明的保护范围。
Claims (7)
1.一种指定面积定位测量导航方法，其特征在于，包括以下步骤：
S1，设置初始参数值；所述初始参数值包括指定面积S值；
S2，自动读取已确定的n个有顺序的固定点坐标值；其中，n≥3，n为自然数；该n个固定点按相邻顺序分别表示为：P1、P2…Pn；该n个固定点坐标值分别为(x1，y1)、(x2，y2)…(xn，yn)；并将n个所述固定点显示到同一坐标系的相应位置；
S3，从所述n个固定点中指定任意两个相邻固定点作为开口，设所选择的相邻固定点按选择先后顺序分别为Pr、Pt；其坐标分别为(xr，yr)、(xt，yt)；其中，1≤r≤n,1≤t≤n，r、t均为自然数；
S4，计算所述n个固定点所围成的n边形的面积为Sc；
根据Pr、Pt的坐标值，计算Pr、Pt之间的距离
计算A＝yt-yr,B＝xr-xt,C＝(xt-xr)yr-(yt-yr)xr,
S5，判断向量在有序坐标P1、P2…Pn组成的多边形上的方向，如果为顺时针，则执行S6；否则，执行S7；
S6，判断S是否大于Sc，如果大于，则执行S8的左手侧算法流程；否则，执行S9的右手侧算法流程；
S7，判断S是否大于Sc，如果大于，则执行S9的右手侧算法流程；否则，执行S8的左手侧算法流程；
S8，左手侧算法：比较xr和xt的大小：
如果xr＜xt，则目的直线方程为：
如果xr＞xt，则目的直线方程为：
如果xr＝xt，则进一步比较yr和yt的大小，如果yr＞yt，则目的直线方程为：AX+C-d*|A|＝0；如果yr＜yt，则目的直线方程为：AX+C+d*|A|＝0；如果yr＝yt，则表明Pr和Pt为同一个固定点，无法计算，结束流程；
S9，右手侧算法：比较xr和xt的大小：
如果xr＞xt，则目的直线方程为：
如果xr＜xt，则目的直线方程为：
如果xr＝xt，则进一步比较yr和yt的大小，如果yr＞yt，则目的直线方程为：AX+C+d*|A|＝0；如果yr＜yt，则目的直线方程为：AX+C-d*|A|＝0；如果yr＝yt，则表明Pr和Pt为同一个固定点，无法计算，结束流程；
S10，所计算得到的目的直线上任意一点P0与所述n个固定点所围成的n+1边形P1P2…PrP0Pt…Pn的面积均等于所述指定面积S；
S11，自动读取当前点坐标值；默认情况下，获得距离所述当前点距离最小的位于所述目的直线上的点作为特定目的点；突出显示所述特定目的点和所述当前点，还显示出所述当前点到所述特定目的点的连接线以及直线距离，还显示出所述当前点与所述特定目的点之间连线的地理方位。
2.根据权利要求1所述的指定面积定位测量导航方法，其特征在于，S5中，判断向量在有序坐标P1、P2…Pn组成的多边形上的方向，具体为：
S51，判断得出P1、P2…Pn的整体排布方向；其中，所述整体排布方向为顺时针方向或逆时针方向；
S52，在P1、P2…Pn中查找到Pr和Pt；比较r和t的大小：
如果r<t，则向量的方向与P1、P2…Pn的整体排布方向相同；
如果r＝n且t＝1，则向量的方向与P1、P2…Pn的整体排布方向相同；
如果r>t，则向量的方向与P1、P2…Pn的整体排布方向相反；
如果r＝1且t＝n，则向量的方向与P1、P2…Pn的整体排布方向相反。
3.根据权利要求2所述的指定面积定位测量导航方法，其特征在于，S51中，判断得出P1、P2…Pn的整体排布方向，具体为：
S511，按下式计算CP1和CPn：CP1＝(x1–xn)*(y2–y1)-(y1–yn)*(x2–x1)；CPn＝(xn–xn-1)*(y1–yn)-(yn–yn-1)*(x1–xn)；
S512，令i＝2，按下式计算Pi的cross product值CPi：
CPi＝(xi-xi-1)*(yi+1-yi)-(yi-yi-1)*(xi+1-xi)；
令i＝i+1，循环本步骤，直至i＝n时，停止循环；
S513，按公式计算CP；
如果CP<0，则P1、P2…Pn的整体排布方向为顺时针方向；如果CP>0，则P1、P2…Pn的整体排布方向为逆时针方向。
4.根据权利要求1所述的指定面积定位测量导航方法，其特征在于，S10之后，还包括：
非默认情况下，当所述目的直线上任意一个目的点被点击后，即将被点击的目的点设置为特定目的点，然后，突出显示所述特定目的点和所述当前点，还显示出所述当前点到所述特定目的点的连接线以及直线距离，还显示出所述当前点与所述特定目的点之间连线的地理方位。
5.一种指定面积定位测量导航装置，其特征在于，包括：
参数设置模块，用于设置初始参数值；所述初始参数值包括指定面积S值；
定位模块，用于依次定位到n个有顺序的固定点坐标值；其中，n≥3，n为自然数；该n个固定点按相邻顺序分别表示为：P1、P2…Pn；该n个固定点坐标值分别为(x1，y1)、(x2，y2)…(xn，yn)；并将n个所述固定点显示到同一坐标系的相应位置；
输入输出模块，用于从所述n个固定点中指定任意两个相邻固定点作为开口，设所选择的相邻固定点按选择先后顺序分别为Pr、Pt；其坐标分别为(xr，yr)、(xt，yt)；其中，1≤r≤n,1≤t≤n，r、t均为自然数；
计算模块，用于计算所述n个固定点所围成的n边形的面积为Sc；
根据Pr、Pt的坐标值，计算Pr、Pt之间的距离
计算A＝yt-yr,B＝xr-xt,C＝(xt-xr)yr-(yt-yr)xr,
判断模块，用于判断向量在有序坐标P1、P2…Pn组成的多边形上的方向，如果为顺时针，则进一步判断S是否大于Sc，如果大于，则执行左手侧算法流程；否则，执行右手侧算法流程；如果为逆时针，则进一步判断S是否大于Sc，如果大于，则执行右手侧算法流程；否则，执行左手侧算法流程；
存储模块，用于存储左手侧算法和右手侧算法；
其中，所述左手侧算法为：
比较xr和xt的大小：
如果xr＜xt，则目的直线方程为：
如果xr＞xt，则目的直线方程为：
如果xr＝xt，则进一步比较yr和yt的大小，如果yr＞yt，则目的直线方程为：AX+C-d*|A|＝0；如果yr＜yt，则目的直线方程为：AX+C+d*|A|＝0；如果yr＝yt，则表明Pr和Pt为同一个固定点，无法计算，结束流程；
所述右手侧算法为：
比较xr和xt的大小：
如果xr＞xt，则目的直线方程为：
如果xr＜xt，则目的直线方程为：
如果xr＝xt，则进一步比较yr和yt的大小，如果yr＞yt，则目的直线方程为：AX+C+d*|A|＝0；如果yr＜yt，则目的直线方程为：AX+C-d*|A|＝0；如果yr＝yt，则表明Pr和Pt为同一个固定点，无法计算，结束流程；
新多边形构造模块，用于构造所计算得到的目的直线上任意一点P0与所述n个固定点所围成的n+1边形P1P2…Pr P0Pt…Pn；该n+1边形的面积均等于所述指定面积S；
特定目的点获取模块，用于自动读取当前点坐标值；默认情况下，获得距离所述当前点距离最小的位于所述目的直线上的点作为特定目的点；
显示模块，用于突出显示所述特定目的点和所述当前点，还显示出所述当前点到所述特定目的点的连接线以及直线距离，还显示出所述当前点与所述特定目的点之间连线的地理方位。
6.根据权利要求5所述的指定面积定位测量导航装置，其特征在于，所述判断模块判断向量在有序坐标P1、P2…Pn组成的多边形上的方向，具体为：
S51，判断得出P1、P2…Pn的整体排布方向；其中，所述整体排布方向为顺时针方向或逆时针方向；
S52，在P1、P2…Pn中查找到Pr和Pt；比较r和t的大小：
如果r<t，则向量的方向与P1、P2…Pn的整体排布方向相同；
如果r＝n且t＝1，则向量的方向与P1、P2…Pn的整体排布方向相同；
如果r>t，则向量的方向与P1、P2…Pn的整体排布方向相反；
如果r＝1且t＝n，则向量的方向与P1、P2…Pn的整体排布方向相反。
7.根据权利要求6所述的指定面积定位测量导航装置，其特征在于，所述判断模块判断得出P1、P2…Pn的整体排布方向，具体为：
S511，按下式计算CP1和CPn：CP1＝(x1–xn)*(y2–y1)-(y1–yn)*(x2–x1)；CPn＝(xn–xn-1)*(y1–yn)-(yn–yn-1)*(x1–xn)；
S512，令i＝2，按下式计算Pi的cross product值CPi：
CPi＝(xi-xi-1)*(yi+1-yi)-(yi-yi-1)*(xi+1-xi)；
令i＝i+1，循环本步骤，直至i＝n时，停止循环；
S513，按公式计算CP；
如果CP<0，则P1、P2…Pn的整体排布方向为顺时针方向；如果CP>0，则P1、P2…Pn的整体排布方向为逆时针方向。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410181027.5A CN103927457B (zh) | 2014-04-30 | 2014-04-30 | 指定面积定位测量导航方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410181027.5A CN103927457B (zh) | 2014-04-30 | 2014-04-30 | 指定面积定位测量导航方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103927457A CN103927457A (zh) | 2014-07-16 |
| CN103927457B true CN103927457B (zh) | 2017-02-15 |
Family
ID=51145675
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410181027.5A Active CN103927457B (zh) | 2014-04-30 | 2014-04-30 | 指定面积定位测量导航方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103927457B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111458735B (zh) * | 2020-04-23 | 2023-02-24 | 内蒙古师范大学 | 自动识别指定位置闭合航线的方法及系统 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6681179B1 (en) * | 2002-02-08 | 2004-01-20 | E-Lead Electronic Co., Ltd. | Method for remote routes calculation and navigation with automatic route detection and revision |
| CN101573589A (zh) * | 2007-01-10 | 2009-11-04 | 通腾科技股份有限公司 | 导航装置及用于强化的地图显示的方法 |
| CN103017749A (zh) * | 2011-09-20 | 2013-04-03 | 北京四维图新科技股份有限公司 | 狭长水系面要素转化为线要素的方法、装置和导航仪 |
-
2014
- 2014-04-30 CN CN201410181027.5A patent/CN103927457B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6681179B1 (en) * | 2002-02-08 | 2004-01-20 | E-Lead Electronic Co., Ltd. | Method for remote routes calculation and navigation with automatic route detection and revision |
| CN101573589A (zh) * | 2007-01-10 | 2009-11-04 | 通腾科技股份有限公司 | 导航装置及用于强化的地图显示的方法 |
| CN103017749A (zh) * | 2011-09-20 | 2013-04-03 | 北京四维图新科技股份有限公司 | 狭长水系面要素转化为线要素的方法、装置和导航仪 |
Non-Patent Citations (2)
| Title |
|---|
| 一种基于面积修改简单多边形的算法;方雷，等.;《华东师范大学学报(自然科学版) 》;20110315;第78-87页 * |
| 小面积地形图控制点重新定位方法研究——以南康市龙华乡为例;方俊峰;《软件导刊 》;20111030;第10卷(第10期);第133-135页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103927457A (zh) | 2014-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8359324B2 (en) | Geographic information system | |
| CN106980633B (zh) | 室内地图数据的生成方法及装置 | |
| CN102867057A (zh) | 一种基于视觉定位的虚拟向导构建方法 | |
| CN108151744A (zh) | 基于a-star算法的室内导航系统 | |
| CN112985413A (zh) | 基于改进a*算法的景区路径规划方法及装置 | |
| CN103826299A (zh) | 基于无线信号感知的室内增强现实实现方法 | |
| CN105045815A (zh) | 一种数据采集方法及装置 | |
| US20150339848A1 (en) | Method and apparatus for generating a composite indexable linear data structure to permit selection of map elements based on linear elements | |
| CN105890594B (zh) | 一种计算室内外一体化导航路径的方法 | |
| CN103390099A (zh) | 一种基于移动操作系统平台与Mobile GIS 的服务系统和方法 | |
| CN107995375A (zh) | 一种信息推送方法、移动终端及存储介质 | |
| CN103927457B (zh) | 指定面积定位测量导航方法及装置 | |
| JP2013257238A (ja) | 情報処理システム、及び情報処理方法 | |
| JP5081311B2 (ja) | 地図情報処理装置、地図情報処理方法、地図情報処理プログラム、及び記録媒体 | |
| CN112020091B (zh) | 基于数字化地理信息的弱覆盖处理方法及装置 | |
| ES2924026T3 (es) | Herramienta de mapeo de trayectorias de posicionamiento en interiores | |
| CN107977907A (zh) | 景点详情信息查看方法、装置、计算机装置、存储介质 | |
| KR101317869B1 (ko) | 메쉬데이터 생성장치, 그 방법, 도우미 서비스 제공 서버 그리고 스마트 단말기 | |
| KR101254317B1 (ko) | 컴퓨터 지원 설계방식 기반의 좌표변환 방법 | |
| CN103926607B (zh) | 指定距离定位测量导航方法及装置 | |
| CN103996991B (zh) | 用于输电线路的选线方法和系统 | |
| CN104680433A (zh) | 基于bim的事件和构件关联管理方法和系统 | |
| CN106705950A (zh) | 一种确定目标物体的地理位置的方法及电子设备 | |
| KR100581380B1 (ko) | 다수의 측량 장치로부터 전송된 측량값을 이용한 작도 방법 | |
| Zeng et al. | a Method of Forestry Data Collection Based on Android System and Rtk |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |