Solving the irregular strip packing problem via guided local search for overlap minimization

The irregular strip-packing problem (ISP) requires a given set of non-convex polygons to be placed without overlap within a rectangular container having a fixed width and a variable length, which is to be minimized. As a core sub-problem to solve ISP, we consider an overlap minimization problem (OMP) whose objective is to place all polygons into a container with given width and length so that the total amount of overlap between polygons is made as small as possible. We propose to use directional penetration depths to measure the amount of overlap between a pair of polygons, and present an efficient algorithm to find a position with the minimum overlap for each polygon when it is translated in a specified direction. Based on this, we develop a local search algorithm for OMP that translates a polygon in horizontal and vertical directions alternately. Then we incorporate it in our algorithm for OMP, which is a variant of the guided local search algorithm. Computational results show that our algorithm improves the best-known values of some well-known benchmark instances.     

Direct Ray Tracing of Phong Tessellation

There are two major ways of calculating ray and parametric surface intersections in rendering. The first is through the use of tessellated triangles, and the second is to use parametric surfaces together with numerical methods such as Newton's method. Both methods are computationally expensive and complicated to implement. In this paper, we focus on Phong Tessellation and introduce a simple direct ray tracing method for Phong Tessellation. Our method enables rendering smooth surfaces in a computationally inexpensive yet robust way.     

Compact electrostatic levitator for diffraction measurements with a two axis diffractometer and a laboratory x-ray source

A compact electrostatic levitator was developed for the structural analysis of high-temperature liquids by x-ray diffraction methods. The size of the levitator was 200 mm in diameter and 200 mm in height and can be set up on a two axis diffractometer with a laboratory x-ray source, which is very convenient in performing structural measurements of high-temperature liquids. In particular, since the laboratory x-ray source allows a great amount of user time, preliminary or challenging experiments can be performed with trial and error, which prepares and complements synchrotron x-ray experiments. The present small apparatus also provides the advantage of portability and facility of setting. To demonstrate the capability of this electrostatic levitator, the static structure factors of alumina and silicon samples in their liquid phases were successfully measured.     

New oxide phosphors for FEDs: Ruddlesden—Popper phases synthesized with IIIB‐group elements

Abstract— A red‐emitting phosphor, SrTiO³:Pr³⁺, for low‐voltage‐type FEDs and VFDs was developed by Futaba Corporation in 1996. The addition of Al or Ga is essential in the preparation of this phosphor because it improves the luminescence efficiency dramatically. For this impurity effect, Futaba Corporation proposed a charge‐compensation mechanism, which was supported by a recent observation of emission lines due to Al³⁺‐Pr³⁺ pairs. In addition, it was found that Al also works as a scavenger of planar defects, presumably SrO thin layers interleaved in the SrTiO³ lattice, by forming strontium aluminates. The latter mechanism suggests the possibility that a similar impurity effect can be found in materials with crystal structures, including alkaline‐earth oxide layers (Ruddlesden‐Popper phases).     

Dielectric Dispersion of Polycrystalline Aluminum Nitride at Microwave Frequencies

Complex permittivity of polycrystalline AlN was measured over the frequency range 100 MHz to 13 GHz using reflection coefficient and cavity resonator methods. Dielectric relaxation peaks of loss tangent were observed in the frequency range 200 MHz to 3 GHz. The maximum value of loss tangent was ∼200 × 10⁻⁴. Relative permittivities decreased by ∼4% with increased frequency at the region of relaxation peaks. It was shown that these dispersion frequencies were inversely proportional to the grain sizes of AlN and independent of purities and processes. Model calculations for elastic vibration of a single-crystal grain of AlN were performed to investigate the origin of the dielectric dispersion due to piezoelectric effect. The calculated results of elastic sphere and 14-faced-polyhedron models showed a good quantitative agreement with the observed dispersion frequencies, which suggested that the dispersion was due to a piezoelectric vibration of a single grain of AlN ceramics at microwave frequencies.     

Discrete choice in commuter space: Small area analysis of diurnal population change in the Tokyo Metropolitan Region

