On finding optimal and near-optimal lineal spanning trees

The search for good lineal, or depth-first, spanning trees is an important aspect in the implementation of a wide assortment of graph algorithms. We consider the complexity of findingoptimal lineal spanning trees under various notions of optimality. In particular, we show that several natural problems, such as constructing a shortest or a tallest lineal tree, are NP-hard. We also address the issue of polynomial-time, near-optimization strategies for these difficult problems, showing that efficient absolute approximation algorithms cannot exist unlessP = NP.This author's research was supported in part by the Sandia University Research Program and by the National Science Foundation under Grant M IP-8603879.This author's research was supported in part by the National Science Foundation under Grants ECS-8403859 and MIP-8603879.     

Applications of the 4×4 determinant method and the POLYGON ENGINE

In the first half of the paper, various types of processing pertaining to a polygon, using the 4×4 determinant theories are explained along with a new containment test algorithm of a point in a polygon. In the latter half of the paper, a general-purpose geometric processor, the POLYGON ENGINE, is presented which can deal with various types of interference problems, such as Boolean operations in solid modelling, hidden line and surface eliminations, ray tracing and so on. It is, a successor of the TRIANGLE PROCESSOR and is also based upon the 4×4 determinant theories [4–6]. While the TRIANGLE PROCESSOR processes a triangulated polygon on a triangle-by-triangle basis, the POLYGON ENGINE can treat a polygon without triangulation. The latter is expected to be more functional, more efficient and easier to use.     

用屏蔽暂堵技术封堵水平井裂缝性漏层

克拉玛依油田HW702水平井的大斜度段和水平段,将穿越纵向裂缝发育的二叠系佳木河组储层。为安全钻进和保护油层,用超细碳酸钙和磺化沥青复配后加入复合离子钻井液中成屏蔽暂堵的堵漏钻井液。室内用岩心试验,屏蔽暂堵后渗透率可降为0,暂堵深度小于3cm,可用酸化和射孔解堵。现场使用效果也很好,使HW702水平井顺利完钻,并获得工业油气流。     

横波速度各向异性初步探讨：—多波勘探资料的应用

在纵波、SH 型横波资料处理和解释过程中,我们发现四川 HBC 地区地下介质普遍存在方向各向异性。当横波通过方向各向异性介质时,分裂成两个波:一个波的偏振方向与裂缝平行,叫快横波;另一个波的偏振方向与裂缝走向垂直,叫慢横波。采用相应的观测和处理方法,便可获得快横波和慢横波剖面。根据同一界面的快、慢横波的旅行时可以求得各向异性系数。同样,还可以利用 SH 波与转换波的速度比求取各向异性系数。各向异性系数的大小,反映了裂缝的发育程度。如果野外作了 X、Y 分量观测,室内又作了坐标旋转处理,那么,就可以进一步确定裂缝带的方向。如果未作上述工作,也可以根据构造线走向,大致确定裂缝带的发育方向。     

T-stress in orthotropic functionally graded materials: Lekhnitskii and Stroh formalisms

A new interaction integral formulation is developed for evaluating the elastic T-stress for mixed-mode crack problems with arbitrarily oriented straight or curved cracks in orthotropic nonhomogeneous materials. The development includes both the Lekhnitskii and Stroh formalisms. The former is physical and relatively simple, and the latter is mathematically elegant. The gradation of orthotropic material properties is integrated into the element stiffness matrix using a “generalized isoparametric formulation” and (special) graded elements. The specific types of material gradation considered include exponential and hyperbolic-tangent functions, but micromechanics models can also be considered within the scope of the present formulation. This paper investigates several fracture problems to validate the proposed method and also provides numerical solutions, which can be used as benchmark results (e.g. investigation of fracture specimens). The accuracy of results is verified by comparison with analytical solutions.     

Study on ASTM E399 and ASTM E1921 standards

Costs of ASTM E399 and ASTM E1921 tests, which were developed to determine the fracture toughness (K_Ic) and the ductile–brittle transition temperature of ferritic steels, respectively, are considered high and the procedures are also very complicated. In this study, a method, which is more cost‐effective and easier to carry out, is proposed.     

Failure analysis of three reconditioned rail car couplers

Three reconditioned rail car couplers, arbitrarily identified as couplers, failed during service due to cracking of the front face. The three couplers were reportedly upgraded by quenching and tempering to enhance strength and toughness. The objective of this investigation was to determine the mode of crack propagation and the root cause of the observed failures. Verl E. (Bud) Kahle, P.E., was a professional failure analyst for more than forty years. After receiving his Bachelor of Science degree in physical metallurgy from Washington State University 1957, Bud was employed by the General Electric Company at a facility in Hanford, Washington. He later was employed by the Aerojet General Corporation and eventually was head of the Southern Pacific Materials Science Laboratory in Sacramento. After retirement from Southern Pacific he owned and operated his own firm, Kahle Metallurgical Consulting Services, for fifteen years. He came to be known as “the man with the answers” to clients in a variety of industries. Bud was a Life Member of ASM International. Many of Bud’s clients remarked on the high quality of his failure analysis case histories and encouraged him to have them published. After Bud passed away in 1999, his wife, Suzanne, approached ASM International to see if the society would be interested in publishing any of his work. Mrs. Kahle was able to supply a large number of reports, which Bud had carefully archived over the years. Journal of Failure Analysis and Prevention Associate Editor Michael Stevenson read through the collected case histories, selected the ones to be included in this issue, and edited them for journal publication. ASM International wishes to thank Mrs. Kahle for providing these case histories for publication.     

平面药包抛掷爆破的漏斗特征解析

根据惠州港通用码头陆域平面药包抛掷爆破的实爆堆积测量分析成果 ,结合药包设计的主要参数 ,对平面药包产生的爆破漏斗的范围与形态、不同药包部位的残方比与抛掷率、药包的长抗比与圆柱体药包的应力波形演变关系予以解析 ,供硐室爆破的理论研究、模拟试验和总结条形药包特性时参考     

SA299钢冷脆行为的研究

某锅炉厂生产的锅炉汽包,在冬季制造过程中发生破裂,汽包材料为 SA299钢,对断口的初步分析发现为脆性解理断口,据此认为是冷脆破坏。本文依据冷脆特征温度 Tc 的概念对 SA299钢的冷脆行为进行了细致的分析。     

精对苯二甲酸反应器桨叶断裂分析与修复

为了保证进口精对苯二甲酸装置氧化反应器中钛制搅拌器的正常工作，对钛制搅拌器桨叶在运行中断裂脱落的原因进行了分析，并叙述了桨叶修理的方法和要求。经修理后的桨叶投入生产使用，达到了预期的目标。