基于蚁群算法的GIS数据拓扑空间关系描述

GIS作为一种描述和分析现实世界的工具,数据的拓扑空间关系是其重要的基础理论问题之一。过去对GIS拓扑空间关系的描述均是基于点集拓扑学的基本理论,描述点、线、面、体间的覆盖、相邻、相交和相离等关系。文章用点集拓扑学研究GIS数据的搜索空间和真值空间的度量空间性质,确认搜索空间与真值空间映射的连续性,用蚁群算法在搜索空间搜索GIS几何数据的真值近似值,以求出点、线、面、体的最优几何解。实验结果证明,基于蚁群算法描述GIS数据拓扑空间的关系克服了传统方法的局限性,更具有灵活性。     

GIS拓扑空间关系描述的探究

空间关系是GIS的重要理论问题之一,在GIS数据建模、空间查询、空间分析、空间推理、制图综合、地图理解等过程中起着重要作用。而拓扑空间关系是空间关系的重点和难点,其描述理论一直是研究的热点。本文主要论述了拓扑空间关系描述的研究进展和成果。     

面目标间拓扑关系的形式化描述

为了更有效地描述和区分空间面目标间的拓扑关系,本文在4交差模型的基础上,结合两面目标交集的维数和边界交集的分离数,建立相应的面目标间的拓扑关系形式化描述模型。该模型可以进一步区分4交差模型无法区分的相接、交叠、覆盖于和覆盖的拓扑关系。     

基于资源的需求描述方法

针对需求分析中的系统需求描述问题,本文提出了一种以资源描述需求的方法,分析了这种方法与传统需求描述方法的异同;实现了对资源及需求的形式化描述,并详细讲述了获取需求的过程;最后给出了需求的存储形式和需求同资源的映射算法。     

MIS中数据多层次分类统计结构分析描述模型

数据分类统计是ＭＩＳ最重要的职能之一,而其传统的手工编程与固定的功能设置,直接影响了ＭＩＳ的开发和利用。本文提出以一种逻辑表达式为统计任务描述,经计算机一系列分析处理,即可产生相应的统计程序,进而有利于实现ＭＩＳ全过程的自动生成。     

软件配置信息的DTD描述与关系模式映射方法

结合XML具有可扩展性、灵活性和自描述性特点以及DTD能够为XML文档中的元素属性、元素的拓扑结构等创建规则的能力,提出了利用DTD描述软件配置信息的方法,通过DTD描述实现关系存储的途径,达到了有效地管理软件配置信息的目的。     

复合型报表结构的逻辑描述方法

报表结构描述是报表生成的前提。本文通过复合型报表结构的推理分析，提出运用表达式描述的总体思想，并给出描述表达工的定义及编译与的生成方法，旨在为ＭＩＳ或其他应用系统报表的描述与与生成提供一个更加简单、高效的新途径。     

面向对象的供应链基本特征描述方法研究

为了精确描述供应链实例的拓扑结构、运作和管理等基本特征,提高描述结果的可复用性,分析了实际供应链中的1种链状拓扑结构和2种典型的网状拓扑结构。在此基础上,基于面向对象的思想识别出了节点、联系、行为、资源、策略、消息等6个用来描述供应链基本特征的对象,基于UML绘出了供应链顶层对象图,详细讨论了上述6个基本对象所拥有的子对象及其属性,并进一步给出了相应的供应链描述示例,总结了上述描述方法的特点。     

面向数据库中关系的描述逻辑

给出了两个面向数据库中关系的描述逻辑。在其中一个描述逻辑中,一个关系可以表示为一个知识库和这个知识库的模型,并且对于这个知识库的任意模型,都存在一个与该关系同构的子模型;在另一个描述逻辑中,一个关系可以表示为一个知识库和这个知识库的模型,以便这个知识库的任何模型都同构于这个关系。     

构件类的语法描述及构件关系的语义描述

In this paper,sameness and difference of component class and component,class and object are compared.Syntax of component class is described using BNF paradigm.After some definitions are given,semantics of component inherit and reference relationship are described.     

基于图形硬件加速的体绘制关键技术综述

随着近年来计算机图形硬件性能的不断提高,利用硬件来实现体绘制过程中的某些环节以获取交互的绘制速率变为可能,并逐渐成为目前的研究热点。从体绘制的分类、明暗处理、重构、体积裁剪等4个角度对基于图形硬件加速的体绘制方法进行了分类综述,介绍了各种关键技术的研究进展和典型算法,并讨论了各自特点及其相互联系。     

基于硬件加速的纹理映射体绘制

介绍了体绘制的概念及其在计算机绘图中的重要性。提出了利用图形显示卡的相关性纹理和多重纹理映射功能对三维纹理进行有效改进的新算法,研究了该算法在体绘制中的应用,结果表明,它在快速、准确重建和交互性方面具有优势,对于提高体绘制的效率具有重要的意义。     

