Polygon visibility ordering via Voronoi diagrams

Visibility determination is one of the oldest problems in computer graphics. The visibility, in terms of back-to-front polygon visibility ordering, is determined by updating a priority list as the viewpoint moves. A new list-priority algorithm, utilizing a property of Voronoi diagrams, is proposed in this paper. The operation is in two phases. First, in a pre-processing phase the scene is divided into Voronoi cells. A sub-list associated with each cell contains references to those polygons that intersect with it. The polygons are assigned a fixed set of view-independent priority orders within the cluster. Last, an interactive phase sorts the clusters according to the depth value of each Voronoi site. The most time-consuming work is performed during the pre-processing phase that only has to be executed once for the scene. Since all the polygons in a cell are pre-computed to obtain the fixed priority order within the cluster, a relatively simple task is left in the interactive phase, which is only to sort the clusters repeatedly when the viewpoint is changed. This method contains performance benefits that make it better shaped than previous BSP based methods.     

Organic LED full-color passive-matrix display

Abstract— A full-color 5.2-inch 1/4-VGA passive-matrix organic LED display has been developed, adopting selective deposition for the different emitting materials. The display features 320 (×3) × 240 pixels with an equivalent pixel size of 0.33 × 0.33 mm, white peak luminance of over 150 cd/m², and power consumption of 6 W.     

Molecular simulation for adsorption of chlorinated hydrocarbon in zeolites

Equilibrium and isosteric heat of adsorption for the system of chloroform and USY-type zeolite were studied. The USY-type zeolite (PQ Co., SiO₂/Al₂O₃=70) was used both as a pure crystalline powder and as granulated particles with binder. Chloroform was reagent grade. The adsorption equilibria were measured using a gravimetric method and were expressed as isotherms. A chromatographic method (i.e. pulse response of chloroform through the USY column with helium carrier) was used to get the initial slope of the isotherms. In the simulation, the GCMC method was used to calculate amounts adsorbed for various conditions. FF parameters were confidently applied. And modified structure model was effective for simulation. This paper was presented at The 5th International Symposium on Separation Technology-Korea and Japan held at Seoul between August 19 and 21, 1999.     

Observations of bound Tween80 surfactant molecules on single-walled carbon nanotubes in an aqueous solution

The slow diffusion of Tween80 surfactant molecules in a single-walled carbon nanotube (SWCNT) aqueous dispersion was directly observed using the pulsed field gradient nuclear magnetic resonance method. The slow diffusion of Tween80 molecules was attributed to the strongly adsorbed molecules on the SWCNTs in the aqueous dispersion. The amount of bound Tween80 molecules was estimated to be approximately 12% of the total amount of Tween80 molecules, contributing to the stability of the SWCNT aqueous dispersion. Using dynamic light scattering and total organic carbon measurements, this SWCNT/Tween80 aqueous dispersion was found to be very stable for at least 3 weeks. The observed zeta potentials of this SWCNT dispersion are between −10 and 0 mV, indicating that the stability of the SWCNTs in the Tween80 solution was maintained by steric interactions between the small amount of adsorbed Tween80 molecules on the SWCNTs, while the effect of electrostatic interactions between adsorbed Tween80 was minimal. This proposed method to investigate the amount of bound Tween80 molecules on SWCNTs has potential benefits in the field of the production of functional materials and nano-toxicity assessments.     

On the efficiency of cautious schedulers for database concurrency control—Why insist on two-phase locking?

Thecautious scheduler, recently proposed for the concurrency control of database systems, never resorts to abortions or rollbacks for the purpose of concurrency control. The comprehensive performance evaluation study among different cautious schedulers and conventional non-cautious schedulers, however, has not yet been attempted. In this paper, we consider five scheduling algorithms and investigate their performance by means of simulation studies. Two of these algorithms are non-cautious; that is, thetwo-phase locking algorithm (2PL) (the most popular transaction scheduling algorithm in practical systems) and theconflict serializable algorithm (CSR) (a typical scheduling algorithm among those not using a locking mechanism; also calledD-serializable algorithm, conflict preserving serializable algorithm, orWW-serializable algorithm). The others are cautious scheduling algorithms modified from the above2PL andCSR; that is,cautious two-phase locking algorithm (C2PL), exclusive preclaimed two-phase locking algorithm (EP2PL), andcautious conflict serializable algoritm (CCSR). The results demonstrate the superiority of the cautious conflict serializable algorithm over the conventional two-phase locking algorithm, especially in the on-line system environment.This work was supported in part by the Ministry of Education, Science and Culture of Japan under Scientific Research Grant-in-Aid and in part by the Advancd Systems Foundations of British Columbia, Canada.     

