• Title/Summary/Keyword: two-dimensional search

Search Result 187, Processing Time 0.027 seconds

Application of A* Algorithm to solve a Cutting Problem in Metal Manufacturing Process (A* 알고리즘을 적용한 금속 그레이팅 생산 공정에서의 절단문제 해결)

  • Kim, Jin-Myoung;Cho, Tae-Ho
    • Journal of the Korea Society for Simulation
    • /
    • v.14 no.4
    • /
    • pp.1-8
    • /
    • 2005
  • In a metal grating manufacturing process, the cutting operation allocates the gratings and cut them out from given panels or a plate sheets. Before the cutting operation an operator generates a cutting plan. The cutting plan should decide how pieces of metal rectangles i.e., gratings, are allocated and cut from the panel. This plan generation is a deal of weight on the production cost. the generation of cutting plan is similar to the general two-dimensional cutting problem. In this paper, we first define cutting problem and Af algorithm of Artificial Intelligence to solve the problem. Also, through a simulation, we compare the proposed cutting algorithm to an existing method in terms of material loss

  • PDF

Study on Fluid Flow in a Rectangular Container Subjected to a Background Rotation with a Rotational Oscillation Using PIV System (PIV를 이용한 바탕회전하에서 회전요동하는 직사각형 용기 내의 유동해석)

  • Suh, Yong-Kweon;Choi, Yoon-Hwan;Kim, Sung-Kyun;Lee, Du-Yeol
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.24 no.6
    • /
    • pp.845-851
    • /
    • 2000
  • In this paper, we show the numerical and the experimental results of two-dimensional fluid motions inside a rectangular container subjected to a background rotation added by a rotational oscillation. In the PlY experiment we apply a new algorithm, new three step search(NTSS), to the velocity calculation. In the numerical computation, the linear Ekman-pumping model was used to take the bottom friction effect into account. It was found that it well produces the experimental results at low e number.

A Parametric Study of Displacement Measurements Using Digital Image Correlation Method

  • Ha, Kuen-Dong
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.5
    • /
    • pp.518-529
    • /
    • 2000
  • A detailed and thorough parametric study of digital image correlation method is presented. A theoretical background and development of the method were introduced and the effects of various parameters on the determination of displacement outputs from the raw original and deformed image information were examined. Use of the normalized correlation coefficient, the use of 20 to 40 pixels for a searching window side, 6 variables searching, bi-cubic spline sub pixel interpolations and the use of coarse-fine search are some of the key choices among the results of parametric studies. The displacement outputs can be further processed with two dimensional curve fitting for the data noise reduction as well as displacement gradient calculation.

  • PDF

Efficient Search of Similar Regions in Two-Dimensional Array Data (이차원 배열 데이터에서 유사 구역의 효율적인 탐색 기법)

  • Choe, YeonJeong;Lee, Ki Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.562-565
    • /
    • 2016
  • 첨단 과학 장비를 이용한 시뮬레이션의 결과로 데이터의 정확도 및 정밀도가 향상되어 대용량의 이차원 배열 데이터가 생성되고 있다. 대용량의 이차원 배열 데이터에서 유사 구역 (similar region)을 찾아내는 것은 매우 의미 있는 일이다. 따라서 본 논문에서는 대용량의 이차원 배열데이터에서 유사 구역을 찾는 단순 방법(naïve method)과 효율적으로 탐색할 수 있는 알고리즘을 제안한다. 또한 단순 방법과 제안 알고리즘의 시간 복잡도(time complexity)를 분석하고 실험을 통해 제안 방법이 단순 방법보다 더 빠르게 처리함을 보인다.

Implementation of Measuring System for the Auto Focusing (자동 초점 조절 검사 시스템 설계 및 구현)

  • Lee, Young Kyo;Kim, Young Po
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.4
    • /
    • pp.159-165
    • /
    • 2012
  • The accurate focusing position should be determined for accurate measurements In VMS. Camera lens focusing is an important problem in computer vision and video measuring systems (VMS) that use CCD cameras and high precision XYZ stages. Camera focusing is a very important step in high precision measurement systems that use computer vision technique. The auto focusing process consists of two steps, the focus value measurement step and the exact focusing position determination step. It is suitable for eliminating high frequency noises with lower processing time and without blurring. An automatic focusing technique is applied to measure a crater with a one-dimensional search algorithm for finding the best focus. Throughout this paper, the suggested algorithm for the Auto focusing was combined with the learning. As a result, it is expected that such a combination would be expanded into the system of recognizing voices in a noisy environment.

3-D Sound-Field Creation Implementing the Virtual Reality Ship Handling Simulator(I): HRTF Modeling (가상 현실 선박 조종 시뮬레이터 구현을 위한 3차원 음장생성(I) : 머리전달함수 모델링)

  • 임정빈
    • Journal of the Korean Institute of Navigation
    • /
    • v.22 no.3
    • /
    • pp.17-25
    • /
    • 1998
  • This paper describes elemental technologies for the creation of three-dimensional(3-D) sound-field to implement the next-generation Ship Handling Simulator with human -computer interaction, known as Virtual Reality. In the virtual reality system, Head-Related Transfer Functions(HRTF's) are used to generate 3-D sound environmental context. Where, the HRTF's are impulse response characterizing the acoustical transformation in a space. This work is divided into two parts, the part Ⅰis mainly for the model constructions of the HRTF's, the part Ⅱis for the control of 3-D sound-field by using the HRTF's . In this paper, as first part, we search for the theory to formulate models of the HRTF's which reduce the dimensionalityof the formulation without loss of any directional information . Using model HRTF's we report results from psychophysical tests used to asses the validity of the proposed modleing method.

  • PDF

Automatic Design of Steel Frame Using Nonlinear Analysis (비선형 해석을 이용한 강뼈대구조물의 자동화설계)

  • 김창성;마상수;김승억
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.287-294
    • /
    • 2002
  • An automatic design method of steel frames using nonlinear analysis is developed. The geometric nonlinearity is considered by the use of stability functions. A direct search method is used as an automatic design technique. The unit value of each member is evaluated by using LRFD Interaction equation. The member with the largest unit value Is replaced one by one with an adjacent larger member selected in the database. The weight of the steel frame is taken as an objective function. Load-carrying capacities, deflections, interstory drifts, and ductility requirement are used as constraint functions. Case study of a three-dimensional two story frame are presented.

  • PDF

Modelling the dynamic response and failure modes of reinforced concrete structures subjected to blast and impact loading

  • Ngo, Tuan;Mendis, Priyan
    • Structural Engineering and Mechanics
    • /
    • v.32 no.2
    • /
    • pp.269-282
    • /
    • 2009
  • Responding to the threat of terrorist attacks around the world, numerous studies have been conducted to search for new methods of vulnerability assessment and protective technologies for critical infrastructure under extreme bomb blasts or high velocity impacts. In this paper, a two-dimensional behavioral rate dependent lattice model (RDLM) capable of analyzing reinforced concrete members subjected to blast and impact loading is presented. The model inherently takes into account several major influencing factors: the progressive cracking of concrete in tension, the inelastic response in compression, the yielding of reinforcing steel, and strain rate sensitivity of both concrete and steel. A computer code using the explicit algorithm was developed based on the proposed lattice model. The explicit code along with the proposed numerical model was validated using experimental test results from the Woomera blast trial.

Numerical Analysis of Electroosmotically Enhanced Microchannel Heat Sinks (전기삼투를 이용한 미세열방출기의 수치해석)

  • Husain, Afzal;Kim, Kwang-Yong
    • Proceedings of the KSME Conference
    • /
    • 2008.11b
    • /
    • pp.2544-2547
    • /
    • 2008
  • A micro channel heat sink has been studied and optimized for mixed pressure driven and electroosmotic flows through three-dimensional numerical analysis. The effects of ionic concentration represented by zeta potential and Debye thickness are studied with the various steps of externally applied electric potential. Optimization of the micro channel heat sink has been performed considering two design variables related to the micro channel width, depth and fin width. The surrogate-based optimization is performed using a search algorithm taking overall thermal resistance as objective function. The thermal resistance is found to be more sensitive to channel width-to-depth ratio than fin width-to-depth of channel ratio.

  • PDF

Collision Avoidance of Obstacles and Path Planning of the Robot applied Genetic Algorithm (유전알고리즘을 적용한 로봇의 장애물 충돌회피 및 경로추정)

  • Lim, Jin-Su;Kim, Moon-Su;Lee, Yang-Woo
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3042-3044
    • /
    • 1999
  • This paper presents a method for solving the path planning problem for robot manipulators. The technique allows manipulators to move from a specified starting point to a goal without colliding with objects in two dimensional environment. Approximate cell decomposition with a greedy depth-first search algorithm is used to guide the end effector though Cartesian space and genetic algorithms are used to solve the joint variable for the robot manipulators.

  • PDF