面向对象碰撞检测方法及其在分布式虚拟环境中的应用

本文提出了一种面向对象的碰撞检测方法,分析了这种碰撞检测方法的时间复杂性,讨论了分布式环境中碰撞检测的完全性和唯一性等问题,提出了一种保证分布式虚拟环境中碰撞检测唯一性的方法,最后,讨论了这种方法在分布式虚拟环境ＤＶＥＮＥＴ中的应用。     

一种基于不确定信息的决策方法

提出了一种基于不确定信息的决策方法,该方法从统一决策模型的角度给出了候选决策集的构造方法、候选决策从证据焦元获得的属性级支持度的计算方法、决策矩阵的构造方法、候选决策获得的证据级支持度的计算方法等．该方法的特点在于将基元和非基元决策的选择问题统一起来加以考虑,另外,决策者可以通过设定模型中的函数形式,决定决策精度和决策风险之间的折衷策略。     

一种基于数据聚类的鲁棒SIFT特征匹配方法

针对噪声敏感造成的SIFT特征匹配鲁棒性低问题,提出一种基于数据聚类的两阶段特征匹配方法.在满足特征匹配几何距离最邻近本质要求下扩展了k d数据结构,使其不但能够完成算术平均化匹配特征离线聚类,而且能够实现第1阶段聚类特征在线匹配.在此基础上,给出一种概率最优投票策略选择关键图像进行第2阶段匹配,最后合并两阶段属于关键图像的所有匹配特征对.实验结果表明,对于大量存在重叠关系的图像集合,该方法能够有效减少重复特征数量,降低噪声信息对特征匹配的干扰,极大地提高特征匹配的鲁棒性.     

基于表面及切向属性的点模型骨架提取方法

针对目前在离散点云模型以及低分辨率模型上提取骨架算法存在的局限性,提出一种基于表面及切向属性(attributesofsurfaceandtangency,AST)的新方法.首先给出两个属性定义及其计算方式.然后基于上述属性通过表面光滑收缩和骨架吸引的双重作用达到模型的几何收缩,连接迭代收缩完成后得到的中心点,从而得到模型的骨架.实验表明:该方法得到的骨架能较好地表达原始模型的几何特征和拓扑结构,在缺少连接信息和低分辨率的情况下也能获得较好的骨架提取效果.     

关于HLA研究的几个问题

With the requh-ement of actual simulation application and the development of simulation standards, this pa-per analyzes HLA/RTI services characteristics, and then summaries the advantage and disadvantage of HLA. It is pointed out that RTI performance measurement and RTI to RTI communication protocol are urgent research projects of HLA/RTI.     

虚拟现实建模语言VRML

1 引言虚拟现实建模语言VRML(Virtual Reality Modeling Language)是虚拟现实技术在Internet上的应用。如同HTML语言一样,VRML语言也是一种描述语言,不同的是HTML语言主要用于平面的排版与创作,而VRML则定义了3D中的基本概念,可实现立体空间中各种造型及相关操作,诸如层次变换、动画及纹理映射等。也就是说,VRML是一种可以发布3D网页的跨平台语言,可以提供一种更自然的体验方式,包     

关于类比推理若干基本问题的研究

一、类比推理的必要性近年来,类比推理受到认知科学、人工智能、哲学、语言学研究者越来越多的重视。认知科学的研究已注意到除使用一般知识(如带全称变量的规则)外,人们还使用具体知识(如变量都实例化的规则)。当遇到新情况时人们常回忆类似情况的处理,作适当修改后用于处理新情况。并且对非结构领域,由于涉及大量概念常常使得直接传授规则有困难;而举例能帮助听众直观理解复杂的概念或问题,这也是教师常用浅显生动的例子代替冗长乏味的解释的原因所在。认知实验表明类比学习是孩子和新手学习知识的主要方式。因此研究类比推     

计算理论中的重大难题—P=？NP

计算理论研究各种计算模型、可计算性和计算的复杂性等计算的固有性质,是计算机科学理论研究的核心。可计算理论研究的基本问题是,什么是计算,什么是可计算和不可计算,它可以使我们精确地区分有算法的问题和没有算法的问题,从而可以在抽象意义上回答计算机究竟能干什么,不能干什么的问题。计算复杂性理论研究在可利用的空间和时     

一种基于部件空间分布的三维模型检索方法

三维形状分析是三维模型检索的关键问题.提出一种基于三维模型部件空间分布的形状特征描述方法.此方法的主要思想是依据认知心理学的理论,在描述对象形状时强调它的结构属性.首先将三维模型分割为若干个组成部件,每个部件用一个曲面片表示,然后采用曲面片的质心位置、面积占总面积的百分比的组合作为部件特征,最后将满足指定条件的部件特征的集合作为三维模型的形状特征.基于这一特征表示,给出了一种三维模型检索方法.该方法具有受模型精度和连通性影响较小、相似性度量的计算速度较快的优点.实验结果验证了该检索方法的有效性.     

一种三维物体建模和编码压缩方法

真实物体的三维建模和编码压缩是虚拟现实研究的热点问题.针对三维扫描设备采集的物体表面深度图像数据,文中提出了一种两幅深度图像的自动配准方法,以及基于回路的自动全局配准算法,可以快速、自动地配准全部深度图像,构造出逼真的三维模型.三维模型数据量大,为满足网络条件下的应用需求,文中提出了一种三维网格模型压缩编/解码方法,可编码压缩几何、拓扑和属性数据,压缩比高,并且支持递进传输.研究成果已成功应用在数字博物馆中.