Sharif Digital Repository

In this paper we consider the problem of computing the weak visibility polygon of a query line segment pq (or (Formula presented.)) inside a given polygon (Formula presented.). Our first algorithm runs in simple polygons and needs (Formula presented.) time and (Formula presented.) space in the preprocessing phase to report (Formula presented.) of any query line segment pq in time (Formula presented.). We also give an algorithm to compute the weak visibility polygon of a query line segment in a non-simple polygon with (Formula presented.) pairwise-disjoint polygonal obstacles with a total of n vertices. Our algorithm needs (Formula presented.) time and (Formula presented.) space in the... 

In this paper we consider the problem of computing the weak visibility polygon of a query line segment pq (or WVP(pq)) inside a given polygon P. Our first algorithm runs in simple polygons and needs O(n3 log n) time and O(n3) space in the preprocessing phase to report WVP(pq) of any query line segment pq in time O(log n + |WVP(pq)|).. We also give an algorithm to compute the weak visibility polygon of a query line segment in a non-simple polygon with h ≥ 1 pairwise-disjoint polygonal obstacles with a total of n vertices. Our algorithm needs O(n2 log n) time and O(n2) space in the preprocessing phase and WVP(pq) in query time of O(nh’ log n + k), in which h’ is an output sensitive parameter... 

This paper, in the domain of digital media, introduces the theoretical basis of possibilistic art. It models the bases of visual art in the atmosphere of possibilistic thought and the fuzzy geometry by introducing meaningful forms and introduces a way for recording and displaying emotional-behavioral responses of artist in the visualcomputational space. Finally, as a function of presented concepts, the paper introduces a semi-algorithm for meaningful deformation. This article, by representation of a method based on the eastern thinking and a computational thinking of the west, make a step in the way of eliminating the theoretic and instrumental shortages of visual arts of Iran in the grounds... 

In this letter, we consider the problem of recovering analysis-sparse signals from under-sampled measurements when some prior information about the support is available. We incorporate such information in the recovery stage by suitably tuning the weights in a weighted ℓ1-analysis optimization problem. Indeed, we try to set the weights such that the method succeeds with minimum number of measurements. For this purpose, we exploit the upper-bound on the statistical dimension of a certain cone to determine the weights. Our numerical simulations confirm that the introduced method with tuned weights outperforms the standard ℓ1-analysis technique. © 1994-2012 IEEE  

A great deal of computational power and time is necessary for simulating highly heterogeneous fractured reservoirs with complex geometry; the efficiency of these computations is a major subject especially in large-scale heterogeneous and fractured reservoirs. So, simulating large scale, complex and fractured reservoirs with both minimum time and maximum accuracy is the scope of current work. The BiCG-Stabilized solver preconditioned by CPR-AAMG has been developed to achieve acceptable results of high efficiency and robustness for large heterogeneous fractured Black-Oil models. The solver's efficiency is demonstrated in an Iranian fractured field model with heterogeneity. As an observation,... 

We report the structural, spectroscopic, and computational studies of two new Re(i) tricarbonyl complexes bearing 2,3,6,7-tetraphenyl-1,4,5,8-tetraazaphenanthrene (Ph4TAP) and 4,5-diazafluoren-9-one (dafone) having a coordinated perrhenate group obtained via in situ superoxidation of Re(i) to Re(vii); intramolecular and intermolecular n → π∗ interactions are dominant and stabilize the molecular geometry and crystal packing. This journal is © The Royal Society of Chemistry  

Dynamic analysis of problems with complex geometries requires utilization of numerical methods. To completely capture the effects of seismic wave propagation in a system, one must consider the structure or irregularity within its encompassing half-space. Correct consideration of half-space in a numerical model is important specially when it comes to cases where the half-space contains semi-infinite irregularities. In this study, a generalized numerical methodology is presented for dynamic analysis of a half-space with semi-infinite irregularities. The methodology is first verified through comparison with analytical solution of known problems. Then the method is employed to solve the dynamic... 

In this paper, we divide the imaging geometry of a photoacoustic computed tomography (PACT) structure that have a circular geometry and have focused transducers of positive or negative focus, into different zones of varying resolution. With using the presented analysis, it is possible to find the maximum range in which the system resolution is at its best value, according to the device specifications. The following equations are used to find the blind spot angles of the system for each source point inside the chamber. These are important for two reasons: the first is that the user can calculate the range in which the imaging system has the best quality by entering the specifications of his... 

In this work, we search for signatures of gravitational millilensing in gamma-ray bursts (GRBs) in which the source-lens-observer geometry produces two images that manifest in the GRB light curve as superimposed peaks with identical temporal variability (or echoes), separated by the time delay between the two images. According to the sensitivity of our detection method, we consider millilensing events due to point-mass lenses in the range of 105 - 107 M o˙ at lens redshift about half that of the GRB, with a time delay on the order of 10 s. Current GRB observatories are capable of resolving and constraining this lensing scenario if the above conditions are met. We investigated the Fermi/GBM...