Open Problems in Parameterized and Exact Computation - IWPEC 2006

In September 2006, the Second International Workshop on Parameterized and Exact Computation was held in Zürich, Switzerland, as part of ALGO 2006. At the end of IWPEC 2006, a problem session was held. (Most of) the problems mentioned at this problem session, and some other problems, contributed by the participants of IWPEC 2006 are listed here

The Iray Light Transport Simulation and Rendering System

While ray tracing has become increasingly common and path tracing is well understood by now, a major challenge lies in crafting an easy-to-use and efficient system implementing these technologies. Following a purely physically-based paradigm while still allowing for artistic workflows, the Iray light transport simulation and rendering system allows for rendering complex scenes by the push of a button and thus makes accurate light transport simulation widely available. In this document we discuss the challenges and implementation choices that follow from our primary design decisions, demonstrating that such a rendering system can be made a practical, scalable, and efficient real-world application that has been adopted by various companies across many fields and is in use by many industry professionals today

Lattice Boltzmann modeling of contact angle and its hysteresis in two-phase flow with large viscosity difference

Contact angle hysteresis is an important physical phenomenon omnipresent in nature and various industrial processes, but its effects are not considered in many existing multiphase flow simulations due to modeling complexity. In this work, a multiphase lattice Boltzmann method (LBM) is developed to simulate the contact-line dynamics with consideration of the contact angle hysteresis for a broad range of kinematic viscosity ratios. In this method, the immiscible two-phase flow is described by a color-fluid model, in which the multiple-relaxation-time collision operator is adopted to increase numerical stability and suppress unphysical spurious currents at the contact line. The contact angle hysteresis is introduced using the strategy proposed by Ding and Spelt [Ding and Spelt, J. Fluid Mech. 599, 341 (2008)], and the geometrical wetting boundary condition is enforced to obtain the desired contact angle. This method is first validated by simulations of static contact angle and dynamic capillary intrusion process on ideal (smooth) surfaces. It is then used to simulate the dynamic behavior of a droplet on a nonideal (inhomogeneous) surface subject to a simple shear flow. When the droplet remains pinned on the surface due to hysteresis, the steady interface shapes of the droplet quantitatively agree well with the previous numerical results. Four typical motion modes of contact points, as observed in a recent study, are qualitatively reproduced with varying advancing and receding contact angles. The viscosity ratio is found to have a notable impact on the droplet deformation, breakup, and hysteresis behavior. Finally, this method is extended to simulate the droplet breakup in a microfluidic T junction, with one half of the wall surface ideal and the other half nonideal. Due to the contact angle hysteresis, the droplet asymmetrically breaks up into two daughter droplets with the smaller one in the nonideal branch channel, and the behavior of daughter droplets is significantly different in both branch channels. Also, it is found that the contact angle hysteresis is strengthened with decreasing the viscosity ratio, leading to an earlier droplet breakup and a decrease in the maximum length that the droplet can reach before the breakup. These simulation results manifest that the present multiphase LBM can be a useful substitute to Ba et al. [Phys. Rev. E 88, 043306 (2013)] for modeling the contact angle hysteresis, and it can be easily implemented with higher computational efficiency