多连通图的参数化表示与分解算法

来源 :工程图学学报 | 被引量 : 0次 | 上传用户:e3e45r
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在电器、电子线路图纸中,简单图通常被用于表示各导通回路,并将所有的简单图绘制在同一图纸上以表明其相互关系,导致电路结构复杂,不易修改。基于图论的相关知识,该文提出了多连通图和连通回路的概念,通过参数化,使得简单图具备表现多个连通子图的能力。在此基础上,给出了从多连通图中提取连通回路的算法,以验证该方法的有效性。该方法在工程实践中得到应用,效果良好。
其他文献
髌腱末端疾病又称“跳跃着膝”,是引起髌前痛的常见原因之一,主要病因是由于髌股关节生物力学紊乱,造成髌骨半脱位或倾斜,髌股外侧小关节压力过于集中和磨损,从而导致髌股关节面的
分析了影响计算机合成全息再现像质量的主要因素,提出了一种改善计算机合成全息再现像质量的方法。零级衍射严重降低了再现像的对比度,连续两次离散傅里叶变换的循环移位作用使得再现虚像最后一行和最后一列被分别循环移位到第一行和第一列。采用Burch型合成全息图再现算法消除了零级衍射,调整像素的位置消除了虚像的循环移位,使得全息图能够精确恢复原始图像,实验证明这种方法能改善再现像质量。
2012年5月19日,由中国图学学会主办,中国建筑科学研究院和建研科技股份有限公司承办的全国BIM(Bulding Information Modeling)技能等级考评工作指导委员会成立大会在北京友谊宾馆
累及前柱的髋臼骨折手术多采用前方髂腹股沟入路[1,2]。为改变髂腹股沟入路对髋臼前方暴露的局限性,2010-05-2012-03,我科采用改良髂腹股沟下入路或联合Kocher-Langenbeck(K-L
造桥机是工程机械中的重要机械设备,鉴于其结构复杂、研制周期长、资金投入大等特点,在设计前期对其进行动态模拟有其理论和实际意义。以某移动模架造桥机为对象,在深入了解
目的观察改良单开门加肌蒂移植方法在预防硬膜外瘢痕粘连中的作用。方法将18只家犬随机分为3组,A组每只家犬上行改良颈/腰椎单开门加肌蒂移植术;B组每只家犬上行改良颈/腰椎
利用n维参数L系统描述了超复数空间广义Mandelbrot集和Julia集,给出了描述算法和实验所得图形,并对四元数广义M-J集的动力学特征进行了理论上的分析和探讨。经过实验发现,四元数
提出了一种在三角网格鞋楦模型上生成三维帮样曲线的离散表示及其交互编辑修改方法。基于改进的能量模型对鞋楦曲面的选择区域进行展平,利用展平过程建立的三维帮面与展平后
构造了带形状参数λ的2m+2次Ball基和Ball曲线,它具有Said—Ball型广义基所具有的基本性质,通过调整参数达到控制曲线的目的。当2=0时,2m+2次Ball基退化为2m+1次Said—Ball型广义基
目的探讨一期病灶清除、植骨及前路短节段固定治疗胸腰椎结核的疗效。方法本组33例采用前路病灶清除、植骨短节段固定治疗脊柱结核,手术前正规化疗2~4周,调整内科疾病,行病灶