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.     

Preparing Science Teachers in an Era of Reform: Practitioners' Perspectives of Methods Courses

With recent national calls for the reform of science education have come standards that delineate not only science content but also assessment, pedagogy, and teachers’ professional development. If teachers must teach science differently, then teacher preparation must change. This study asked 31 inservice secondary science teachers to complete a survey about topics for inclusion in a secondary science methods course. Respondents ranked a list of prespecified topics and had an opportunity to suggest other topics for inclusion in the course. Results showed that the majority of prespecified potential topics were judged important enough by these teachers to warrant inclusion in a methods course, though no individual added topic appeared on more than two surveys. Results demonstrate that these teachers believe teaching many of the traditional topics in science methods courses is still needed. In addition, they advocated the inclusion of several topics that either represent recent technological and theoretical advances, or longstanding ideas that have recently received considerable attention.     

Paper I: The use of measurement-time dependent single-aliquot equivalent-dose estimates from quartz in the identification of incomplete signal resetting

The identification of incomplete signal re-setting of optically stimulated luminescence signals in sedimentary quartz is a vitally important step in the continued improvement of optical dating. It is shown that narrow spectrum (blue-green) laboratory partial bleaching of aliquots of natural sedimentary quartz has a significant effect on equivalent dose (measured using a single aliquot procedure) calculated as a function of measurement time (D_e(t)). The blue-green stimulation spectrum mimics that found underwater and the results suggest that incomplete re-setting of waterlain sediments may be possible using the D_e(t) method.     

A simple low-vacuum environmental cell.

The environmental cell device discussed in this paper provides a modest low-vacuum scanning electron microscopy (SEM) capability to a standard SEM without requiring additional pumping. This environmental cell confines a volume of low vacuum in contact with the sample surface using a container that has an aperture for admitting the primary electron beam. The aperture is large enough to permit a limited field of view of the sample, and small enough to limit the outflow of gas into the SEM chamber to that which can be accommodated by the standard SEM pumping system. This environmental cell also functions as a gaseous detector device.