• 제목/요약/키워드: Arrangement Algorithm

검색결과 241건 처리시간 0.047초

Magnet Position Sensor System using Hall Sensors (홀센서를 이용한 자석의 위치인식 센서 개발)

  • Kim, Eun-Ju;Kim, Eui-Sun;Lim, Young-Cheol
    • Journal of Korea Entertainment Industry Association
    • /
    • 제5권2호
    • /
    • pp.166-172
    • /
    • 2011
  • This paper presents a sensor system which recognizes the location of a magnet using cheap hall sensor. The proposed methods measure magnetic field from a magnet using model equation, analyze the property of horizontal and vertical magnetic field, and decide the method of sensor arrangement. And, this paper proposes the algorithm which infers the location of a magnet from the measured magnetic field that relates the position between the magnet and the hall sensor, and calculate theoretical error, which is found to be no more than 0.0025cm. The results actually measured show that the measured error no more than 0.07cm and confirm that proposed systems are highly applicable to the various situations.

Development of 3D Terrain Tools which Improves a Picking Speed using Cross Detection (교차검출을 이용하여 Picking 속도를 향상시킨 3D 지형 툴의 개발)

  • Kim, Sung-Ho
    • The Journal of the Korea Contents Association
    • /
    • 제12권2호
    • /
    • pp.78-85
    • /
    • 2012
  • This paper proposes an efficient algorithm to develop a 3D terrain tools which is essential in the development of 3D computer games. In particular, this paper proposes a cross detection technique to improve picking speed. In other words, this paper proposes a more efficient cross detection technique consisting of a ray and a parallelogram than a cross detection technique consisting of a ray and a triangle. So, we can confirm the faster picking speed. This paper uses a picking example among DirectX SDK samples to test it. In addition, this paper compares the number of function calls for cross detection using the existing techniques and the proposed technique. As a result, in this paper the proposed technique has fallen off to about a 50 percent than the existing techniques. And if it is calculated by times, in this paper the proposed technique was reduced to 1 to 2 seconds than the existing techniques. Additionally, in this paper 3D terrain tools are provide more improved algorithms for features such as texture splatting, height map control, object arrangement and realistic water effect. So, 3D terrain tools is available efficient in the development of real 3d computer games.

A Study on the Implementation of Coexistent Reality Technology for Ship Outfitting Inspection (선박 의장 검사를 위한 공존현실 기술 적용에 관한 연구)

  • Ha, Yeon-Chul;Kim, Jin-Woo;Kim, Goo;Shin, Hyun-Shil
    • Journal of the Institute of Convergence Signal Processing
    • /
    • 제21권1호
    • /
    • pp.13-20
    • /
    • 2020
  • In shipyards, internal materials are assembled after designing and manufacturing each ship's block. Internal material assembly means the installation of parts and equipment except ship's body. In this process, if the assembly of pipes and equipment existing in the block is not done correctly during the assembly between blocks, this causes a lot of costs. In addition, even if the assembly of the internal materials already completed, the production efficiency of the ship is reduced due to rework when problems such as space arrangement of the internal materials occurs. Therefore, this study introduces space arrangement and inspection system before and after hull outfitting work based on coexistence reality technology using 3D design drawing to solve these problems. The various coexistence reality algorithms and inspection systems developed and introduced in this study are based on AR service, which has never been introduced in Korea. So it will be widely applicable to various manufacturing industries using design drawings such as automobiles and architectures as well as ship building process.

Blocking probability improvement for Lightpath Setup based on GMPLS (GMPLS망 기반의 광 경로 설정을 위한 블로킹율 개선 방안)

  • Im Song-Bin;Kim Kyoung-Mok;Oh Young-Hwan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • 제41권12호
    • /
    • pp.41-49
    • /
    • 2004
  • Increase of internet users and new types of applied traffics, have led to demand for more bandwidth for each application. Hence, the amount of internet traffic has risen sharply and it has demanded to use limited resources, such as wavelength and bandwidth, more effectively. These kind of needs can be satisfied with OXC(Optical cross-connects) based on GMPLS that carry out IP packet switching and wavelength switching at the same time and Provide very wide bandwidth. In RSVP-TE signaling of GMPLS studied by IETF. every lambda router in core network should be able to convert wavelength. So, lots of wavelength converters and needed and building and managing cost is high. Another problem is that optimized traffic is limited. In this paper We suggest strengthened GMPLS RSVP-TE signaling algorithm for a better lightpath setup. When setup signaling is blocked suggested algorithm does not send PathErr message to Edge Router, but looks for nearest lambda router which can convert wavelength and carry out setup signaling from that node. Such algorithm can reduce the chance of blocked lightpath setup signaling and provide effective arrangement of lambda router in core network by calculating proper number of wavelength converter.

Single Photo Resection Using Cosine Law and Three-dimensional Coordinate Transformation (코사인 법칙과 3차원 좌표 변환을 이용한 단사진의 후방교회법)

  • Hong, Song Pyo;Choi, Han Seung;Kim, Eui Myoung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • 제37권3호
    • /
    • pp.189-198
    • /
    • 2019
  • In photogrammetry, single photo resection is a method of determining exterior orientation parameters corresponding to a position and an attitude of a camera at the time of taking a photograph using known interior orientation parameters, ground coordinates, and image coordinates. In this study, we proposed a single photo resection algorithm that determines the exterior orientation parameters of the camera using cosine law and linear equation-based three-dimensional coordinate transformation. The proposed algorithm first calculated the scale between the ground coordinates and the corresponding normalized coordinates using the cosine law. Then, the exterior orientation parameters were determined by applying linear equation-based three-dimensional coordinate transformation using normalized coordinates and ground coordinates considering the calculated scale. The proposed algorithm was not sensitive to the initial values by using the method of dividing the longest distance among the combinations of the ground coordinates and dividing each ground coordinates, although the partial derivative was required for the nonlinear equation. In addition, since the exterior orientation parameters can be determined by using three points, there was a stable advantage in the geometrical arrangement of the control points.

A Study on AR Algorithm Modeling for Indoor Furniture Interior Arrangement Using CNN

  • Ko, Jeong-Beom;Kim, Joon-Yong
    • Journal of the Korea Society of Computer and Information
    • /
    • 제27권10호
    • /
    • pp.11-17
    • /
    • 2022
  • In this paper, a model that can increase the efficiency of work in arranging interior furniture by applying augmented reality technology was studied. In the existing system to which augmented reality is currently applied, there is a problem in that information is limitedly provided depending on the size and nature of the company's product when outputting the image of furniture. To solve this problem, this paper presents an AR labeling algorithm. The AR labeling algorithm extracts feature points from the captured images and builds a database including indoor location information. A method of detecting and learning the location data of furniture in an indoor space was adopted using the CNN technique. Through the learned result, it is confirmed that the error between the indoor location and the location shown by learning can be significantly reduced. In addition, a study was conducted to allow users to easily place desired furniture through augmented reality by receiving detailed information about furniture along with accurate image extraction of furniture. As a result of the study, the accuracy and loss rate of the model were found to be 99% and 0.026, indicating the significance of this study by securing reliability. The results of this study are expected to satisfy consumers' satisfaction and purchase desires by accurately arranging desired furniture indoors through the design and implementation of AR labels.

Adaptive Beam Selection Method for Improvement of Spectral Efficiency in Millimeter-Wave MIMO (밀리미터파 대역의 다중입출력 안테나 시스템에서 스펙트럼 효율 향상을 위한 적응적 빔 선택 기법)

  • Kim, Jun-Ho;Byun, Youn-Shik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제41권8호
    • /
    • pp.890-895
    • /
    • 2016
  • As the wireless communication technique is developing rapidly, the use of smart devices is increasing. Due to gradually increasing data traffic, a new area, more than 6GHz of bandwidth to increase capacity of the network, has been studied. Millimeter Wave(MmWave) communications utilizes the bandwidth above 6GHz, which makes it possible to achieve one gigabit per second data rate. To overcome the path loss due to the smaller wavelength, the mass of the antenna arrangement is used. This paper presents an algorithm that maximizes the spectral efficiency of the system in the pre-coding process using a hybrid beamforming. Also it is suggested with the optimization of the number of beams that maximizes the spectral efficiency was maximized by the propose method.

