广东省科技计划工业攻关项目(2009B01080030)
- 作品数:10 被引量:24H指数:3
- 相关作者:张传林付文超罗小华郑浩张文争更多>>
- 相关机构:暨南大学华南理工大学更多>>
- 发文基金:广东省科技计划工业攻关项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 改进的六角网格系统上矩形窗口裁剪算法
- 2010年
- 基于类直角坐标系的六角网格系统的特点,提出了一个用矩形窗口裁剪圆的算法,该算法中矩形窗口的左右边界可以用常数表达式表示,相比于传统60°角六角网格系统,算法复杂度大大降低。算法中对圆的裁剪操作分圆与矩形窗口包含、相离、相交三种情况,在包含和相离的情况中,用简单的比较运算代替复杂的求交运算,大大降低了算法的计算量。
- 付文超张传林
- 关键词:裁剪算法
- 解抛物型方程的一族六点隐式差分格式被引量:9
- 2012年
- 提出了求解一维抛物型方程的一族两层六点隐式格式.格式的截断误差为O(τ2+h4).利用Fourier方法证明了差分格式当1/2≤θ≤1时,格式绝对稳定;当0≤θ<1/2时,只有r≤1/6(1-2θ),格式才是稳定的.数值试验表明,该族格式是有效的,且理论分析与实际计算相吻合.
- 詹涌强
- 关键词:一维抛物型方程隐式差分格式
- 相交格子集合边界探寻及其Matlab实现
- 2011年
- 给出一种针对标准正六面体格子集合中探寻两个格子集合公共边界的算法,并利用这种算法在上得到相应边界图示.在两个集合个数分别为和的情况下,算法的时间复杂度以及空间复杂度均为O(mn).
- 管培祥张传林罗小华
- 两种七阶收敛的牛顿迭代修正格式被引量:4
- 2012年
- 提出了两种牛顿迭代修正格式,并给出了它们的收敛阶.数值实验表明这两种迭代格式具有一定的优势.
- 郑浩张月琴张传林
- 关键词:收敛阶
- 基于概率覆盖模型的无线传感器部署被引量:2
- 2010年
- 在给定每个离散的网格点的覆盖度要达到K,精确度达到T的条件下,提出了一种基于概率模型的覆盖算法,并在Matlab中进行模拟.将该算法与平均算法、随机算法的模拟结果相比较,得出在相同前提下该算法所需的传感器数目最少.
- 张文争张传林付文超
- 简单多边形的动态Delaunay三角剖分算法被引量:7
- 2011年
- 提出了一种简单多边形的动态Delaunay三角剖分算法,其时间复杂度为O(n).从理论上证明了算法的正确性,并利用Python语言开发了一款动态Delaunay三角网生成软件,最后通过大量数据测试了该软件的健壮性并得到实例证实.
- 罗小华付文超管培祥张传林
- 关键词:简单多边形DELAUNAY三角网PYTHON语言
- 一类修正PRP共轭梯度法及其全局收敛性
- 2011年
- 提出一类改进的PRP共轭梯度法,该算法采用一个新的公式计算参数并且具有下列性质:1)在任何线搜索下都满足充分下降性;2)继承了PRP方法的重要性质;3)在一些假设条件下具有全局收敛性.初步的数值试验表明,该算法是有效可行的.
- 张月芹郑浩张传林
- 关键词:共轭梯度法线搜索
- 复矩阵和四元数矩阵关于特征值与奇异值的若干不等式
- 2011年
- 分别利用Frobenius范数和广义F-范数对复矩阵及四元数矩阵和与差的奇异值的上界与下界进行了估计,并给出了复矩阵和四元数矩阵特征值与奇异值的若干不等式.
- 郑浩张传林张月芹
- 关键词:特征值奇异值自共轭四元数矩阵FROBENIUS范数
- 改进的六角网格系统上椭圆绘制算法被引量:1
- 2010年
- 充分利用类直角坐标系下六角网格排布的对称性,提出了改进的六角网格系统下椭圆逐点绘制算法,并在MATLAB中进行模拟实现.提出的算法适用于在六角网格系统下对所有关于x轴对称的图形的绘制,算法的计算量比传统六角网格系统下逐点绘图算法的计算量减少一半.
- 付文超罗小华张文争张传林
- 关键词:六角网格
- 一种简单的三维地形重建方法被引量:1
- 2010年
- 基于等高线地图的三维地形重建是目前的研究热点,但读懂等高线地图需要一定的专业知识,并且应用等高线地图进行地形重建需要较专业的OpenGL等工具以及很高的编程技术.提出了一种基于散乱点的三维地形重建算法:先对这些散乱点在平面内做三角剖分得到一些三角形,然后用等值线切割每个三角形得到一些内点,并计算出每一个内点的坐标及高程,最后对所有的点再次应用三角剖分方法生成空间中的三角形面片.实验结果及算法复杂度分析表明该算法既简单易行又达到了预期效果.
- 王宁张传林张文争
- 关键词:DELAUNAY三角剖分散乱点