碰撞检测过程中的包围盒技术及应用研究 被引量：18

1

作者 刘涛 王增波 李占利 《西安科技大学学报》 CAS 北大核心 2006年第3期395-399,共5页

基于包围盒的碰撞检测算法是一类重要的碰撞检测算法,本文从紧密性和实时性两方面比较了用于碰撞检测的几种常用的包围盒技术,具体阐述了实时性好且较容易程序实现的方向包围盒(OBB)的计算和重叠测试,并把该项包围盒技术应用到虚拟牙齿... 基于包围盒的碰撞检测算法是一类重要的碰撞检测算法,本文从紧密性和实时性两方面比较了用于碰撞检测的几种常用的包围盒技术,具体阐述了实时性好且较容易程序实现的方向包围盒(OBB)的计算和重叠测试,并把该项包围盒技术应用到虚拟牙齿矫正系统的碰撞检测过程,最终在VC++和OpenGL平台上实现了任意STL模型之间的精确碰撞检测。 展开更多

关键词 碰撞检测 包围盒 分离轴 重叠测试

在线阅读 下载PDF 职称材料

信息系统集成与数据集成策略 被引量：24

2

作者 龚尚福 席曼 李雅玲 《西安科技大学学报》 CAS 北大核心 2008年第2期354-356,366,共4页

围绕信息系统集成的核心问题——数据集成展开研究,分析和阐述了信息系统集成和数据集成的基本概念,信息系统集成与数据集成的关系,详细介绍了数据集成的模型分类及数据集成的主要难点——数据源的异构性及异构数据源之间数据转换的方... 围绕信息系统集成的核心问题——数据集成展开研究,分析和阐述了信息系统集成和数据集成的基本概念,信息系统集成与数据集成的关系,详细介绍了数据集成的模型分类及数据集成的主要难点——数据源的异构性及异构数据源之间数据转换的方法。最后,对数据集成的研究与应用前景进行了展望。 展开更多

关键词 信息系统集成 数据集成 数据源

在线阅读 下载PDF 职称材料

虚拟环境中织物的碰撞检测及响应 被引量：12

3

作者 刘智斌 李占利 曹宝香 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第7期1497-1499,1578,共4页

在织物动感模拟中,碰撞检测及响应处理非常复杂,实时性和真实感难以达到。为此采用质点—弹簧模型进行建模,基于层次包围盒,设计出碰撞检测算法,在此基础上,提出自碰撞检测算法。同时,提出一种检测基本几何单元间碰撞的方法,快速检测出... 在织物动感模拟中,碰撞检测及响应处理非常复杂,实时性和真实感难以达到。为此采用质点—弹簧模型进行建模,基于层次包围盒,设计出碰撞检测算法,在此基础上,提出自碰撞检测算法。同时,提出一种检测基本几何单元间碰撞的方法,快速检测出质点与三角形的交点。然后,依据织物的物理特性进行碰撞响应处理。实验表明,算法提高了实时性,并实现了较强的真实感。 展开更多

关键词 织物模拟 碰撞检测 碰撞响应 质点-弹簧模型 OPENGL

在线阅读 下载PDF 职称材料

合成孔径雷达图像中机场跑道的自动识别 被引量：11

4

作者 鲍复民 李爱国 覃征 《西安交通大学学报》 EI CAS CSCD 北大核心 2004年第12期1243-1246,共4页

为解决雷达图像中的机场跑道识别问题 ,提出了一种合成孔径雷达图像中机场跑道的自动识别方法 .首先 ,对原始图像滤波并提取图像轮廓 ,其次对轮廓图作Radon变换 ,保留最大的几个Radon变换系数 ,将其余系数置 0 ,并对Radon逆变换得到的... 为解决雷达图像中的机场跑道识别问题 ,提出了一种合成孔径雷达图像中机场跑道的自动识别方法 .首先 ,对原始图像滤波并提取图像轮廓 ,其次对轮廓图作Radon变换 ,保留最大的几个Radon变换系数 ,将其余系数置 0 ,并对Radon逆变换得到的图像进行二值处理 ,从而过滤掉大部分干扰线条 ,仅保留图像中的主要直线条 ,最后利用直线模板滤除残余干扰线条 ,并根据阈值检测出机场跑道 .实验结果表明 ,所提方法能够准确地识别出复杂背景下的水平。 展开更多

