• Title/Summary/Keyword: Shape Decomposition

Search Result 231, Processing Time 0.028 seconds

MPM-Based Angular Animation of Particles using Polar Decomposition Theory (극 분해 이론을 활용한 MPM기반의 입자 회전 애니메이션)

  • Song, Chang-yong;Kim, Ki-hoon;Kim, Sun-jeong;Kim, Changhun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.28 no.4
    • /
    • pp.13-22
    • /
    • 2022
  • In this paper, we propose a single framework based on the MPM(Material Point Method) that can represent the dynamic angular motion of the elementary particle unit. In this study, the particles can have various shapes while also describing linear and angular motion. As a result, unlike other particle-based simulations, which only represent linear movements of spherical (e.g. Circle, Sphere) particles, it is possible to express the visually dynamic motion of them. The proposed framework utilizes MPM, due to the fact that rotational motion can be decomposed and derived from large deformation. During the integration process of the presented technique, a deformation gradient tensor is decomposed by polar decomposition theory for extracting rotation tensor. By applying this together with the linear motion of each particle, as a result, it is possible to simultaneously express the angluar and linear motion of the particle itself. To verify the proposed method, we show the simulation of rotating particles scattering in the wind field, and the interaction(e.g. Collision) between a moving object and them by comparing the traditional MPM

Shape Decomposition of Handwritten Hangul Characters (필기 한글 문자의 모양 분해)

  • Park, Jeong-Seon;Hong, Gi-Cheon;O, Il-Seok
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.7
    • /
    • pp.511-523
    • /
    • 2001
  • 필기 한글의 문자나 단어 인식에 있어 패턴을 구성하는 획 성분을 추출하는 작업은 매우 중요하다. 세선화와 직선근사에 기반한 고전적인 방법은 원래 패턴을 크게 왜곡한다는 단점을 가지고 있다. 우리는 이러한 문제점을 해결하기 위하여 한글 패턴에 적합한 모양 분해 알고리즘을 제안한다. 한글 패턴은 T-접점과 B-접점이라는 두가지 모양 특징을 중심으로 분할할 수 있다고 관찰에 근거하여 알고리즘을 설계하였다. 또한 세 개 이상의 획이 복잡한 형태로 만나는 결합 지점을 강전하게 처리하는 방법도 제시한다. 제안한 알고리즘을 PE92 데이터베이스에 적용한 결과를 제시한다.

  • PDF

Hand-Gesture Algorithm using Morphological Shape Decomposition Elements (형태론적 형태 분해 요소를 이용한 손짓 인식 알고리즘)

  • 김정훈;윤용인;최종수;김태은
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.103-106
    • /
    • 2001
  • 최근 들어 인간의 의지를 컴퓨터에 전달하기 위한 수단으로 컴퓨터 시각기반 방식으로 제스처를 인식하고자 하는 연구가 널리 진행되고 있다. 제스처 인식에서 가장 중요한 문제는 실시간 처리로 알고리즘의 단순화와 처리시간의 감소이다. 이러한 문제를 해결하기 위해서 본 연구에서는 기하학적 집합론에 근거하고 있는 수학적 형태론을 적용하였다. 형태론적 형상분해를 적용하여 얻은 손짓 형상의 원시형상 요소들의 방향성은 손짓에 관한 중요한 정보를 내포하고 있으며 이러한 특징에 근거하여 본 연구에서는 주 원시형상 요소와 부 원시형상원소의 중심점을 연결하는 직선으로부터 특징벡터를 이용한 형태론적 제스처 인식 알고리즘을 제안하고 실험을 통하여 그 유용성을 증명한다.

  • PDF

Circuit and Symbolic Extraction from VLSI Layouts of Arbitrary Shape (임의의 각도를 갖는 VLSI 레이아웃에서의 회로 및 심볼릭 추출)

  • 문인호;이용재;황선영
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.29A no.1
    • /
    • pp.48-59
    • /
    • 1992
  • This paper presents the design of a layout processing system that performs circuit and symbolic extraction from hierarchical designs containing arbitrarily shaped layout. The system is flexible enough to deal with various technologies, MOS or bipolar, by providing extraction rules in the form of technology files. In this paper, new efficient algorithms for trapezoidal decomposition of polygon and symbolic path extraction using trapezoidal template are proposed for symbolic extraction. Circuit and symbolic extractor is developed as an integrated design environment of SOLID system.

  • PDF

