Sharif Digital Repository

A triangulated irregular network (TIN) is a data structure that is usually used for representing and storing a geographic surface. TIN is a set of points and some segments between them that are distributed in space such that projection of segments on the plane is a triangulation for projection of points. Visibility graph of points is a graph in which there is a vertex correspond to each point of TIN and there is an edge between two vertexes if corresponding points can see each other. TIN’s visibility graph has many applications; for example, finding some points in a geographic surface that they can see all of the surface together, they are good places for radars.in first section of this... 

The visibility graph of a simple polygon represents visibility relations between its vertices. Since each vertex in a polygon is visible from the two vertices adjacent to it on the boundary of the polygon, this boundary is analogous to a Hamiltonian cycle in the visibility graph of the polygon. Therefore, visibility graphs are Hamiltonian. Finding this Hamiltonian cycle can be of great help when solving visibility graph recognition problems, in which one should decide whether a given graph is a visibility graph of a simple polygon; and reconstruction problems, which include constructing the polygon corresponding to a given visibility graph. These problems have been solved for the special... 

The geometric deformation of the polygon naturally changes its Visibility Graph. Also, any change in the Visibility Graph, which includes adding or removing the edge, requires a change in the position of the polygon vertices. Of course, some changes in the graph may cause no polygon corresponding to such a graph.In this thesis, we want to study the necessary and sufficient conditions to change the Visibility Graph of a polygon, so that the new Visibility Graph corresponds to the graph obtained by adding the edge to the initial graph. We consider this problem in the case of spiral, funnel, and quasi-triangular input polygons  

Computing shortest paths and minimum spanning trees are basic and well-known problems in computer science and graph theory; also they have been considered as basic subroutines for many practical algorithms. There exists optimal algorithms for solving these problems when information about the basic graph is certain and specified. But, in real applications when the graph is obtained by using measurement tools which have limited computing precision, practically we are facing a graph in which locations of vertices or weights of edges are estimated.In such cases determining upper bounds or lower bounds for solutions of the shortest path and the minimum spanning tree are estimations of the... 

In this study, the behavior of a new innovative bracing system under cyclic loading and according to AISC code is investigated. An Ideal bracing system, in addition to having sufficient stiffness, should have a suitable ductility. Also, in order to prevent inelastic behavior of other structural members, braces, in addition to possessing high architectural adaptivity, must be able to contain the damage within itself and behave like a fuse. Three specimens with different sections, IPE100, HEA100 and 2UNP100, were designed and tested. The results of these tests represent an elastic- (approximately) perfectly plastic behavior of the brace if an appropriate section is used. Moreover, this bracing... 

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... 

Finding optimize tours on a given sequence of objects has applications in robitic. A tour on a given sequence of objects is a path that touchs or cuts each of them, in order. In STOC′03 it is shown that finding such a shortest path for a sequence of convex polygons is polynomial solvable and it is NP-hard for non-convex polygons with intersections. The complexity of the problem for disjoint polygons is asked as the importest open peoblem. In 2008 an approximation algorithm is presented for this problem. We show that the problem is NP-hard in each Lp norm, even if each polygon consists of two unit line segments. Also, in 2003 the problem, with obstacles has been proposed as a future work. An... 

Geographical environments can be modeled through the medium of TINs, in which some discrete points are sampled as vertices, and the union of polygonal faces, particularly triangles, constitutes its surface. As regards the two-dimensional space, the TIN boundary is an x-monotone path and we focus on this case. If the number of vertices is too large to be stored or some sampled points should be removed due to a lack of vital information, the necessity of TIN simplification arises. On top of this situation, if a point observer locates on or above the TIN, the points visible to the observer have more priorities to be considered in the simplified TIN. For example, human eyes can see the closer or... 

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... 

The aim of this research is to develop and implement a deep reinforcement learning algorithm for portfolio management in the Tehran stock market, which is considered an emerging market with distinct patterns compared to the stock markets of developed countries. In this study, in addition to the market price data extensively used in previous research, we leverage fundamental ratio data extracted from company financial reports, which have received less attention. Furthermore, the research scope is limited to stocks in the mining and metal industries to enable the utilization of specific industry features, such as susceptibility to global prices of a key commodity. The portfolio management... 

In photocatalitic activity of titana an effective approach to achieve high charge separation efficiency and high level of sensitivity under visible light is coupling it with another semiconductor with smaller band gap and appropriate banding energy structure. achieving all mentioned above, we used bilayer structure and coupled TiO2 with hematite which its small band gap(Eg ~ 2.1 ev) is sensitive to visible light. Bilayer systems of TiO2/Fe2O3 , Fe2O3/TiO2 were fabricated by sol-gel process and variable parameter was upper layer thickness. The layers were deposited on glass substrate via sol-gel process. The upper layers were prepared in different thicknesses in two ways. First, they... 

Performance of reinforced concrete frames is highly dependent on detailing of the joint connections between its members, such as beams and columns. To have a good structural behavior, joints must show ductile behavior and designed based on the philosophy of strong column-weak beam. In the case of sever lacking ductility, strength or even rigidity of the connections, or having a weak column-strong beam, in the existing structures, there is a need for seismic upgrading of the connection. There are several ways for seismic upgrading of this type of connections.In this research, using steel plates for seismic upgrading of Concrete Beam-Column connections subjected to axial and cyclic loads has... 

Free-standing TiO2 nanotube array (TNA) films were fabricated via two-step anodization of titanium sheet. The electrolyte consisted of DI water and ethylene glycol (99.9%, Merck) solution with volume ratio of 10:90, containing 0.5 M NH4F. Then, a few drops of 1M H3PO4 aquaes solution have been added to adjust pH at 5.7. The anodization process was performed at optimized applied voltage of 60 V for 200 min. Indeed it does in two-step for 50 and 150 min, and samples were sonicated of 40s between two steps. Then, to crystallize the grown structures, they were annealed in air at 500˚C for 80 minutes. Surface of TNA was modified by sequential-chemical bath deposition (S-CBD) method to fabricate... 

These days, societies prefer to use systemsthat provide more utilities with rapid processing. This lead to make large volume of information to process.And also, the number of processors used in embedded systems is more than the number of them in PC. Gradually, the embedded systems own complex processor. On the other hand, according to the Moore’s law, the number of transistors on a chip doubles every eighteen months. That lead to be more complex. And also, based on predictions, the amount of software used in most of electronic devices doubles every two years.The increasing of amount of information and high-performance expecting havecaused increaseprocessing. The increasing requires more... 

In this thesis, two types of smart switch & driver chips are designed in 0.18 um HV BCD technology; low side driver and high side driver. These drivers are smart, because of having various types of protection and detection circuits, which protect switch, driver and connected load, versus errors that can be occurred by the user or other environmental effects. The protection circuits are battery over & under voltage shutdown, current limit, inductive load clamper and thermal shutdown. Load status is checked by status detection circuit and reported to user by one bit flag. Battery voltage can vary from 7 V to 40 V and output current is limited to 2 A. Designed high side and low side drivers are... 

An injector is one of the most important components of the two components chemical propulsion system used in satellite control. The design of an injector is a complicated and time-consuming process and is largely dependent on laboratory data. In this study, the spray characteristics obtained from a small scale swirl injector under different operating conditions have been experimentally measured in a laboratory environment, such as the injector discharge coefficient, spray cone angle, and the distribution of droplets in the field. To calculate the discharge coefficient, the flow rate of the injector has been measured for different operating pressures. The shooting method and image processing...