• Title/Summary/Keyword: interface problem

검색결과 1,189건 처리시간 0.025초

회로기판 생산에서의 대형 외판원문제를 위한 경험적 해법의 응용 (An Application of Heuristic Algorithms for the Large Scale Traveling Salesman Problem in Printed Circuit Board Production)

  • 백시현;김내헌
    • 산업경영시스템학회지
    • /
    • 제20권41호
    • /
    • pp.177-188
    • /
    • 1997
  • This study describes the important information for establishing Human Computer Interface System for solving the large scale Traveling Saleman Problem in Printed Circuit Board production. Appropriate types and sizes of partitioning of large scale problems are discussed. Optimal tours for the special patterns appeared in PCB's are given. The comparision of optimal solutions of non-Euclidean problems and Euclidean problems shows the possibilities of using human interface in solving the Chebyshev TSP. Algorithm for the large scale problem using described information and coputational result of the practical problem are given.

  • PDF

계면경계조건이 매입된 이동최소제곱 차분법을 이용한 계면경계문제 해석 (Analysis of Interface Problem using the MLS Difference Method with Interface Condition Embedment)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제32권4호
    • /
    • pp.215-222
    • /
    • 2019
  • 복합재료의 열전달 문제는 일반적으로 만족시켜야 하는 보존방정식과 경계조건 외에 추가적으로 만족시켜야 하는 계면경계조건의 존재로 인해 새로운 수치기법의 개발에 어려움이 있다. 계면경계조건이 미분방정식의 해에 불연속성을 유발시키기 때문에 이것을 적절하게 처리할 수 있는 특수한 함수의 도입이 필요하며, 이산화를 통한 계 방정식의 구성도 쉽지 않다. 본 논문에서는 계면경계의 불연속성을 모사하는 특수함수를 포함하면서 계면경계조건을 항상 만족시킬 수 있도록 계면경계식 자체를 매입한 미분근사식을 제안하고, 불연속 재료상수를 갖는 열전달 문제를 무요소 강형식으로 이산화한 이동최소제곱 차분법을 제시한다. 개발된 수치기법은 기존의 수치기법들과 달리 수치적분과 계면경계조건을 만족시키기 위한 별도의 구속 방정식이 필요없으며, 빠르고 정확하게 이종재료 열전달 문제의 수치해를 구해준다. 개발된 수치기법으로 다양한 복합재료 열전달 문제를 해석하고 오차의 수렴률을 조사한 결과, 높은 정확성과 계산 효율성을 갖는다는 것을 확인할 수 있었으며, 특히, 계면경계가 기하학적 특이성을 나타내는 문제에서도 우수한 성능을 발휘하는 것을 보였다.

단계식 입력 체계를 이용한 시선 추적 기반의 한글 입력 인터페이스 설계 (Design of Korean eye-typing interfaces based on multilevel input system)

  • 김호중;우성경;이건우
    • 한국HCI학회논문지
    • /
    • 제12권4호
    • /
    • pp.37-44
    • /
    • 2017
  • Eye-typing은 인간-컴퓨터 상호작용의 일종으로 시선의 위치 정보를 기반으로 하는 입력 체계이다. 눈동자의 움직임 이외의 물리적 행위를 필요로 하지 않아 거동이 어려운 전신마비 환자들을 위한 입력 수단으로 널리 사용된다. 하지만 eye-typing을 위한 한글 기반의 인터페이스는 거의 제시되지 않은 것이 현실이다. 이에 본 연구에서는 한글 입력에 최적화된 eye-typing 입력 체계를 구현하였다. 우선 큰 잡음과 Midas touch problem으로 대표되는 eye-typing의 특성을 고려하여 설계 목표를 정립하였다. 잡음 문제를 해결하기 위해 개별 버튼의 크기를 극대화하기 위해 단계식 입력 체계를 도입하였고 Midas touch problem을 해결하기 위해 입력 영역 중간에 시선 보류 영역을 두었다. 다음으로 각 음절이 자음과 모음의 조합으로 생성되는 한글의 언어학적 특성에 대한 고찰을 바탕으로 두 종류의 eye-typing 인터페이스를 설계하였다. 각각 자모 일체형, 자모 분리형 인터페이스로 정의한 두 인터페이스는 한글의 자모음을 유형화하여 단계적으로 입력하도록 구현되었다. 그리고 이들의 성능을 검증하기위해 한글 두벌식자판과 비교하고 입력 과정에서 시선의 동선을 분석하는 실험을 수행하였다. 그 결과, 제시한 인터페이스가 실용적인 eye-typing 수단으로 활용될 가능성이 충분함을 확인하였다.

