Pre‐convolved Radiance Caching

The incident indirect light over a range of image pixels is often coherent. Two common approaches to exploit this inter‐pixel coherence to improve rendering performance are Irradiance Caching and Radiance Caching. Both compute incident indirect light only for a small subset of pixels (the cache), and later interpolate between pixels. Irradiance Caching uses scalar values that can be interpolated efficiently, but cannot account for shading variations caused by normal and reflectance variation between cache items. Radiance Caching maintains directional information, e.g., to allow highlights between cache items, but at the cost of storing and evaluating a Spherical Harmonics (SH) function per pixel. The arithmetic and bandwidth cost for this evaluation is linear in the number of coefficients and can be substantial. In this paper, we propose a method to replace it by an efficient per‐cache item pre‐filtering based on MIP maps — such as previously done for environment maps — leading to a single constant‐time lookup per pixel. Additionally, per‐cache item geometry statistics stored in distance‐MIP maps are used to improve the quality of each pixel's lookup. Our approximate interactive global illumination approach is an order of magnitude faster than Radiance Caching with Phong BRDFs and can be combined with Monte Carlo‐raytracing, Point‐based Global Illumination or Instant Radiosity.     

A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem

The two-echelon location-routing problem (LRP-2E) is raised by the design of transportation networks with two types of trips: first-level trips serving from one main depot a set of satellite depots, to be located, and second-level trips supplying customers from these satellites. In the proposed multi-start iterated local search (MS-ILS), three greedy randomized heuristics are used cyclically to get initial solutions. Each ILS run alternates between two search spaces: LRP-2E solutions, and travelling salesman (TSP) tours covering the main depot and the customers. The number of iterations allotted to a run is reduced whenever a known solution (stored in a tabu list) is revisited. MS-ILS can be reinforced by a path-relinking procedure (PR), used internally for intensification, as post-optimization, or both. On two sets with 24 and 30 LRP-2E instances, MS-ILS outperforms on average two GRASP algorithms and adding PR brings a further improvement. Our metaheuristic also surpasses a tabu search on 30 instances for a more general problem with several main depots. It is still effective on a particular case, the capacitated location-routing problem (CLRP): In a comparison with four published metaheuristics, only one (LRGTS, Prins et al., 2007) does better.     

Comportement électrocatalytique vis à vis de la réduction d'oxygène des oxydes mixtes AxByMn3−(x+y)O4

Résumé Les résultats expérimentaux présentés dans cette étude et ceux publiés précédemment montrent que l'électroréduction de l'oxygène se fait dans les sites actifs formés par des ions Mn⁴⁺, et que ceux de Mn³⁺ assurent le transport des électrons au sein du solide.

---

From the results obtained in this study and those presented in previous publications, it can be deduced that the electroreduction of oxygen occurs via electron transfers at active sites created by Mn⁴⁺ ions and that Mn³⁺ ions contribute to the transport of the electrons through the bulk of the electrocatalysts.

---

---

Certains de ces résultats ont fait l'object d'une communication enPoster à la réunion I.S.E. à Varna, Septembre 1977.

---

A=Zn, Cr, Al;B = Ni, Cu; et 0 x,y 1.     

Comments on “Capture and Retransmission Control in Mobile Radio”

For original paper by Zorzi and Rao, see IEEE J. Sel. Areas Commun., vol.12, no.8, p.1289-98 (1994 October)     

Poromechanics Response of Inclined Wellbore Geometry in Fractured Porous Media

This paper presents the poromechanics/poroelastic analytical solution for stress and pore pressure fields induced by the action of drilling and/or the pressurization of an inclined/horizontal wellbore in fractured fluid-saturated porous media, or naturally fractured fluid-saturated rock formations. The model which is developed within the framework of the coupled processes in the dual-porosity/dual-permeability approach accounts for coupled isothermal fluid flow and rock/fractures deformation. The solution to the inclined/horizontal wellbore problem is derived for a wellbore drilled in an infinite naturally fractured poroelastic medium, subjected to three-dimensional in situ state of stress and pore pressure. The dual-porosity analytical solution is first reduced to the limiting single-porosity case and verified against an existing single-porosity solution. A comparison between single-porosity and dual-porosity poroelastic results is conducted and displayed in this work. Finally, wellbore stability analyses have been carried out to demonstrate possible applications of the solution.     

