一种新的子分曲面生成算法的研究及其应用

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:billguo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先介绍了几种常见的子分曲面生成技术和目前的研究现状,并深入地分析了这几种子分方案的优缺点.然后,我们提出了一种在三角形网格拓扑结构上的基于法向量控制的子分曲面生成算法.它对网格中的三角形逐个进行子分,对将要进行子分的三角形的每条边,首先计算线段的中点,然后利用线段两个端点处的法向量进行插值得到中点处的法向量,最后将中点沿着该法向量进行一定的偏移就可以得到新的插值生成的顶点.一次子分计算结束后,每一个三角形都将被子分成四个更小的三角形.递归地执行子分计算,就可以得到光滑的极限曲面.该算法具有拓扑一般性、支集最小、几何对称、保形和保 凸、自适应性、易于模型的交互控制和生成、适合于三维场景的实时应用等特点.同时,我们也进行了基于法向量控制的自适应子分生成技术的研究,提出了视点独立和视点关联的自适应子分生成算法.该算法在不影响极限曲面的可视光滑效果的同时大大地减少了网格模型子分后生成的三角形数目.最后我们还研究了该算法在LOD、实时三维虚拟场景浏览、3D模型的数据压缩和传输等中的一些应用.结合RTG 3D开发工具包和VBML 3D浏览器,我们实时地实现了静态的子分曲面生成算法和视点关联的自适应子分算法,实时的仿真表明我们的算法是切实可行的,适合于实时的三维图形的生成和三维场景的快速渲染等应用.
其他文献
序列密码作为三大密码体制之一,在密码学中有着重要的地位。与分组密码和公钥密码相比,序列密码具有加解密速度快、实现规模小,功耗低等优点。早期序列密码主要被用于部队、政府
该文分为两部分:第一部分是关于组合网格法的研究;第二部分是对非结构化网格自动生成的研究.第一部分的组织结构如下:首先介绍有限元方法的数学理论基础,包括Sobolev空间理论
该文讨论直线上分形的定位及其Hausdorff测度的计算问题.定义了一类Cantor结构,并指出由广义Cantor结构所确定的分形,即广义Cantor集,的s维Hausdorff测度即为该分形直径的s次
多项式优化在凸优化,代数几何和图论等领域具有广泛的应用.多项式优化问题可以松弛为基于矩量矩阵的半正定规划问题序列.这个半正定规划问题序列称为矩量矩阵松弛序列。矩量矩
该文研究了地下水水流有限元模型与GIS的集成问题,采用国产GIS工具软件MAPGIS的二次开发技术和VC++编程完成了一个地下水水流模拟的MAPGIS平台环境的构造.集成软件根据模拟工
高通量生物实验技术,例如基因芯片、质谱分析、二代测序等,已经成为了生物医学研究中不可或缺的工具。这些高通量实验的后续分析通常会产生一个基因集作为输出结果,这个集合中的
《西游记》是一部经典的小说,因其故事情节的曲折离奇,人物角色设定的精彩独特而被读者所爱好,这部小说以唐僧师徒四人经历九九八十一难去西天取得真经为主线,描绘了一部堪称
随着足球竞彩市场的快速发展,我们获取的数据也不再局限于比赛结果,同时还可获得每场比赛的球队技术变量数据,但对于较高维度的技术变量尤其是对进球有重要影响的技术变量与进球
传统的GIS Java数据库解决方案,有的是用JDBC的客户端解决方案,这种方案的网络效率不理想,系统的解决机制的网络配置也不理想.为了解决这样的问题,该系统的数据库的解决方案
合作学习是新课程倡导的三大学习方式之一。新课程的实施引导了中小学课堂生机勃勃的改革实践,教师已经有意识地把合作学习策略引入课堂,合作学习的“身影”时隐时现地展现在