• 제목/요약/키워드: Shape Iteration Method

Search Result 70, Processing Time 0.026 seconds

A study of a motion estimation with the block-based method (Block-Based Method를 이용한 Motion Estimation에 관한 연구)

  • 김상기;이원희;김재영;변재응;이범로;정진현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1-4
    • /
    • 1996
  • It is difficult that a non-translational motion in a block is estimated by the block matching algorithm (BMA). In this paper, a nodal-displacement-based deformation model is used for this reason. This model assumes that a selected number of control nodes move freely in a block and that displacement of any interior point can be interpolated from nodal displacements. As a special case with a single node this model is equivalent to a translational model. And this model can represent more complex deformation using more nodes. We used an iterative gradient based search algorithm to estimate nodal displacement. Each iteration involves the solution of a simple linear equation. This method is called the deformable block matching algorithm (DBMA).

  • PDF

Feature Detection using Measured 3D Data and Image Data (3차원 측정 데이터와 영상 데이터를 이용한 특징 형상 검출)

  • Kim, Hansol;Jung, Keonhwa;Chang, Minho;Kim, Junho
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.30 no.6
    • /
    • pp.601-606
    • /
    • 2013
  • 3D scanning is a technique to measure the 3D shape information of the object. Shape information obtained by 3D scanning is expressed either as point cloud or as polygon mesh type data that can be widely used in various areas such as reverse engineering and quality inspection. 3D scanning should be performed as accurate as possible since the scanned data is highly required to detect the features on an object in order to scan the shape of the object more precisely. In this study, we propose the method on finding the location of feature more accurately, based on the extended Biplane SNAKE with global optimization. In each iteration, we project the feature lines obtained by the extended Biplane SNAKE into each image plane and move the feature lines to the features on each image. We have applied this approach to real models to verify the proposed optimization algorithm.

Ultimate Load Analysis of Axisymmetric Shells of Revolution Subjected to External Pressure (외압(外壓)을 받는 축대칭(軸對稱) Shell의 한계하중(限界荷重)에 관한 연구(硏究))

  • J.B.,Kim;C.Y.,Kim
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.20 no.4
    • /
    • pp.1-8
    • /
    • 1983
  • This paper describes the application of the finite element method to the large deflection elastic plastic analysis and ultimate load calculation of axisymmetric shell of revolution with initial imperfection subjected to external pressure. The nonlinear equilibrium equations are linearized by the successive incremental method and are solved by the combination of load increment and iteration scheme with considering plastic deformation theory. To get the more realistic effect of large deflection, corrected coordinats and directions of applied load ar every load increment steps are used. The effects of the plasticity, initial imperfection and the shape of shells on the ultimate load of clamped circular cap under external pressure are investigated. Consequently, the following conclusions are obtained; (1) At same geometric parameter $\lambda$, each shape of clamped circular caps yield same elastic ultimate loads in both cases, i.e. with and without initial imperfections, whereas, in the case of elastic-plastic state the shell becomes thicker, the ultimate loads are getting smaller. (2) The effects of initial imperfection to ultimate load are most significant in the elastic case and are more senstive in the elastic-plastic state with the thinner shells.

  • PDF

Analysis of 3-D Superplastic Forming/Diffusion Bonding Process Using a Hierarchical Contact Searching Method(I) (계층적 접촉 탐색방법을 이용한 3-D 초소성 성형/확산접합의 공정설계(I))

  • Kang, Y.K.;Song, J.S.;Hong, S.S.;Kwon, Y.N.;Lee, J.H.;Kim, Y.H.
    • Transactions of Materials Processing
    • /
    • v.16 no.2 s.92
    • /
    • pp.138-143
    • /
    • 2007
  • Superplastic forming/diffusion bonding (SPF/DB) processes were analyzed using a 3-D rigid visco-plastic finite element method. A constant-triangular element based on membrane approximation and an incremental theory of plasticity are employed for the formulation. The coulomb friction law is used for interface friction between tool and material. Pressure-time relationship for a given optimal strain rate is calculated by stress and pressure values at the previous iteration step. In order to improve the contact searching, hierarchical search algorithm has been applied and implemented into the code. Various geometries including sandwich panel and 3 sheet shape for 3-D SPF/DB model are analyzed using the developed program. The validity fer the analysis is verified by comparison between analysis and results in the literature.

A Study on the Geometric Optimization of Truss Structures by Decomposition Method (분할최적화 기법에 의한 트러스 구조물의 형상최적화에 관한 연구)

  • 김성완;이규원
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.29 no.4
    • /
    • pp.73-92
    • /
    • 1987
  • Formulation of the geometric optimization for truss structures based on the elasticity theory turn out to be the nonlinear programming problem which has to deal with the cross-sectional area of the member and the coordinates of its nodes simultaneously. A few techniques have been proposed and adopted for the analysis of this nonlinear programming problem for the time being. These techniques, however, bear some limitations on truss shapes, loading conditions and design criteria for the practical application to real structures. A generalized algorithm for the geometric optimization of the truss structures, which can eliminate the above mentioned limitations, is developed in this study. The algorithm proposed utilizes the two-levels technique. In the first level which consists of two phases, the cross-sectional area of the truss member is optimized by transforming the nonlinear problem into SUMT, and solving SUMT utilizing the modified Newton Raphson method. In the second level, which also consists of two phases the geometric shape is optimized utillzing the unindirectional search technique of the Powell method which make it possible to minimize only the objective functlon. The algorithm proposed in this study is numerically tested for several truss structures with various shapes, loading conditions and design criteria, and compared with the results of the other algorithms to examine its applicability and stability. The numerical comparisons show that the two- levels algorithm proposed in this study is safely applicable to any design criteria, and the convergency rate is relatively fast and stable compared with other iteration methods for the geometric optimization of truss structures. It was found for the result of the shape optimization in this study to be decreased greatly in the weight of truss structures in comparison with the shape optimization of the truss utilizing the algorithm proposed with the other area optimum method.

  • PDF

An Iterative Method for Natural Frequency and Mode Shape Sensitivities (고유진동수와 모우드의 민감도를 구하기 위한 반복법)

  • JUNG, GH;JUNG, HJ;OH, JW;LEE, IW
    • Journal of Korean Society of Steel Construction
    • /
    • v.8 no.3 s.28
    • /
    • pp.21-34
    • /
    • 1996
  • A numerical method is presented for computation of eigenvector derivatives used an iterative procedure with guaranteed convergence. An approach for treating the singularity in calculating the eigenvector derivatives is presented, in which a shift in each eigenvalue is introduced to avoid the singularity. If the shift is selected properly, the proposed method can give very satisfactory results after only one iteration. A criterion for choosing an adequate shift, dependent on computer hardware is suggested ; it is directly dependent on the eigenvalue magnitudes and the number of bits per numeral of the computer. Another merit of this method is that eigenvector derivatives with repeated eigenvalues can be easily obtained if the new eigenvectors are calculated. These new eigenvectors lie "adjacent" to the m (number of repeated eigenvalues) distinct eigenvectors, which appear when the design parameter varies. As an example to demonstrate the efficiency of the proposed method in the case of distinct eigenvalues, a cantilever plate is considered. The results are compared with those of Nelson's method which can find the exact eigenvector derivatives. For the case of repeated eigenvalues, a cantilever beam is considered. The results are compared with those of Dailey's method which also can find the exact eigenvector derivatives. The design parameter of the cantilever plate is its thickness, and that of the cantilever beam its height.

  • PDF

Multi-dimensional sensor placement optimization for Canton Tower focusing on application demands

  • Yi, Ting-Hua;Li, Hong-Nan;Wang, Xiang
    • Smart Structures and Systems
    • /
    • v.12 no.3_4
    • /
    • pp.235-250
    • /
    • 2013
  • Optimal sensor placement (OSP) technique plays a key role in the structural health monitoring (SHM) of large-scale structures. According to the mathematical background and implicit assumptions made in the triaxial effective independence (EfI) method, this paper presents a novel multi-dimensional OSP method for the Canton Tower focusing on application demands. In contrast to existing methods, the presented method renders the corresponding target mode shape partitions as linearly independent as possible and, at the same time, maintains the stability of the modal matrix in the iteration process. The modal assurance criterion (MAC), determinant of the Fisher Information Matrix (FIM) and condition number of the FIM have been taken as the optimal criteria, respectively, to demonstrate the feasibility and effectiveness of the proposed method. Numerical investigations suggest that the proposed method outperforms the original EfI method in all instances as expected, which is looked forward to be even more pronounced should it be used for other multi-dimensional optimization problems.

An Analysis of Axisymmetric Cylindrical Shell by the Leading Matrix Method (인도행렬에 의한 축대칭 원통형 쉘의 해석)

  • 이관희;박준용;김우중
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.17 no.2
    • /
    • pp.193-201
    • /
    • 2004
  • The aim of this study is focused on getting an almost exact solution which is the simplicity and exactness of an axisymmetrically loaded cylindrical shell. This method replaces the finite element method which is a very powerful tool for analysis of any kind of structure which has an arbitrary shape, but is still a numerical analysis. Instead, this study uses the method of distribution of end actions which is a kind of iteration technique to implement the leading matrix method. The distribution and carry-over factors of a cylinder are calculated by the theory of a differential equation of a beam on an elastic foundation. The results are satisfactory when this method is applied to a cylinder that is subjected to a concentrated load and hydrostatic pressure when compared with the BEF analogy separately.

Evaluzation of Model equation Predicting Roll Force and Roll Power during Hot Rolling (열간압연중 압연하중 및 압연동력 예측 모델)

  • 곽우진;황상무
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1999.08a
    • /
    • pp.308-312
    • /
    • 1999
  • Developed the model equations which calculate roll force, roll power during hot rolling in real time. The variables which mainly effect on the roll force, roll power are shape factor, reduction, roll diameter, roll velocity, strip inlet temperature, carbon content of strip and strip-roll contact friction coefficient. Among these variables roll diameter, roll velocity, inlet temperature, carbon content and friction coefficient can be excluded in interpolated model equation by introducing equation of die force(F'), power(p') of the frictionless uniform plane strain compression which can be calculated without iteration. At the case of coulomb friction coefficient of 0.3, we evaluated coefficient of polynomial equations of {{{{ { F} over {F' } }}}}, {{{{ { Pf} over {Pd }, { Pd} over {P' } }}}} from the result of finite element analysis using interpolation. It was found that the change of values of {{{{ { F} over {F' }, { P} over {P' } }}}} with the friction coefficient tend to straight line which slope depend only on shape factor. With these properties, developed model equations could be extended to other values of coulomb friction coefficient. To verify developed roll force, roll power model equation we compared the results from these model equation with the results from these model equation with the results from finite element analysis in factory process condition.

  • PDF

Dynamically equivalent element for an emboss embedded in a plate (평판의 국부적인 기하학적 변형을 모사하는 등가 요소 생성)

  • Song, Kyung-Ho;Park, Youn-Sik
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.11b
    • /
    • pp.301-305
    • /
    • 2002
  • Among many structural dynamics modification methods for plate and shell vibration problems, embedding an emboss to the surface is very efficient. But deciding an optimal position and shape using optimization algorithm needs defining geometry and remeshing the model for every iteration step to implement the method, which takes much numerical cost. An equivalent element produced here lessen the cost by representing the geometrical characteristics of an emboss using the element's material properties and thickness becoming a geometrically homogenous element of the base plate or shell. Some efficient factors which let the equivalent system have the same dynamical response as the original system embedded with emboss will be shown and the degree of equivalence will be tested in terms of natural frequency matching.

  • PDF