Hand Gesture Recognition Algorithm using Mathematical Morphology

  • Park, Jong-Ho;Ko, Duck-Young
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • pp.995-998
    • /
    • 2002
  • In this paper, we present a fast algorithm for hand gesture recognition of a human from an image by using the directivity information of the fingers. To implement a fast recognition system, we applied the morphological shape decomposition. A proposed gesture recognition algorithm has been tested on the 300 ${\times}$ 256 digital images. Our experiments using image acquired image camera have shown that the proposed hand gesture recognition algorithm is effective.

  • PDF

Large Scale Stabilized Finite Element Simulation and Modeling for Environmental Flows in Urban Area

  • Kashiyama Kazuo
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2006.05a
    • /
    • pp.21-26
    • /
    • 2006
  • A large-scale finite element simulation and modeling method is presented for environmental flows in urban area. Parallel stabilized finite element method based on domain decomposition method is employed for the numerical simulation. Several GIS and CAD data are used for the preparation of the shape model for landform and urban structures. The present method Is applied to the simulation of flood flow and wind flow In urban area. The present method is shown to be a useful planning and design tool for the natural disasters and the change of environments in urban area.

  • PDF

Micro machining of Polymers Using Photothermal Process (광열반응을 이용한 폴리머의 미세가공기술)

  • 장원석;신보성;김재구;황경현
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.616-619
    • /
    • 2003
  • Photochemical and photothermal effects have correlation with each other and depend on laser wavelength. Multi-scanning laser ablation process of polymer with DPSS(Diode Pumped Solid State) 3rd harmonic Nd:YVO$_4$ laser with wavelength of 355nm is applied to fabricate three-dimensional micro shape. The DPSSL photomachining system can rapidly and cheaply fabricate 2D pattern or 3D shape with high efficiency because we only use CAD/CAM software and precision stages instead of complex projection mask. Photomachinability of polymer is highly influenced by laser wavelength and its own chemical structure. So the optical characteristics of polymers for 355nm laser source is investigated by experimentally and theoretically.

  • PDF

Measurement of Mode Shape By Using A Scanning Laser Doppler Vibrometer (스캐닝 레이저 도플러 진동계를 이용한 모드 해석)

  • Gang, Min-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.10 s.181
    • /
    • pp.2560-2567
    • /
    • 2000
  • When spatially dense velocity distribution is measured by a scanning laser Doppler vibrometer, the Fourier transform method provides the real and imaginary parts of the mode shapes in the form of a polynomial. However the Fourier transform method is often impractical because the independent decomposition property of cosine and sine components into real and imaginary parts, respectively, does not hold due to the leakage problem which commonly occurs in the Fourier transform of harmonic signals. To deal with this problem, a Hilbert transform method is newly proposed in this article. The proposed method is free from the leakage problem and relatively robust to the scanning error. A simulation example is provided to verify the effectiveness of this method.

Study of Finite Element Eigen Analysis of Beam With Arbitrary Cross Section (임의 단면형상을 갖는 보의 고유치 해석에 관한 연구)

  • Park Keun-Man;Cho Jin-Rae;Jung Weui-Bong;Bai Soo-Ryong
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2006.04a
    • /
    • pp.764-771
    • /
    • 2006
  • The use of 3-D finite elements for the eigen analysis of beam-like structures with arbitrary section shape may not be practical in certain cases, from the aspect of CPU time. In this connection, this paper presents a systematic algorithm for decomposing an arbitrary section into finite number of basic ones and computing essential sectional quantities required for the eigen analysis using the beam theory. The numerical accuracy of the proposed method is assesed from the comparison with the 3-D finite . element method.

  • PDF

Measurement of Mode Shape By Using A Scanning Laser Doppler Vibrometer (스캐닝 레이저 도플러 진동 측정기를 이용한 모드 측정)

  • Kang, Min-Sig
    • Proceedings of the KSME Conference
    • /
    • 2000.04a
    • /
    • pp.420-425
    • /
    • 2000
  • When spatially dense velocity distribution is measured by a scanning laser Doppler vibrometer, the Fourier transform method provides the real and imaginary parts of the mode shapes in the form of a polynomial. However the Fourier transform method is often impractical because the independent decomposition property of cosine and sine components into real and imaginary parts, respectively, does not hold due to the leakage problem which commonly occurs in the Fourier transform of harmonic signals. To deal with this problem, a Hilbert transform method is newly proposed in this article. The proposed method is free from the leakage problem and relatively robust to tire scanning error. A simulation example is provided to verify the effectiveness of this method.

  • PDF