Considerations of metropolitan commuting have often related to urban space as a continuum, and to commuting itself as a process. This approach has led to escalating complexity in the measurement, modeling and analysis of commuting, often with no commensurate results. The present study extends an alternative approach that considers commuter space of a metropolis as a discrete set of small areas. Each small area throughout the metropolis is a nighttime location of some households and, as a possible discrete destination choice of individuals within households, each subarea is also a daytime location of some persons. Each subarea, therefore, may be thought of as attaining two values, corresponding to its daytime (e.g., noontime) and nighttime (e.g., midnight) populations. The diurnal demographic shift of subareas, as a set of binary events, or toggles, between daytime and nighttime populations, is associated with commuter access throughout the metropolis. Diurnal shift offers structural simplicity aimed at estimating small-area daytime populations across a metropolitan region that might suitably precede and complement conventional continuum considerations of commuting. Using data for the Tokyo Metropolitan Region, we identify average household size as the nighttime indicator of small-areas, and daytime population density as their daytime indicator. The potential for the estimation of daytime populations across metropolitan regions where daytime population data are unavailable, is underscored by the clear tendency towards inverse relation of these two indicators of diurnal shift.     

Effect of O2 on NO removal by ammonia radical injection using one-cycle sinusoidal power source

NO reduction experiment was performed by injecting ammonia radicals, which were externally generated by flowing the NH₃ gas diluted with Ar gas through a dielectric barrier discharge with a one-cycle sinusoidal-wave power source. The discharge was intermittently formed between coaxial cylindrical electrodes with a space of 1.5 mm at an applied peak-to-peak voltage of 3-25 kV. The generated radicals were injected into simulation gas (NO/O₂/N₂). The simulation gas contained 0-5.6% O₂, and the effect of O₂ on NO_x removal was discussed. The minimum reaction temperature for NO reduction was low when simulation gas contained O₂. High O₂ concentration (O₂=5.6%) in simulation gas, high repetition rate to NH₃, and high applied power to NH₃ decreased NO removal efficiency.     

Glasslike Transitions in Thin Polymer-Melt Films Due to Thickness Constraint

The shear properties of thin films of star and linear polyisoprene (PIP) melts under high pressure were investigated as a function of sliding velocity (shear rate) using the surface forces apparatus. The results were contrasted with their bulk rheological properties; effects of thickness constraint on the shear behavior were discussed. The melts of PIP in bulk exhibit Newtonian-like constant viscosity at least at low shear rates (frequencies), which suggests that individual molecules flow with lateral sliding motion. However, thin films of PIP melts show tribological features involving apparent shear-thinning behavior, indicative of the correlated motions in confined geometries. The shear-property change from bulk rheological behavior to thin-film tribological behavior along with the thickness decrease reflects the physical states and their transitions in the systems; the thickness constraint induces glasslike transitions. Effects of molecular weights and molecular architecture (star-branched or linear) on the shear properties are also discussed.     

A Technique to Eliminate Redundant Inter-Processor Communication on Parallelizing Compiler TINPAR

Optimizing inter-processor (PE) communication is crucial for parallelizing compilers for message-passing parallel machines to achieve high performance. In this paper, we propose a technique to eliminate redundant inter-PE messages. This technique utilizes data-flow analysis to find a definition point that corresponds to a use point where the definition and the use occur in different PEs. If several read accesses occurred in the same PE use the data defined at the same definition point in another PE, redundant inter-PE messages are eliminated as follows: only one inter-PE communication is performed for the earliest read access and the previously received data are used for the following read. In order to guarantee the consistency of the data, a valid flag and a sent flag are provided for each chunk of received data. The control of these flags is equivalent to the coherence control by the self invalidation on a compiler aided cache coherence scheme.     

Molecular beam epitaxial growth of SrO and CaO with RHEED intensity oscillation

SrO and CaO, related compounds of BSCCO superconductor, are grown onto SrTiO₃(100) substrates with molecular beam epitaxy(MBE) technique. During growth, the specular spots of RHEED patterns show intensity oscillations, indicating two dimensional growth. The periods of oscillations are utilized to calculate the atom fluxes. It is shown that sublimation processes of both Sr and Ca metals in the effusion cells are stable under the growth condition of oxide films. The periods of oscillations during the SrO growth are independent of substrate temperature, confirming that Sr atoms are oxidized immediately and stay on the substrate surface without re-evaporation. These informations are practically available for precise control of the atomic layer controlled MBE of BSCCO superconductor thin films.On leave from Superconductiivity Research Laboratory, ISTEC.