A Study on a Control Language for the Configuration of Process Controllers (공정 제어기 구성을 위한 제어 언어에 관한 연구)

  • Seo, Chang-Jun;Kim, Byung-Kook
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • 제31B권11호
    • /
    • pp.36-44
    • /
    • 1994
  • In this paper, a high-level process control language is developed to construct multi-loop controllers for large scale process control systems. Function locks are defined which are basic functions necessary to configure a multi-loop controller. Each block is presented to the function code which is a line of ASCII codes and has the characteristics to be simple and to be easily understood. A control algorithm for a process is attained by means of the arrangement of function codes with order. In order to be used to various environments of target hardwares, a transformation program is prepared that transfers a control program configured by function codes to a C-language program. The proposed control language is easy and simple to use, possible to expend, and able to apply to various control systems. Simulation results are included to show the availability for the usage of the proposed control language in real world.

  • PDF

Mistuning Intensity Effect to Optimization of Mistuning Pattern for Bladed Disk (블레이드 디스크의 Mistuning 패턴 최적화에 미치는 Mistuning 강도의 영향)

  • Choi, Byeong-Keun;Kim, Hyo-Jung;Jeong, Han-Eol;Gu, Dong-Sik;Kim, Won-Chul
    • The KSFM Journal of Fluid Machinery
    • /
    • 제10권1호
    • /
    • pp.14-19
    • /
    • 2007
  • In turbomachinery rotor, there are small differences in the structural and/or geometrical properties of individual blades, which are referred to as blade mistuning. Mistuning effects of the forced response of bladed disks can be extremely large as often reported in many studies. In this paper, the pattern optimization of intentional mistuning for bladed disks considering with intentional mistuning intensity effect is the focus of the present investigation. More specifically, the class of intentionally mistuned disks considered here is limited, for cost reasons, to arrangements of two types of blades (A and B, say) and Genetic Algorithm is used to optimize the arrangement of these blades around the disk to reduce the forced response of blade with intentional mistuning intensity levels.

Development of a Flow Analysis Code Using an Unstructured Grid with the Cell-Centered Method

  • Myong, Hyon-Kook;Kim, Jong-Tae
    • Journal of Mechanical Science and Technology
    • /
    • 제20권12호
    • /
    • pp.2218-2229
    • /
    • 2006
  • A conservative finite-volume numerical method for unstructured grids with the cell-centered method has been developed for computing flow and heat transfer by combining the attractive features of the existing pressure-based procedures with the advances made in unstructured grid techniques. This method uses an integral form of governing equations for arbitrary convex polyhedra. Care is taken in the discretization and solution procedure to avoid formulations that are cell-shape-specific. A collocated variable arrangement formulation is developed, i.e. all dependent variables such as pressure and velocity are stored at cell centers. For both convective and diffusive fluxes the forms superior to both accuracy and stability are particularly adopted and formulated through a systematic study on the existing approximation ones. Gradients required for the evaluation of diffusion fluxes and for second-order-accurate convective operators are computed by using a linear reconstruction based on the divergence theorem. Momentum interpolation is used to prevent the pressure checkerboarding and a segregated solution strategy is adopted to minimize the storage requirements with the pressure-velocity coupling by the SIMPLE algorithm. An algebraic solver using iterative preconditioned conjugate gradient method is used for the solution of linearized equations. The flow analysis code (PowerCFD) developed by the present method is evaluated for its application to several 2-D structured-mesh benchmark problems using a variety of unstructured quadrilateral and triangular meshes. The present flow analysis code by using unstructured grids with the cell-centered method clearly demonstrate the same accuracy and robustness as that for a typical structured mesh.