Three Rules Suffice for Good Label Placement

The general label-placement problem consists in labeling a set of features (points, lines, regions) given a set of candidates (rectangles, circles, ellipses, irregularly shaped labels) for each feature. The problem arises when annotating classical cartographical maps, diagrams, or graph drawings. The size of a labeling is the number of features that receive pairwise nonintersecting candidates. Finding an optimal solution, i.e., a labeling of maximum size, is NP-hard. We present an approach to attack the problem in its full generality. The key idea is to separate the geometric part from the combinatorial part of the problem. The latter is captured by the conflict graph of the candidates. We present a set of rules that simplify the conflict graph without reducing the size of an optimal solution. Combining the application of these rules with a simple heuristic yields near-optimal solutions. We study competing algorithms and do a thorough empirical comparison on point-labeling data. The new algorithm we suggest is fast, simple, and effective. Received December 21, 1998; revised October 13, 1999.     

Methods for Conceptual Thermal Design

This article describes three generic models and application methods that can be used to analyze temperature development in an electronic product during conceptual design. The models are based on generally known heat transfer and resistor–capacitor network theory and are theoretically and numerically approximated. The result is three easy-to-use tools for conceptual thermal design. Application of the models in design practice has been assessed using a usability experiment and several in-depth interviews with industrial design engineers from the field.     

Derivation of a Monte Carlo method for modeling heterodyne detection in optical coherence tomography systems

A Monte Carlo (MC) method for modeling optical coherence tomography (OCT) measurements of a diffusely reflecting discontinuity embedded in a scattering medium is presented. For the first time to the authors' knowledge it is shown analytically that the applicability of an MC approach to this optical geometry is firmly justified, because, as we show, in the conjugate image plane the field reflected from the sample is delta-correlated from which it follows that the heterodyne signal is calculated from the intensity distribution only. This is not a trivial result because, in general, the light from the sample will have a finite spatial coherence that cannot be accounted for by MC simulation. To estimate this intensity distribution adequately we have developed a novel method for modeling a focused Gaussian beam in MC simulation. This approach is valid for a softly as well as for a strongly focused beam, and it is shown that in free space the full three-dimensional intensity distribution of a Gaussian beam is obtained. The OCT signal and the intensity distribution in a scattering medium have been obtained for several geometries with the suggested MC method; when this model and a recently published analytical model based on the extended Huygens-Fresnel principle are compared, excellent agreement is found.     

Analysis of Occupational Injuries and Fatalities in Electrical Contracting Industry

The purpose of this paper was twofold: (1) to determine jobs/tasks associated with current injury, illness, and fatality trends in the electrical contracting sector of the construction industry; and (2) to identify current safety practices associated with the prevention of these injuries, illnesses, and fatalities. To achieve the project objectives, a survey was designed and sent to Michigan electrical contractors. To design an adequate survey, the research team first collected background information using the U.S. Bureau of Labor Statistics online database, published research, and contractor interviews. This paper presents and discusses the results of this study.     

Labeling Points with Weights

Annotating maps, graphs, and diagrams with pieces of text is an important step in information visualization that is usually referred to as label placement. We define nine label-placement models for labeling points with axis-parallel rectangles given a weight for each point. There are two groups: fixed-position models and slider models. We aim to maximize the weight sum of those points that receive a label. We first compare our models by giving bounds for the ratios between the weights of maximum-weight labelings in different models. Then we present algorithms for labeling n points with unit-height rectangles. We show how an O(n\log n)-time factor-2 approximation algorithm and a PTAS for fixed-position models can be extended to handle the weighted case. Our main contribution is the first algorithm for weighted sliding labels. Its approximation factor is (2+\varepsilon), it runs in O(n ²/\varepsilon) time and uses O(n/\varepsilon) space. We show that other than for fixed-position models even the projection to one dimension remains NP-hard. For slider models we also investigate some special cases, namely (a) the number of different point weights is bounded, (b) all labels are unit squares, and (c) the ratio between maximum and minimum label height is bounded.     

An investigation of myocardial aerobic capacity as a measure of both physical and cognitive workloads

With increased automation and supervisory control, the physical content of jobs has decreased while cognitive workload has increased. The cardiovascular system responds to both physical and cognitive stresses, and their combination, by causing an increase in both heart rate (HR) and blood pressure. The increase in HR and blood pressure cause an increase in myocardial contractility, which results in an increase in myocardial oxygen consumption (MV_O2). The rate–pressure product (RPP), given by the product of HR and systolic blood pressure, is a very reliable indirect measure of MV_O2. With this in mind, an experiment was conducted on 12 able-bodied male students from the University population. Subjects were required to perform three cognitive tasks (Stroop Incongruent Color-Word Test, simulated public speaking, and calculating task) under two physical conditions (riding a Schwinn Airdyne at a constant speed of 1/3 of their estimated maximum HR, and seated at rest on the Schwinn Airdyne). HR and blood pressure were monitored throughout the testing period. Results of the analysis of the randomized block design indicated that both cognitive and physical tasks had a significant effect on RPP. Additionally, the findings from this study indicated that RPP can be used as an objective measure to separate the components of cognitive workload and cognitive stress in combined tasks.

Relevance to industry

Rate–pressure product may be used as a measure of occupational workload, both cognitive and physical. It may be possible to use RPP measures to set limits on workloads and for establishing work allowance.     

Analysis of self-assembled monolayers on gold surfaces using direct analysis in real time mass spectrometry

Mass spectrometry was performed on self-assembled monolayers (SAMs) of dodecanethiol on gold using the new direct analysis in real time (DART) ionization technique. Observed peaks for the SAMs included monomers, dimers, and trimers of the SAM molecules, with the dimer and trimer relative peak heights enhanced as compared to the spectra for neat dodecanethiol. The possibility that the observed peaks were due to residual (noncovalently bonded) material on the surface was tested by attempting to observe residual dodecanol. No peaks corresponding to dodecanol were observed. These results indicate that DART is an excellent ionization method for the direct and unambiguous mass analysis of chemical species in self-assembled monolayers.     

The effect of upper-extremity posture on maximum grip strength

The objective of this study was to determine and document the position of peak grip strength in different shoulder, elbow, and wrist posture combinations. Fifteen (15) male subjects performed maximal exertions with their dominant hands in nine wrist postures, three elbow postures, and two shoulder postures. Analysis of the data revealed that shoulder and elbow angles had significant effect upon the grip strength. Similarly, it was seen that grip strength at elbow at 135 degrees flexion was significantly different from those with elbow at 90 and 180 degrees. Further, the results revealed that peak grip strength occurred at a combined posture of shoulder abducted 0 degrees, elbow flexed 135 degrees, and the wrist in the neutral posture. Decrements of up to 42% in grip strength could be seen as elbow and wrist angles deviated. This means that use of handtools at deviated postures of shoulder, elbow, and wrist would decrease the percent of MVC at which a worker operated. Hence, the implementation of the finding of this study might be a reduction in the risk of injury, increase in productivity, and well-being of the workers.     

Comment on "Excitation with a focused,pulsed optical beam in scattering media: diffraction effects"

To incorporate the wave properties of light, it was recently proposed to modify the Monte Carlo-based photon transport model to a semi-quantum-mechanical representation by considering each ray as a photon wave packet [Appl. Opt. 39, 5244 (2000)]. It is not clear from the paper whether each photon wave packet is considered representative of an entire plane wave or if each is spatially localized. However, for each interpretation we identify problems with the approach suggested for combining the wave-packet contributions. These include violation of the principle of conservation of energy and the use of a scattering phase function that is incompatible with the suggested way of calculating the intensity values. These issues render the approach impractical.