关键词 自动目标识别 图像理解 跑道识别 直线提取

在线阅读 下载PDF 职称材料

栅格数据模型中附有条件的最短路径算法 被引量：9

5

作者 厍向阳 史经俭 罗晓霞 《计算机应用》 CSCD 北大核心 2008年第4期856-859,共4页

将附有条件的最短路径概括为点约束、边约束和属性约束的最短路径问题。以栅格数据模型为图或网络描述方式,基于贪心算法思想,提出栅格数据模型中附有条件的最短路径算法。最后,通过实例进行了算法测试,结果表明栅格数据模型中附有条件... 将附有条件的最短路径概括为点约束、边约束和属性约束的最短路径问题。以栅格数据模型为图或网络描述方式,基于贪心算法思想,提出栅格数据模型中附有条件的最短路径算法。最后,通过实例进行了算法测试,结果表明栅格数据模型中附有条件的最短路径算法是完全可行和有效的。 展开更多

关键词 栅格数据 最短路径 点约束 边约束 属性约束

在线阅读 下载PDF 职称材料

大规模时间序列数据库降维及相似搜索 被引量：20

6

作者 李爱国 覃征 《计算机学报》 EI CSCD 北大核心 2005年第9期1467-1475,共9页

提出一种基于分段多项式表示(PPR)的时间序列数据库相似查询的系统化方法.PPR是一类基于线性多项式回归的正交变换.用PPR变换索引时间序列数据在理论上具备非漏报性质.文中分析了PPR的计算复杂性以及查询阈值的下界,并提出了一种衡量时... 提出一种基于分段多项式表示(PPR)的时间序列数据库相似查询的系统化方法.PPR是一类基于线性多项式回归的正交变换.用PPR变换索引时间序列数据在理论上具备非漏报性质.文中分析了PPR的计算复杂性以及查询阈值的下界,并提出了一种衡量时间序列相似查询算法之查询效率的定量指标.与基于离散傅立叶变换(DFT)和离散小波变换(DWT)的时间序列相似查询算法所作的对比实验表明,所提算法可以用低的索引结构维数获得高的查询效率. 展开更多

关键词 数据库 时间序列 相似搜索 数据挖掘 查询

在线阅读 下载PDF 职称材料

Bezier曲线修改的一种分割算法 被引量：8

7

作者 韩丽娜 张红祥 张群会 《计算机工程与科学》 CSCD 2006年第7期77-79,共3页

在图形图像处理过程中,Bezier曲线的应用是非常广的。通过增加控制点对Bezier曲线作修改,为了不改变原有曲线的形状,“升阶”是最常用的方法。本文从另一角度出发,提出把Bezier曲线先分割为两段曲线,无需对曲线进行“升阶”,只需重新计... 在图形图像处理过程中,Bezier曲线的应用是非常广的。通过增加控制点对Bezier曲线作修改,为了不改变原有曲线的形状,“升阶”是最常用的方法。本文从另一角度出发,提出把Bezier曲线先分割为两段曲线,无需对曲线进行“升阶”,只需重新计算控制点,从而也达到对曲线修改的目的,并且以三次Bezier曲线为例,给出了具体的求解过程。实践证明,这种方法是可行的。 展开更多

关键词 BEZIER曲线 对称性 几何不变性 控制点

在线阅读 下载PDF 职称材料

RP软件中VRML模型的可视化研究 被引量：6

8

作者 李占利 孙秀英 《计算机工程与设计》 CSCD 北大核心 2007年第5期1185-1188,共4页

