3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects

We present a new data structure for a set of n convex simply-shaped fat objects in the plane, and use it to obtain efficient and rather simple solutions to several problems including (i) vertical ray shooting—preprocess a set of n non-intersecting convex simply-shaped flat objects in 3-space, whose xy-projections are fat, for efficient vertical ray shooting queries, (ii) point enclosure—preprocess a set C of n convex simply-shaped fat objects in the plane, so that the k objects containing a query point p can be reported efficiently, (iii) bounded-size range searching— preprocess a set C of n convex fat polygons, so that the k objects intersecting a “not-too-large” query polygon can be reported efficiently, and (iv) bounded-size segment shooting—preprocess a set C as in (iii), so that the first object (if exists) hit by a “not-too-long” oriented query segment can be found efficiently. For the first three problems we construct data structures of size O(λ_s(n)log³n), where s is the maximum number of intersections between the boundaries of the (xy-projections) of any pair of objects, and λ_s(n) is the maximum length of (n, s) Davenport-Schinzel sequences. The data structure for the fourth problem is of size O(λ_s(n)log²n). The query time in the first problem is O(log⁴n), the query time in the second and third problems is O(log³n + klog²n), and the query time in the fourth problem is O(log³n).

We also present a simple algorithm for computing a depth order for a set as in (i), that is based on the solution to the vertical ray shooting problem. (A depth order for , if exists, is a linear order of , such that, if K₁, K₂ and K₁ lies vertically above K₂, then K₁ precedes K₂.) Unlike the algorithm of Agarwal et al. (1995) that might output a false order when a depth order does not exist, the new algorithm is able to determine whether such an order exists, and it is often more efficient in practical situations than the former algorithm.     

SSCH3光解离的多参考理论计算

摘要运用多参考微扰理论(Multireference MΦller-Plesset theory)计算了SSCH3垂直激发能及其S-C与S-S两种断键方式的绝热(Adiabatic)与非绝热(Diabatic)的基态和激发态势能曲线, 研究了在193nm激光作用下SSCH3的光解离过程, 理论计算值与实验值相符.     

Assignment of the first photoelectron band of the CH<Subscript>3</Subscript>CHCl radical using ab initio quantum mechanical calculations

HeI photoelectron spectra have been recorded for the reaction of atomic fluorine with ethyl chloride at different reaction times. A structured band associated with a short-lived primary reaction product has been recorded with adiabatic and vertical ionization energies of (7.84±0.02) and (8.18±0.02) eV respectively. An average vibrational separation of (680±30) cm^–1was observed in this band. Comparison between the experimental vertical and adiabatic ionization energies and ionization energies computed for CH₃CHCl (X²A) and CH₂CH₂Cl (X²A) at different levels of theory led to the assignment of the observed first photoelectron band to the ionization of CH₃CHCl (X²A). The observed vibrational structure was assigned to excitation of the C–Cl stretching mode in CH₃CHCl⁺(X¹A).Proceedings of the 11th International Congress of Quantum Chemistry satellite meeting in honor of Jean-Louis Rivail     

离子簇合物HeN_2~+的电子光谱的从头算研究

本文报道了离子簇合物HeN2＋的电子光谱的从头算结果。在MCSCF／6－31G（d，p）水平上，对其基态进行了几何优化，用该构型．在SDC1／6－31（d，p）水平上计算了基态的总能量。用SDCI方法计算得到HeN2＋从基态到选择激发态的垂直跃迁能、振子强度、跃迁频率、辐射寿命以及Einstain系数。该结果可以较好的验证maier的实验。     

改性聚苯乙烯微球的制备及其胶体晶体的组装

采用甲基丙烯酸改性的无皂乳液聚合方法制备了尺寸为210 nm、含羧基的聚苯乙烯(PS)微球，用红外光谱、透射电子显微镜和粒度分析仪对其形状和结构进行分析，结果表明，经甲基丙烯酸改性后得到了表面为高密度电荷的单分散性PS微球.用垂直沉积法快速制备出在较大范围(大于1 cm2)呈现很好有序性的密排结构聚苯乙烯胶体晶体薄膜，其在590 nm波长处存在光子带隙.在电子显微镜下，观察到这种胶体晶体是面心立方(fcc)密排结构.     

Calculation of Vertical Ionization Potentials of Oxygen Difluoride,Difluoramine, and Difluoromethane by Local Density Approximation

The vertical ionization potentials of OF₂, HNF₂, and CH₂F₂ were computed by the deMon density functional program. The results are compared with earlier calculations and with experiment. The average absolute deviation of the 21 computed ionization potentials of the outer valence electrons from experiment is 0.44 eV, which compares well with 0.37 eV for frozen-orbital configuration-interaction calculations. Although this performance is not as good as perturbation corrections to Koopmans' theorem, the computation requirements are much less demanding.     

Application of the iterative difference-dedicated configuration interaction method to the determination of excitation energies in some benchmark systems: Be, CH+, BH and CH2

The iterative difference-dedicated CI method (IDDCI) has been applied to determine excitation energies in small systems for which benchmark FCI and other high-level calculations exist. Transitions to excited singlet and triplet states in Be and vertical transitions in CH⁺, BH and CH₂ are reported. The deviations from FCI results are lower than 0.1 eV and compare advantageously with SDCI including size-consistency corrections, (SC)²SDCI, and with coupled cluster calculations including the effect of triples, especially for the states which have a predominant double excitation character. The IDDCI procedure has been speeded up by using smaller subspaces for optimizing the molecular orbitals. Received: 17 January 1997 / Accepted: 31 July 1997     

The efect of the couple stress parameter and Prandtl number on the transient natural convection flow over a vertical cylinder

An analysis is performed to study transient free convective boundary layer flow of a couple stress fluid over a vertical cylinder, in the absence of body couples. The solution of the time-dependent non-linear and coupled governing equations is carried out with the aid of an unconditionally stable Crank–Nicolson type of numerical scheme. Numerical results for the steady-state velocity, temperature as well as the time histories of the skin-friction coefcient and Nusselt number are presented graphically and discussed. It is seen that for all flow variables as the couple stress control parameter, Co, is amplified, the time required for reaching the temporal maximum increases but the steady-state decreases.     

A model of product line design and introduction sequence with reservation utility

Cannibalization is a major concern for a firm when designing a product line. In addition, external options from outside the firm’s product line may also play a significant role. In this paper, we investigate the impact of external options, represented by reservation utility, on product line design and introduction sequence. We find that: (a) heterogeneous reservation utility defines the relative attractiveness of segments and corresponding product line; (b) reservation utility makes it more favorable to introduce products sequentially rather than simultaneously; (c) aggregating segments is an effective way to mitigate cannibalization when it becomes too difficult to manage with different values of reservation utility across multiple segments; and (d) introducing products in a non-monotone order of quality can improve profit from simultaneous introduction when the value of reservation utility of a middle segment is particularly high.     

Non-Poissonian statistics in an optical analog of quantum billiard with perfectly square boundaries

We study deviation from the Poissonian statistics of the frequency spacing distribution, appearing due to coupling of polarizational and transverse degrees of freedom in a perfectly square vertical cavity surface emitting laser. The deviation can be controlled by strength of the intracavity anisotropy and its alignment to the device boundaries.