• Title/Summary/Keyword: Fast Computation

Search Result 750, Processing Time 0.027 seconds

Extraction of Feature Curves from Unorganized Points (연결 정보가 없는 포인트 데이타로부터 특징선 추출 알고리즘)

  • Kim, Soo-Kyun;Kim, Sun-Jung;Kim, Chang-Hun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.10
    • /
    • pp.768-776
    • /
    • 2006
  • Given an unstructured point set, we use an MLS (melting least-squares) approximation to estimate the local curvatures and their derivatives at a point by means of an approximation surface Then, we compute neighbor information using a Delaunay tessellation. feature points can then be detected as zero-crossings, and connected using curvature directions. Also this approach has a fast computation time than previous methods, which based on triangle meshes. We demonstrate our method on several large point-sampled models, rendered by point-splatting, on which the feature lines are rendered with line width determined from curvatures.

A Study on the Urban Heat Simulation Model Incorporating the Climate Changes (기후변화가 반영된 도시 열환경 시뮬레이션 모델의 연구)

  • Kang, Jonghwa;Kim, Wansoo;Yun, Jeongim;Lee, Joosung;Kim, Seogcheol
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.34 no.5
    • /
    • pp.697-707
    • /
    • 2018
  • A fast running model comprising the climate change effects is proposed for urban heat environment simulations so as to be used in urban heat island studies and/or the urban planning practices. By combining Hot City Model, a high resolution urban temperature prediction model utilizing the Lagrangian particle tracing technique, and the numerical weather simulation data which are constructed up to year of 2100 under the climate change scenarios, an efficient model is constructed for simulating the future urban heat environments. It is applicable to whole city as well as to a small block area of an urban region, with the computation time being relatively short, requiring the practically manageable amount of the computational resources. The heat environments of the entire metropolitan Seoul area in South Korea are investigated with the aid of the model for the present time and for the future. The results showed that the urban temperature gradually increase up to a significant level in the future. The possible effects of green roofs on the buildings are also studied, and we observe that green roofs don't lower the urban temperature efficiently while making the temperature fields become more homogeneous.

Any-angle Path Planning Algorithm considering Angular Constraint for Marine Robot (해양 로봇의 회전 반경을 고려한 경로 계획 알고리즘)

  • Kim, Han-Guen;Myung, Hyun;Choi, Hyun-Taek
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.4
    • /
    • pp.365-370
    • /
    • 2012
  • Most path planning algorithms for a marine robot in the ocean environment have been developed without considering the robot's heading angle. As a result, the robot has a difficulty in following the path correctly. In this paper, we propose a limit-cycle circle set that applies to the $Theta^*$ algorithm. The minimum turning radius of a marine robot is calculated using a limit-cycle circle set, and circles of this radius is used to generate a configuration space of an occupancy grid map. After applying $Theta^*$ to this configuration space, the limit-cycle circle set is also applied to the start and end nodes to find the appropriate path with specified heading angles. The benefit of this algorithm is its fast computation time compared to other 3-D ($x,y,{\theta}$) path planning algorithms, along with the fact that it can be applied to the 3-D kinematic state of the robot. We simulate the proposed algorithm and compare it with 3-D $A^*$ and 3-D $A^*$ with post smoothing algorithms.

Novel Design of Two-Phase PM Vibration Motor Used for Cell-Phones (새로운 형태의 휴대폰용 2 상 진동모터의 설계)

  • Lee, Hong-Joo;Kim, Kwang-Suk;Lee, Chang-Min;Hwang, Gun-Yong;Hwang, Sang-Moon
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2008.04a
    • /
    • pp.218-223
    • /
    • 2008
  • Cell-phone becomes a necessary communication device in modern society. However, a paging signal by a sound transducer often acts as an unpleasant noise, thus necessitating a paging signal by a vibration motor. The conventional flat type vibration motor uses three-phase windings with three phase coils. In this article, a new design of a vibration motor using a V connection with two phase coils is presented, increasing mass productivity. For electromagnetic field analysis, due to the motor symmetry, two-dimensional modeling can be implemented for fast computation, and performance is predicted by the finite element method. The winding distribution angle turns out to be the most important design parameter for the elimination of dead points, and a new coil configuration is suggested which has no adverse effect on motor size and weight. Experimental tests of vibration confirm the validity of the proposed design.

  • PDF

A Single-phase Harmonics Extraction Algorithm Based on the Principle of Trigonometric Orthogonal Functions

  • Yi, Hao;Zhuo, Fang;Wang, Feng;Li, Yu;Wang, Zhenxiong
    • Journal of Power Electronics
    • /
    • v.17 no.1
    • /
    • pp.253-261
    • /
    • 2017
  • For a single-phase active power filter (APF), designing a more efficient algorithm to guarantee accurate and fast harmonics extraction with a lower computing cost is still a meaningful topic. The common idea still employs a IRPT-based Park transform, which was originally designed for 3-phase applications. Therefore, an additional virtual signal generation (VSG) link is necessary when it is used in the single-phase condition. This method, with virtual signal generation and transform, is obviously not the most efficient one. Regarding this problem, this paper proposes a novel harmonics extraction algorithm to further improve efficiency. The new algorithm is based on the principle of trigonometric orthogonal functions (TOF), and its mathematical principle and physical meaning are introduced in detail. Its implementation and superiority in terms of computation efficiency are analyzed by comparing it with conventional methods. Finally, its effectiveness is well validated through detailed simulations and laboratory experiments.

