Sharif Digital Repository

In this paper, we consider the problem of computing the visibility polygon (VP) of a query point q (or VP(q)) in a scene consisting of some obstacles with total complexity of n. We show that the combinatorial representation of VP(q) can be computed in logarithmic time by preprocessing the scene in O( n4logn) time and using O( n4) space. We can also report the actual VP(q) in additional O(|VP(q)|) time. As a main result of this paper, we will prove that we can have a tradeoff between the query time and the preprocessing time/space. In other words, we will show that using O(m) space, we can obtain O( n2log(m/n)/m) query time, where m is a parameter satisfying n2≤m≤ n4. For example, when m= n3,... 

KMnO4 oxidation combined with polyelectrolyte (K530CF) flocculation was investigated to mitigate membrane fouling in a membrane bioreactor. The optimum dosages of chemical additives in order to enhance the removal of soluble microbial products (SMPs) were determined. This method was able to reduce the concentration of COD in the effluent to 57.1% and 51.1% lower than those in the experiments in the absence of chemical flocculants and in the presence of polyelectrolyte, respectively. NH3-N removal was improved by combining KMnO4 and K530CF. When KMnO4 was used along with polyelectrolyte, the zeta potential was neutralized to a greater extent which resulted in an improvement in the... 

This paper investigates numerical simulation of one-dimensional homogeneous adiabatic gas-liquid two-phase flow in a rectangular microchannel with one boundary porous wall under the assumption of hydrophobic condition. Gas enters the microchannel with a uniform velocity and liquid is injected through the porous side wall. The present approach is to simulate water injection effects and developing mechanism of two-phase flow. The modeling and solution of the conservation equations provide pressure drop, vapor quality, void fraction and tow-phase mixture velocity for different water injection rates. The results show that velocity and pressure drop significantly perturbed when the water... 

This paper developed a new mathematical model to investigate the heat transfer as well as wick's thickness of a heat pipe. The model was established by conservative equations of continuity, momentum, and energy in the thermal boundary layer. Using a similarity variable, the governing equations were changed to a set of ordinary differential equations and were solved numerically by the forth-order Runge-Kutta method. The flow variables, such as velocity components, wick's thickness, and Nusselt number, were obtained. The results show that the Nusselt number is proportional to the square root of the Darcy-modified Rayleigh number and to the distance from the edge of the condenser surface.... 

The present study is undertaken to calculate the rate of change of pressure and residual air mass in die casting for vacuum venting under choked flow conditions. In these calculations, the influence of friction factor, due to roughness and vent air velocity change through the Mach number, has been taken into account. The results show that there is a critical area ratio below which the pressure and vent inlet Mach number increase with time and above which decrease with time. In addition, for an area ratio less than the critical area, the rate of change of residual air mass seems to be more changed at the late stages than at the early stages of the filling time. The picture is reversed for a... 

In this paper, an analytical model is presented for forced convective film condensation inside smooth vertical tubes, in which Prandtl mixing length theory, Van Driest hypothesis and Reynolds analogy are used. Comparison of this model with the available experimental data and three other correlations reported in the literature demonstrates that the results are in satisfactory and close agreement  

In this paper we explore the existence of periodic solutions of a nonautonomous semi-ratio-dependent predator-prey dynamical system with functional responses on time scales. To illustrate the utility of this work, we should mention that, in our results this system with a large class of monotone functional responses, always has at least one periodic solution. For instance, this system with some celebrated functional responses such as Holling type-II (or Michaelis-Menten), Holling type-III, Ivlev, mx (Holling type I), sigmoidal [e.g., Real and mx2/((A + x)(B +x))] and some other monotone functions, has always at least one ω-periodic solution. Besides, for some well-known functional responses...