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