GIS中三维可视化的模型构造及算法设计研究

分析实现真三维GIS的技术难点，从2．5维GIS可视化基础出发，选用TIN模型作为地形可视化的数据模型，介绍了程序中所采用的TIN模型的拓扑数据结构，并以凸壳技术和Bowyer—Watson算法的思想为基础，实现一种由任意离散点生成Delaunay三角网格的算法。     

数据结构中的抽象概念形象化教学研究

针对数据结构课程抽象概念的特点,从深奥理论通俗化、复杂算法可视化多角度分析其涉及的抽象概念,进行抽象概念形象化教学改革的探索和实践.通过对数据结构课程中深奥理论的通俗化比喻,有效地激发了学生学习的主动性和创造性,启发了学生的抽象思维以掌握知识的规律性,并给出了模式匹配算法的指针移动策略、普里姆算法的最小生成树构造过程具体实例.通过对数据结构课程中复杂算法的可视化研究,从数据的可视化和算法过程的可视化两个角度,将数据结构课程中复杂的算法执行过程形象地展现在学生面前.最后,对抽象概念形象化教学的实施效果进行了分析,旨在树立现代的课堂教学效率观的同时,有效地提高学生运用数据结构解决实际问题的能力.     

矿山建设项目可视化任务结构树

提出项目结构树概念，用项目结构树模型描述矿山建设项目任务的层次结构及其工作参数．应用数据结构理论和Visual Basic编程技术，研究项目结构树的生长算法，构造可视化项目结构树．以可视化项目结构树为基础，提出一种新的计划编制方法．     

算法剖析与程序优化

算法剖析与程序优化田娅薇（陕西师范大学计算机中心，西安７１００６２，作者，女，３６岁）程序设计是一种创造性的思维活动，是计算机科学的一个重要分支．算法和数据结构是程序设计的核心所在，算法的优劣，很大程度上决定了程序设计的质量．好的算法所体现的巧妙构思...     

面向体元结构的三维地质模型剖切算法研究

文章针对三维地质建模和地质数据可视化中重要的体元模型,通过对三维剖切面的隐函数刻画,研究了基于可视化工具包(Visualization Toolkit,VTK)的三维地质模型剖切算法。重点对四面体数据结构模型和六面体数据结构模型分别进行剖切算法设计和功能实现。在三维地质模型中应用该剖切算法,结果表明该算法能够较好地对矿区各种形态地质体进行任意剖切,可有效提高三维地质模型的剖切效率。     

一个数据结构算法动态模拟演示系统创作平台

介绍了一种新型的程序设计方法——类型程序设计方法的特点与原则，以及以其为理论与方法指导的数据结构算法动态模拟演示系统创作平台的结构组成、实现技术与应用特点等．     

基于OOP方法的二叉树创建

在深入分析二叉树数据结构的基础上，提出了用OOP法建立二叉树的过程．并用二叉树顺序存储的特性来实现VB下的可视化编程，解决了OOP法实现所碰到的若干问题．     

ECC底层算法的C语言位级并行实现

通过对椭圆曲线公钥密码体制在有限域上各底层算法的分析，选择了算法实现的数据结构。对各算法实现的重点、难点加以剖析，文中给出了字宽形取8、16、32位时算法的实现方法，并以算法的8位实现为例给出了各底层算法的8位C语言代码或关键部分代码，并测出字宽形取8时，各底层算法对应程序的执行时间。     

基于SiPESC的千万节点规模FEM可视化系统设计与实现

实现了千万节点规模的有限元模型高效率可视化系统,提出了相关算法、数据结构、关键技术与软件设计方案.研发工作通过分析三维有限元模型特点,在SiPESC.POST通用有限元模型可视化系统基础上,提出了基于拓扑结构的内部单元剔除技术与精化数据结构,并基于VBO快速显示技术,实现了千万节点规模有限元模型流畅显示.通过与多个大型商业有限元软件系统对比,展示了该系统在可视化效率及大规模问题适用性方面的优越性.     

可视形式代数法——一种实用的空间结构建模方法

采用形式代数法来描述空间结构，详细分析了ＡＬＧＯＲＦＥＡＳ软件的前、后处理功能及其数据结构，编写了形式代数法模型库软件包以及与ＡＬＧＯＲＦＥＡＳ软件之间的接口程序，真正实现了结构计算可视化。     

空间点集Voronoi图的海量构造算法及可视化技术

设计空间点集Voronoi图的增量式外存算法以及空间点集Voronoi图的任意平面可视化剖分技术,以"点-线-面-体"的空间数据结构为基础,实现在指定空间区域内生成Voronoi图的新方法.提出的算法数据结构清晰合理,数据交互方案简单有效且无内存限制,发展的可视化技术可以对空间点集Voronoi图进行任意的平面剖分,实现了三维Voronoi晶胞集合体内部结构的可视化.     

皮尔逊-Ⅲ型频率曲线可视化程序开发

