A Scalable Data-Distributed Algorithm for Volume Rendering on Parallel Virtual Machines

IntroductionVolume rendering is an essential method forexploring the inner structure of complex3- D data.One of the classic volume- rendering approaches isthe so- called ray- casting algorithm. In thisalgorithm,each image pixel is rendered accordingto a ray which is emitted from the pixel and isoriented towards the observation direction. Thecomputations along each ray consist of two typicalphases:resampling of the3- D data followed by thecolor composition. Unfortunately,both phases aretime c…     

嫦娥一号IIM数据处理分析与应用之一:全月表矿物吸收中心分布图

月球的矿物成分是研究月球起源和演化的重要资料.了解月球矿物组成是世界各国月球探测计划的重要科学主题.成像光谱遥感是获取全月球矿物分布的重要途径.矿物吸收中心所在波长位置是识别矿物的诊断性指标.该文利用我国自主研制的干涉成像光谱仪(IIM)首次获取了全月表矿物吸收中心分布图.该图反映了单斜辉石、斜方辉石、橄榄石等主要月球铁镁质矿物乃至斜长石在月表的分布.对典型地区矿物制图结果的验证表明,该图反映的矿物信息真实可靠,在细节上比过去克莱门汀矿物制图结果更为详细,且不受地形和光照几何的影响.全月表矿物吸收中心分布图不仅可以为月球科学研究提供基础图件,还有其他用途有待挖掘.此外,本文提出的数据定标、校正等预处理方法对于IIM其他应用(如元素定量估算、岩石分类、光学成熟度反演)有借鉴作用.     

基于狭缝图像的三维虚拟漫游

基于狭缝图像的四维光场模型,设计并实现了一个完整的三维虚拟场景漫游平台系统。使用四叉树结构对场景进行组织,实现了对三维场景的自适应非均匀采样,提高了采样的效率;采用临近点插补方法,解决了重采样中出现的图像空洞;通过对漫游时的内存管理、路径预测和碰撞检测处理,提高了漫游的稳定性与连贯性;对漫游速度做了测量,对绘制图像的质量做了比较。     

基于三角形二叉树的地表模型动态简化算法

多分辨率模型简化技术是实现复杂模型交互式可视化的有效手段。为实现地形漫游 ,提出基于三角形二叉树的地形网格模型动态简化算法 ,实现了与视点相关的连续多分辨率简化及快速动态绘制。算法利用三角形二叉树结构记录三角形的分裂和合并关系 ,在预处理中计算出数据点的误差值 ,绘制时根据与视点相关的各参数确定需保留的数据点集 ,基于二叉树进行三角形的分裂和合并操作 ,动态修改需要绘制的三角形链表 ,得到所需分辨率下的近似网格模型。实验表明该简化算法简单有效、易于实现 ,支持对地形模型的交互式快速绘制     

MUST1——一种快速分组加密算法

信息安全无论在军事上还是在商业应用上都十分重要，美国的数据加密标准DES（Data Encryption Standard）是迄今世界上最广泛使用和流行的一种分组密码算法，但由于密钥太短已面临淘汰，本文中介绍一种分组密码-MUST1，它的明、密文都是128bit，密钥长256bit，同时从理论上证明了它的正确性，其抗攻击能力比DES更强，测试结果表明，MUST1是高效的，它的加密速度是DES的3倍，雪崩现象良好，良好利用MUST1构造出HASH函数，同样具有抗攻击能力强、效率高的特点。     

基于工作站机群的并行频域体绘制

体绘制是三维数据场可视化中的一类重要算法，近年来人们分别通过对频域技术和并行技术的研究和应用使得这类算法有了很大的提高，然而迄今为止，这两个方面的成果仍然没有能够有机地结合起来。有鉴于此，本文介绍了一个基于工作站群机环境的并行频域体绘制算法。由于该算法充分发挥了频域技术和并行技术的优点，有效地提高了绘制速度。已在一个工作站机群环境中具体实现。对于该算法的各方面性能，文中都给出了详细的测试统计数据。     

三角域Bezier曲面若干算法研究

从待拟合曲面的曲率变化大小出发 ,有针对性地提出新的三角域 Bezier曲面拟合算法和曲面曲率变化小的曲面拟合方法 ,进一步推导了曲面曲率变化大的曲面拟合方法 ;另外还研究了三角域 Bezier曲面对矩形域 Bezier曲面的逼近算法 ,给出了三角 Bezier曲面片表示矩形 Bezier曲面片的显式公式 ,通过图示形象化描绘了特征顶点递推过程 ,并指出了特征顶点递推公式。该算法在彩色 CRT校正透镜CAD系统中得到成功应用