国家高技术研究发展计划(2004AA420100)
- 作品数:19 被引量:105H指数:7
- 相关作者:陈传波吕泽华秦培煜夏晖周刚更多>>
- 相关机构:华中科技大学中国地质大学华中农业大学更多>>
- 发文基金:国家高技术研究发展计划教育部“优秀青年教师资助计划”更多>>
- 相关领域:自动化与计算机技术更多>>
- 矩形NAM图像表示及其上的连通区域标记算法被引量:7
- 2007年
- 既能减少数据量又能直接快速地进行运算是图像表示方法所追求的目标。本文为克服传统的图像层次结构限制条件过多的缺陷,在借鉴Packing问题的思想的基础上,提出了非对称逆布局模式表示模型(Non-Symmetry and Anti-Packing Pattern Representation Model,NAM)。NAM模型的非对称层次结构使其在表示一幅图像时没有过多的限制条件,因此可以获得更高的压缩比,而且它可以直接进行某些图像处理运算,其基于像素块的运算方式使它的运算效率更高,矩形NAM图像表示和基于它的连通区域标记算法证明了这一点。
- 夏晖陈传波秦培煜吕泽华
- 关键词:图像表示连通区域标记
- 基于物理模型的火苗动画
- 2007年
- 本文提出了一种基于物理模型的火苗数值模拟方法。真实感和实时性是计算机图形学追求的两个目标。传统的动画技术生成的物体运动是虚拟的,并不能完全反映物体的真实运动。与传统的动画技术相比,基于物理的动画更能表现运动的真实性。本文在用非粘性不可压欧拉方程表示火苗物理模型的基础上,利用破开算子法将其分解成外力项、对流项和投影项分别进行求解,每一步都稳定,因而整个求解也就稳定。求解过程的稳定性保证了模拟可以用大时间步长,也就保证了模拟的实时性。与传统的方法相比,能同时满足计算机图形学的真实感和实时性要求。
- 秦培煜陈传波吕泽华夏晖
- 关键词:火苗实时模拟
- 矩形NAM图像表示及其上欧拉数计算被引量:9
- 2007年
- 更少的数据量和更快速的运算是图像表示方法所追求的目标,传统的图像层次结构因为强调对称性而不能得到最优分割,非对称逆布局模式表示模型(Non-Symmetry and Anti-Packing Pattern Representation Model,NAM)是借鉴Packing问题的思想提出的一种图像表示方法,它的非对称层次结构使其与传统的层次结构(如四元树)相比需要更少的数据量,而采用的基于像素块的运算方式使它在进行一些图像处理运算时速度要优于基于像素点的运算方式,采用矩形子模式的矩形NAM图像表示和基于它的欧拉数计算很好的证明了这一点.
- 陈传波夏晖秦培煜吕泽华
- 关键词:图像表示欧拉数
- 求解简单多边形和平面点集凸包的新算法被引量:13
- 2007年
- 沿一定方向遍历凸多边形的边,其内部在边的同一侧。本文依据凸多边形的这一特性,提出求解简单多边形凸包的新算法,进而扩展得到求解平面点集凸包的新算法。新点集凸包算法先找到点集的极值点,得到极值点间的候选点子集,再求得相邻极值点间的有序凸包点列,最后顺序连接极值点间的有序凸包点列,得到凸包。新算法达到目前平面点集凸包问题的渐进最好算法的时间复杂度O(nlogh),其中,n为平面点集的点数,h为平面点集凸包的顶点数。相比相同复杂度的凸包算法,新算法简单、易于实现。又由于是顺序求得凸包上的点,新算法还具有更易于实现基于其上的有效空间算法的优点。
- 刘光惠陈传波
- 关键词:凸包极值点
- 基于Napster架构的P2P空间数据共享研究被引量:15
- 2007年
- 如何在P2P环境中管理空间数据是一项刚刚起步的研究工作,还没有系统的理论体系。介绍了Napster架构以及协议,分析了其优缺点。对P2P环境下空间数据管理的研究状况进行了综述。基于Napster架构,设计了一种管理空间数据的方式,并对该方式进行了分析。最后对研究中存在的问题以及后期研究方向进行了说明。
- 刘德刚周刚向金海
- 关键词:空间数据对等系统NAPSTERWEB服务
- 基于正态分布函数的直觉模糊集的相似度量方法被引量:2
- 2007年
- 直觉模糊集合(intuitionistic fuzzy sets,简称IFSs)是模糊集(fuzzy sets,简称FSs)的拓展,IFSs间的相似度量是IFSs理论中的一个重要研究问题.在对现存的IFSs的相似度量方法进行研究的基础上,基于投票模型,提出了一种新的基于正态分布函数的相似度量方法,实例证明该方法既可以解决几种特殊的直觉模糊集合之间的相似度量问题,也可以克服现存的几种相似度量方法中所存在的缺陷,而且还非常适合于语言变量之间的相似度量,为IFSs在数据库的模糊查询的应用提供了一种新的方法.
- 陈传波吕泽华秦培煜夏晖
- 关键词:直觉模糊集合相似度量
- 求解简单多边形核的新算法被引量:1
- 2007年
- 利用凹顶点间的位置信息,提出一种自动选择凹顶点来裁剪多边形的新求核算法.在选定凹顶点进行裁剪的同时,未选定的凹顶点集被分离成为待继续分离的凹顶点集和待裁剪包含核的凸多边形的凹顶点集.通过逐步对核的存在性进行判定,可较快对多边形的核为空集的情况加以报告.在多边形有核的情况下,裁剪过程不断更新包含核的多边形,快速求解得到包含核的凸多边形,从而可以采用凸多边形的线裁剪算法来加速求核计算.新的求核算法在快速判断出空核和提高求核速度方面都有较大改进.
- 刘光惠陈传波吕泽华
- 关键词:简单多边形裁剪
- 国外反恐机器人技术特点分析被引量:11
- 2005年
- 结合国外反恐机器人的研究及应用情况,对反恐机器人的行走技术、传感器技术、信息处理与控制技术、通信技术、导航和定位技术、执行与搭载技术的特点进行了分析。
- 陈晓东
- 关键词:反恐机器人
- 一种基于新型四叉树的快速分形图像压缩算法被引量:10
- 2007年
- 现有的快速分形编码算法多数是在没有考虑人眼视觉系统(HVS)的前提下实现的,针对这个问题,利用HVS的特性,提出了一种基于新型四叉树的快速分形图像压缩算法.在算法中,一幅方形图像先被分成四个大小相等的方块,然后测试每一方块是否满足一致性标准.如果满足标准则不再细分,否则将其分为大小相等的四块,再对每一块实施一致性检验.重复此过程直到每一块都满足一致性标准为止.理论分析和试验结果表明,相对于经典分形压缩方法,本文算法在获得相近重建图像质量的同时,压缩比和编码速度都有了显著的提高,是一种有效的分形图像压缩编码方法.
- 郑运平陈传波
- 关键词:四叉树分形图像压缩人眼视觉系统
- 基于物理模型的烟雾实时模拟被引量:10
- 2007年
- 本文提出了一种基于物理模型的烟雾的实时数值模拟方法.真实感和实时性是计算机图形学追求的两个目标.传统的动画技术生成的物体运动是虚拟的,并不能完全反映物体的真实运动.与传统的动画技术相比,基于物理的动画更能表现运动的真实性.在用非粘性不可压欧拉方程表示烟雾的物理模型的基础上,利用破开算子法将其分解成外力项、对流项和投影项分别进行求解,每一步都稳定,因而整个求解也就稳定.求解过程的稳定性保证了模拟可以用大时间步长,也就保证了模拟的实时性.与传统的方法相比,能同时满足计算机图形学的真实感和实时性要求.
- 秦培煜陈传波吕泽华夏晖
- 关键词:实时模拟基于物理