📄 利用vc+mo最短路径算法--gis开发.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0059)http://www.gis8.net/blog/user1/1560/archives/2006/9864.html -->
<HTML><HEAD><TITLE>利用vc+mo最短路径算法--GIS开发</TITLE>
<META http-equiv=Content-Language content=zh-CN>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<META content="MSHTML 6.00.3790.2954" name=GENERATOR>
<META content=zhaogis, name=author>
<META content=利用vc+mo最短路径算法 name=keyword>
<META content="为什么没完呢？ " name=description><LINK title=RSS
href="/blog/user1/1560/rss2.xml" type=application/rss+xml rel=alternate><LINK
href="利用vc+mo最短路径算法--GIS开发_files/OblogUserDefault4.css" type=text/css
rel=stylesheet>
<SCRIPT src="利用vc+mo最短路径算法--GIS开发_files/main.js" type=text/javascript></SCRIPT>
</HEAD>
<BODY>
<SCRIPT src="利用vc+mo最短路径算法--GIS开发_files/ad_usertopjs.htm"></SCRIPT>
<LINK href="利用vc+mo最短路径算法--GIS开发_files/styles.css" type=text/css rel=stylesheet>
<TABLE cellSpacing=0 cellPadding=0 width=780 align=center border=0>
<TBODY>
<TR>
<TD><IMG height=160 src="利用vc+mo最短路径算法--GIS开发_files/header.jpg"
width=780></TD></TR></TBODY></TABLE>
<TABLE borderColor=#e7e7e7 cellSpacing=0 cellPadding=6 width=780 align=center
border=0>
<TBODY>
<TR>
<TD class=sidebar>
<TABLE class=panel cellSpacing=1 cellPadding=4 width="99%" align=center
border=0>
<TBODY>
<TR>
<TD class=panel-title colSpan=2>User Login</TD></TR>
<TR class=panel-content>
<TD align=middle colSpan=2>
<DIV id=ob_login></DIV></TD></TR></TBODY></TABLE>
<TABLE class=panel cellSpacing=1 cellPadding=4 width="99%" align=center
border=0>
<TBODY>
<TR>
<TD class=panel-title colSpan=2>Calendar</TD></TR>
<TR class=panel-content>
<TD align=middle colSpan=2>
<DIV id=calendar>页面载入中....</DIV></TD></TR></TBODY></TABLE>
<TABLE class=panel cellSpacing=1 cellPadding=4 width="99%" align=center
border=0>
<TBODY>
<TR>
<TD class=panel-title colSpan=2>Placard</TD></TR>
<TR class=panel-content>
<TD align=middle colSpan=2>
<DIV id=placard>页面载入中....</DIV></TD></TR></TBODY></TABLE>
<TABLE class=panel cellSpacing=1 cellPadding=0 width="99%" border=0>
<TBODY>
<TR>
<TD class=panel-title><IMG
src="利用vc+mo最短路径算法--GIS开发_files/Categoriesbj.gif"
align=absMiddle></TD></TR>
<TR>
<TD class=panel-content align=middle>
<DIV id=subject>页面载入中....</DIV></TD></TR></TBODY></TABLE>
<TABLE class=panel cellSpacing=1 cellPadding=4 width="99%" align=center
border=0>
<TBODY>
<TR>
<TD class=panel-title>Latest Topics</TD></TR>
<TR>
<TD class=panel-content>
<DIV id=newblog>页面载入中....</DIV></TD></TR></TBODY></TABLE>
<TABLE class=panel cellSpacing=1 cellPadding=4 width="99%" align=center
border=0>
<TBODY>
<TR>
<TD class=panel-title>Latest Comments</TD></TR>
<TR>
<TD class=panel-content>
<DIV id=comment>页面载入中....</DIV></TD></TR></TBODY></TABLE>
<TABLE class=panel cellSpacing=1 cellPadding=4 width="99%" align=center
border=0>
<TBODY>
<TR>
<TD class=panel-title>Latest Messages</TD></TR>
<TR>
<TD class=panel-content>
<DIV id=newmessage>页面载入中....</DIV></TD></TR></TBODY></TABLE>
<TABLE class=panel cellSpacing=1 cellPadding=4 width="99%" align=center
border=0>
<TBODY>
<TR>
<TD class=panel-title>Blog Statistics</TD></TR>
<TR>
<TD class=panel-content>
<DIV id=info>页面载入中....</DIV></TD></TR></TBODY></TABLE>
<TABLE class=panel cellSpacing=1 cellPadding=4 width="99%" align=center
border=0>
<TBODY>
<TR>
<TD class=panel-title>Links</TD></TR>
<TR>
<TD class=panel-content>
<DIV id=links>页面载入中....</DIV>
<SCRIPT
src="利用vc+mo最短路径算法--GIS开发_files/ad_userlinksjs.htm"></SCRIPT>
</TD></TR></TBODY></TABLE></TD>
<TD class=mainbox>
<TABLE height=5 cellSpacing=6 cellPadding=0 width="99%" align=center
border=0>
<TBODY>
<TR>
<TD>Welcome to <SPAN
id=blogname>页面载入中....</SPAN></TD></TR></TBODY></TABLE><BR>
<TABLE class=textbox cellSpacing=1 cellPadding=6 width="99%" align=center
border=0>
<TBODY>
<TR>
<TD class=textbox-title
background=利用vc+mo最短路径算法--GIS开发_files/default_log_title_bg.jpg><IMG
alt=Diary src="利用vc+mo最短路径算法--GIS开发_files/Diary.gif"
align=absMiddle><STRONG>利用vc+mo最短路径算法</STRONG><BR>[ zhaogis 发表于
2006-3-3 0:22:16 ]</TD></TR>
<TR>
<TD class=textbox-content>
<P>//***************************************************************************//</P>
<P>//netlayer.h文件</P>
<P>#pragma once</P>
<P>＃i nclude
"MoMapLayer.h"<BR>//-----------------------------------------------------------------------------------------<BR>//
定义网络上的一节点<BR>class NetPoint <BR>{<BR>public:<BR> double x; //
X坐标<BR> double y; // Y坐标</P>
<P>public:<BR> NetPoint()<BR> {<BR> x =
0;<BR> y = 0;<BR> }</P>
<P> NetPoint( double X, double Y)<BR> {<BR> x =
X;<BR> y =
Y;<BR> }<BR>};<BR>//-----------------------------------------------------------------------------------------<BR>//
定义网络上的一条线<BR>class NetLine<BR>{<BR>// 属性<BR>public
:<BR> CList<NetPoint, NetPoint&> m_pCoords; //
线段包含的节点的坐标<BR>private:<BR> CMoMapLayer m_layer; //
图层对象</P>
<P>// 构造函数<BR>public:<BR> NetLine(CMoMapLayer
layer);<BR> ~NetLine();</P>
<P> // 计算线的几何长度<BR> double CalcLength(); <BR> //
通过线的id得到线数据<BR> BOOL GetLineData(int id); <BR> //
得到距离某点最近的线段，返回该线段的id<BR> int GetNearestLineData( double x,
double y); <BR> // 判断两点是否重合<BR> BOOL IsPtCoincide(
NetPoint ptFirst, NetPoint ptSecond );<BR> //
得到最邻近的点<BR> void GetNearestPoint(NetPoint ptP, NetPoint ptA,
NetPoint ptB,
<BR>
NetPoint* ptNearest, double* dDistance );<BR> void
GetNearestPoint(NetPoint point, NetPoint* ptNearestPoint,
<BR>
int* nSegmentIndex, double* dLeastDistance);<BR> //
获得根据给定点分裂线得到的两个部分的比例<BR> BOOL
GetSplitRatioByNearestPoint(NetPoint point, NetPoint* ptNearest,
<BR>
double* dRatio
);<BR>};<BR>//-----------------------------------------------------------------------------------------<BR>//
定义网络上的一条边<BR>class NetEdge<BR>{<BR>public:<BR> int
nLink; // 连接的弧段索引(数组下标索引)<BR> float fAngle; // 水平夹角</P>
<P>public:<BR> NetEdge()<BR> {<BR> nLink =
-1;<BR> fAngle =
0;<BR> }<BR>};<BR>//-----------------------------------------------------------------------------------------<BR>//
定义网络上的一节点，包含了与该节点相连的弧段信息<BR>class NetNode : public
NetPoint<BR>{ <BR>public:<BR> // 与该点连接的弧段数组,
弧段按角度排序<BR> CList<NetEdge, NetEdge&> m_arrLinks;
<BR> <BR>public:<BR> NetNode()
<BR> {<BR> x = 0;<BR> y =
0;<BR> }<BR> NetNode(double X, double Y)
<BR> {<BR> x = X;<BR> y =
Y;<BR> }</P>
<P> void operator=(const NetNode& netNode)
<BR> {<BR> x = netNode.x;<BR> y =
netNode.y;<BR> for(int i=0;
i<netNode.m_arrLinks.GetCount();
i++)<BR> {<BR> NetEdge neg =
netNode.m_arrLinks.GetAt(<BR>
netNode.m_arrLinks.FindIndex(i));<BR> m_arrLinks.AddTail(neg);<BR> }<BR> }</P>
<P> // 加入一个连接的弧段(调用前需确定弧段是连接在该点上的)<BR> BOOL Add( int
nLink, double dAngle );<BR> // 删除一个已连接的弧段<BR> BOOL Remove(
int nLink );<BR> // 得到一个连接弧段的角度<BR> double GetLinkAngle(
int nLink
);<BR>};<BR>//-----------------------------------------------------------------------------------------<BR>//
网络弧段(链)类<BR>class NetLink<BR>{<BR>public:<BR> int
m_GeoID; //
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -