Sharif Digital Repository

In this thesis, we considered several types of the visibility problem. These problems include computing the visibility polygon of a point observer inside a polygonal domain, maintaining visibility polygon of a moving point observer, visibility coherence in space, maintaining visibility polygon of a moving segment observer and visibility dependent simplification. Furthermore, we considered these problems in both offline and streaming settings. These problems arise in different practical areas, such as computer graphics, machine vision, robotics, motion planning, geographic information systems (GIS) and computational geometry. We obtained effective theoretical results as well as superior... 

Nowadays the evaluation startups has been difficult and this problem increases the likelihood of misunderstanding price of company's stock. Companies need precise evaluation in different steps of their development. during fund-raising, To make the investors’ share determine, the value of companies should be calculated because the investors’ share equals the ratio of new investment to the value of company after investment. Besides, during the merge or possession of a company, to determine the value of the deal or the share of the dealers, we need to evaluate value of the company. to evaluate the Intrinsic value of company, we need to know potential revenue streams, financial statements, the... 

The ever-increasing volume of data and calculations has caused a noticeable increase in the importance of computer processing speed. Therefore, topics related to parallel processing as an effective solution in increasing the speed of calculations have been specially investigated and studied. Systolic computing is a powerful approach to parallelize data and perform concurrent computations. Systolic arrays fulfill the goals of the algorithm by directing data flow among different processors and performing minor calculations on them. The slowness and limitations of processors compatible with these arrays, such as FPGAs, have faced many challenges in applying and using their capacities. These... 

Telecommunication Company of Iran (TCI), as a government owned company that provides fixed, mobile and Internet services. It is in the process of privatization. In order to be survived in competitive environment, it is required to be an agile and dynamic organization. Also it should be seriously sensitive in profit margin. To be a dynamic company, the management of the company is expecting to introduce a new and modern service named Advanced Communication Services (ACS). This service consists of Video on Demand (VOD), live and archive television programs, tell-learning and e- shopping. For TCI, it's crucial to find a right and precise answer to the challenging question "Will ACS be a... 

The visibility is one of the most important problems in computational geometry. Two points are said to be visible to each other, if the line segment that joins them does not intersect any obstacles. The art gallery problem is a well-studied visibility problem in computational geometry. It originates from a real-world problem of guarding an art gallery with the minimum number of guards who together can observe the whole gallery. In many of applications, the “guards” are “landmarks” deployed in an environment to help provide navigation and localization service to mobile robots. The mobile device communicates with these landmarks through wireless, or other “line-of-sight” signaling... 