A Knowledge Discovery System with Support for Model Selection and Visualization

The process of knowledge discovery in databases consists of several steps that are iterative and interactive. In each application, to go through this process the user has to exploit different algorithms and their settings that usually yield multiple models. Model selection, that is, the selection of appropriate models or algorithms to achieve such models, requires meta-knowledge of algorithm/model and model performance metrics. Therefore, model selection is usually a difficult task for the user. We believe that simplifying the process of model selection for the user is crucial to the success of real-life knowledge discovery activities. As opposed to most related work that aims to automate model selection, in our view model selection is a semiautomatic process, requiring an effective collaboration between the user and the discovery system. For such a collaboration, our solution is to give the user the ability to try various alternatives and to compare competing models quantitatively by performance metrics, and qualitatively by effective visualization. This paper presents our research on model selection and visualization in the development of a knowledge discovery system called D2MS. The paper addresses the motivation of model selection in knowledge discovery and related work, gives an overview of D2MS, and describes its solution to model selection and visualization. It then presents the usefulness of D2MS model selection in two case studies of discovering medical knowledge in hospital data—on meningitis and stomach cancer—using three data mining methods of decision trees, conceptual clustering, and rule induction.     

Supercooling Helium Vapor: Nucleation and Fog Formation Induced by Strong Evaporation

We have studied heterogeneous nucleation of liquid ⁴He on cesiated surfaces using calorimetric techniques. Nucleation kinetics are strongly influenced by wetting properties. Since liquid ⁴He does not wet cesium below 2K, substantial supercooling of the vapor is expected on theoretical grounds. Experimentally, however, we have been unable to detect any supercooling in our cells. This may be due to microscopic defects in the Cs coating, which in turn may be related to the fact that we have been unable to find a cell construction material which is wetted by Cs. Somewhat paradoxically, it is possible to supercool helium vapor even in a container made of conventional wetted materials by imposing a large heat and mass flux from the liquid to the vapor across the bulk liquid-vapor interface. When evaporation is sufficiently strong, the vapor above the liquid becomes unstable, and forms a dense fog. Videos of this process show that the fog front propagates rapidly from very near the liquid-vapor interface upward into the vapor. Fog formation near the liquid interface implies that the vapor is in a supercooled metastable state. Qualitative ideas from non-equilibrium thermodynamics and kinetic theory are used to explain this phenomenon.     

Biomimetic Engineering of a Scavenger‐Free Nitric Oxide‐Generating/Delivering System to Enhance Radiation Therapy

Nitric oxide (NO) is a potent tumor‐cell radiosensitizer but it can be readily scavenged by hemoglobin (Hb) in vivo. A biomimetic incubator that can generate and deliver NO in a scavenger (Hb)‐free environment to enhance its radiosensitizing effect to maximize its efficacy in radiotherapy is proposed. This NO incubator comprises a poly(lactic‐co‐glycolic acid) (PLGA) hollow microsphere (HM) that contains an NO donor (NONOate) and a surfactant molecule (sodium caprate, SC) in its aqueous core. In acidic tumorous environments, the PLGA shell of the HM allows the penetration of protons from the outside, activating the hydrolytic cleavage of NONOate, spontaneously generating NO bubbles, which are immediately trapped/stabilized by SC. The SC‐stabilized NO bubbles in the HM are then squeezed through the spaces of its PLGA matrices by the elevated internal pressure. Upon leaving the HM, the entrapped NO molecules may passively diffuse through their SC‐stabilized/protected layer gradually to the tumor site, having a long‐lasting radiosensitizing effect and inhibiting tumor growth. The entire process of NO generation and delivery is conducted in a scavenger (Hb)‐free environment, mimicking the development of young ovoviviparous fish inside their mothers' bodies in the absence of predators before birth.