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.     

A comparison of steady-state evoked potentials to modulated tones in awake and sleeping humans.

Steady-state evoked potential responses were measured to binaural amplitude-modulated (AM) and combined amplitude- and frequency-modulated (AM/FM) tones. For awake subjects, AM/FM tones produced larger amplitude responses than did AM tones. Awake and sleeping responses to 30-dB HL AM/FM tones were compared. Response amplitudes were lower during sleep and the extent to which they differed from awake amplitudes was dependent on both carrier and modulation frequencies. Background EEG noise at the stimulus modulation frequency was also reduced during sleep and varied with modulation frequency. A detection efficiency function was used to indicate the modulation frequencies likely to be most suitable for electrical estimation of behavioral threshold. In awake subjects, for all carrier frequencies tested, detection efficiency was highest at a modulation frequency of 45 Hz. In sleeping subjects, the modulation frequency regions of highest efficiency varied with carrier frequency. For carrier frequencies of 250 Hz, 500 Hz, and 1 kHz, the highest efficiencies were found in two modulation frequency regions centered on 45 and 90 Hz. For 2 and 4 kHz, the highest efficiencies were at modulation frequencies above 70 Hz. Sleep stage affected both response amplitude and background EEG noise in a manner that depended on modulation frequency. The results of this study suggest that, for sleeping subjects, modulation frequencies above 70 Hz may be best when using steady-state potentials for hearing threshold estimation.     

Zur Bestimmung von Acetyl, besonders in Sauerstoff-Acetylverbindungen

Ohne Zusammenfassung     

Phase shift moiré studies of processing-induced residual strains in Nickel 200 spot welds

Processing-induced residual strains in solid cylinders of Nickel 200 were investigated using phase shifting moiré interferometry. Two different experimental approaches were used to study the strains produced during Tungsten-inert gas spot welding. A comparison of results for a ‘hot/fast’ and a ‘cool/slow’ weld demonstrate the capabilities of the general approach. Both experimental methods revealed distinct differences in the residual displacement and strain fields between the two types of welds.