Grasp and Delivery for Moving Objects on Broken Lines

This paper studies the following variant of the Vehicle Routing Problem that we call the Grasp and Delivery for Moving Objects (GDMO) problem, motivated by robot navigation: The input to the problem consists of n products, each of which moves on a predefined path with a fixed constant speed, and a robot arm of capacity one. In each round, the robot arm grasps one product and then delivers it to the depot. The goal of the problem is to find a collection of tours such that the robot arm grasps and delivers as many products as possible. In this paper we prove the following results: (i) If the products move on broken lines with at least one bend, then the GDMO is MAXSNP-hard, and (ii) it can be approximated with ratio 2. However, (iii) if we impose the “straight line without bend” restriction on the motion of every product, then the GDMO becomes tractable. Y. Asahiro’s research was supported in part by Grant-in-Aid for Young Scientists 15700021, and Research on Priority Areas 16092223. E. Miyano’s research was supported in part by Grant-in-Aid for Research on Priority Areas 16092223. Presently, S. Shimoirisa is with the Software Development Engineering Department, Products Development Center, Retail Information Systems Company, Toshiba TEC Corporation.     

Experimental study of the flow in helical circular pipes: Torsion effect on the flow velocity and turbulence

An objective of the present paper is to experimentally clarify the torsion effect on the flow in helical circular pipes. We have made six helical circular pipes having different pitches and common non-dimensional curvature δ of about 0.1. The torsion parameter β0, which is defined by β0 = τ/（2δ）1/2 with non-dimensional torsion r, are taken to be 0.02, 0.45, 0.69, 1.01, 1.38 and 1.89 covering from small to very large pitch. The velocity distributions and the turbulence of the flow are measured using an X-type hot-wire anemometer in the range of the Reynolds number from 200 to 20000. The results obtained are summarized as follows： The mean secondary flow pattern in a cross section of the pipe changes from an ordinary twin-vortex type as is seen in a curved pipe without torsion （toroidal pipe） to a single vortex type after one of the twin-vortex gradually disappears as β0 increases. The circulation direction of the single vortex is the same as the direction of torsion of the pipe. The mean velocity distribution of the axial flow is similar to that of the toroidal pipe at small β0, but changes its shape as β0 increases, and attains the shape similar to that in a straight circular pipe when ,β0 = 1.89. It is also found that the critical Reynolds number, at which the flow shows a marginal behavior to turbulence, decreases as ,β0 increases for small ,β0, and then increases after taking a minimum at ,β0 ≈ 1.4 as ,β0 increases. The minimum of the critical Reynolds number experimentally obtained is about 400 at ,β0 ≈ 1.4.     

Niobium–aluminum oxynitride prepared by ammonolysis of oxide precursor obtained through the citrate route

Oxynitrides in the (Nb_1−xAl_x)(O,N) quaternary system were prepared by ammonolysis of oxide precursor obtained through the citrate route. The products at 1000 °C were a mixture of Nb(N,O) and NbN_0.95 at the niobium end (x = 0) and amorphous Al(O,N) at the aluminum end (x = 1). A new cubic compound (A) appeared mixed with Nb(N,O) in the compositional range 0.1 ≤ x ≤ 0.4. Its almost pure product was obtained at x = 0.5. The X-ray diffraction pattern was rock salt type (Nb_0.56Al_0.44)(O_0.38N_0.37□₀₂₅) in F_m−3m with a = 0.43481(1) nm. The product showed superconductivity with T_c = 15 K. Its crystallinity was much improved and its superconducting volume fraction increased to 32% after its thermal annealing at 1100 °C in evacuated sealed tube. A second cubic compound (B), rock salt type Nb[(O,N)_0.85□_0.15] with a = 0.434 nm, was observed mixed with amorphous Al(O,N) in the as-prepared products of the range 0.6 ≤ x ≤ 0.9.     

Study on new GMA welding process with duplex current feeding

Gas metal arc welding (GMAW) under pure argon shielding gas atmosphere (pure argon-GMAW) is suitable to obtain a high-strength and high toughness welded joint. However, it is difficult that pure argon-GMA welding is applied practically welding structure because of arc instability. In order to perform stable pure argon-GMA welding, duplex current feeding GMAW (DCF-GMAW) has been developed. The DCF-GMAW consists of primary GMA welding current and secondary welding current by constant-current power resource. DFC-GMAW can feed larger current near wire tip. This effect makes that weld penetration depth is deeper, weld bead shape is improved using DCF-GMAW.