教育部“新世纪优秀人才支持计划”(NCET-10-0728)
- 作品数:6 被引量:26H指数:4
- 相关作者:冯结青沈笠杨宝光卢贺齐鲍鹏更多>>
- 相关机构:浙江大学杭州师范大学浙江工业大学更多>>
- 发文基金:教育部“新世纪优秀人才支持计划”国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于可视外壳的cage生成被引量:1
- 2013年
- 借助cage作为代理几何来处理高精度复杂模型,正成为计算机动画与几何造型中的一种重要方法.目前,已有的cage生成算法尚缺乏普适性,很大程度上依赖于几何的表示和模型的复杂度.因此,提出一种基于可视外壳的cage生成算法.通过逆向模拟计算机视觉领域可视外壳的生成过程获取cage,以实现cage生成与几何表示和模型复杂度无关的目标.实验结果表明,该方法易于实现且效率高.
- 陈雪刘涛冯结青
- 关键词:网格优化
- 高质量快速百分比邻近滤波软影算法被引量:3
- 2014年
- 在基于实时绘制的各种应用中,百分比邻近滤波软影算法可以高效地绘制视觉真实的软影效果.针对该算法中存在的3个主要问题,提出一种具有高质量阴影滤波的高效百分比邻近滤波软影算法.首先通过多尺度阴影图数据结构精简搜索区域,提升了遮挡物深度估计的正确性;然后使用基于GPU的线性四叉树遍历算法快速计算遮挡物平均深度,节省了大量的纹理采样开销,大大提高算法效率;最后采用光滑阴影滤波算法,解决了百分比邻近滤波算法中的走样瑕疵.将文中算法集成入多阴影图算法框架可以取得接近物理真实的软影效果.实验结果表明,该算法在效率和阴影质量方面均取得了显著的进步.
- 沈笠杨宝光冯结青
- 关键词:阴影图软影反走样
- 基于OpenCL的实时KD-Tree与动态场景光线跟踪被引量:8
- 2013年
- 目前,基于GPU或多核CPU加速的光线跟踪算法是与硬件相关的.研究具有跨平台性能的实时光线跟踪算法既具有挑战性,又具有很强的应用价值.为此,提出一种基于OpenCL并且跨平台的动态场景实时光线跟踪绘制算法.首先通过对通用GPU并行处理性能进行发掘,将光线跟踪中KD-Tree建立、场景遍历和绘制3个过程均设计在GPU上,而CPU只负责其中各过程的调度,从而充分利用了GPU的计算性能,并有效地降低了数据传输开销;通过设计并行分区、并行SAH、紧密的数据管理以及区间性叶结点存储等算法,在GPU中高效、高质量地建立动态场景的KD-Tree,同时高质量的KD-Tree也有效地加速了场景的遍历速度.该算法以广度优先和大规模并行模式建立KD-Tree,更具通用性,既可以运行于NVIDIA GPU(CUDA GPU),也可以运行于AMD GPU.实验结果表明,文中算法可以在NVIDIA GPU和AMD GPU上对中等规模的动态场景实现实时光线跟踪绘制.
- 卢贺齐鲍鹏冯结青
- 关键词:OPENCL光线跟踪
- 多层阴影图轮廓边背投软影算法被引量:5
- 2013年
- 在场景深度和物体分布复杂时,针对轮廓边背投软影算法中的可见性因子计算存在误差,从而导致过阴影和光渗等绘制瑕疵的问题,提出一种基于掩码的多层阴影图遮挡物轮廓边背投软影算法.该算法通过计算光源掩码的深度复杂函数获得更准确的可见性因子,解决了轮廓边背投软影算法中存在的过阴影问题;将光源掩码计算与多层阴影图结合以解决光渗问题,最终生成更高质量的光滑软影.实验结果表明,在保证绘制效率的前提下,文中算法可以产生更为准确、真实的软影效果.
- 沈笠杨宝光冯结青
- 关键词:阴影图软影背投
- 基于格林函数表示的近似等距网格之间稀疏对应被引量:4
- 2013年
- 基于全局点签名(GPS)和格林函数表示,提出了一种由粗到细的近似等距网格曲面模型间的稀疏点对应算法.针对构建点GPS表示的对应基向量间的符号不定问题,利用Morse理论和修改的层次聚类算法,提取源网格和近似等距目标网格上的关键点作为锚点,并结合符号的组合搜索策略,提出了一种基于GPS的锚点对应鲁棒算法;针对由于网格分辨率不同导致的高维GPS坐标不一致问题,结合前面确定的锚点对,定义了一种点的格林函数表示,并在此基础上提出一种增量式稀疏点对应算法.实验结果表明,与已有网格点对应算法相比,文中算法具有更高的计算效率和准确度,可应用于刚体和非刚体对齐以及三维变形、形状匹配等.
- 王金荣冯结青缪永伟
- 移动立方体算法与移动四面体算法的对比与评估被引量:6
- 2014年
- 等值面提取在标量场体数据可视化和隐函数曲面显示中具有重要应用,经典算法包括移动立方体算法和移动四面体算法,其核心是在立方体或四面体体素单元中用线性的三角面片逼近原始曲面.文中以可计算的代数曲面为例,对上述2种等值面提取算法的逼近精度、时间和空间效率等方面进行了详细的对比,为各种应用中等值面提取算法的选取提供了参考依据.
- 王明冯结青杨贲
- 关键词:等值面提取移动立方体算法HAUSDORFF距离