虚拟现实环境中矢量图元的表示与编辑

来源 :北京大学 | 被引量 : 0次 | 上传用户:anitalok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矢量图元在虚拟现实系统中具有十分重要的意义。矢量图图元主要包括点、线、多边形以及由这三种图元复合构成的复杂图元,虚拟场景下,需要将这些图元分别表示编辑。矢量的编辑表示既需要考虑到目前常用的地理矢量图元格式,又要考虑编辑的应用。因为现有的地理矢量格式,一般不涉及复杂的编辑应用,所以不保存拓扑信息。一般二维编辑软件使用的矢量格式表示二维图元,也不能不加变化的直接应用于三维场景。在三维环境下也在虚拟现实场景编辑应用中,需要在保持拓扑信息的前提下,对矢量增加一些语义描述信息。这些描述信息可以解析生成真实世界的模型,进而推广到未来的数字城市的解析生成应用。为满足这些要求,需要设计一种良好的数据结构予以支持。本文在虚拟地理现实系统的应用背景下,结合现有的地理信息系统的存储格式和矢量图常用格式,设计了兼容常用的GIS格式的数据结构。虚拟现实环境中一般都是凸凹表面,在表面绘制点线面与在二维中情况不同,需要做特殊处理,本文克服了虚拟现实系统下的各种问题,使用了一些特定的算法来生成系统中可用的图元。  本文主要工作包括:  1)研究常用的矢量数据格式图元的表示方法,分析其各自的特点,设计了一种兼容大多数格式的保拓扑数据结构。本文设计的数据结构具有统一的渲染和持久化、反持久化接口。  2)本文设计的模块实现了各种常用曲线,曲面生成算法、以及实现了图元不同属性的绘制算法。  3)在处理曲线在复杂凸凹表面上的插值问题时,提出一种自适应步长的插值算法;提出了处理输入草图的平顺过滤等算法。  4)在生成的曲线的基础上,实现了基于样本的道路生成方法。  5)图元生成算法中存在各种细分层次参数,结合图元中的语义标签,设计了一种视点相关的图元绘制方法。  
其他文献
从明暗恢复形状(SFS)考虑的是从单幅图象中的明暗渐变恢复出被成象物体表面的形状.已有的大多数SFS迭代算法缺乏对收敛性的分析和保证.该文提出了用于求解优化问题的阻尼振动
当前,网络已经成为社会和经济发展的强大动力,然而Internet的共享性和开放性也使之存在着严重的安全问题.随着对计算机系统弱点和入侵行为分析研究的深入,基于网络的入侵检测
人脸识别技术作为模式识别研究领域中的典型问题,在过去的三十年中一直是科研焦点.近些年,作为生物识别技术中的一个重要方向也得到了越来越多的重视,取得了巨大的进步并日臻
OCR(Optical Character Recognition)系统的中文全称是光学字符识别系统,它包括脱机识别和联机识别两种.该文研究的基于网络传真图像的版面分析属于脱机字符识别的一部分,其
大数据技术的发展,为数据资源的开发和利用带来了重要机遇和挑战,人们的各种行为方式和各种言论都以数据的形式被记录下来,因此如何对互联网中存在的群众的各种言论进行数据挖掘
纹理合成是当前计算机图形学、计算机视觉和图像处理领域的研究热点之一。纹理合成大体上可以分为纹理映射(Texture Mapping)、过程纹理合成(Procedural Texture Synthesis)和基
近几年来,Peer-to-Peer(简称P2P)作为一种新型的网络应用模式以其可扩展性、高度容错性等突出优点变得越来越流行.搜索机制作为P2P应用的核心技术,主要解决的问题是在P2P这种
数据挖掘,就是从大规模的数据集中提取潜在的、隐含的、有价值的知识、模式或规则的过程。从大规模的数据集中挖掘的模式一般可以分为五类:关联规则、分类和预测、聚类、演变分
互联网是一个巨大的知识库,互联网中的知识信息具有海量,分布,异构和更新速度快等特点。对互联网知识进行提取和整合,建立领域知识库,能够有效帮助用户更全面更准确地查询和了解相
具有诸多优点的云计算已经成为不可逆转的IT服务趋势,但在发展与应用中面临众多挑战。挑战之一是建立有效的云计算服务安全性的量化评估方法,另外是设计相应的访问控制模型,以满