多边形拓扑生成程序实现实习报告

多边形拓扑生成程序实现实习报告建立多边形拓扑关系如果使用DIME或者类似的编码模型，多边形拓扑关系的表达需要描述以下实体之间的关系：·多边形的组成弧段；·弧段左右两侧的多边形，弧段两端的节点；·节点相连的弧段。为了确定上述关系，需要建立：·弧段表（弧段--左右多边形，两端节点）；·节点表（节点--相邻的弧段）。然后得出：·多边形表（多边形--组成弧段）；多边形拓扑建立过程注：·弧段有方向，弧段A的起始节点称为首节点NS(A)，而终止节点为尾节点NE(A)；·沿弧段前进方向，将其相邻的多边形分别定义为左多边形和右多边形PL(A)和PR(A)；·N0搜寻的起始节点，NC当前节点。程序实现程序代码：usingSystem;usingSystem.Collections.Generic;usingSystem.ComponentModel;usingSystem.Data;usingSystem.Drawing;usingSystem.Linq;usingSystem.Text;usingSystem.Windows.Forms;usingSystem.IO;usingSystem.Data.OleDb;usingSystem.Collections;namespaceGIS_TopologyOfPolygon{//节点弧段表的结构structNodeArcTable{publicintArc;publicstringLeftPolygon;publicstringRightPolygon;}publicpartialclassForm1:Form{publicForm1(){InitializeComponent();}//导入数据，数据文件在debug文件夹中privatevoidImportDataToolStripMenuItem_Click(objectsender,EventArgse){dataGridView1.RowCount=4;stringmypath1="节点弧段.txt";StreamReadersr=File.OpenText(mypath1);stringstr=sr.ReadLine();Int16n=0;while(str!=null){str=str.Trim();string[]strArray=newstring[2];strArray=str.Split('\t');for(inti=0;i<2;i++)dataGridView1[i,n].Value=strArray[i];str=sr.ReadLine();n++;}sr=File.OpenText("弧段-起点终点.txt");n=0;dataGridView2.RowCount=6;str=sr.ReadLine();str=sr.ReadLine();while(str!=null){str=str.Trim();string[]strArray=newstring[3];strArray=str.Split('\t');for(inti=0;i<3;i++)dataGridView2[i,n].Value=strArray[i];str=sr.ReadLine();n++;}sr.Close();}//根据当前节点和弧段搜索当前节点当前弧段的下一弧段privateintsearchnextarc(stringCurrentNode,intarc){intresult;inttempi=0,tempj=0;for(inti=0;i<dataGridView1.RowCount;i++){if(CurrentNode==dataGridView1[0,i].Value.ToString()){tempi=i;}}stringtotalarc=dataGridView1[1,tempi].Value.ToString();totalarc=totalarc.Trim();string[]strarray=totalarc.Split(',');for(intj=0;j<strarray.Length;j++){if(arc==int.Parse(strarray[j])){tempj=j;}}if(tempj<strarray.Length-1){result=int.Parse(strarray[tempj+1]);}else{result=int.Parse(strarray[0]);}returnresult;}privatevoidShowresultToolStripMenuItem_Click(objectsender,EventArgse){intnumber=dataGridView2.RowCount;NodeArcTable[]nodearc=newNodeArcTable[number];//存储弧段多边形的结构体数组//初始化节点弧段表for(inti=0;i<number;i++){nodearc[i].Arc=0;nodearc[i].LeftPolygon="";nodearc[i].RightPolygon="";}stringStartNode,CurrentNode;//标志起始节点和当前节点for(inti=0;i<number;i++){intcurrentarc=i+1;//当前弧段nodearc[i].Arc=currentarc;//判断左右多边形是否为空if(nodearc[i].LeftPolygon!=""&&nodearc[i].RightPolygon!=""){continue;}//如果做多边形为空if(nodearc[i].LeftPolygon==""){nodearc[i].LeftPolygon="P"+(i+1);//设置左多边形StartNode=dataGridView2[1,i].Value.ToString();CurrentNode=dataGridView2[2,i].Value.ToString();while(true){if(StartNode==CurrentNode)break;else{currentarc=searchnextarc(CurrentNode,currentarc);//更新当前的弧段if(CurrentNode==dataGridView2[1,currentarc-1].Value.ToString()){nodearc[currentarc-1].LeftPolygon="P"+(i+1);CurrentNode=dataGridView2[2,currentarc-1].Value.ToString();}else{nodearc[currentarc-1].RightPolygon="P"+(i+1);CurrentNode=dataGridView2[1,currentarc-1].Value.ToString();}}}continue;}else{if(nodearc[i].RightPolygon==""){nodearc[i].RightPolygon="P"+(i+1);//设置右多边形StartNode=dataGridView2[2,i].Value.ToString();CurrentNode=dataGridView2[1,i].Value.ToString();while(true){if(StartNode==CurrentNode)break;else{currentarc=searchnextarc(CurrentNode,currentarc);//更新当前的弧段if(CurrentNode==dataGridView2[1,currentarc-1].Value.ToString()){nodearc[currentarc-1].LeftPolygon="P"+(i+1);CurrentNode=dataGridView2[2,currentarc-1].Value.ToString();}else{nodearc[currentarc-1].RightPolygon="P"+(i+1);CurrentNode=dataGridView2[1,currentarc-1].Value.ToString();}}}continue;}}}//输出结果在ListView中for(inti=0;i<dataGridView2.RowCount;i++){ListViewItemlv=newListViewItem();lv.SubItems[0].Text=nodearc[i].Arc.ToString();lv.SubItems.Add(nodearc[i].LeftPolygon);lv.SubItems.Add(nodearc[i].RightPolygon);listView1.Items.Add(lv);}}}}实习结果开始程序2、导入数据3、拓扑生成结果

引力波的实验探测给我们的启示摘要：引力理论的发展经历了数百年，从牛顿到爱因斯坦，从万有引力定律到广义相对论。在这过程中，科学家们引力波的预言质疑不休、争论不止。而引力波的实验探测无疑证明了一切。引力波的发现，弥补了爱因斯坦的广义相对论的漏洞，也确定了他的理论的正确。这是人类史上出现的又一契机，它将为人类社会带来重大变革。“破五”是中国传统迎财神的日子。2016年的这一天，却一个让全世界物理学界沸腾的日子，甚至许多的物理学家为之痛哭流涕——被预言已经百年的引力波，终于被探测到了。引力是什么？在今天人们所知道的物质的四种基本相互作用中，引力作用为最弱。四种相互作用按作用强度比例顺序是：强相互作用(1),电磁相互作用(10),弱相互作用(10),引力相互作用(10)。因此，在研究基本粒子的运动时，引力一般略去不计。但在天文学领域内，由于涉及的对象的质量极其巨大，引力就成为不仅支配着天体的运动，而且往往是天体的结构和演化的决定因素。引力并不是一种所谓的“力”，而是一种属性。牛顿在1687年出版的《自然哲学的数学原理》一书中首次提出万有引力定律，基于此，他结识了彗星的运动轨道和地球上的潮汐现象，并根据万有引力定律成功地预言并发现了海王星。万有引力定律出现后，才正式把研究天体的运动建立在力学理论的基础上，从而创立了天体力学。简单的说，质量越大的东西产生的引力越大，地球的质量产生的引力足够把地球上的东西全部抓牢。1905年，爱因斯坦提出狭义相对论，突破了绝对时间和绝对空间的概念，否定了瞬时超距作用，从根本上动摇了建立在这些旧观念基础上的牛顿引力理论。经过十年的探索后，爱因斯坦于1915年提出了迄今为止最成功的近代引力理论——广义相对论。广义相对论中，引力被归咎于时空的弯曲。这种弯曲是由物质造成的，物质的质量越大，所形成的扭曲也就越严重。但是这种弯曲，对于人类来说根本感知不到，一是因为人类伴随这种弯曲一起弯曲了，而是由于这种弯曲太微小。大质量物体发生的扭曲引起了震动，而这种震动，就是引力波。科学家们通过探测这种时空震荡，来证实引力波的存在。早在1916年，爱因斯坦在广义相对论中就预言了引力波的存在。而科学家们普遍认为，这次LIGO这一发现是爱因斯坦相对论实验验证中最后一块缺失的“拼图”，证实了爱因斯坦广义相对论的正确性，弥补了爱因斯坦的广义相对论的漏洞，验证了已故科学家爱因斯坦的预言。探测的仪器叫做迈克尔逊干涉仪，或是LIGO。LIGO的“两条腿”都有4千米长，最近的一次升级就花去了几十亿美元。LIGO的原理是什么？简单来说是利用光速不变，在同样的直线路程里测试耗时，而通过时间的偏差（尽最大可能排除误差，也是耗资巨大的原因）来判定空间确实存在震动。这样的实验设置基于爱因斯坦的假设：光速不变，是因为以光的视角看，它沿途经过的空间发生了折叠伸缩。可能的引力波探测源包括致密双星系统（白矮星，中子星和黑洞）。在2016年2月11日，LIGO科学合作组织和Virgo合作团队宣布他们已经利用高级LIGO探测器，首次探测到了来自于双黑洞合并的引力波信号。在过去的数十年里，许多物理学家和天文学家为证明引力波的存在进行了大量研究。其中，泰勒和赫尔斯由于第一次得到引力波存在的间接证据荣获1993年诺贝尔物理学奖。到目前为止，类似的双中子星系统已经发现了近十个，但是双黑洞系统却是首次。在实验方面，第一个对直接探测引力波作伟大尝试的人是韦伯。虽然他的共振棒探测器最后没能找到引力波，但是韦伯开创了引力波实验科学的先河，为如今的硕果打下了基础。因为在地面上很容易受到干扰，所以物理学家们也在向太空进军。欧洲的空间引力波项目eLISA（演化激光干涉空间天线）。eLISA将由三个相同的探测器构成为一个边长为五百万公里的等边三角形，同样使用激光干涉法来探测引力波。此项目已经欧洲空间局通过批准，正式立项，目前处于设计阶段，计划于2034年发射运行。作为先导项目，两颗测试卫星已经于2015年12月3日发射成功，目前正在调试之中。中国的科研人员，在积极参与目前的国际合作之外之外，也在筹建自己的引力波探测项目。引力波的实验探测引起了世界范围的轰动，这些探测极其不易，宇宙中发生爆炸性的大事件时产生的引力波，才相对容易探测到，例如黑洞合并、星系合并、超新星爆炸等。100年前，爱因斯坦在预言引力波存在时就曾说：“这些数值是如此微小，她们不会对任何的东西产生显著的作用，没人能够去测量它们。”蔡一夫给出解释：“时间发生得越早，距离越远，越会在宇宙中传播期间被红移。红移指的是由于宇宙本身的膨胀将所有的波动的波长拉直拉平，这样其波动性就难以被探测到。例如，这次LIGO探测到的引力波，是13亿年以前两个大约30个太阳质量的黑洞并合所产生的引力波，振幅之小，是在原子核尺寸的千分之一的尺度。能探测到真的是非常不容易，LIGO实验组的科学家们也是在几十年里经历多次挫折，不断调整方案，改进仪器，才最终探测到的。”所以它的成功探测也标志着在这个领域人类的技术进步到了前所未有的水平。而它所具有的里程碑意义不止在科学情感上，更在于能够打开人类的一个新的世界——每个人都对它满怀期待。如果电磁波探测是人类的眼睛，那么人类又多了一双聆听外界的耳朵。马克斯·普朗克引力物理研究所说：“在《星际穿越》和《三体》中，都不约而同地将引力波选为了未来科技发达的人类的通讯手段，这也许只能是美好的幻想，但对于天文研究而言，引力波的确开启了一扇新的窗口。吹进来的第一缕清风，就带来了一个重大的信息：极重的恒星级双黑洞系统存在并可以在足够短的时间（10亿年）内并合。这是让我们始料未及的。谁能知道在将来的更多的探测中，LIGO和一众引力波探测器能带给我们什么样的惊喜呢？”引力波有两个非常重要而且比较独特的性质。第一：不需要任何的物质存在于引力波源周围。这时就不会有电磁辐射产生。第二：引力波能够几乎不受阻挡的穿过行进途中的天体。比如，来自于遥远恒星的光会被星际介质所遮挡，引力波能够不受阻碍的穿过。对于天文学家来说，这两个特征允许引力波携带有更多的之前从未被观测过的天文现象信息，而每一个电磁波谱的打开，都会为我们带来前所未有的发现。天文学家们同样期望引力波也是如此。而引力波本身的性质也可能对基础物理学产生巨大的影响。另外，引力波蕴含的，很可能是宇宙诞生的画面。我们从小都被告知一个最著名的猜想——宇宙是在一场爆炸中诞生的。这意味着，在时空的开始，宇宙又一次最为剧烈的震动。引力波就能让我们还原这个震动——它是否存在？有多大规模？不仅如此，引力波还能传递信息——我们看不到的宇宙空间在发生什么？据科学家解释，这次的引力波就是在遥远的距离上巨大的黑洞变化引起的。而这一结果也证明了黑洞真实存在——至少是广义相对论预测的由纯净、真空、扭曲时空组成的完美圆形物体。并且，引力波传递的信息可以让科学家更精确地估计宇宙膨胀的速度。总而言之，一个新的重大科学发现，总会给人类社会带来无法预估的发展。18世纪面熟电磁波的麦克斯韦理论确认的时候，也没人知道会给人类带来什么，但是现在不管是电视机还是移动电话，都与电磁现象有关。引力波的发现类似当年的发现X光一样，是一种工具。有了这个工具，我们可以利用引力波的观察，去观察遥远的宇宙的现象。发现暗物质、时空穿梭等等才是有可能实现的事情。如果没有引力波，以我们现有的技术是做不到这些科幻世界才有的事情的。“既然引力波是存在的，基于引力波的科研思路可信性就大大提高了。就好像走一条未知的路，走到半路，有人怀疑不对，结果证实是对的，那么就可以加快步伐了。”苏萌说。世界各国都加大了探测研究引力波的力度，我国也紧跟探索引力波的步伐。“天琴计划”参与者、中山大学天文与空间科学研究院院长李淼教授介绍，“天琴计划”是我国自主开展空间引力波探测的可行方案，发射三颗卫星探测引力波，该计划预期执行期为2016~2035年，分四阶段实施。项目还将挖山洞，建观测站以及建设综合研究大楼。预计拟投三亿启动。天琴计划预期执行期为2016-2035年，分四阶段实施：（1）2016-2020年：完成月球/深空卫星激光测距、空间等效原理检验实验和下一代重力卫星实验所需关键技术研发。主要研发成果包括：新一代月球激光测距反射器、月球激光测距台站、高精度加速度计、无拖曳控制（包含微推进器）、高精度星载激光干涉仪、星间激光测距技术等；（2）2021-2025年：完成空间等效原理检验实验和下一代重力卫星实验工程样机，并成功发射下一代重力卫星和空间等效原理实验卫星。主要研发成果包含：超静卫星平台、高精度大型激光陀螺仪以及进一步提高加速度计、无拖曳控制、高精度星载激光干涉仪、星间激光测距等技术；（3）2026-2030年：完成空间引力波探测关键技术，完成卫星载荷工程样机；（4）2031-2035年：进行卫星系统整机联调测试、系统组装，发射空间引力波探测卫星。李淼介绍，“天琴计划”的出发点是切实根据我国的技术能力实际和未来几十年的发展前景，提出我国自主开展空间引力波探测的可行方案。在目前讨论的初步概念中，天琴将采用三颗全同的卫星构成一个等边三角形阵列，每颗卫星内部都包含一个