应用于传递函数设定的交互式体绘制工具

传递函数是体绘制过程中用以定出体数据与光学特征的对应关系,因此,传递函数的设定对成像质量有着直接的影响,文章提出一应用于传递函数设定、简单且有效的交互式体绘制工具,由于二维纹理硬件在通用的个人计算机上被普遍使用,因而该工具采用基于二维纹理硬件的体绘制方法,利用本工具,用户能根据体数据的直方图来交互地分别设定R、G、B和A四种传递函数,以定出体数据与光学特征的对应关系,并获得实时的反馈视觉信息(绘制结果),该工具亦提供一虚拟轨迹球让用户交互地改变观察体数据的视点,用户不但可以交互地控制放大或缩小比率来绘制体数据,还可以选择采用光照或由多重纹理实现的三线性插值来获得不同的绘制效果,该文描述开发此工具的各种技术,并给出利用此工具得到的一些绘制结果。     

虚拟手术中的模型实时绘制

实时的视觉反馈在虚拟手术中可以加强操作者的沉浸感。该文分析了体绘制和面绘制的优缺点,在系统实时性的要求下,实现了基于立体纹理映射的三维体模型的面绘制。算法在容许实时交互的同时,为操作者提供了真实感较强的视觉反馈。由于文中立体纹理生成及纹理坐标计算的特殊性,对虚拟手术中的拉压变形和切割等操作也能很好地处理。     

基于结构的纹理合成

提出一个简单有效的基于样图的纹理合成新方法．现有纹理合成算法仅考虑两块待匹配块之间对应元素的颜色差别作为评价相似性的量度,对于一些纹理图象,找到的不一定是最相似的匹配块,因此合成后,没有得到令人满意的效果．为此,提出一个新的纹理合成算法,不仅考虑了两个匹配块之问的颜色相似性,还充分考虑了结构的差别,把结构的相似性作为匹配块之间相似性量度的重要因素之一．具体作法是：从样本图象产生一个基于结构的新的特征映射,降低结构上不连续的程度,从而获得比较理想的合成结果．     

Visual saliency guided normal enhancement technique for 3D shape depiction

Visual saliency can effectively guide the viewer's visual attention to salient regions of a 3D shape. Incorporating the visual saliency measure of a polygonal mesh into the normal enhancement operation, a novel saliency guided shading scheme for shape depiction is developed in this paper. Due to the visual saliency measure of the 3D shape, our approach will adjust the illumination and shading to enhance the geometric salient features of the underlying model by dynamically perturbing the surface normals. The experimental results demonstrate that our non-photorealistic shading scheme can enhance the depiction of the underlying shape and the visual perception of its salient features for expressive rendering. Compared with previous normal enhancement techniques, our approach can effectively convey surface details to improve shape depiction without impairing the desired appearance.     

基于CUDA海量空间数据实时体绘制研究

针对海量空间科学数据的精细及实时三维绘制需求,提出并实现了一种基于CUDA语言的并行化光线投射体绘制加速算法,利用传统体绘制算法中光线投射法的可并行特点和GPU中高速的纹理查询的优点,通过一个实际坐标到纹理坐标的转换函数实现了对不规则采样数据的准确采样,并完成了绘制算法的CUDA并行化改造,通过CUDA语言利用GPU强大的并行计算能力实现了对海量空间数据的实时三维光线投射绘制.     

基于GPU的三维医学图像混合可视化系统

研究并实现了一个基于GPU的医学图像混合可视化系统,该系统采用三维纹理映射的方法实现直接体绘制,利用GPU的可编程特性完成体绘制方法中的插值后分类算法和传输函数的传递及实时修改,采用OpenGL技术实现表面的绘制,并基于场景图结构实现时表面数据的管理。面绘制和体绘制部分都采用OpenGL实现,运用OpenGL的融合机制,系统实现了面绘制和体绘制的混合显示。本系统大大提高了体绘制的速度,有效地保留了面绘制和体绘制的优势,在保证绘制速度的基础上丰富了图像信息。     

具有剪切的矢量压缩立体绘制算法

利用矢量压缩的方法进行立体绘制,一个不足是根据码本生成的Pixmap图无法应用于立体投影中的每一点,为了克服这些缺点,提出了具有Shear Warp的矢量化算法,它充分发挥了矢量量化的压缩比,以及不需要解压即可直接进行体绘制的优点,有效地利用了具有Shear Warp的体绘制方法的快速和适合立体投影的优点,克服了基于矢量量化的绘制方法的不足,几乎能够达到实时的交互绘制,是一种基于网络的绘制模式。