关联矩阵法在独立基线及独立双差模糊度选择中的应用

介绍了利用Gram-Schmidt正交化算法构建独立向量集的原理,并利用关联矩阵和向量权的思想构建独立基线向量集和独立双差模糊度向量集,讨论了三种构建双差模糊度向量的特点,给出了选择独立基线和独立双差模糊度的正交化算法。通过一个全球GPS网定轨算例,给出了计算结果,验证了方法的有效性。     

顶点重要度调整的三维场景集成简化方法

针对地形模型随视点简化时,容易引起边界的变化,使得地物模型与地形模型简化过程中产生"裂缝"或翻转现象的问题,文章提出一种改进方法:在对三维地形和地物进行集成后,采用递进格网表示方法并在边折叠过程中采用条件约束对其简化;在边排序的基础上,根据顶点重要度进行排序。该方法优点是计算时间短,且权值定义能够很好地反映局部几何特征,能够保持三维地形、地物模型边界原始信息和格网三角面的基本方向,并消除集成模型之间的"裂缝"或悬空现象。最后通过对整个三维场景进行动态实时绘制,证明该方法具有良好的可视化效果。     

基于GPU的三维地下管网实时构建与可视化

城市地下管网是城市地下空间表达不可或缺的一部分。然而,传统基于CPU的大规模地下管线实时建模再送入显卡进行绘制的模式,效率非常低,并且在管线精细建模时,绘制帧率往往达不到实时渲染的需求。对此,本文提出了一种基于GPU的三维地下管网实时构建与可视化策略,该策略以传统二维矢量管线为数据基础,对CPU端进行实时切块,把需要实时构建的管网的管径和管线节点坐标传入GPU,利用GPU提供的几何着色器完成顶点坐标的计算、管线顶点数据自动生成及管线三角网的自动构建。实验结果表明,该策略能够在保证管网拟合逼真度的基础上达到实时构建及多尺度的表达。     

基于四叉树索引构建TIN的高效合成算法

不规则三角网(TIN)可以逼真的模拟地形表面,因此被广泛应用于地学领域。Delaunay三角剖分算法是构建TIN网的最优算法,该文对传统Delaunay三角网构建算法进行分析,提出了一种针对大规模离散数据点生成TIN的高效合成算法。该算法首先根据离散点的分布位置和密度对其进行四叉树区域划分;然后以每个叶子节点的边界四边形为凸包,采用逐点插入法构建三角网;最后采用顶点合并法自底向上合并具有相同父节点的4个子节点,生成Delaunay三角网。实验结果表明,该算法时间复杂度较低,有效提高了TIN网的构建效率。     

基于反向射线与顶点退化判断点在多边形内外的算法及应用

利用射线法判断点在多边形内外的方法简单易用,但是对于交点中含有顶点的情况,使用这种方法将产生奇异性,大大降低判断的准确性。鉴于这种情况,通过对已有的判断点在多边形内外算法的分析与研究,提出了基于反向射线和顶点退化处理相结合判断点在多边形内外的算法,并给出了具体的程序设计以及将该算法推广到了复杂多边形的情况。同时,将该算法应用于某市基础地理信息系统数据预编辑中,结果表明,判断准确率大大提高。     

基于OpenGL城市大规模管网三维建模

城市管网是城市建设的重要组成部分。本文讨论了基于OpenGL的大规模城市管网三维建模技术,从介绍世界坐标系和局部坐标系的转换关系出发,重点介绍了管网的直线部分建模和管网衔接处的建模,提出了一种基于顶点混合技术来绘制管网衔接处的新算法,该算法方便高效,能产生逼真的效果,并给出了加快三维显示速度的方法,实现了城市管网的大规模实时建模。     

基于图形处理器的海浪仿真研究

提出了一种新的海浪数学模型构造算法,利用基本噪音函数构建Perlin噪音函数,并利用Perlin噪音函数生成的高度场为海浪中的水质点提供高度采样源。同时针对海浪仿真中计算量大的问题,以及依赖CPU完成图形运算的不足,提出用图形处理器(GPU)中的顶点着色器和像素着色器实现海浪的仿真,以平衡CPU和GPU的负载,确保仿真实时和逼真的视觉效果。     

城市实时交通监测中关键路口的选择

本文利用图论中的顶点覆盖算法和GIS中的网络分析技术，对非嵌入式传感器在路网中的最优定位问题，即关键路口点的选择问题进行了探讨。其目的在于选择最少的路口点而覆盖最大的路网范围，从而最大限度地掌握交通流在路网上的分布和变化。由于顶点覆盖是一个NP完全问题，本文将采用一个启发式算法，并在一个模拟的路网结构上进行解算。     

基于通用显卡实现CT加速重建的技术综述

目的本文综述了通用显卡在CT重建加速中的技术应用.方法通过介绍显卡的发展和现状,以及其特殊结构在CT重建算法中的加速机制.结果阐明了显卡在CT重建中的加速特点和实现方法.结论最后依据显卡发展的最新技术展望了对CT加速算法的改进和在这一方向上的应用前景.