单幅图像中平行六面体建筑物三维参数自动提取

针对单幅平行六面体类建筑物图像,提出1种从参数化建模角度解决城市建筑物重建的方法.结合多尺度分析,由贝叶斯概率模型对边缘像素分类自动获取建筑物轮廓,利用平行六面体几何结构与相机参数的对偶性,确定场景及建筑物目标参数.该方法可在不需要人工交互的情况下,由单幅图像完成平行六面体类建筑物结构参数的提取.通过模拟图像和自然图像的实验,结果说明本文提出的方法简单、有效.     

基于Visvalingam-Whyatt改进算法的线要素化简

线要素化简对空间数据存储、传输和表达具有重要意义。现有方法的化简效率和空间关系维护是一个矛盾体,为提高化简效率的同时解决化简结果中线要素自相交问题,提出基于Visvalingam-Whyatt改进算法的线要素化简方法。以排序列表键值对的形式记录有效面积和节点标识,再利用给定的保留节点数重新构建线要素,在重构过程中逐点进行自相交判断,并通过前插或移除节点的方式解决自相交问题。以1∶100万比例尺的海南岛海岸线为研究对象进行化简实验,结果表明本文所提算法能够解决线要素自相交问题,且具有较高的化简效率。该方法可为其他线要素化简算法提供自相交解决思路。     

基于蛇模型的等深线化简质量定量调控方法

针对当前等深线的化简过程未考虑化简后等深线质量的问题,以基于蛇模型的等深线化简方法为基础,引入航海图等深线化简质量的定量评估方法,对化简后等深线的质量进行定量评估,并将评估结果作为蛇模型算法的总能量,实现了等深线化简过程的定量调控,提出了基于蛇模型的等深线化简质量定量调控方法。实验结果表明:该方法能够根据等深线的化简质量定量调控等深线的化简过程,不仅能够提高航海图等深线的化简质量,而且为后续等深线化简算法的研究提供了新的思路。     

一类典型模糊阵及其在传递闭包化简中的应用

本文研究模糊矩阵传递闭包的化简问题。通过定义 1类典型阵 ,给出传递闭包能够进一步化简的充要条件 ,为网络最大流分析提供了 1种新的模式。     

基于骨架线的Douglas-Peucker算法改进

针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法.在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性.     

复杂相带线内部井点判断方法研究

利用“点在多边形中”判断的基本原理,提出了在复杂相带线内部,通过判断垂直射线与多边形交点个数的奇、偶性来确定某一个井点是否在复杂相带线（多边形）内部的算法,解决了任何复杂相带线（多边形）与井点位置关系的判别问题。该算法在复杂相带线内部的井位判断和确定过程中,自动化程度高、准确,具有方便、灵活、实用的特点。目前该方法已在生产实践中进行了推广应用。     

等深线的形状化简

本文在分析了目前常用的曲线化简算法的基础上,针对海图自动制图综合中对等深线形状化简具有严格的方向性要求的特点,选择对曲线整体轮廓化简效果最好的Douglas—Peucker算法加以改进,即通过增加“扩浅不扩深”的约束条件,提出“具有约束条件的Douglas—Peucker算法”,较理想地解决了等深线形状化简问题。 从输出的结果看,新的算法不仅保持原算法优点,而且满足了海图制图中对等深线综合所要求的“扩浅不扩深”的原则,确实提高了海图对舰船航行安全的保障能力。改进后的算法对各种具有方向性要求的曲线化简有一定的参考价值。     

一种基于Voronoi多边形的海底底质表示方法

海底底质对舰船航行、锚泊、登陆、铺设海底管线等海上活动具有重要的影响。文中提出了一种基于同质Voronoi多边形的海底底质分布可视化方法。通过构建Delaunay三角网,求取Voronoi多边形顶点,并依次排序顶点,从而生成构成Voronoi图。在Voronoi图的基础上,提出了同底质Voronoi多边形合并的具体算法,并处理与岸线相交的区域。实验表明,文中所提方法对于海底底质分布的可视化表达,比传统方法更为形象、直观。     

闭合多边形旋转方向判定的更优方法

