A Dynamic Dictionary for Priced Information with Application

In this paper we design a dynamic dictionary for the priced information model initiated by Charikar et al. Assume that a set S consisting of n elements is given such that each element has an associated price, a positive real number. The cost of performing an operation on elements of S is a function of their prices. The cost of an algorithm is the sum of the costs of all operations it performs. The objective is to design algorithms which incur low cost. In this model we propose a dynamic dictionary, supporting search, insert and delete, for keys drawn from a linearly ordered set. As an application we show that the dictionary can be used in computing the trapezoidal map of a set of line segments, a fundamental problem in computational geometry.     

Tree-shaped flow structures designed by minimizing path lengths

This paper outlines a direct route to the construction of effective tree-shaped flow structures. Dendritic flow structures dominate the design of natural and engineered flow systems, especially in thermal and fluid systems. The starting point is the optimization of the shape of each elemental area or volume, such that the length of the flow path housed by the element is minimized. Proceeding toward larger and more complex structures - from elements, to first constructs, second constructs, etc. - the paper develops tree-shaped flow structures between one point and a straight line, one point and a plane, a circle and its center, and a point and many points distributed uniformly over an area. In the latter, the construction method is applied to a fluid flow configuration with laminar fully developed flow. The constructions reveal several features that are supported by empirical observations of natural tree-shaped flows: asymmetry, flow rate imbalance, pairing or bifurcation, angles between branches, and Y-shaped constructs that lie in a plane. It is shown that these basic features are necessary because of “packing”, i.e., assembling optimized elements into a fixed space, and filling the space completely. For the flow between an area and one point, the best elemental shape is the regular hexagon. It is shown that the emergence of string-shaped links that connect two or more elements are necessary features, which are also required by packing. Strings cover some of the inner zones of the tree network, particularly the inner zones of large and complex trees. Dichotomous Y-shaped constructs dominate the tree structure, especially the peripheral zones of the tree canopy. The practical importance of the simplified design method is discussed.     

二维地震过障碍观测系统模式及其参数设计

在二维地震勘探中,为了避免因地表障碍物使地震反射剖面出现间断现象,需要改变观测系统设计,跨越障碍物(江河、城镇等),以保证反射同相轴能连续追踪对比。在以往地震勘探中,有时因过障碍观测系统设计不合理,不但增加勘探费用,而且影响采集质量。因此只有科学合理地设计过障碍观测系统模式和参数,才能保证地震测线顺利通过障碍物,得到较好的障碍物下方的地震资料并降低勘探成本。为此本文在调查和研究大量野外实际的过障碍观测系统的基础上,总结归纳成三大类过障碍观测系统模式,并分析其特点和应用范围。采用图解法,推导出主要模式的跨越宽度、最小炮检距及最大炮检距等参数公式。采用这套过障碍观测模式不仅可以得到和障碍区两侧等质量的地震资料,而且可以有效地降低勘探成本。     

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.     

运用模式分类的雷达抗转发式距离欺骗干扰方法

针对雷达转发式欺骗干扰中的距离欺骗，提出了一种基于模式分类来识别目标与干扰的方法。该方法基于干扰和目标能量和起伏特性差异确定提取特征因子，再利用RBF神经网络方法进行分类。仿真结果表明，该方法具有较好的抗距离欺骗干扰性能。     

用MAXScript脚本语言生成分形图形

介绍了分形生成技术的原理与性质、MAXScript脚本语言的特点及功能，详细叙述了用MAXScript脚本语言生成分形图形的设计思想和实现方法。针对分形几何的特点，以具有严格自相似性的分形树为例，通过解释源代码、描述程序运行过程和结果，以及对生成的图片用3DSMAX进行再处理，分析了在3DSMAX环境中用MAXScript脚本语言生成分形图形这一新方法的优点和不足。     

Effects of Working Fluid,Tubeside Enhancement and Bundle Depth on the Optimized Fin Geometry of a Horizontal Condenser Tube

A theoretical study has been made to optimize the fin geometry of a horizontal finned tube which is to be usedfor condensers that handle the vapor load of a liquid phase change cooling module.Systematic numerical calcu-lations of the vapor to coolant heat transfer have been performed for parametric values of fin height,fin spacing,vertical bundle depth and tubeside heat transfer coefficient.Three dielectric fluids (R-113,FC-72,and FC-87)at atmospheric pressure were selected as the working fluids.For a single tube with optimized fin geometry,theaverage heat flux increased in the order of FC-87,R-113 and FC-72.Both the optimum fin height and optimumfin spacing increased with increasing vertical bundle depth.     

Periodic surface modeling for computer aided nano design

Current solid and surface modeling methods based on Euclidean geometry in traditional computer aided design are not efficient in constructing a large number of atoms and particles. In this paper, we propose a periodic surface model for computer aided nano design such that geometry of atoms and molecules can be constructed parametrically. At the molecular scale, periodicity of the model allows thousands of particles to be built efficiently. At the meso scale, inherent porosity of the model represents natural morphology of polymer and macromolecule. Surface and volume operations are defined to support crystal and molecular model creation with loci and foci periodic surfaces. The ultimate goal is to enable computer assisted material and system design at atomic, molecular, and meso scales.     

含Zr低合金高强度钢中夹杂物的特性

用电子探针研究了含Zr低合金高强度钢中夹杂物的形貌、大小及分布等特性。结果表明 ,钢样中的夹杂物为圆形 ,呈分散分布 ,其组成系含ZrO2 的复合夹杂物 ,而且MnS依附此复合夹杂物成核和长大。钢中添加少量Zr可明显改善夹杂物形态和分布 ,从而改善钢的强度和韧性