基于生长算法构建Delaunay三角网的研究

提出了一种基于凸包构建Delaunay三角网的算法,它包括离散点数据的三角剖分及将约束边嵌入三角网。在对离散点数据进行三角剖分时,首先建立一个外轮廓为凸包的初始三角网,然后将剩余的点依次与既有三角网合并来生成包含所有数据点的三角网。为了将约束边嵌入三角网,找出约束边穿过的三角形,删除这些三角形并用约束边将这些三角形所围成的多边形分成两个简单多边形,再对这两个简单多边形进行Delaunay三角网剖分即可达到嵌入约束边的目的。     

公路用地及用地范围内拆迁物程序化分类计量

公路用地及用地范围内拆迁物的分类计量是公路勘测设计的重要工作之一,为了克服以往利用AutoCAD的简单命令辅助完成这项工作的过程繁琐、效率低下的弊端,通过二次开发编程,在基于AutoCAD的公路设计地理信息系统中增加了公路用地及用地范围内拆迁物程序化分类计量的功能。     

疏浚工程设计系统中三角网的生成与编辑

在航道疏浚工程设计系统的开发中，采用自动联结平面三角网生成方法进行疏浚区测量点的平面三角网生成时，存在两点不足之处，章对此进行了一些改进，提高了三角网的生成速度，并实现了三角网的编辑功能，使三角网的形状与疏浚测量区一致。     

一次性构建约束Delaunay三角网的三维显示

本文主要介绍了一次性构建约束Delaunay三角网算法的具体步骤,在VC 6.0编程环境中利用该算法对大量离散数据点进行三维建模,并结合OpenGL对三角网模型进行三维显示。     

利用AutoCAD软件绘制公路平纵面图

利用AutoCAD软件的光栅引用功能和强大的排版功能，结合AutoCAD软件矢量绘图的优势，与公路路线设计软件配合，最后完成公路平纵面缩图的绘制与组织出图，可有效的节约时间和减轻劳动强度，并达到少占用磁盘空间，方便地形图管理的目的。     

野外实测数模系统及其在公路路线设计中的应用

提出一种利用野外实测数据，建立了三角网数模进行公路路线初步设计及施工图设计的路线测设方法，着重讨论了野外数据采集与处理、三角网数模的建立、路线纵横断面地面线内插等功能模块，并分析了采用该方法进行路线初步设计一施工图设计的可行性。     

手机奥维互动地图在公路施工中的应用

近年来随着计算机技术、遥感技术等相关技术的飞速发展,三维数据和卫星影像图的运用在生活中得到普及。而目前公路施工和设计均采用AutoCAD系统,在公路施工前期的现场踏勘和临建中工作效率低、不具可视性等弊端越来越明显。为了解决这些问题,利用手机定位功能,结合手机中安装的奥维互动地图,将设计提供的公路线路CAD图导入卫星图中,大大提高施工前期现场踏勘找点效率。     

AutoCAD数据与ArcGIS数据转换的研究

AutoCAD具有强大的绘图功能和处理矢量图形的能力,在以往数字地形图的生产中,大部分成果为AutoCAD的格式。目前很多地区都在建立地理信息系统数据库来进行数据管理,为此,需要将以AutoCAD格式的数据转换成ArcGIS的数据格式。主要介绍AutoCAD数据到ArcGIS数据的转换。     

三角网数字地面模型的动态修改与编辑

重点研究对一已存在三角网数字地面模型的动态修改与编辑问题，主要包括增加、删除、平移点和增加、删除、平移线段。所述算法已在公路数字地面模型系统ＨＤＴＭ中实现。     

基于车载LiDAR数据的公路竖向净空自动化评估

现役道路基础设施管理过程中缺乏大范围区域内不同路段的现状或实时的竖向净空数字化资料，导致部分过高车辆撞击跨线桥或其他上空构造物的事故时有发生，造成了重大财产损失与人员伤亡。针对该问题，基于车载LiDAR数据构建公路竖向净空自动化评估方法框架。通过数据重构方法将复杂道路线形的车载LiDAR点云转化为简单的直线形式，利用基于线性索引的点云数据分块方法实现重构场景下车载LiDAR数据的条形、柱形与体素单元的快速分块，建立柱形单元非平面点初步滤波、基于K-Means与体素聚类的复杂LiDAR点云环境中路面优化分割流程。在基于条形单元划分提取道路边界后，利用体素聚类将路面上方点云进行划分。以提取的路面点云作为二维插值基准面，完成不同物体的竖向净空计算，并利用江苏南京市内的2条公路LiDAR数据的对算法框架进行测试。研究结果表明：所提方法在噪音存在的复杂LiDAR环境中可以有效分割出道路上方物体并完成竖向净空的计算；通过部分算法提取与人工标注结果的对比，显示公路1与公路2的竖向净空平均绝对误差分别为0.94、1.57 cm，具有较好的可靠性；在32 GB内存、Intel® Xeon® E5-1650 v4@3.6 GHz六核处理器的计算机上完成公路1与公路2竖向净空评估的平均时间分别为6.62、7.83 s·km^-1，算法效率可满足大尺度场景下的公路竖向净空自动化计算；相比于已有研究方法，所提方法框架考虑了车载LiDAR点云环境内的路面上测量噪音的存在，对变宽度路面条件复杂场景下的公路竖向净空评估具有更好的适用性。