国家科技支撑计划(2009BAE69B01)
- 作品数：10 被引量：17H指数：3
- 相关作者：杨华民曲福恒胡雅婷陈纯毅李文辉更多>>
- 相关机构：长春理工大学吉林农业大学吉林大学更多>>
- 发文基金：国家科技支撑计划国家自然科学基金中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术金属学及工艺更多>>
- 动态3D虚拟场景并行化光线跟踪加速结构设计被引量：2
- 2013年
- 为提高光线与虚拟场景几何面片求交的计算效率,提出一种基于混合模式的空间加速结构。该方法改进传统的层次包围盒,把细分层次包围盒与空间均匀网格划分相结合,实现了可并行的混合空间加速设计。此外,把帧间可重用的数据抽取至数据缓存,建立多几何群组的加速结构共享,实现了光线跟踪算法的并行优化。实验证明,该混合加速结构能有效加快光线跟踪的光线场景求交判断速度,快速实现光线跟踪并行化计算。
- 李华杨华民赵建平范静涛陈纯毅
- 关键词：真实感绘制光线跟踪
- 基于帧间虚拟点光源重用的动态场景间接光照近似求解算法被引量：3
- 2013年
- 基于即时光能辐射度方法的虚拟点光源思想,提出一种新的动态场景间接光照近似求解算法。首先设计出可视场景区域敏感的虚拟点光源采样策略和基于间隔采样的间接光照贡献聚集方法,并给出它们在GPU上的实现途径。然后提出虚拟点光源的帧间重用与更新方法,实现了对虚拟点光源的帧间失效检测、重建及其抛物面阴影图的更新。本文算法将动态场景当作一个整体处理,无需预先区分和指定静态对象和动态对象。实验结果表明,本文算法能够显著地减少动态场景间接光照的平均计算时间。
- 陈纯毅杨华民李文辉蒋振刚
- 关键词：计算机应用重要性采样
- 硬度图像角点检测算法
- 2011年
- 硬度检测图像中存在大量杂质与噪声,目标区域的边缘模糊且形状复杂,传统角点检测算法无法检测出目标区域的角点,也很难应用直线拟合或直线检测算法实现角点的精确定位。针对硬度检测中面临的复杂环境下角点检测任务,提出一种新的基于旋转灰度变化的角点检测算法。与传统的角点检测算法相比,该方法对噪声和杂质具有更好的鲁棒性,能够在背景复杂、边缘模糊的情况下准确检测出目标区域的角点位置,具有更好的适用性。在硬度图像上与传角点检测算法及直线求交确定角点方法的对比实验表明了算法的有效性。
- 曲福恒杨勇胡雅婷陈学广
- 关键词：角点检测图像处理鲁棒性
- 基于核的模糊C均值聚类算法的收敛性定理被引量：3
- 2011年
- 利用Zangwill收敛性定理,证明了基于核的模糊c均值聚类算法(KFCM)的收敛性.结果表明,当核函数在给定数据集上诱导的距离矩阵满足一定条件时,KFCM算法产生的迭代序列收敛或至少存在一个子序列收敛于KFCM聚类模型目标函数的局部极小值点或鞍点.
- 曲福恒胡雅婷马驷良苑丽红孙爽滋
- 关键词：聚类分析模糊C均值核函数收敛性
- 多策略多参数并行差分进化算法被引量：2
- 2011年
- 针对差分进化(DE)算法收敛早熟与计算效率不理想的问题,提出一种改进的差分进化算法。首先,在进化中同时并行多个策略与参数组合来提高个体多样性。其次,依据建立的评价指标自适应地调整组合来提高寻优效率。最后,把进化过程分为若干的子进程以避免前期优势组合不适应后期的问题。在10个标准测试函数上的实验结果表明,提出的算法与其他算法相比具有相对较好的性能。
- 曲福恒胡雅婷杨勇孙爽滋苑丽红
- 关键词：全局优化差分进化进化策略控制参数
- 低复杂度高度场的通视性研究及快速光照计算
- 2013年
- 为快速判断高度场场景点的通视性和可见范围,满足交互式应用的需要,提出低复杂度高度场基于可见二叉树的凸包树简化方法。通过对高度场数据在8个方向的线性扫描,确定每个高度场数据点的最大方位角,构造凸包树型结构;对凸包树信息进行分析,构造可见性二叉树作为方向扫描存储结构,在光照计算过程中有效提高可见点的搜索算法效率;结合阴影图的间接光照计算,实现了交互式帧率的动态低复杂度高度场绘制效果模拟,降低计算成本。
- 李华杨华民赵建平
- 关键词：真实感绘制高度场
- 基于环境遮挡掩码的物理正确柔和阴影绘制算法被引量：2
- 2012年
- 针对物理正确的柔和阴影绘制问题,提出一种使用环境遮挡掩码来实现面光源可见性计算的方法。在绘制前,预先创建一个环境遮挡掩码立方图。在绘制过程中,利用环境遮挡掩码立方图来计算所有与可见性测试四棱锥相交的三角形面片的环境遮挡掩码,并对它们作'与'运算,再通过遮挡距离测试操作即可求出哪些光源采样光线不受遮挡。与蒙特卡洛积分光照计算方法相比,本文方法不但能绘制出物理正确的柔和阴影,而且避免了大量的阴影光线求交测试操作,提高了绘制方程的求解效率。
- 陈纯毅杨华民李文辉蒋振刚
- 关键词：计算机应用
- 线索化包围盒层次结构的并行创建算法被引量：2
- 2011年
- 针对光线跟踪的场景加速结构创建问题,提出一种线索化包围盒层次结构(BVH)的图形处理器并行创建算法。算法完全以宽度优先搜索顺序创建包围盒结点,包括大结点和小结点两个创建过程,其分别并行化面片运算和结点运算,解决了创建上层结点时缺乏数据并行度的问题。算法通过3个独立步骤实现BVH的宽度优先到深度优先存储结构变换以及包围盒结点的线索化操作。实验结果表明,本文算法的创建速度高于已有的非线索化BVH创建算法。
- 陈纯毅杨华民李文辉范静涛
- 关键词：计算机应用图形处理器光线跟踪
- 一种高效鲁棒的无监督模糊c均值聚类算法被引量：4
- 2012年
- 先通过数据约简技术在不损失数据聚类结构的前提下对数据进行精简,利用提出的近似模糊c均值聚类算法对精简后数据进行划分得到初始化中心,再在该中心基础上通过模糊c均值聚类算法结合聚类有效性指标,实现对数据的无监督聚类,改进了无监督模糊c均值聚类算法聚类性能过分依赖初始化中心及大数据集下计算效率不理想的问题.与已有算法的对比实验表明,所提出的算法具有更高的求解精度与计算效率,得到的聚类个数更合理.
- 曲福恒胡雅婷马驷良郭世龙李恒燕
- 关键词：模糊C均值聚类有效性无监督聚类数据约简
- 改进差分进化算法及其在模糊聚类分析中的应用
- 2011年
- 针对差分进化算法早熟与搜索效率不理想的问题,提出一种改进的差分进化算法。算法在变异阶段采用多策略与多参数并行的方法一次产生多个变异个体,有效地保持了种群中个体的多样性,抑制了早熟现象的发生。根据竞争机制选择适应度最好的变异个体进行选择操作,提高了搜索效率。与差分进化及其改进算法的对比实验表明了算法的有效性,并把提出的算法应用到模糊聚类分析中,较好的解决了原始聚类模型求解容易陷入局部极值的问题。
- 曲福恒胡雅婷杨勇谷欣超
- 关键词：全局优化差分进化进化策略聚类分析
