yanghj1991的博客

Form1.vb

软件全名“易线地铁及铁路线路AutoCad辅助设计系统”，简称“EasyLine.Cad”或“Elcad”，该软件具有技术先进、使用高效的优点。 作者为了方便大家及时更新新版本及互相交流学习，特建“易线铁路线路设计软件”QQ群，群号425581095，欢迎进群下载或交流！本软件除平纵断面成图、成表等基本功能模块外，还有平面图形处理、矢量地形图数模化、谷歌地球二次开发应用、网络地图切片下载与运用、数字高程模型下载与应用、平纵断面设计等极具实用性的功能模块。

按照随机的顺序依次插入点集中的点，在整个过程中都要维护并更新一个与当前点集对应的Delaunay 三角剖分。考虑插入vi点的情况，由于前面插入所有的点v1,v2,...,vi-1构成的DT(v1,v2,...,vi-1)已经是Delaunay 三角剖分，只需要考虑插入vi点后引起的变化，并作调整使得DT(v1,v2,...,vi-1) U vi成为新的Delaunay三角剖分DT(v1,v2,...,vi)。 (插入调整过程：首先确定vi落在哪个三角形中（或边上），然后将vi 与三角形三个顶点连接起来构成三个三角形（或与共边的两个三角形的对顶点连接起来构成四个三角形），由于新生成的边以及原来的边可能不是或不再是 Delaunay边，故进行边翻转来调整使之都成为Delaunay边，从而得出DT(v1,v2,...,vi)。)