上下扫描线的Delaunay三角剖分算法

为了提高Delauany三角网构网效率,该文借助平面扫描技术,提出了一种基于上下扫描线与Lawson局部优化算法相结合的Delaunay三角剖分算法。该算法通过上扫描线构网,并发现构网过程中可能产生"盆"的现象,下扫描线处理"盆"以减少构网过程中出现狭长病态三角形的问题,在算法整个过程中尽量降低三角网合法性检查的时间消耗。最后就算法的时间复杂度进行了分析,并与其他常见算法就CPU时间运行效率进行了比较。实验表明该算法实现简单,运行效率相对较好。     

面状建筑物多层次骨架线提取方法

由于缺乏对凸部与建筑主体之间的层次关系描述,单个建筑物化简大多采用整体直角化方式进行,缺乏渐进式表达方法,难以实现对建筑物的多尺度、多层次逐步化简控制。针对该问题,提出了一种用于建筑物多层次表达的多层次骨架线构建方法。该方法首先通过构建Delaunay三角网提取建筑物内骨架线段,然后根据骨架线所关联的三角形面积识别得到主骨架线和次级骨架线之间的层级关系;最后对骨架线进行拉直处理。实验表明,该方法能够有效提取建筑物的多层次骨架线,较好地兼顾了建筑物的整体走向与局部形态特征,可为面状建筑物多尺度化简与表达提供支撑。     

基于MapInfo数据格式在GIS应用环境下等值线综合方法实现

等值线构建是G IS开发、数字地图绘制重要的研究内容之一。重点讨论了基于M apInfo数据格式在G IS应用环境下等值线综合方法的实现,首先根据高程采样点跟踪等高线通过点,再利用五点光滑法、正轴抛物线加权平均光滑法以及M apX提供的光滑方法对等值线通过点进行光滑处理,从而绘制出光滑度好、准确美观的等值线,同时发现M apX所提供的光滑方法可能利用的就是正轴抛物线加权平均光滑法。通过大量的数据验证了绘制的正确性。     

CASS在平度市鑫汇金矿勘测中的应用

CASS在测量中得到广泛应用,特别是CASS配合Autolisp语言,还可以编写一些常用小程序,使测量计算和作图过程得到大量简化。地质坑道测量在矿山测绘中占有重要地位,可以将CASS与全站仪配合,在测量坑道过程中,进行坑道平面图绘制,指导井下开矿,提高工作效率。还可以利用CASS计算坑道挖掘土方量,这样便于与施工方进行工程量结算及处理井下越界开采纠纷问题。     

一种高阶Delaunay三角网生成算法

Delaunay三角剖分是构建数字地形模型的有效方法,但是该方法可能产生人工大坝和局部极小问题,使得地形模型不能很好地反映原始地形的真实面貌。本文在Delaunay三角网的基础上引入了高阶Delaunay三角网,并给出了一种高阶Delaunay三角网生成算法。实验表明,高阶Delaunay三角网能够有效地减少地形的局部极小数量,是建立数字高程模型的一种新方法。因此,采用高阶Delaunay三角网建立的地形模型更接近于实际地形。     

提高三角网法绘制等值线精度的算法

本文讨论了由离戎点直接联结三角网绘制等值线存在的问题，分析了导致等值线走向不稳定、精度较低的原因，进而提出了由原三角网构造一个三角形与四边形混合网的算法，在此混合网上绘制的等值线比三角网法精度好，且走向合理。     

利用三角网法开发不规则边界等值线软件

本文就海洋遥感开发项目当中碰到的一个问题，从实用的角度，阐明了三角网法绘制等值线的基本原理，并给出了根据三角网法制作的一幅海温等值图，最后推而广之，展示了该方法在气象上的广泛用途。     

海量数据CDT快速建立及其实时更新

对海量地形数据快速整体CDT生成、实时更新等算法进行了研究，并在AutoCAd环境下研制了公路数字地面模型软件BID－Land,实现了与公路CAD的集成。190多公里国家重点公路工程勘察设计中的实际应用表明，程序算法具有很强的实用性、极高的效率和良好的地形模拟精度。