期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
分治法在GIS多边形快速合并算法中的应用及效率提升评价模型 被引量:4
1
作者 范俊甫 马廷 +2 位作者 周成虎 周玉科 许涛 《地球信息科学学报》 CSCD 北大核心 2014年第2期158-164,共7页
分治法采用分解-解决-合并的问题处理模式,应用于多边形合并算法能规避结点累积效应,与经典的"滚雪球"处理模式相比能有效提升多边形合并算法的计算效率。本文以多边形合并算法为研究对象,首先通过分析基于Vatti算法实现的多... 分治法采用分解-解决-合并的问题处理模式,应用于多边形合并算法能规避结点累积效应,与经典的"滚雪球"处理模式相比能有效提升多边形合并算法的计算效率。本文以多边形合并算法为研究对象,首先通过分析基于Vatti算法实现的多边形合并算子的效率相对于多边形顶点数的变化特征,指出合并过程中的结点累积效应是"滚雪球"多边形合并模式的潜在性能瓶颈和隐患。考虑分治法的"分而治之"思想在解决多边形合并问题上的适用性以及在归并排序算法中表现出的高效率,提出分治法的多边形"树状"合并处理模式,实现了面向要素集合或者要素层的多边形快速合并算法,最后给出了面向多边形合并的算法效率提升评价模型。实验结果显示,当仅有400个多边形时,"滚雪球"模式的时间开销约是"树状"合并模式的26倍,当需要合并11 200个多边形时,前者的时间开销约是后者的926倍。因此,基于分治法的多边形树状合并策略是对多边形合并算法以及应用到多边形合并算法的高级空间分析算法进行优化的可行途径。 展开更多
关键词 多边形合并 “滚雪球”合并 “树状”合并 分治法 效率评价
原文传递
Dendrimers-merging biomimics and photoenergy conversion
2
作者 Xinyang Liu Yi Zeng +3 位作者 Xiaohui Zhang Tianjun Yu Jinping Chen Yi Li 《Science China Chemistry》 SCIE EI CAS CSCD 2015年第3期390-399,共10页
Dendrimers are well-defined tree-like macromolecules possessing numerous chain ends emanating from a single core, which makes them attractive candidates for mimicking light-harvesting systems and hydrogenases. Photoin... Dendrimers are well-defined tree-like macromolecules possessing numerous chain ends emanating from a single core, which makes them attractive candidates for mimicking light-harvesting systems and hydrogenases. Photoinduced electron and energy transfers are main processes involved in light-harvesting and photocatalysis. In this review, the general concepts of design strategies and recent developments of photofunctional dendrimers in biomimics of light-harvesting systems and hydrogenases are discussed. The energy transfer and electron transfer processes in light-harvesting dendrimers and the effect of dendritic structures in photochemical hydrogen production are illustrated. 展开更多
关键词 photofunctional dendrimers LIGHT-HARVESTING hydrogen production energy transfer electron transfer
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部