针对RP软件系统中STL模型存在精度损失、数据冗余大等缺陷,基于VRML模型具有建模精度高、数据冗余小、适于网络传输等特点,因此RP软件能够接受和处理VRML模型,也是克服STL模型不足的一个途径。对RP软件中VRML模型的可视化进行了深入的... 针对RP软件系统中STL模型存在精度损失、数据冗余大等缺陷,基于VRML模型具有建模精度高、数据冗余小、适于网络传输等特点,因此RP软件能够接受和处理VRML模型,也是克服STL模型不足的一个途径。对RP软件中VRML模型的可视化进行了深入的系统研究。讨论了VRML文件的语法分析和场景渲染,设计了兼顾VRML引用技术和RP后续数据处理要求的数据结构,给出了编组节点的嵌套处理及参数化Transform节点的OpenGL实现方法。提出并利用OpenGL模型视图矩阵实现分层方向的手动选择。最后利用VC++和OpenGL开发并实现了VRML模型的可视化。 展开更多

关键词 可视化 快速成形 虚拟现实建模语言 坐标变换 OPENGL

在线阅读 下载PDF 职称材料

点和边有容量约束的网络最大流新算法 被引量：6

9

作者 厍向阳 罗晓霞 《计算机应用》 CSCD 北大核心 2008年第1期143-145,共3页

针对目前网络最大流算法存在的问题,研究一种适应性更广的新算法。定义了有向路径和残量网络的概念,依据可行流分解定理,引入人工智能中搜索的方法,以邻接矩阵为网络数据存储结构,提出条件约束下的网络最大流新算法。最后,通过实例进行... 针对目前网络最大流算法存在的问题,研究一种适应性更广的新算法。定义了有向路径和残量网络的概念,依据可行流分解定理,引入人工智能中搜索的方法,以邻接矩阵为网络数据存储结构,提出条件约束下的网络最大流新算法。最后,通过实例进行了算法测试和比较。算法测试表明:点和边有容量约束的网络最大流新算法是完全可行和有效的。 展开更多

关键词 网络最大流 容量约束 残量网络 可行流

在线阅读 下载PDF 职称材料

虚拟环境中的织物纹理映射算法 被引量：3

10

作者 刘智斌 李占利 +1 位作者 曹宝香 刘晓峰 《计算机工程》 EI CAS CSCD 北大核心 2006年第19期205-207,共3页

在织物动态模拟中,纹理映射是实现真实感的关键。该文采用了质点-弹簧模型进行建模,提出一种快速、实用的方法,把纹理空间中的三角形单元映射到景物空间中三角形单元上,并实现了反走样。实验结果表明,该算法达到了较好的实时性和真实感。

关键词 织物模拟 纹理映射 质点-弹簧模型

在线阅读 下载PDF 职称材料

基于SGNN的图像融合 被引量：2

11

作者 鲍复民 李爱国 覃征 《计算机研究与发展》 EI CSCD 北大核心 2005年第3期417-423,共7页

近年来,将神经网络用于图像融合处理取得了一些成果,但已有的方法存在着计算量大、需要用户设置网络结构和较多参数等缺点.自生成神经网络(SGNN)是一类自组织神经网络,它不需要用户指定网络结构和学习参数,而且不需要迭代学习,是一类特... 近年来,将神经网络用于图像融合处理取得了一些成果,但已有的方法存在着计算量大、需要用户设置网络结构和较多参数等缺点.自生成神经网络(SGNN)是一类自组织神经网络,它不需要用户指定网络结构和学习参数,而且不需要迭代学习,是一类特点突出的神经网络.提出一种基于SGNN进行图像融合的新方法,分3步:①对图像进行预处理,使用小波方法滤除图像的噪声;②用SGNN对图像像素进行聚类,将像素按灰度值聚为某几类;③对经过第2步处理的像素进行融合,用灰度值对像素进行模糊分类之后再用加权平均法精确化,最终得到融合图像.该方法易于使用、计算速度快.实验表明该方法融合结果的均方误差比拉普拉斯金字塔算法和小波变换方法降低约30％-60％. 展开更多