闭合多边形的旋转方向判定是GIS空间分析和算法中较重要的内容之一,由于现在算法较多,其算法的效率和精确度参差不一。对比分析了基于凸包的闭合多边形旋转算法、基于多边形面积计算的闭合多边形旋转算法和基于凹凸顶点判定方法的闭合多边形旋转算法,从算法设计复杂程度、算法效率等方面进行了详细阐述,指出了基于凹凸顶点判定方法是最简单最有效的一种判定方法。     

基于内侧缓冲区算法的多边形骨架线提取模型

多边形的骨架线其本质是对多边形的抽象描述,合理的提取多边形的骨架线能够准确描述多边形的形态。给出了内侧缓冲区算法的定义及特性,提出利用内侧缓冲区算法提取多边形骨架线的模型,并给出了提取骨架线的实验。     

基于S-57数据的纸质海图生产体系研究

通过分析S-57海图数据与纸质海图在表示地理空间信息的特点,结合两者的共同点提出基于 S-57格式海图数据生产纸质海图的生产体系.提出了点、线、面三种几何形态的物标向纸质海图要素转换的模型以及纸质海图三级审查方法,这对纸质海图生产方式的革新具有重要的意义.     

基于物理特征的平面流场拓扑简化算法

基于网格合并思想实现的平面流场拓扑简化,存在物理特征被忽略和并行实现困难的问题,难以满足远程可视化的要求。文中提出1种基于物理特征的平面流场拓扑简化算法。算法通过计算生成平面流场的物理特征参数图像,利用图像分割提取平面流场的特征区域达到流场简化的目的。实验结果表明,算法能从物理特征和宏观的角度出发快速、准确描述平面流场的拓扑结构,为平面流场可视化提供了1种新方法。     

基于主动轮廓线模型的配准方法

随着地图修测的迫切需要,如何实现影像与地图的精确配准就成为急需解决的问题。虽然多项式模型的配准方法简单直观,但不能满足高精度地图修测的需要。目前影像与矢量图的配准靠人工实现,不容易准确量测,这越来越成为地图修测中全自动空中三角测量的瓶颈。而主动轮廓线模型通过模板自身的弹性形变,与图像局部特征相匹配达到调和,即某种能量函数极小化,从而实现矢量图与影像的精确配准。因此,提出了一种基于B样条Snake模型分割的高精度配准方法。     

基于模板匹配的航片框标定位法

针对数字化航空影像提出了一种新的基于影像匹配的框标定位方法。先通过内边缘检测搜索框标所在的匹配窗口,然后采用模板匹配的方式确定框标的概略位置,再依据所有的框标概略位置整体确定模板图像的旋转参数,进而对各框标进行精确的匹配定位。为简化算法,还提出了一种基于数学形态学的框标模板构建方法。实验证明,本算法自动化程度高、稳定、快速。     

基于圆特征的地图要素自动综合算法研究

分析了目前地图综合的地位、作用和发展情况,介绍了“优胜劣汰”思想,分析对比出自然界“优胜劣汰”基本思想和地图制图综合在某些方面存在共同的相似之处,从而尝试把它运用到地图制图综合中来,并结合Circle技术及其基本特点,提出了基于Circle原理和“优胜劣汰”思想的地图综合新算法,在地图综合的选取、化简、合并等方面得到了较好的应用,相应的例子在文中详细地进行了列举。     

蛇模型在等深线自动化简中的应用

针对当前等深线的化简主要依靠经验和手工方法实施,其自动化简仍未取得实质性突破的现状。从等深线化简的安全性约束出发,阐释了蛇模型的基本内涵,分析和计算了蛇模型曲线所受的力,明确了蛇模型点的安全约束方法,推导了蛇模型的能量公式,并实现了基于蛇模型的等深线自动化简。试验结果表明,采用该算法化简后的等深线能够很好地遵守安全性约束准则;蛇模型算法可以用来实现等深线的自动化简。     

地图审校和错误修改的定义及其应用

地物的性质和位置是地图表示的两个基本要素。制图者对地物的反映,即是制图者关于地物的观念模型和地图符号的超前表象。根据观念模型与地图符号的距离函数,定义地图符号的正确或错误。发现地图符号的错误并标注出来是地图审校的本质特征。地图符号的修改定义为地图符号从错误到正确的变换。地图审校和错误修改是传统和现代地图制图中确保地图质量的通用模式。