Parallel Distributed Implementation of GHT on MPI-based PC Cluster (MPI 기반 PC 클러스터에서 GHT의 병렬 분산 구현)

  • Kim, Yeong-Soo;Kim, Jeong-Sahm;Choi, Heung-Moon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.3
    • /
    • pp.81-89
    • /
    • 2007
  • This paper presents a parallel distributed implementation of the GHT (generalized Hough transform) for the fast processing on the MPI-based PC cluster. We tried to achieve the higher speedup mainly by alleviating the communication overhead through the pipelined broadcast and accumulator array partition strategy and by time overlapping of the communication and the computation over entire process. Experimental results show that nearly linear speedup is reachable by the proposed method on the MPI-based PC clusters connected through 100Mbps Ethernet switch.

SFMOG : Super Fast MOG Based Background Subtraction Algorithm (SFMOG : 초고속 MOG 기반 배경 제거 알고리즘)

  • Song, Seok-bin;Kim, Jin-Heon
    • Journal of IKEEE
    • /
    • v.23 no.4
    • /
    • pp.1415-1422
    • /
    • 2019
  • Background subtraction is the major task of computer vision and image processing to detect changes in video. The best performing background subtraction is computationally expensive that cannot be used in real time in a typical computing environment. The proposed algorithm improves the background subtraction algorithm of the widely used MOG with the image resizing algorithm. The proposed image resizing algorithm is designed to drastically reduce the amount of computation and to utilize local information, which is robust against noise such as camera movement. Experimental results of the proposed algorithm have a classification capability that is close to the state of the art background subtraction method and the processing speed is more than 10 times faster.

The effect of ion to electron mass ratio on Ion beam driven instability and ion holes by PIC simulation

  • Hong, Jin-Hy;Lee, En-Sang;Min, Kyoung-Wook;Parks, George.K.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.1
    • /
    • pp.92.2-92.2
    • /
    • 2012
  • Previous simulations posed a problem that they used reduced ion to electron mass ratios to save computation time. It was assumed that ion and electron dynamics are sufficiently separated, but it was not clearly verified. In this study, we examine the effect of ion to electron mass ratios on the generation of ion holes by ion beam driven instability. Ion holes are generated via electron holes in an applied electric field with the given initial condition. First, the ion acoustic instability is excited and nonlinearly develops. After the ion acoustic instability nonlinearly develops, the ion two-stream instability is excited and develops into ion holes. This implies that the previously suggested ion beam driven instability is strongly affected by the coupling between ions and electrons and the ion to electron mass ratio is important on the development of the instability. The energy transition and detail variation is different as reduced mass ratio under the same observation value based on FAST satellite. Although, the parameters are rescaled by conserving the kinetic energy to obtain the proper results, the nonlinear evolution is not perfectly identical.

  • PDF

Frame Rate Up-Conversion Considering The Direction and Magnitude of Identical Motion Vectors (동일한 움직임 벡터들의 방향과 크기를 고려한 프레임율 증가기법)

  • Park, Jonggeun;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.20 no.6
    • /
    • pp.880-887
    • /
    • 2015
  • In this paper, frame rate up conversion (FRUC) algorithm considering the direction and magnitude of identical motion vectors is proposed. extended bilateral motion estimation (EBME) has higher complexity than bilateral motion estimation (BME). By using average magnitude of motion vector with x and y direction respectively, dynamic frame and static frame are decided. We reduce complexity to decide EBME. also, After we compare the direction and magnitude of identical motion vectors, We reduce complexity to decide motion vector smoothing(MVS). Experimental results show that this proposed algorithm has fast computation and better peak singnal to noise ratio(PSNR) results compared with EBME.

Self-Organization Fuzzy Control of Dual-Arm Robot (Dual-Arm로봇의 자기구성 퍼지제어)

  • 김홍래;김종수;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2003.10a
    • /
    • pp.201-206
    • /
    • 2003
  • In this paper, it is presented a new technique to the design and real-time implementation of fuzzy control system based-on digital signal processors in order to improve the precision and robustness for system of industrial robot. Fuzzy control has emerged as one of the most active and fruitful areas for research in the applications of fuzzy set theory, especially in the real of industrial processes. In this thesis, a self-organizing fuzzy controller for the industrial robot manipulator with a actuator located at the base is studied. A fuzzy logic composed of linguistic conditional statements is employed by defining the relations of input-output variable of the controller, In the synthesis of a FLC, one of the most difficult problems is the determination of linguistic control rules from the human operators. To overcome this difficult, SOFC is proposed fir a hierarchical control structure consisting of basic level and high level that modify control rules. The proposed SOFC scheme is simple in structure, fast in computation and suitable for implementation of real-time control. Performance of the SOFC is illustrated by simulation and experimental results for robot with eight joints.

  • PDF