线性复杂度的网格优化划分

来源 :软件学报 | 被引量 : 0次 | 上传用户:xibao774313066
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
均匀网格划分是一种重要的场景空间组织结构,在光线跟踪绘制、碰撞检测、路径规划等方面有着广泛的应用.特别是由于其计算简单,很适合动态环境的处理.由于该结构的创建时间、空间需求和应用效率与网格分辨率密切相关,优化的网格划分一直是国际上探讨的重要问题.对此,提出一种新的优化划分方法,确保该结构的创建时间和空间需求都是O(N)复杂度的.这里,N是场景的面片数.同时,在相关的应用计算方面,比如光线跟踪,可与目前最好的加速计算结构相媲美.实验结果表明,该优化划分方法所产生的层次网格结构具有与当前主流的加速结构kd树相
其他文献
纹理图像具有微观不规则但宏观存在某种统计规律性的特点.在图像分割中,为了捕捉此特性来改善分割效果,提出了EHMM-HMT(enhanced hidden Markov model-hidden Markov tree)和MSWHMT(multi-states weighted hidden Markov tree)模型的多尺度贝叶斯纹理图像分割方法.该方法通过EHMM模型有效地描述了图像块间的相互
本文对直觉模糊信息的多属性决策问题进行了研究。通过介绍直觉模糊集和直觉模糊数的概念及其排序的方法,引入了直觉模糊向量内积的概念,并由此提出了直觉模糊集的直觉模糊变
针对<机械制图>的特点,作者通过调整课程章节的结构顺序,加强直观教学;增加板图练习,展示学生作品;利用高新技术,拓宽学生知识面;为学生创造参与企业生产实践机会等教学方法
桥头跳车是公路建成通车后出现的通病,它不但严重影响了公路的使用品质和行车的安全性与舒适性,而且也影响了桥梁的使用寿命和公路的社会效益。本文简要分析了桥头跳车的主要成
在当前绿色云计算的背景下,“软件”将需要在节能减排中发挥或承担独特而重要的作用或角色。软件是硬件的绿色行为和规格的规范者,在硬件的设计和发展中发挥着日益重大的角色。
提问是提高物理课堂教学效果的必要手段之一,也是教师教学艺术的重要的组成部分.恰如其分的提问,不但可以活跃课堂气氛,激发学生的学习兴趣,了解学生掌握知识的程度,也是对教
摘 要:中国山水画在宋代发展到高度成熟时期,绘画理论与表现形式都已达到非常高的艺术水平。其中宋代山水画中“点景”表现在继承前人的基础上,拓展了“点景”表现的内容与形式,使“点景”成为山水画中必不可缺的重要组成部分。文章以宋代山水画为代表,梳理“点景”的类型,分析“点景”的表现形式以及探讨“点景”内容中的文化属性,希望能够从点到面拓宽对宋代山水画艺术认识,获得更深刻的了解。  关键词:宋代;山水画;
介绍对样本学校实行职业资格证书制度进行调研的情况,在对具体数据做出统计和分析的基础上提出培训、考评、就业诸环节中存在的问题及对策建议.
本文在分析当前工程测量学教学中存在的问题的基础上,对工程测量学教学改革进行了探讨,从教学思想、教学内容、教学方法、实践教学、考核方式和教师队伍建设等方面提出了改进工程测量学教学的措施。
第八次新课程改革,力度之强、速度之快、难度之大,都是前七次改革所无法达到的。此次改革能否取得成功,还有待实践去证明。本文试从“个性化教学”这一论点,简单阐述新课改的发展