关键词 图像融合 自生成神经网络 模糊逻辑 神经网络

在线阅读 下载PDF 职称材料

数据库中分组加密算法的改进与实现 被引量：3

12

作者 罗晓霞 黄玉蕾 《计算机应用与软件》 CSCD 北大核心 2008年第11期39-41,共3页

通过分析数据库安全的现状和数据库加密算法选取所面临的问题,提出一种适合数据库加密的分组加密算法RC-I。该算法引入新的非线性函数,提高了字内的混淆速度,并重新定义迭代过程,加快了雪崩效应和扩散速度,提高了抗攻击的强度。最后,在V... 通过分析数据库安全的现状和数据库加密算法选取所面临的问题,提出一种适合数据库加密的分组加密算法RC-I。该算法引入新的非线性函数,提高了字内的混淆速度,并重新定义迭代过程,加快了雪崩效应和扩散速度,提高了抗攻击的强度。最后,在VS2005中用C#实现了RC-I加密算法,并且给出了关键技术的实现方法。 展开更多

关键词 分组加密 RC6 RC—I加密算法

在线阅读 下载PDF 职称材料

附有条件的最短路径算法 被引量：2

13

作者 厍向阳 《计算机应用与软件》 CSCD 2009年第5期236-238,265,共4页

分析目前最短路径算法特点和存在问题,并讨论附有条件的最短路径问题。以邻接矩阵为数据存储结构,在迪杰斯特拉(Dijkstra)最短路径算法的基础上,提出了附有条件的最短路径算法。最后,通过实例进行算法测试和比较。算法测试表明:附有条... 分析目前最短路径算法特点和存在问题,并讨论附有条件的最短路径问题。以邻接矩阵为数据存储结构,在迪杰斯特拉(Dijkstra)最短路径算法的基础上,提出了附有条件的最短路径算法。最后,通过实例进行算法测试和比较。算法测试表明:附有条件的最短路径算法是完全可行和有效的。 展开更多

关键词 最短路径 点约束 边约束 转向约束 属性约束

在线阅读 下载PDF 职称材料

织物动感模拟的研究与实现

14

作者 刘智斌 李占利 +1 位作者 赵景秀 刘晓峰 《计算机工程与应用》 CSCD 北大核心 2006年第32期87-89,共3页

织物的动感模拟是虚拟现实、计算机动画以及3D游戏等领域中的一个热点问题。为了实现织物动感模拟的实时性和真实感,选用质点-弹簧模型进行物理建模。然而,质点-弹簧模型在应用中存在过度拉伸的问题,针对这个现象进行了处理,提出采用平... 织物的动感模拟是虚拟现实、计算机动画以及3D游戏等领域中的一个热点问题。为了实现织物动感模拟的实时性和真实感,选用质点-弹簧模型进行物理建模。然而,质点-弹簧模型在应用中存在过度拉伸的问题,针对这个现象进行了处理,提出采用平滑过度的方法来解决此类问题。同时,提出了一种风力模拟算法,简化了运算,增强了织物在风中运动的显示效果。实验证明,这些方法使织物动感模拟达到了较强的实时性和真实感。 展开更多

关键词 织物模拟 质点-弹簧模型 高弹性效应 风的模拟 OPENGL

在线阅读 下载PDF 职称材料

基于位对象的最大频繁模式挖掘算法

15

作者 杨君锐 张铁军 刘南艳 《西南交通大学学报》 EI CSCD 北大核心 2008年第4期488-493,共6页