皮尔逊-Ⅲ型分布是我国水利水电工程水文计算规范中推荐采用的分布,现行广泛采用的是适线法。本文介绍了适线法的基本原理,利用Microsoft Visual Studio 2008软件平台开发了频率曲线可视化程序,可对一个系列的水文资料进行适线,以多种方式保存结果,计算速度快,可视化程度高,具有良好的精度、较强通用性,有一定的应用价值和教学意义。     

分类挖掘技术在金融客户关系管理中的应用

探讨数据挖掘技术在企业实际工作中的应用方式与应用领域，分析金融客户分类的必要性．针对具体的项目论述对金融客户进行分类的方法．改进了传统的决策树分类挖掘算法即ID3算法，提出了进行数据挖掘结果可视化展现的两层软件结构．该方法在银行客户关系管理系统中投入实际运行，获得了较好的用户反映，对企业的决策支持产生了积极的影响．     

体绘制技术及其在矿床三维可视化中的应用

体绘制技术是与传统的面绘制技术完全不同的一种可视化方法。论述了体绘制技术的原理、算法和过程,并结合地矿工程特点,设计了一个基于改进的光线投射法的地矿三维可视化仿真系统,利用某一矿山实际地测数据对系统进行了验证。结果表明,所研究的系统能够很好地反映地矿三维空间实际情况,展示了算法的正确性与仿真系统的应用前景,使体绘制技术向实际应用迈进了重要的一步。     

基于物理内存的注册表逆向重建取证分析算法

注册表结构重建与分析是Windows物理内存取证分析的重点和难点问题之一。首先通过分析注册表文件在硬盘中的逻辑特性,利用Windows系统调试工具分析注册表在内存中的数据结构特征,确立了在物理内存中定位注册表结构的方法;然后通过分析注册表项之间的树形关系,确定了注册表结构重建算法,并利用Graphviz可视化工具,设计出一种树形结构的可视化算法。实验结果表明,该算法能够实现对物理内存中注册表键名、键值信息的重建,基于获取的数据能够完成对系统中病毒的检测,并通过Graphviz可视化算法有效展示病毒感染系统的过程和结果。     

三维地震数据体的切片播放算法

目前三维数据可视化技术已经广泛应用于地震解释中,而绝大多数的三维地震解释,是通过数据体的切片实行的。切片显示步骤是:确定切面多边形、对数据体的重采样和图像合成、切片的图像绘制。并且通常需要对切片实现播放、缩放等操作,此时,对于有限的内存采用传统的方法实现庞大的三维地震数据体的切片播放是相当的困难的。文章提出了一种将三维地震数据进行分块存储及显示的技术,即三维数据的砖块组织结构,并建立了快速索引机制,及砖块结构的调度算法。实验证明,该算法对三维地震数据切片的播放具有实时性及高效性。     

引江济太虚拟景观系统关键技术的研究与实现

介绍了系统场景可视化采用的一些关键技术.开发了引江济太三维虚拟景观原型系统(YJJT3D系统),用OpenGL作为底层图形驱动程序,以VC 6.0为开发工具,利用虚拟现实技术、多媒体技术和三维图形技术,实现了对大规模地形场景的实时动态显示、信息查询以及空间分析,并提出解决超大数据量数字高程模型快速显示的算法,将地物在地形中进行显示.该系统能在PC机上流畅地运行,图形的生成速度和质量较高.     

隧道火灾安全的“FAD”评价模型的改进及可视化

为了有效地对隧道火灾安全进行综合评估,对现有隧道火灾安全的“FAD”综合评价模型进行了改进.其次,为解决解模型计算复杂且不直观问题,提出通用的FAD的程序流程及算法,并用VB6.0开发该模型的可视化界面程序.最后,结合上海外环隧道的实例数据带入模型计算进一步校验改进后模型的合理性.     

多物质二维流体动力学程序MMIC的理论基础及其应用研究

针对多物质弹塑性流体动力学问题提出了一种Euler型有限差分算法。基于该算法,用面向对象的C 语言编译了MMIC-2D计算程序,开发了与之相配套的前处理软件MESH-2D、后处理可视化软件VISC-2D,并对球形装药土中爆炸这类典型的爆炸问题进行了二维数值模拟。数值模拟结果与实验结果相吻合,表明文中所提出的算法和计算程序合理、有效,可以用于进行工程数值仿真计算。     

An Approach to Extracting Fractal in Remote Sensing Image

In order to apply the spatial structure information to remote sensing interpretation through fractal theory, an algorithm is introduced to compute the single pixd fraetal dimension in remote sensing images. After a computer program was written according to the algorithm, the ETM＋ images were calculated to obtain their fractal data through the program. The algorithm has following characteristics： The obtained fractal values indicate the complexity of image, and have positive correlation with the complexity of images and ground objects. Moreover, the algorithm is simple and reliable, and easy to be implemented.