Frictionless contact problem for a layer on an elastic half plane loaded by means of two dissimilar rigid punches

  • Ozsahin, Talat Sukru
    • Structural Engineering and Mechanics
    • /
    • 제25권4호
    • /
    • pp.383-403
    • /
    • 2007
  • The contact problem for an elastic layer resting on an elastic half plane is considered according to the theory of elasticity with integral transformation technique. External loads P and Q are transmitted to the layer by means of two dissimilar rigid flat punches. Widths of punches are different and the thickness of the layer is h. All surfaces are frictionless and it is assumed that the layer is subjected to uniform vertical body force due to effect of gravity. The contact along the interface between elastic layer and half plane will be continuous, if the value of load factor, ${\lambda}$, is less than a critical value, ${\lambda}_{cr}$. However, if tensile tractions are not allowed on the interface, for ${\lambda}$ > ${\lambda}_{cr}$ the layer separates from the interface along a certain finite region. First the continuous contact problem is reduced to singular integral equations and solved numerically using appropriate Gauss-Chebyshev integration formulas. Initial separation loads, ${\lambda}_{cr}$, initial separation points, $x_{cr}$, are determined. Also the required distance between the punches to avoid any separation between the punches and the layer is studied and the limit distance between punches that ends interaction of punches, is investigated. Then discontinuous contact problem is formulated in terms of singular integral equations. The numerical results for initial and end points of the separation region, displacements of the region and the contact stress distribution along the interface between elastic layer and half plane is determined for various dimensionless quantities.

상지장애인을 위한 시선 인터페이스에서의 객체 확대 및 음성 명령 인터페이스 개발 (Object Magnification and Voice Command in Gaze Interface for the Upper Limb Disabled)

  • 박주현;조세란;임순범
    • 한국멀티미디어학회논문지
    • /
    • 제24권7호
    • /
    • pp.903-912
    • /
    • 2021
  • Eye tracking research for upper limb disabilities is showing an effect in the aspect of device control. However, the reality is that it is not enough to perform web interaction with only eye tracking technology. In the Eye-Voice interface, a previous study, in order to solve the problem that the existing gaze tracking interfaces cause a malfunction of pointer execution, a gaze tracking interface supplemented with a voice command was proposed. In addition, the reduction of the malfunction rate of the pointer was confirmed through a comparison experiment with the existing interface. In this process, the difficulty of pointing due to the small size of the execution object in the web environment was identified as another important problem of malfunction. In this study, we propose an auto-magnification interface of objects so that people with upper extremities can freely click web contents by improving the problem that it was difficult to point and execute due to the high density of execution objects and their arrangements in web pages.

저온열화에 따른 치과용 지르코니아의 전자현미경 관찰 연구 (A Study on SEM Observations of Low Temperature Degradation in Zirconia Dental Ceramics)

  • 이정환;주규지;안재석
    • 대한치과기공학회지
    • /
    • 제33권1호
    • /
    • pp.15-23
    • /
    • 2011
  • Purpose: Thy yttria tetragonal zirconia polycrystalline(Y-TZP) is a good structural ceramic for dental restoration. But it have a problem that delamination of veneering ceramic from the Y-TZP core materials. The problem generally occur at the interface, thus this study was conducted to evaluate the interface of Y-TZP using scanning electron microscopy(SEM). Methods: To investigate this aspect, high-resolution SEM observations were made of polished and etched (HF content gel) cross-sections of the interface area. Dry and moist veneering porcelain powders were built up on the zirconia base. Results: The extent of this surface faceting is dependent upon the moisture content of the porcelain powder and the firing temperature. More moisture and higher final heating temperature accelerates the observed faceting of the Y-TZP grains at the interface to the veneering ceramic. Conclusion: These changes of the Y-TZP grains indicate that destabilization of the tetragonal phase of zirconia occurs at the interface during veneering with ceramic. It may result in a reduction of the stability of the zirconia and interface.

Crack Problem at Interface of Piezoelectric Strip Bonded to Elastic Layer Under Anti-Plane Shear

  • Lee, Kang-Yong;Kwon, Jong-Ho
    • Journal of Mechanical Science and Technology
    • /
    • 제15권1호
    • /
    • pp.61-65
    • /
    • 2001
  • Using the theory of linear piezoelectricity, the problem of two layered strip with a piezoelectric ceramic bonded to an elastic material containing a finite interface crack is considered. The out-of-plane mechanical and in-plane electrical loadings are simultaneously applied to the strip. Fourier transforms are used to reduce the problem to a pair of dual integral equations, which is then expressed in terms of a Fredholm integral equation of the second kind. The stress intensity factor is determined, and numerical analyses for several materials are performed and discussed.

  • PDF

Some Studies on Stress field in Dissimilar Materials

  • Katsuhiko Watanabe
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.631-635
    • /
    • 1996
  • Stress singularities appear at the interface edge in dissimilar materials also under thermal loading. First, these singularities then an interface meets a free side surface with an arbitrary angle are studied for a two-dimensional problem. The singular properties under thermal loading are made clear and the concrete singular field are obtained. Secondly, the dependence of stress field on elastic constants in axisymmetric dissimilar materials are. discussed. That is, it is shown that three elastic constants mutually independent are necessary, in general, to characterize the stress field of axisymmetric dissimilar materials, although Dunders' parameters defined for two-dimensional dissimilar materials have been often applied correspondingly also to axisymmetric problems.

  • PDF

경계면포착법에 의한 밀도차에 따른 다상유동 수치해석 (Numerical Simulation of Two-Dimensional Multiphase Flows due to Density Difference by Interface Capturing Method)

  • 명현국
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년도 춘계학술대회논문집
    • /
    • pp.572-575
    • /
    • 2008
  • Two-dimensional multiphase flows due to density difference such as the Rayleigh-Taylor instability problem and the droplet splash are simulated by an in-house solution code(PowerCFD). This code employs an unstructured cell-centered method based on a conservative pressure-based finite-volume method with interface capturing method in a volume of fluid(VOF) scheme for phase interface capturing. The present results are compared with other numerical solutions found in the literature. It is found that the present code simulates complex free surface flows such as multiphase flows due to density difference efficiently and accurately.

  • PDF

6-방정식 확산경계 모델을 이용한 압축성 고체 및 액체에서 충격파 해석 (NUMERICAL ANALYSIS OF THE SHOCK WAVES IN COMPRESSIBLE SOLIDS AND LIQUIDS USING A SIX-EQUATION DIFFUSE INTERFACE MODEL)

  • 염금수
    • 한국전산유체공학회지
    • /
    • 제17권3호
    • /
    • pp.99-107
    • /
    • 2012
  • In this paper, the shock waves in compressible solids and liquids are simulated using a six-equation diffuse interface multiphase flow model that is extended to the Cochran and Chan equation of state. A pressure relaxation method based on a volume fraction function and a pressure-correction equation are newly implemented to the six-equation model. The developed code has been validated by a shock tube problem with liquid nitromethane and an impact problem of a copper plate on a solid explosive. In addition, a new problem, an impact of a copper plate on liquid nitromethane, has been solved. The present code well shows the wave structures in compressible solids and liquids without any numerical oscillations and overshoots. After the impact of a solid copper plate on liquid, two shock waves (one propagates into liquid and the other into solid) are generated and a material interface moves to the impacting direction. The computational results show that the shock velocity inside the liquid linearly increases with the impact velocity.