Structural efficiency is a primary concern in today’s aerospace and aircraft industries. This brings about the need for strong and light weight structures. To increase the strength of a panel without considerable increase in its weight, we may use a lattice of stiffeners which may have shells connected to one side of the lattice or both sides of it. These structures are usually called grid stiffened structures. Aircraft fuselage and launch vehicle fuel tanks are some of the many applications of these structures in aerospace and aircraft industries. These structures include two major groups; isogrids (grid stiffened structures with equivalent isotropic properties) and orthogrids (grid... 

Finding a path between two specified points is one of the most common problem in computational geometry. The minimum-link path problem is in this category. The minimum-link path between two points is the path between these points with the minimum number of segments. Minimum-link paths have application in areas such as computer graphic, geographic information systems, robotics, image processing, cryptography and VLSI.In this thesis we study variations of the minimum link path problem. Specifically we consider the constrained minimum-link paths in which the path must passes through some given
regions. We detected a flaw in a previously presented algorithm and propose a method to fix this... 

Ising model. It means that the partition function of each lattice model is equal to the partition function of 2D Ising model. This completeness is proved by using concepts and techniques from quantum information theory and is based on the universality of cluster states. We have now proved this important result, by using independent and general concepts and methods which are accessible to a wide audience of researchers across many disciplines. Furthermore, our method has the advantage of eing algorithmic in nature so that, by following a set of simple graphical transformations, one is able to transform any discrete lattice model to an Ising model defined on a (polynomially) larger 2D... 

In this dissertation, the application of frequency and space diversities in radar target parameter estimation are investigated. On this basis, multi-frequency signal is used to improve the range resolution, array structure is used to increase the angle estimation accuracy and the merger of the multi-frequency signal and array structure are used to increase the maximum number of targets that can be uniquely identified.Considering the desirable properties of multi-frequency signals such as high bandwidth efficiency, high range resolution achievement without chip length decrease and …, there has been increased interest in the vast area of research on the design of such signals that has... 

Target recognition techniques based on micro Doppler phenomenon are popular because they are applicable even on low resolution radars, in contrast to other techniques such as High Resolution Range Profile (HRRP) which need high resolution in range or angle. Usually, main purpose of such techniques is generating robust features against target initial state, velocity, aspect angle, etc. rather than features which exactly identify a target. Main approaches in the literature are based on time-frequency transforms (TFT) such as spectrogram in order to generate features to classify targets, but in this thesis, we propose a totally different method using Recurrence Plot for generating features... 

In this research with Finite Element Methods in ABAQUS, numerical modeling has done in three-dimensions, which can be used to determine the effect of different factors on the surface settlement. Also, various factors such as geotechnical conditions, tunnel diameter,tunnel depth, the impact of the thickness of the segments and the amount of eccentricity of the structure relative to the longitudinal axis of the tunnel considered in this study. Face Pressure Supports, and Grout Injection Pressures are taken into account, too.Tunnel drilling causes a change in the displacement area and creates a changing zone around the tunnel. In this regard, not only adjacent buildings will be affected by... 

With the advancement of technology, the volume of network traffic has also increased dramatically. The optical network, as the main part of the backbone communication system, plays a significant role in the transmission of network traffic. Due to the limited network resources, an efficient resource allocation in optical networks is required to increase network performance and reduce costs. To solve resource allocation optimization problems, an effective tool is needed to provide a suitable solution in a reasonable time. Resource allocation problems are usually developed on a graph, which is derived from network topology or other properties of the network. As a result, graph-based tools seem to... 

Proton precession magnetometers are one of the most sensitive scalar magnetic sensors. Their function is based on Zeeman effect and also nuclear magnetic resonance phenomena. In this project we have designed and implemented needed coils, swithching and signal detection circuits. Because of extremely high sensitivity of this sensor to induced noises and also gradient of earth’s magnetic fileld, detection of precession signal needs design of low noise electronic circuits with special EMC considerations. The implemented system in this project contains different blocks, such as switching circuit and its related control unit, amplifier, filter and frequency meter. Using this system, the obtained... 

Effective field theory is a practical method for model building and explaining experimental/observational data. These theories are constructed based on knowing low energy degrees of freedom and symmetries (accidental or fundamental). By construction, these theories are applicable up to a cut-off scale and their predictions beyond that are not reliable. For applications to higher energies a UV completion is needed through which modifications are applied or new heavy degrees of freedom are introduced. In order to complete a theory in a Wilsonian approach, scattering amplitudes must satisfy some constraints. These constraints are derived from basic assumptions like Lorentz invariance,... 

Membrane bioreactor (MBR) is a combination of conventional activated sludge (CAS) and membrane filtration which owing to its advantages such as high quality effluent and low excess sludge production, has gained increasing application in wastewater treatment. The major drawback of a MBR is the membrane fouling that reduces the permeate flux, which in turn increases the overall operational costs due to high energy requirements. In existing study, the combination of sludge oxidation and coagulation/flocculation addition was investigated for mitigation of membrane fouling in a membrane bioreactor. Oxidation can facilitate sludge flocculation and hence improve the properties of mixed liquor. The... 

Numerous structures which are involved in seismic soil-pile-structure interaction have been destroyed. Considering complexities which exist in soil-pile interaction problems and lack of precise methods without imperfect bases, it is necessary to use numerical methods for analyzing soil-pile interaction problems. In this research, three-dimensional modeling and studying the effect of changing soil and pile parameters on the behavior of pile under earthquake loading is performed using finite difference software, FLAC3D. The soil in this model has a softening behavior. Real earthquake spectrum has been applied into the model as the acceleration time history at the bedrock level. The results of... 

Suction caisson is a relatively new technology which was introduced about 30 years ago for the first time and after several investigations, was found its position in the oil industry and construction of anchorages, during previous decade. So nowadays, it is the most effective and economical choice as the mooring of offshore structures in comparison with the other foundations. Suction caisson is a hollow cylinder with an open bottom and a closed top. After placement on the seafloor, the caisson first penetrates into the soil by its self weight and then inserts into the ground by pumping water out of it. Although many researchers have attempted to understand the behavior of suction caissons... 

Modern communication and space systems such as satellite communication devices, radars, SAR and radio astronomy interferometers are realized with large antenna arrays since this kind of radiating systems are able to generate radiation patterns with high directivity and resolution. In such a framework, conventional arrays with uniform inter-element spacing could be not satisfactory in terms of costs and dimensions. An interesting alternative is to reduce the array elements obtaining the so called ‘ thinned arrays’. Large thinned arrays have been exploited because of their advantages in terms of weight,consumption, hardware complexity, and cost over the... 

Multi-period Value-at-Risk (VaR) forecasting is important for risk management. Financial institutions especially commercial banks according to Basel Committee regulations for capital adequacy in “Internal Approach”, should forecast their VaR for multi-period horizons (longer than one day). The most conventional approach for forecasting multi-period VaR is scaling one-day forecasted VaR that is called “square root of time rule”; therefore most works in this area have been focused on forecasting one-day VaR. In this study, we review performance of a wide range of different methods in forecasting multi-period VaR. The results of our study show that historical simulation performs weakly in... 

The current global economy challenges and the importance of maintaining a sustainable development strategy has increasingly bolded the importance of construction productivity measures. This research describes the results of a running research that is to find the most critical factors affecting the productivity of high rise concrete building projects in developing countries. To achieve that, we have conducted Delphi method in two phases. In the first phase we had a brainstorming program with construction experts from owner organizations, construction contractors and designing engineers to identify factors that have influenced productivity in recent concrete building construction projects.50...