提出了基于位对象的最大频繁模式挖掘算法.算法中,用位对象表示数据,并用位对象概念改进FP-Tree.用深度优先搜索策略,通过压缩数据库,并用位对象的特性简化模式支持度的计数,使挖掘时不需产生条件FP-Tree和候选项目集,以提高最大频繁模... 提出了基于位对象的最大频繁模式挖掘算法.算法中,用位对象表示数据,并用位对象概念改进FP-Tree.用深度优先搜索策略,通过压缩数据库,并用位对象的特性简化模式支持度的计数,使挖掘时不需产生条件FP-Tree和候选项目集,以提高最大频繁模式的挖掘效率.实验结果验证了BFP-Miner的有效性. 展开更多

关键词 数据挖掘 关联规则 最大频繁模式 位对象

在线阅读 下载PDF 职称材料

频繁项目集二次挖掘方法研究

16

作者 杨君锐 《系统工程与电子技术》 EI CSCD 北大核心 2004年第11期1701-1704,共4页

针对关联规则数据挖掘中频繁项目集的二次挖掘问题,提出了一种能够解决当最小支持度发生变化而交易数据库不变情况下进行二次挖掘的改进算法(UMSA)。该算法充分利用频繁项目集的特性,通过新的拼接方法来减少候选项目集的生成,在扫描交... 针对关联规则数据挖掘中频繁项目集的二次挖掘问题,提出了一种能够解决当最小支持度发生变化而交易数据库不变情况下进行二次挖掘的改进算法(UMSA)。该算法充分利用频繁项目集的特性,通过新的拼接方法来减少候选项目集的生成,在扫描交易数据库确定k维频繁项目集时,采用在交易数据库中剔除无用的交易,达到不断减小交易数据库规模的目的,克服了一些算法中存在的漏采现象,并在一定程度上解决了非确定性问题。通过举例说明该算法的执行过程及其算法的正确性和有效性,并对其性能进行了分析。 展开更多

关键词 关联规则 二次挖掘 频繁项目集

在线阅读 下载PDF 职称材料

粒子群优化算法训练模糊神经网络 被引量：2

17

作者 王世卫 李爱国 《仪器仪表学报》 EI CAS CSCD 北大核心 2004年第z1期938-939,共2页

研究合适的神经网络学习算法是令人感兴趣的问题。提出一种用粒子群优化(PSO)算法训练模糊神经网络的方法。PSO的位置向量对应模糊神经网络的权值向量,而PSO的适应函数对应模糊神经网络的目标函数,然后,通过演化PSO达到训练模糊神经网... 研究合适的神经网络学习算法是令人感兴趣的问题。提出一种用粒子群优化(PSO)算法训练模糊神经网络的方法。PSO的位置向量对应模糊神经网络的权值向量,而PSO的适应函数对应模糊神经网络的目标函数,然后,通过演化PSO达到训练模糊神经网络的目的。用PSO算法训练模糊神经网络预测混沌时间序列的实验结果表明PSO算法性能优良,适合训练模糊神经网络。 展开更多

关键词 粒子群 优 化 模 糊 神经网络

在线阅读 下载PDF 职称材料

报税欺诈检测研究

18

作者 王世卫 李爱国 《仪器仪表学报》 EI CAS CSCD 北大核心 2005年第z1期900-901,共2页

税收申报欺诈检测是税务机关税收征管和稽查中面临的一个重要问题。提出一种基于SVM的税收申报欺诈检测方法。首先用采样来的企业经营和财务数据训练好一个SVM识别系统,然后用这个SVM识别系统判断一个企业的报税额是否真实。实验结果说... 税收申报欺诈检测是税务机关税收征管和稽查中面临的一个重要问题。提出一种基于SVM的税收申报欺诈检测方法。首先用采样来的企业经营和财务数据训练好一个SVM识别系统,然后用这个SVM识别系统判断一个企业的报税额是否真实。实验结果说明所提方法是一种有效的方法:在31个测试样本中,检测精度达87.10%,比基于See5.0的方法高3.23%,而训练时间只需1.708s。 展开更多

关键词 模式识别 支持向量机(SVM) 欺诈检测

在线阅读 下载PDF 职称材料