Loading...
Search for:
shoja-talatappe--ehsan
0.152 seconds
Total 207 records
A Parallel Algorithm for Visibility Problem on GPU
,
M.Sc. Thesis
Sharif University of Technology
;
Ghodsi, Mohammad
(Supervisor)
;
Abam, Mohammad Ali
(Co-Advisor)
Abstract
Finding visibility region of an observer is one of the old and well-known problems in computational geometry and computer science.In this Problem, considering an observer (point, line segment or a geometrical object)inside an environment, the goal is to find the visible portion of that environment from the observer. Today visibility is used in many fields of computer science including robotics, computer vision and graphics. Nowadays tending to parallelism due to increases in data size and the need for accurate and complicated computations is inevitable. The GPU is composed of many weak processing units, which makes it a cheap and reachable resource for high performance computing. Due to it’s...
GPU-based parallel algorithm for computing point visibility inside simple polygons
, Article Computers and Graphics (Pergamon) ; Volume 49 , 2015 , Pages 1-9 ; 00978493 (ISSN) ; Ghodsi, M ; Sharif University of Technology
Elsevier Ltd
2015
Abstract
Given a simple polygon P in the plane, we present a parallel algorithm for computing the visibility polygon of an observer point q inside P. We use chain visibility concept and a bottom-up merge method for constructing the visibility polygon of point q. The algorithm is simple and mainly designed for GPU architectures, where it runs in O(logn) time using O(n) processors. This is the first work on designing a GPU-based parallel algorithm for the visibility problem. To the best of our knowledge, the presented algorithm is also the first suboptimal parallel algorithm for the visibility problem that can be implemented on existing parallel architectures. We evaluated a sample implementation of...
Game theoretic analysis of self-stabilizing systems on arrays
, Article Journal of Computer and Systems Sciences International ; Volume 60, Issue 2 , 2021 , Pages 227-238 ; 10642307 (ISSN) ; Izadi, M ; Sharif University of Technology
Pleiades journals
2021
Abstract
Abstract: In 1973 E.W. Dijkstra introduced the notion of self-stabilization in the context of mutual exclusion. Considering the same problem on an array, we present a game theoretic analysis of self-stabilizing systems with three- or four-state machines. We give a formalized definition of the problem as a game where each player’s strategy represents the state of its corresponding machine. For the three-state case, we prove the impossibility of any infinite self-stabilizing systems on an array. For the four-state case we consider two algorithms. For Ghosh’s solution [1] we prove the upper bound of (n – 1)(n – 3) steps and that this bound is tight. Also we present another four-state...
Augmented RKPM Modeling of a Glide Edge Dislocation Near a Grain Boundary in the Framework of Surface/Interface Elasticity
, M.Sc. Thesis Sharif University of Technology ; Mohammadi Shoja, Hossein (Supervisor)
Abstract
Traditional continuum theory of elasticity becomes remarkably inaccurate in the vicinity of singularities, and when the size eect is of concern. For example in the study of ultra-small objects and ultra-thin lms, near defects, near point of application of a concentrated load and as such, the classical solutions are not reliable. This work focuses on determination of the elastic elds of an edge dislocation near the grain boundary of two perfectly bonded nano-size crystals. It is proposed to study this problem in the context of surface/interface elasticity, and incorporate the eect of the grain boundary on the elastic elds. In contrast to the surface/interface elasticity theory, traditional...
Multi-view face detection and recognition under varying illumination conditions by designing an illumination effect cancelling filter
, Article 12th AES Symposium on New Trends in Audio and Video, NTAV 2008, Joined with the 12th IEEE Conference on Signal Processing: Algorithms, Architectures, Arrangements, and Applications, SPA 2008, Poznan, 25 September 2008 through 27 September 2008 ; 2008 , Pages 27-32 ; 9781457716607 (ISBN) ; Fatemizadeh, E ; Sharif University of Technology
2008
Abstract
This paper presents a novel approach for detection and recognition of multi-view faces whose location is unknown and the illumination conditions are varying. The detection of faces is accomplished after canceling the effect of the various illumination conditions by using a proposed filter. Because of the independency of the approach to skin color of face, the persons with every kind of skin colors are detected even in completely dark environments. Next, the detected faces are recognized. It is a well known technique to combine the feature based methods with the template based methods in face recognition. Our experiments show that we can combine some proposed aspects of the feature based...
Illumination and view invariant face detection and recognition in images with complex background
, Article IET 5th European Conference on Visual Media Production, CVMP 2008, London, 26 November 2008 through 27 November 2008 ; Issue 547 CP , February , 2008 ; Fatemizadeh, E ; Sharif University of Technology
2008
Abstract
This paper presents a novel approach for detection and recognition of multi-view faces whose location is unknown and the illumination conditions are varying. The illumination is a big problem in the face detection and recognition aspects. Two completely different methods are proposed for face detection in this paper. Our proposed methods do not use the skin colour information for face detection. The detection of faces is accomplished after cancelling the effect of the various illumination conditions. Because of the independency of the approaches to the face's skin colour, persons with every kind of skin colours are detected even in completely dark environments. Next, the detected faces are...
Multi-view face detection and recognition under variable lighting using fuzzy logic
, Article 2008 International Conference on Wavelet Analysis and Pattern Recognition, ICWAPR, Hong Kong, 30 August 2008 through 31 August 2008 ; Volume 1 , September , 2008 , Pages 74-79 ; 9781424422395 (ISBN) ; Sadati, N ; Sharif University of Technology
2008
Abstract
This paper presents a novel approach for detection and recognition of multi-view faces whose size and location is unknown and the illumination conditions are varying. The illumination is a big problem in face detection and recognition. In this paper, a new pre-processing method is proposed in order to cancel the effect of various illumination conditions on a face. Then, a binary face is obtained that its pixels are 0 or 1. Next, a fuzzy face model is produced from the distribution of zeros in the binary face. The model is used in order to detect faces in images by using a fuzzy approach. Because of the independency of the detection method to the skin color of face, persons with every kind of...
A Formulation for the Characteristic Lengths FCC in First Gradient Elasticity Via Sutton-Chen Potential
, M.Sc. Thesis Sharif University of Technology ; Mohammadi Shoja, Hossein (Supervisor)
Abstract
The usual continuum theories are inadequate in predicting the mechanical behavior of solids in presence of small defects and stress concentrators; it is well known that such continuum methods are unable to detect the change of the size of the inhomogeneities and defects. For these reasons various augmented continuum theories and strain gradient theories have been proposed in the literature. The major difficulty in implication of these theories lies in the lack of information about the additional material constants. For fcc metals, for calculation of the associated characteristic lengths which arise in first strain gradient theory, an ...
Numerical Modeling of Two Interacting Circular Holes Using a Gradient Elasticity Based Meshless Method
, M.Sc. Thesis Sharif University of Technology ; Mohammadi Shoja, Hossain (Supervisor)
Abstract
A theory of gradient elasticity is used and numerically implemented by a meshless method that is called reproducing kernel particle method (RKPM) to model size effects. Some of the problems are modeled under the consideration of gradient elasticity for the first time and all of them are also modeled with classical elasticity to compare with gradient elasticity. First of all, the RKPM formulation and computing the amount of shape functions and requisite derivatives will be explained with details and a mathematical innovation that will decrease the computational cost seriously proposed for the first time. Several 1D and 2D shape functions with first and second derivatives that are resulted...
An Introduction to the Mathematical Theory of Generalized RKPM and Gradient RKPM
, M.Sc. Thesis Sharif University of Technology ; Mohammadi Shoja, Hossein (Supervisor)An Atomistic Study of the Interacting Crack and Coated Inhomogeneity
, M.Sc. Thesis Sharif University of Technology ; Mohammadi Shoja, Hossein (Supervisor)
Abstract
Classical continuum mechanics fails to give an accurate solution near the crack tip, moreover, it implies that a solid is able to sustain an infinite stress at the Griffith-Inglis crack tips. Among other critical issues is the inability of classical approach to sense the size effect. For these reasons, for more in-depth understanding and accurate behavioral predictions, it is essential to develop some atomistic methods which properly accounts, not only for the structure but also the long and short range atomic interactions effectively. In this work the interaction of coated inhomogeneity and crack under polynomial loading is simulated by using the many body Rafii-Tabar and Sutton potential...
Plastic Analysis of a Plate Containing an Edge Notch and a Piezoelectric Patch
, M.Sc. Thesis Sharif University of Technology ; Mohammadi Shoja, Hossein (Supervisor)
Abstract
In this project the goal is to study where, when and how the cracks in the steel connection plate between beam and column initiate and how far would the crack grow before failure and how to detect crack initiation by utilizing piezoelectric sensors. In this analysis piezoelectric is placed in line of crack propagation for sensing strain and changing it to voltage. A thin plate with edge notch which is an ideal model of typical beam to column connection is assumed. The plate is subjected to a uniaxial uniform load. With the aid of ANSYS software, the plate is analyzed in both elastic and plastic stages. The strain-stress curve with kinematic hardening part is considered and modeled with...
Study of Size Effect via Strain-gradient Elasticity Based RKPM in Nano-Structures
, M.Sc. Thesis Sharif University of Technology ; Mohammadi Shoja, Hossein (Supervisor)
Abstract
In this thesis one of the mesh-free methods called RKPM is employed to solve the differential equations of strain-gradient elasticity. To this end the corresponding weak form is laid down. Subsequently the relevant stiffness-matrix is obtained by discretization of the weak form. To be sure about the accuracy of the relations, the problem of a plate weakened by a hole under uniform far-field tension, for which the exact solution is available in the literature, is solved. The obtained numerical result is in good agreement with the solution of Eshel and Rosenfeld. Afterwards, a plate containing a crack of finite length subjected to uniform far-field tension (mode I) is considered. This problem...
Employing Enriched Meshfree MLSRK Method to Analyze 2D Linear Elastic Fracture Mechanics Problems
, M.Sc. Thesis Sharif University of Technology ; Mohammadi Shoja, Hossein (Supervisor)
Abstract
The so-called moving least square reproducing kernel method (MLSRKM), which is a meshfree Galerkin method, has two special properties in comparison with its prior version, say moving least square method (MLSM): (i) stability in preserving completeness conditions to the desired order for a discrete reproducing formula due to implementation of shifted and scaled basis, (ii) use of more accurate quadrature weights in a discrete reproducing form, especially along boundaries. However, because of employing shifted basis in MLSRKM, some of enrichment techniques, specifically in the context of linear elastic fracture mechanics (LEFM) problems, cannot be applied to this method. Therefore, we are...
Spectral Analysis of the Elastic Fields Associated With a Spherical Multi-Inhomogeneous Inclusion
, M.Sc. Thesis Sharif University of Technology ; Mohammadi Shoja, Hossein (Supervisor)
Abstract
Determination of the elastic fields associated with a spherical multiply-coated inhomogeneous inclusion is a problem of great interest among researchers. In this work a set consisting of N+1 concentric spherical domains is considered. Each domain is either isotropic or spherically isotropic and is functionally graded (FG) in the radial direction. The outermost spherical surface is subjected to nonuniform loading and the constituent phases are subjected to some prescribed nonuniform body force and eigenstrain fields. When the outermost domain is an unbounded medium with zero eigenstrain and body force fields then an N-phase multi-inhomogeneous inclusion problem is realized for which the...
Buckling Analysis of Nano-Plates in the Context of Modified Couple Stress Theory Using RKPM
, M.Sc. Thesis Sharif University of Technology ; Mohammadi Shoja, Hossein (Supervisor)
Abstract
In this research, a new Kirchhoff plate model based on the modified couple stress theory has been utilized to derive the corresponding closed-form expression for the buckling load. Moreover, a numerical mesh-less method, Reproducing Kernel Particle Method (RKPM), in combination with Corrected Collocation Method (CCM) has been employed to model the nano-plate and calculate its buckling load in the framework of the modified couple stress theory. To this end, two kinds of nano-plates have been modeled, the square nano-plates with all edges simply supported 1) in the presence of the nano-void and 2) without the nano-void. It should be noted that the analytical and numerical solutions for the...
Size-Dependent Elastic Properties of Ultra-Thin Objects Containing a Nano-Inclusion or a Nano-Inhomogeneity
, Ph.D. Dissertation Sharif University of Technology ; Mohammadi Shoja, Hossein (Supervisor)
Abstract
The broad range of applicability of nano devices particularly in electronics, optoelectronics, and micro/ nano-electro- mechanical systems has drawn the attentions of the industrial and scientific communities of various disciplines. This work is devoted to study the effect of surface and interface elasticity in the analysis of the mechanical behavior of ultra-thin objects in the presence of some statical or dynamical loadings. Based on the fact that the surface-volume ratio increases in nano-scale, description of the behavior of such a small structure via usual classical theories, which generally neglect the surface/interface effect, ceases to hold. In the present study, first, a...
Tree-dimensional Free Vibration of Nano-Composite Plates with Arbitrary Geometry within Couple Stress Theory
, M.Sc. Thesis Sharif University of Technology ; Mohammadi Shoja, Hossein (Supervisor)
Abstract
Based on Hamilton’s principle, a three-dimensional semi-analytical method for the analysis of free vibration of a nano-composite plate within the couple stress theory is developed. Computation of dynamic behavior as well as natural frequencies and mode shapes is interested. In this method, the mechanical displacement functions, in each layer, are defined as product of a base function and a three-dimensional polynomial with unknown coefficients. The base functions are defined with respect to the kinematical boundary condition and the domain geometry. The mode shapes will be obtained and the accuracy of the present approach is demonstrated by comparison it in both classical elasticity and...
RKPM with Etxtended Augmented Corrected Collocation Method for Treatment of Lamellar Inhomogeneitie
, M.Sc. Thesis Sharif University of Technology ; Mohammadi Shoja, Hossein (Supervisor)
Abstract
An accurate numerical methodology for capturing the field quantities a center lamellar inhomogeneity within the interface of two different phases of a bimaterial rectangular plate subjected to non-uniform tensile stress, in the context of reproducing kernel particle method (RKPM), is of particular interest. For this purpose the innovative numerical technique, so-called extended augmented corrected collocation method is introduced; this technique is an extension of the augmented corrected collocation method used for imposing continuity condition of the displacement at the interface. The robustness of this methodology is shown by solving problems of material discontinuities, namely plates...
Surface/Interface Effect on the Scattering of Love Waves by a Surface-Breaking Crack Within an Ultra-Thin Layer Bonded to an Elastic Half-Space
, M.Sc. Thesis Sharif University of Technology ; Mohammadi Shoja, Hossein (Supervisor)
Abstract
In this study, an analytical solution is presented for anti-plane scattering of Love waves by a surface-breaking crack normal to the free surface of an ultra-thin layer bonded to a semi-infinte medium within the surface/interface elasticity theory. The Fourier transform techniques are used to formulate the corresponding mixed-boundary value problem as a singular integral equation of the Cauchy type which is solved numerically. Mode III dynamic stress intensity factor at the crack tip, crack face and crack mouth opening displacements, the reflection coefficient at large distances from the crack face, and the stress field on the interface are computed and plotted for different valued of...