凌海滨
- 作品数:8 被引量:78H指数:4
- 供职机构:北京大学计算机科学技术研究所文字信息处理国家重点实验室更多>>
- 发文基金:国家科技攻关计划中国博士后科学基金更多>>
- 相关领域:自动化与计算机技术天文地球电子电信更多>>
- GIS制图中的地图投影处理
- 分析了作为地图数学基础的地图投影在地理信息系统和计算机地图制图系统中的重要地位及常用的解决方案。为满足地理分析与地图制图对空间数据坐标的不同需求,针对地图投影难以使用和数据坐标统一等问题,提出了改进投影分类方法和将选择地...
- 曹五丰吴兵凌海滨
- 关键词:空间数据处理GIS
- 基于神经网络的时延驱动版图规划算法
- 2000年
- 本文用离散的网格代替连续的版图规划平面 ,把长宽比可变的软模块对应成多个长度和宽度均确定的硬模块 ,给出了相应的时延驱动版图规划问题的形式化描述 ,并提出了基于均场退火网络的新的求解算法 .算法用一个三维二值换位矩阵将问题映射为神经网络 ,建立包含时延约束、重叠约束和优化目标的能量函数 ,再用均场退火方程迭代求解 .对应于同一软模块的硬模块有且只有一个能且只能放置在版图规划平面一个位置上的约束用神经元归一化的方法解决 .本算法已用VisualC ++编程实现 ,实验结果表明 ,这是一种有效的方法 .
- 胡卫明凌海滨
- 关键词:神经网络时延驱动VC
- 具有拓扑关系的任意多边形裁剪算法被引量:12
- 2000年
- 多边形 -弧段 -结点之间的联系是描述多边形空间拓扑关系的重要方法 ,为了维护裁剪前后这种拓扑关系的正确与继承性 ,本文在 Weiler- Atherton算法的基础上提出了一种新的算法 .新算法中的主要特点是将原算法中的交点表改为交点、弧段混合表 ,沿用原算法的追踪方式 ,但追踪目标由顶点序列改为弧段序列 。
- 吴兵尹伟强凌海滨
- 关键词:多边形裁剪拓扑关系计算机图形学
- 一个基于扫描转换的图像格网处理通用算法被引量:5
- 2001年
- 利用多边形格网上的拓扑关系 ,可以将对单个多边形的扫描转换扩展到多边形格网上 ,使扫描过程同时对格网中的多个多边形进行 ,减少了转换过程中的求交和扫描线转换次数 .基于上述思想 ,文中对多边形格网上的图像分块处理提出了一种通用的快速算法 ,分析了该算法与逐多边形扫描转换在效率上的差异 .最后 。
- 凌海滨吴兵
- 关键词:扫描线图像处理图像纠正
- 数字栅格地图制作中误差的分块纠正方法
- 纠正在地理数据采集中具有重要地位,数据误差的纠正过程常常与一些地学概念联系在一起,尤其是纠正用的样本即控制点常常是具有地学意义的点,对这一点的利用不仅可以给实现机助纠正带来还多方便,还可以提高样本数据采集的精确度,从而在...
- 凌海滨曹五丰吴兵
- 关键词:数字栅格地图
- 地理数据采集中的误差校正方法
- 地理数据的误差纠正在地理数据采集中有非常重要的地位,从数学模型的角度来看,对于普通地理数据的误差纠正都已有了很成熟的理论.然而,由于地理数据具有量大和精度要求高的特点,在计算机实现时总有速度和精度上的瓶颈问题存在.该文对...
- 凌海滨
- 关键词:地理信息系统DELAUNAY三角网
- 改进的自连接Delaunay三角网生成算法被引量:47
- 1999年
- 本文提出了一个改进的自连接Delaunay 三角网生成算法。在原算法的基础上引进了封闭点的概念,在三角网的生成过程中动态地剔除封闭点,从而大大加快了生成新三角形时对点的查找过程。其次,通过对边扩展过程的研究,发现对除了第一个三角形以外的其他三角形实际上只有两条可扩展的边,新算法对这一点也进行了改进。最后,给出了实验的结果数据。
- 凌海滨吴兵
- 关键词:三角网三角剖分地图制图
- 大幅面地图的快速自动地形晕渲被引量:14
- 2000年
- 在提出一个建立三维规则数据场的新算法的基础上 ,提出了一个可用于大幅面地图的快速实用的地形自动晕渲算法 .与传统数据网格化的方法不同 ,本算法采用了用网格点相邻等高线的高程值插值计算出网格点高程值的新思想 ,并且提出了相应的网格点相邻等高线的识别方法 ,该方法充分利用等高线所具有的先验知识 ,得到的网格点高程值质量很高 .另外 ,该规则数据场的建立方法经改进后 ,其时间复杂性与数据点数 (m)和网格点数 (n)成线性关系 O(m+n) ,因此计算速度很快 .文中还介绍了本算法所特有的三角面剖分、法向量计算等技巧 .本算法已用 Visual C++6 .0编程实现 ,嵌入到方正智绘地图出版系统中 .
- 胡卫明凌海滨
- 关键词:地图地图制图计算机