三维搜索引擎系统研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:mkl119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的飞速发展,机械CAD、计算机视觉、虚拟现实、游戏、分子生物学和电子商务等三维数字技术在各领域的广泛应用,三维模型数据正在成爆炸性的增长,三维模型数据的识别与搜索已成为人们关心的热点研究课题.本文以数字化虚拟人为背景,结合国家自然科学基金重点项目"跨媒体海量信息的综合检索与智能技术的研究"等课题,对三维搜索引擎系统技术做了研究.主要的工作和成果如下: 1.基于测地距离的形体分布算法: 在普林斯顿大学的ROBERT OSADA等提出的"形体分布"算法中,直接采用欧几里德距离计算,而欧几里德距离是拓扑无关的, 不能反映三维形体分布的真实情况.本文提出使用测地距离来表示两点距离,建立了一种新的形体分布算法.这种测地距离方法能表达出模型的拓扑关系.实验表明,测地距离提高了检索精度.它和采用欧几里德距离可能各有不同的应用. 2. 网格技术在3D搜索引擎系统中的应用:通过网格技术我们可以使存储的空间问题无限扩大,速度问题得到改善.而存储与速度正是3D搜索引擎系统中的关键问题.本文探讨了网格技术在三维搜索中的应用,提出了通过网格技术对3D搜索中数据进行分布存储和对3D搜索过程进行分布计算,实验了其中的分布式存储,且将普林斯顿大学的3万多数据下载进行测试. 3.实用的3D搜索引擎系统:经过近几年的发展,三维模型搜索技术已经取得了一些研究成果,研究人员已经开发出三维模型搜索系统,但是到目前为止,这些系统还只是一些实验系统,它们都没法投入商业实际应用.本文从实用的角度出发,提出一种三维搜索引擎系统的解决方案.对于一个能实用的三维模型搜索引擎必须解决好四个方面的问题.第一是相似算法,第二是存储,第三是速度,第四是实用的交互接口.本文给出了一个实用的三维模型检索系统的设计框架,并对其中的3D数据模型作为关键字的搜索进行了实现.
其他文献
在"龙芯"产业化过程中,"应用软件库"不丰富是一个重要的问题,对于用c/c++等平台相关语言编写的应用程序,移植和维护都需要大量的人力物力,只要"龙芯"产品投入市场,移植和维护
软件安全漏洞的存在及其带来巨大的危害使得软件漏洞检测技术的研究日益重要。其基本思想是通过对待测试软件程序采取不同的技术手段,分析程序的源代码、二进制代码或在对应
近十来年,互联网技术得到了快速发展,互联网用户不断增加,网络应用得到迅速普及,网络数据的增长速度超乎想象。XML语言(可扩展标记语言)作为互联网上数据交换和共享事实上的
随着数据仓库技术与数据挖掘技术的广泛应用和发展,企业管理人员对决策分析有了更高的要求。企业的中高层领导目前更多关注的是如何能够在现有大量数据的背后挖掘到有用的隐藏
随着网络服务要求的提高,网络系统的协议也变的越来越复杂,在这种情况下,需要合适的方法、技术来对协议进行正确性验证和测试[1][2].对协议本身的逻辑正确性进行校验的过程称
随着通信技术的持续发展,用户对于通信服务提出了越来越高的要求,视频通信由于其可视的业务特点以及其高速率的数据传输量和由此带来的对传输载体的性能要求而被关注.传输具
串联质谱 (Tandem Mass Spectrometry) 是蛋白质序列鉴定的重要方法,其目标是如何从已知实验质谱来推断未知肽段的氨基酸序列.在此过程中,如何从一个肽段序列精确地预测出对
网格技术将分布的资源集合并有效的利用,它为用户提供了访问、使用和控制分布在不同域的异构资源的能力,同时也为网格安全带来新的问题。认证和授权机制是网格安全的基础,它们相
学位
随着网络技术的不断发展,网络越来越多地承载各种关键业务,对广域网骨干链路进行流量测量能够有效地分析网络状况、掌握流量特性,由此有效地实施流量工程,改善网络服务质量.
随着人类基因组计划的完成,如何对大量序列进行处理成为了目前最重要的研究领域之一.因此,具有高度并行性,自动性,高效率的基因芯片技术应运而生. 基因芯片是生物技术与计