论文部分内容阅读
针对传统八叉树方法的不足,在采用松散八叉树组织场景、利用八叉树空间划分优点的同时弥补其局限性.为提高遮挡查询效率,将子节点依视点排序,针对复杂场景采用双层裁剪技术以进一步提高性能.实验结果表明,文中算法对深度复杂度高、面片数量大的复杂场景具有较好的裁剪效率,能够很好地满足实时绘制的要求.
一种基于松散八叉树的复杂场景可见性裁剪算法
【摘 要】
：
针对传统八叉树方法的不足,在采用松散八叉树组织场景、利用八叉树空间划分优点的同时弥补其局限性.为提高遮挡查询效率,将子节点依视点排序,针对复杂场景采用双层裁剪技术以进一步提高性能.实验结果表明,文中算法对深度复杂度高、面片数量大的复杂场景具有较好的裁剪效率,能够很好地满足实时绘制的要求.
【机 构】
：
北京航空航天大学计算机学院虚拟现实技术国家重点实验室
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
2007年12期
【基金项目】
：
国家“八六三”高技术研究发展计划（2006AA012333）,国家自然科学基金（60533070）.
其他文献
教学目标是课堂的灵魂，是实现有效教学的前提与保障。但我们有些教师在日常教学预设时，往往比较重视流程的设计，而对教学目标的研制有如蜻蜒点水。笔者有次要带一位学员送教下乡
通过建立装配状态的二进制编码和装配操作的布尔特征函数,给出了装配序列描述的有序二叉决策图(OBDD)方法;建立了从装配序列的与或图模型到OBDD模型的转换规则;并对装配序列表示的与或图模型和OB-DD模型进行了存储效率比较.实验结果表明:OBDD方法具有较好的存储性能,可以改善复杂装配体的装配序列表示的存储效率,适合于复杂装配体的可行装配序列的描述.
数字化放射图像重建技术被广泛应用于癌症放射治疗中,包括诊断、术前规划及术内辅助提出一种两步法硬件加速数字化放射图像重建算法第一步将光线投射的三个步骤,即几何变换、场景遍历和渲染,完全在可编程图形硬件中实现,从而快速模拟了X 光线的衰减过程;第二步利用浮点精度纹理和render to texture功能,快速模拟出高质量的X 光线的负片曝光效果实验结果表明,该算法能高质量地交互重建数字化放射图像,适
借助结构张量具有表达图像局部结构的性质,提出一种改进的区域填充图像修补方法.通过结构张量可以使图像的任意像素点的各个色彩分量获得一致的进化方向,其特征向量主导的目标块填充次序使得信息传播方式具有各向异性的特点.在真实自然图像上移除巨大目标物的比较实验表明:文中方法比Criminisi的基于样例修补目标移除方法具有更合理的、视觉上更真实的修补效果.
将遗传算法的排序选择策略引入到传统的拆分与合并算法,提出一种基于排序选择策略的拆分与合并算法(RSM)来求解平面数字曲线的多边形近似,解决了传统的拆分与合并算法对初始解的依赖问题.用2条通用的benchmark曲线对RSM算法进行测试,结果表明该算法的性能优于遗传算法和传统的拆分与合并算法.将RSM算法应用于湖泊卫星图像的多边形近似,取得了较好的近似效果.
针对重压区域轮廓处于强边缘附近具有特性形状属性以及局部光滑的特点,构造基于区域模糊灰度总收益的轮廓变形优化目标函数.在此基础上,利用遗传算法实现对轮廓的离散傅里叶描述子参数模型进行优化,提取描述足迹重压区域的光滑轮廓.实验结果表明:该算法速度快,能充分保留轮廓细节和目标特定形状属性,在平面足迹重压区域轮廓提取中获得了较好的效果.
随着VLSI电路集成密度急剧增长及特征尺寸不断缩小 ,互连寄生参数提取已成为集成电路辅助设计中的一个研究热点 .目前 ,三维互连寄生电容提取的研究得到广泛关注 ,并取得了很大进展 .针对这一热点 ,结合作者的研究工作 ,对三维电容提取方法进行综述 ,详细阐述国内外的相关研究进展情况 .重点介绍间接、直接边界元方法 ,以及维度缩减技术和区域分解法等半解析方法 .
根据头骨和面部肌肉的解剖结构提出了一个人脸区域控制模型,该模型采用骨骼和皮肤2层网格来表示一个三维人脸,其中外层的皮肤网格被划分成几个功能区域,不同区域采用不同的子区域变形模型.基于该模型实现了一个三维人脸重建系统,该系统在"计算机辅助眼镜设计系统"中得到了很好的应用.
一、简介 北京交通大学(原北方交通大学)计算机与信息技术学院成立于2000年3月,是培养计算机与信息科学领域高级专门人才的摇篮。学院下设计算机科学与技术系、生物医学工程系、信息科学研究所、计算机研究所、网络管理研究中心和计算机基础教学基地6个教学科研单位。 学院现设计算机科学与技术、生物医学工程两个本科专业,具有计算机科学与技术一级学科博士授予权,信号与信息处理、信息安全、人机交互工程等二