国家自然科学基金(41171303) 作品数:10 被引量:12 H指数:2 相关作者: 杜庆峰 钱浩然 许家伟 郭智超 唐学波 更多>> 相关机构: 同济大学 更多>> 发文基金: 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 天文地球 电子电信 更多>>
向量式有限元桁架结构并行程序节点分配技术 2016年 结合向量式有限元(VFIFE)的计算规则以及桁架结构的特点,提出了一种并行程序节点分配机制.通过对桁架结构模型数据的分析,定义模型数据的分解规则,动态实现对模型数据的分解.依据分解的结果来动态划分并行计算的数据集,并且基于特定的并行计算框架完成并行计算.实例验证表明,该节点分配机制是有效的,并且极大地提高了计算效率. 杜庆峰 吴瀚关键词:桁架结构 DiffS:不同版本SVG格式地图差异匹配算法 被引量:2 2012年 提出了一种不同版本SVG/XML格式的地图差异匹配算法DiffS。该算法以SVG解析树为依据,通过定义宏元素对解析树遍历,并以动态数组为数据结构进行匹配,得到差异脚本,脚本记录了前一个版本到后一个版本的更新操作。应用实验验证算法是有效的。 杜庆峰 郭智超 唐学波关键词:SVG 地图 不同时间戳的地图差异匹配改进算法 2013年 在分析了现有的可伸缩矢量图形(SVG)格式地图差异算法的研究现状和不足的基础上提出了一种改进的SVG格式地图差异匹配算法I-DiffS(improved difference of SVG maps).该改进算法定义了节点集元素,即节点集元素可能包含1个或多个元素节点、属性节点和值节点构成的一个路径节点集合,定义了SVG格式解析结构树的标号规则,减少了结构树对应数组的元素个数,也减少了差异脚本中操作类型的数目,缩短了匹配过程.匹配结果为差异脚本,该脚本记录了前一个时间戳到后一个时间戳的更新操作.I-DiffS算法相比于现有的最新DiffS算法,时间复杂度更低.应用验证证明了该算法有效. 杜庆峰 赵亚男关键词:时间戳 地图 可缩放矢量格式地图图层定义及模糊查询模型 2017年 根据图层定义,提出了针对可缩放矢量图形(SVG)格式地图的模糊查询模型.通过构建模糊查询词库来储存模糊查询相关词和模糊查询匹配模式.在此基础上,提出了分词子算法,将查询语句分解为词串.据此给出了语义分析子算法,将分词子算法产生的词串转化成模糊查询匹配模式,并与SVG格式地图相关层(一层或多层)中的元素关联以实现模糊查询.最后实验验证证明了该模型的有效性. 杜庆峰 钱浩然关键词:词库 分词 语义分析 回归测试路径优先级模型 被引量:1 2016年 为了提高回归测试的效率,根据组件间的调用图,找出可能的路径片段,通过测试用例的执行历史进而计算出路径片段的覆盖指数,最后对覆盖指数进行排序,提出了一种测试用例的优先级模型.用此模型可以高效地进行回归测试,及时发现程序中的错误. 杜庆峰 冯国尧 钱浩然大规模向量式有限元行为数据无损压缩模型 被引量:1 2015年 针对向量式有限元产生的海量的高精度行为数据在基于web的体系架构的数据传输和文件读取的瓶颈,依据向量式有限元行为数据的内部联系和冗余特点,建立了行为数据的数学模型,并对冗余数据进行删减和合并,提出一种有效的无损压缩模型.最后,给出基于模型的压缩算法.经过验证,数据的规模显著减小,极大提升了数据处理的效率.解压时则完全还原原始数据,完全不影响行为数据的精度. 杜庆峰 周雪非 谢涛 周晓玮关键词:向量式有限元 DWG地图到改进规则SVG地图的转换方法 被引量:6 2014年 提出了一种扩展属性数据的自动化计算机辅助设计(AutoCAD)标准格式(DWG)地图到改进规则的可缩放矢量图形(SVG)格式地图的转换方法.通过定义改进的SVG规则,将DWG格式中的基础图形数据和扩展属性数据合并在一起,在SVG中作为一个整体表示,保证了转换过程中的数据完整性.同时,通过定义SVG分层规则,突破了DWG中扁平图层的限制.应用验证证明该转换方法是有效的. 杜庆峰 许家伟基路径与业务逻辑结合的有效测试路径集算法 被引量:1 2013年 在分析基路径覆盖测试技术及相关最新研究成果基础上,以被测程序及其程序图为依据,通过对变量依赖、非关联路径等的定义,推导出有效路径数量公式VE,进而提出了一种解决无效路径问题的算法模型.通过对算法模型的理论推导和验证,证明该算法模型是有效的. 杜庆峰 张秋华关键词:基路径 测试用例 基于SVG的时态GIS数据增量备份策略研究 2014年 首先分析了现有的GIS数据存储的特点、备份策略及其不足。在分析的基础上并结合SVG格式的特点本文提出了一种适合SVG格式时态GIS数据的改进增量备份模型。模型将完全备份和增量备份相结合,不单独保存增量备份产生的差异脚本。由于一个增量脚本文件中包含多个版本的差异脚本,完全备份和对应的增量脚本文件可以还原多个版本,且脚本可以复用,不存在冗余且效率明显提高。模型包含两个子算法,即差异脚本生成算法和恢复算法,实验验证算法是有效的。 王南图关键词:SVG 时态GIS 数据备份 改进规则的可放缩矢量图形地图的查询模型 被引量:2 2014年 分析了基于SVG(可放缩矢量图形)格式时态GIS(地理信息系统)领域,尤其是地理元素查询方面的研究现状,针对现有的XML(可扩展标记语言)查询方法进行了分析和对比.在基于SVG语法规则改进研究的基础上,并结合LISAⅡ(layered intersection scan algorithmⅡ,分层交叉扫描算法Ⅱ)查询技术,提出了一种适合改进规则的SVG格式的GIS数据地理元素查询模型及其算法,通过定义关键字查询语法规则表达式,定义关键字查询的"&"和"or"操作规则,实现了组合查询;通过定义实体元素节点,减少了节点数,提高了查询效率.该模型实现了SVG格式地图的地理元素查询,包括对整幅地图的各种组合查询和分图层的各种组合查询,解决了基于SVG格式地图元素查询的技术瓶颈.大量的数据验证表明,该查询模型是有效的. 杜庆峰 卢冬蕊关键词:地理信息系统