数值地形图的生成及其水文地貌特征评价

数值地形图(DEM)是利用地理信息系统(GIS)进行流域水文模拟的基础, 其精度直接影响模拟结果在没有现成的数值地形图时, 应用人员往往利用传统的地形图来生成它. 本文分别采用Arc/Info地理信息系统软件提供的哈奇逊法和不规则三角网五次插值法, 对一个实验流域的高程取样点进行插值, 生成了4种不同的数值地形图, 从凹洼分布、流域界定、河网提取、地面坡度和地形指数、以及地面径流汇成等方面, 对它们的水文地貌精度进行了比较. 结果表明, 两种方法都能生成由高程点群所反映的地形, 然而由于哈奇逊法能够结合流域的河网结构及其具有物理基础的水文地貌加强法来处理凹洼问题, 因此大大地提高了其所生成的流域数值地形图水文地貌特征精度.     

来信

任重而道远的"中国制造"如果在十年前,称呼中国为制造大国、在世界各地都看到"MadeinChina"的产品肯定是让国人兴奋的事情。而在现今,"中国创造"则更是让国人感到自豪。但是国人也不得不正视现实,就像文中中国制造网许剑锋所提到的那样,对于中国的制造企业来说,提升技术和品牌意识至关重要,但这种提升和战略上的转型不是一朝一夕的。由"中国制造"到"中国创造",中国制造企业任重而道远。     

二维有限元自适应网格规划生成

在设计基准点、沿指定曲线等网格加密生成方式的基础上，根据二维区域几何特征和分析对象物理特性估计，通过选择合适的网格加密生成方式，作用于分析对象上，规划构造有限元自适应网格单元尺寸信息场，进而提出基于Delaunay部分的动态节点一单元一体化算法，实现几何特征和物理特性整体自适应的有限元网格自动生成。算例表明此方法可生成高质量、符合分析要求的有限元自适应网格。     

浅谈优化三角网生成等高线

通过对实际工作中一些与地形不符的等高线进行分析和手工修改三角网对其进行优化,阐述了实际工作中圆滑等高线的方法.     

改进Delaunay三角剖分算法

针对传统Delaunay算法对非凸三维曲面剖分结果不理想,提出了基于凸划分的改进Delaunay三角剖分算法．研究了复杂曲面剖分的特性,定义了非凸集合凸划分定理,对任意曲面相对投影平面进行划分．利用一组正交平面对任意复杂曲面的划分,通过变换域对曲面进行了Delaunay三角剖分．实验结果表明,改进算法能够在正交平面对头面数据集合进行正确凸划分,在投影平面改进Delaunay三角剖分结果正确,鲁棒性明显增强,并与理论分析一致,验证了改进算法的正确性和有效性．     

基于物理的波浪实时模拟方法

为解决广域范围内波浪状态的实时计算和可视化问题,结合无粘滞流体力学的物理模型,提出了一种以三角形为控制单元的有限体积简化算法。该算法的优点在于：以不规则边界区域的非规则三角网格为基础,通过简化通量向量分裂方法获得三角形控制单元的边界数值通量,能快速逼近二维浅水方程的解进而模拟非规则边界浅水的实时流动。实验结果显示,所提方法能在符合现实世界物理规律的前提下较好地实现大规模波浪的实时可视化模拟。     

利用虚拟传感器的巡视器机械臂碰撞检测算法

为提高传统AABB树碰撞检测的精度和效率,提出一种基于虚拟传感器的月面巡视器机械臂碰撞检测算法.建立月面巡视器机械臂的逆运动学解算模型;对地面环境点云数据进行Delaunay三角化,采用多叉树代替二叉树作为AABB树储存环境点云三角面集;利用虚拟传感器简化巡视器机械臂结构模型,通过虚拟传感器遍历AABB树中的环境点云三角面集进行碰撞检测,避免机械臂与环境发生干涉.月面巡视器就位探测任务内场实验表明:基于虚拟传感器的月面巡视器碰撞检测算法使碰撞检测精度在1 mm内,碰撞检测时间降低至10 s内.基于虚拟传感器的碰撞检测算法具有高效性和可行性.     

基于Delaunay三角剖分的有向传感器网络覆盖增强算法*

针对视频传感器网络的区域覆盖问题,提出一种基于Delaunay三角剖分思想的几何算法,选取围绕传感器的具有最大面积的Delaunay三角形重心作为决策方向。在此基础上,将Delaunay三角剖分的几何方法与分布式贪婪算法进行了融合,引入“贡献率”概念反映节点在其候选方向上可能覆盖区域的大小,以解决冗余覆盖的问题。仿真结果证明了该算法的有效性。     

大比例尺居民地面状要素的自动无级综合

探讨在数字环境下地图居民地面状要素的自动无极综合,提出一种自动无极的制图综合方法.首先对任意多边形中心区域代表点进行自动计算,不论是凹多边形还是凸多边形;然后根据生成的多边形代表点构建Delauney三角网,进而构建最小生成树;对最小生成树进而分组,确定综合过程中多边形取舍和合并策略;最后根据外部Delauney三角网结合动态分界尺度来解决多边形组群的合并.在1∶1 000比例尺地图上进行了试验,对居民地面状要素进行地图制图的自动无极综合,1∶1万和1∶2.5万比例尺的综合结果表明,该方法有效地保留了地理要素的重要特征,同时保持了地图良好的负载量和可读性.     

Delaunay三角网动态更新算法的研究进展

通过对Delaunay三角网动态更新算法进行研究,综述了Delaunay三角网中插入和删除点、约束线算法以往研究.详细介绍点定位、LOP优化、对角线交换等关键技术的研究进展,并对比各种方法的优缺点,分析已解决的问题和仍存在的问题.最后对更新算法研究不足之处进行总结,并提出若干可能的研究方向.