期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于图划分的大电网拓扑分析 被引量:22
1
作者 郎燕生 李静 +4 位作者 罗雅迪 伍凌云 李强 赵军 王顺江 《电力系统保护与控制》 EI CSCD 北大核心 2017年第23期108-115,共8页
为支撑大电网在线实时监控和分析,提出了一种基于图划分的大电网拓扑分析方法。该方法首先根据智能电网调度控制系统电网建模特点,给出了基于图论的电网层次结构、拓扑结构、厂站母线分析和系统网络分析模型。然后基于图划分建立了并行... 为支撑大电网在线实时监控和分析,提出了一种基于图划分的大电网拓扑分析方法。该方法首先根据智能电网调度控制系统电网建模特点,给出了基于图论的电网层次结构、拓扑结构、厂站母线分析和系统网络分析模型。然后基于图划分建立了并行网络拓扑和局部拓扑修正的数学模型,并根据该模型设计了大电网并行网络拓扑的实现方法。最后基于共享内存编程模型在智能电网调度控制系统中研发了快速网络拓扑分析服务功能。所提出的模型和方法实现了大电网并行网络拓扑分析的无锁计算,避免了多线程数据竞争导致的阻塞耗时问题。对实际系统进行仿真测试,结果表明了该方法的准确性、实时性和有效性。 展开更多
关键词 大电网 网络拓扑分析 并行计算 二元关系 图论
在线阅读 下载PDF
一种实现拓扑关系高效并行计算的矢量数据划分方法 被引量:9
2
作者 杨宜舟 吴立新 +2 位作者 郭甲腾 李志锋 刘善军 《地理与地理信息科学》 CSCD 北大核心 2013年第4期25-29,共5页
分析了拓扑关系并行算法的特点,为实现拓扑关系并行计算进程间的任务均衡与负载均衡,提出了一种矢量目标集的数据均衡划分方法,基于该划分方法设计了拓扑关系并行算法并测试了算法性能。测试表明:利用该方法可实现进程间计算负载的高度... 分析了拓扑关系并行算法的特点,为实现拓扑关系并行计算进程间的任务均衡与负载均衡,提出了一种矢量目标集的数据均衡划分方法,基于该划分方法设计了拓扑关系并行算法并测试了算法性能。测试表明:利用该方法可实现进程间计算负载的高度均衡与数据负载的基本均衡,加速比随进程数基本呈线性增长,算法并行效率基本不随进程数增加而衰减,基本稳定在80%。该方法为面向单机多核、众核和高性能集群环境下的海量数据拓扑关系分析软件的开发与服务提供一种高效的矢量数据划分方法。 展开更多
关键词 拓扑关系 并行计算 数据划分 负载均衡 任务均衡
在线阅读 下载PDF
利用简化9交模型进行三维拓扑分析 被引量:9
3
作者 张骏 秦小麟 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第12期1817-1823,共7页
针对点、线、面和体等简单空间对象提出新的否定规则,对9交模型进行了简化·利用简化后的9交模型仅需分析4组相交关系即可得出实际拓扑关系·在此基础上构建了拓扑关系推导表,可进一步分析复合空间对象之间的拓扑关系,并以线与... 针对点、线、面和体等简单空间对象提出新的否定规则,对9交模型进行了简化·利用简化后的9交模型仅需分析4组相交关系即可得出实际拓扑关系·在此基础上构建了拓扑关系推导表,可进一步分析复合空间对象之间的拓扑关系,并以线与体之间拓扑关系为例讨论了算法实现·与已有的算法相比,该算法能分析更为复杂的空间对象之间的拓扑关系· 展开更多
关键词 9交模型 三维空间拓扑关系 三维拓扑分析 空间推理 计算几何
在线阅读 下载PDF
地籍数据库点线拓扑一致性并行检查方法 被引量:3
4
作者 杨宜舟 吴立新 +1 位作者 郭甲腾 刘善军 《国防科技大学学报》 EI CAS CSCD 北大核心 2015年第5期40-46,共7页
针对拓扑检查算法复杂、计算量大,串行计算已远不能满足海量地籍数据高效拓扑检查需求的问题,在分析了点线拓扑关系的并行特点基础上,将界址点的数据划分方法与界址线的Q&R空间索引方法相结合,实现了界址点与界址线的并行拓扑计算... 针对拓扑检查算法复杂、计算量大,串行计算已远不能满足海量地籍数据高效拓扑检查需求的问题,在分析了点线拓扑关系的并行特点基础上,将界址点的数据划分方法与界址线的Q&R空间索引方法相结合,实现了界址点与界址线的并行拓扑计算。用某地区实际的界址点集与界址线集对点线拓扑并行检查进行实验。测试结果表明:并行检查算法的并行效率随着进程数的增加而有所衰减,但稳定在30%以上,加速比达到5以上,且相比于Arc GIS效率提升了30倍以上。并行检查方法以工具的方式集成应用于高性能地理计算平台中,应用效果良好。 展开更多
关键词 地籍数据库 拓扑关系 数据质量 并行计算 高性能地理计算平台
在线阅读 下载PDF
基于STL文件的导管加工工艺信息的自动提取 被引量:2
5
作者 窦海霞 唐承统 吕波 《计算机工程与应用》 CSCD 北大核心 2005年第36期95-97,119,共4页
导管加工工艺信息的自动生成对于实现导管加工的CAD/CAPP/CAM系统集成至关重要。文章针对弯管类零件的加工工艺特点,给出了导管加工工艺信息的自动生成算法。它直接利用CAD系统设计产生的导管数字化STL模型,自动判断三角面片的类型,生... 导管加工工艺信息的自动生成对于实现导管加工的CAD/CAPP/CAM系统集成至关重要。文章针对弯管类零件的加工工艺特点,给出了导管加工工艺信息的自动生成算法。它直接利用CAD系统设计产生的导管数字化STL模型,自动判断三角面片的类型,生成面片间的拓扑关系,提取导管的几何参数信息,根据相应的工艺知识生成加工工艺信息。 展开更多
关键词 导管 工艺设计 STL文件 拓扑关系 加工工艺信息
在线阅读 下载PDF
基于几何代数的时空宗地meet计算研究
6
作者 王巧燕 蒋晓敏 +2 位作者 张丰 杜震洪 刘仁义 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2017年第1期76-83,111,共9页
根据几何代数在地理空间对象建模和多维数据分析应用的特点,研究了共形几何代数交/并(meet/join)算子的含义、构建和应用.利用几何代数多维统一、高维计算适应的优势,设计了基于几何代数meet算子和有向半空间划分理论的时空宗地meet算法... 根据几何代数在地理空间对象建模和多维数据分析应用的特点,研究了共形几何代数交/并(meet/join)算子的含义、构建和应用.利用几何代数多维统一、高维计算适应的优势,设计了基于几何代数meet算子和有向半空间划分理论的时空宗地meet算法.从三维地籍和时空数据建模出发,在共形几何代数和时空代数范畴中,给出了三维、四维时空宗地的定义和表达.同时,以宗地数据的拓扑计算为例,将该算法运用于三维时空宗地拓扑计算场景——历史回溯中,取得了良好的效果.该算法的理念同样适用于四维时空宗地的历史回溯meet求解. 展开更多
关键词 几何代数 时空拓扑关系计算 meet算子 时空宗地求交
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部