【摘 要】
：
在基于光线跟踪方法的真实感绘制中,kd-tree是一种重要的加速结构.文章对kd-tree的构建方法进行了研究,提出了一种基于分区(binning)算法的快速构建方法.首先,通过分析kd-tre
【机 构】
：
清华大学计算机科学与技术系,清华大学软件学院,信息系统安全教育部重点实验室,清华信息科学与技术国家实验室
【基金项目】
：
国家自然科学基金(90715043,90818011,60773143,60533070);国家“九七三”重点基础研究发展规划项目基金(2004CB719400);国家“八六三”高技术研究发展计划项目基金(2007AA040401);高等学校全国优秀博士学位论文作者专项资金(200342);霍英东教育基金会(111070)资助~~
论文部分内容阅读
在基于光线跟踪方法的真实感绘制中,kd-tree是一种重要的加速结构.文章对kd-tree的构建方法进行了研究,提出了一种基于分区(binning)算法的快速构建方法.首先,通过分析kd-tree的成本函数,启发式地定位了当前节点的分割平面所在的子区间;其次,对探查到的子区间进行进一步的细化采样(sub-sampling),使得到的分割平面更好地逼近最优分割位置;同时,文章分析了现有方法在处理分割终止时存在的问题,提出了更加合理的分割终止条件.与以往方法相比,新方法用更小的计算成本生成了质量更好的kd-tree,构建过程更加鲁棒.实验数据验证了文中方法的有效性.
其他文献
工程机械控制系统的发展经历了机械控制、液压控制、模拟电路控制、数字电路控制和目前的数字网络控制几个阶段。随着超大规模集成电路技术和网络技术的飞速发展,以及新型传
<正> 我们知道:是递归集的图灵度,’是∑1完全集 K 的图灵度,且有<’。一个十分有趣而重要的问题是:在与’之间是否还有其它的图灵度呢?Kleene 与 Post 在1954年
为了解空间刚架结构钢-混结合段的疲劳性能,按照几何、物理及边界相似准则设计了1∶2的大比例试验模型,进行了设计寿命期内疲劳加载,测试了疲劳加载过程中钢-混结合段结构主
针对现有挡土墙抗震设计理论存在的不足,采用拟动力法推导并给出了地震作用下挡土墙抗滑稳定安全系数的计算表达式。推导过程中考虑了地震荷载的时间效应和相位差效应,并分析
面对资源环境的过度消耗和劳动力的日益匮乏,建筑业亟待转型升级,建筑产业现代化已经成为行业发展的必然趋势。装配式高层住宅建设是推动住宅产业现代化重要的一环,实施住宅
从研究生培养的精细化管理入手，阐释了精细化管理的内涵、特点，探讨了研究生培养过程中存在的“重数量、轻质量”，管理内容粗略，管理职责不清，管理方式单一等方面问题，提出了精细化
堆内存的大量使用使得Java程序上数据依赖关系的精确提取仍存在许多困难.对于堆空间上的依赖提取,通常的做法是先对堆上空间进行命名,再据此分析依赖关系.然而该方法不能在多
刺绣深深植根于土族人生活中,土族人的枕顶刺绣正像其他种类的民间美术一样,有意地把寓意富贵、丰收、平安、高贵、生命生殖、繁衍子孙等吉祥纹样以及对未来的憧憬和希望巧妙
本文简要介绍了制动系统车控方式和架控方式的特点,并从结构、功能以及维修方面进行了对比,分析其优缺点,有利于合理性选择制动系统的控制方式。
在模型检验中,抽象是解决状态空间爆炸问题的重要方法之一.给定具体Kripke结构和时序描述语言CTL,基于抽象解释框架以及完备抽象解释和性质强保留之间的关系,抽象模型最小精