• Title/Summary/Keyword: 기하학적 제한

Search Result 118, Processing Time 0.026 seconds

Effective Simulation Control for Deformable Object (변형 가능한 물체를 위한 효과적인 시뮬레이션 제어)

  • Hong, Min;Choi, Min-Hyung
    • The Journal of Korean Association of Computer Education
    • /
    • v.8 no.1
    • /
    • pp.73-80
    • /
    • 2005
  • To achieve a natural and plausible interaction with deformable objects and to setup the desirable initial conditions of simulation, user should be able to define and control the geometric constraints intuitively. In addition, user should be able to utilize the simulation as a problem solving platform by experimenting various simulation situations without major modification of the simulator. The proposed physically based geometric constraint simulation system solves the problem using a non-linear finite element method approach to represent deformable objects and constraint forces are generated by defining geometric constraints on the nodes of the object to maintain the restriction. It allows user to define and modify geometric constraints and an algorithm converts these geometric constraints into constraint forces which seamlessly integrate controllability to the simulation system. Simulator can handle linear, angular, inequality based geometric constraints on the objects. Our experimental results show that constraints are maintained in the tight error bound and preserve desired shape of deformable object during the entire simulation.

  • PDF

Isogeometric Shape Design Optimization of Structures under Stress Constraints (응력 제한조건을 갖는 구조물의 아이소-지오메트릭 형상 최적설계)

  • Ahn, Seung-Ho;Kim, Min-Geun;Cho, Seon-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.23 no.3
    • /
    • pp.275-281
    • /
    • 2010
  • In this paper, the design optimization of structures with stress constraints is performed using isogeometric shape optimization method. The stress constraints have an important role in design optimization problems since stress concentration could result in structural failure. To represent exact geometry in analysis, the isogeometric analysis method uses the same basis functions as used in the CAD geometry. The geometrically exact model can be used in both stress and design sensitivity analyses so that it can yield more precise optimal design than finite element one. Through numerical examples, the isogeometric approach turns out to be effective in shape optimization problems under stress constraints.

An Analysis on Recent Construction of Galileo System (Galileo 시스템 추진현황 분석)

  • Choi, Chang-Mook;Ko, Kwang-Soob
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.765-766
    • /
    • 2017
  • 본 논문은 유럽의 Galileo 시스템에 대한 특성을 분석하고, 추진 계획된 30기의 위성(24+예비6) 중에서 현재까지 구축된 18기 위성으로 위치측정이 가능한지 기하학적 배치 상태를 확인하기 위하여 DOP를 분석하였다. 분석결과, 하루 24시간 중 17시간은 양호한 DOP로 정상적인 위치측정이 가능하였으며, 7시간은 위성 수가 3개로 부족하여 위치측정이 제한되었다.

  • PDF

A Geometric Proof on Shortest Paths of Bounded Curvature (제한된 곡률을 갖는 최단경로에 대한 기하학적 증명)

  • Ahn, Hee-Kap;Bae, Sang-Won;Cheong, Otfried
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.4
    • /
    • pp.132-137
    • /
    • 2007
  • A point-wise car-like robot moving in the plane changes its direction with a constraint on turning curvature. In this paper, we consider the problem of computing a shortest path of bounded curvature between a prescribed initial configuration (position and orientation) and a polygonal goal, and propose a new geometric proof showing that the shortest path is either of type CC or CS (or their substring), where C specifies a non-degenerate circular arc and S specifies a non-degenerate straight line segment. Based on the geometric property of the shortest path, the shortest path from a configuration to a polygonal goal can be computed in linear time.

An Algorithm for Detecting Gemetric Symmetry in a Plannar Graph (평면 그래프의 기하학적 대칭성 탐지 알고리즘)

  • Hong, Seok-Hui;Lee, Sang-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.1
    • /
    • pp.107-116
    • /
    • 1999
  • 대칭성(symmetry)은 그래프의 구조와 특성을 시각적으로 표현할 때 중요한 미적 기준 중의 하나이다. 또한 대칭성을 보여주는 드로잉은 전체 그래프가 크기가 작은 부그래트들로부터 반복적으로 구성됨을 보여줌으로써 전체 그래프에 대한 이해를 쉽게 푸는 해주는 장점이 있다. 하지만 일반적인 그래프에서 기하하적 대칭성(geometric symmetry)을 탐지하는 문제는 이미 NP-complete 임이 증명되었으므로 이에 대한 연구는 평면 그래프(planar graph)의 극히 제한적인 부분집합인 트리, 외부 평면 그래프, 임베딩된 (embedded) 평면 그래프 등에 초점이 맞추어져 왔다. 본 논문에서는 평면 그래프에서의 기하학적 대칭성 문제를 연구하였다. 평면 그래프를 이중 연결 성분들로 분할한 다음 이를 각각 다시 삼중 연결 성분들로 분할하여 트리를 구성하고 축소(reduction)개념을 도입함으로써 기하학적 대칭성을 탐지하는 O(n2)시간 알고리즘을 제시하였다. 여기서 n은 그래프의 정점의 개수이다. 이 알고리즘은 평면 그래프를 최대한 대칭적으로 드로잉하는 알고리즘 개발에 이용될 수 있다.

Isogeometric Shape Design Optimization of Structures under Stress Constraints (응력 제한조건을 갖는 구조물의 아이소-지오메트릭 형상 최적설계)

  • Ahn, Seung-Ho;Kim, Min-Geun;Cho, Seon-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.408-411
    • /
    • 2009
  • 본 논문에서는 아이소-지오메트릭 해석 방법을 사용하여 응력 제한 조건이 있는 형상 최적설계 문제를 다룬다. 아이소-지오메트릭 해석 방법은 해석에 사용되는 기저 함수와 기하 모델을 구성하는 함수가 일치하여 기하학적으로 정확하기 때문에 설계민감도 해석 및 형상 최적설계에 있어서 강점이 있다. 많은 최적화 문제에서 최대 강성을 확보하는 방향으로 최적화가 진행되고 있는데 이때 응력 조건을 고려하지 않는 경우가 대부분이다. 응력 제한조건이 있는 구조물에서 아이소-지오메트릭 형상 최적설계를 적용시켜 봄으로써 그 효용성을 확인하였다.

  • PDF

Image Watermarking Robust to Geometrical Attacks based on Normalization using Invariant Centroid (불변의 무게중심을 이용한 영상 정규화에 기반한 기하학적 공격에 강인한 워터마킹)

  • 김범수;최재각
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.3
    • /
    • pp.243-251
    • /
    • 2004
  • This paper proposes a digital image watermarking scheme, which is robust to geometrical attacks. The method improves image normalization-based watermarking (INW) technique that doesn't effectively deal with geometrical attacks with cropping. Image normalization is based on the moments of the image, however, in general, geometrical attacks bring the image boundary cropping and the moments are not preserved original ones. Thereafter the normalized images of before and after are not same form, i.e., the synchronization is lost. To solve the cropping problem of INW, Invariant Centroid (IC) is proposed in this paper. IC is a gravity center of a central area on a gray scale image that is invariant although an image is geometrically attacked and the only central area, which has less cropping possibility by geometrical attacks, is used for normalization. Experimental results show that the IC-based method is especially robust to geometrical attack with cropping.

A Geometrically Nonlinear Analysis of the Curved Shell Considering Large Displacements and Large Rotation Increments (대변위 및 대회전을 고려한 만곡된 쉘의 기하학적 비선형 해석)

  • Jae-Wook Lee;Young-Tae Yang
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.29 no.2
    • /
    • pp.132-139
    • /
    • 1992
  • This paper presents geometrically nonlinear formulation of shell problems using the three-dimensional curved shell element, which includs large displacements and large rotations. Formulations of the geometrically nonlinear problems can be derived in a variety of ways, but most of them have been obtained by assuming that nodal rotations are small. Hence, the tangent stiffness matrix is derived under the assumptions that rotational increments are infinitesimal and the effect of finite rotational increments have to be considered during the equilibrium iterations. To study the large displacement and large rotation problems, the restrictions are removed and the formulations of the curved shell element including the effect of large rotational increments are developed in this paper. The displacement based finite element method using this improved formulation are applied to the analyses of the geometrically nonlinear behaviors of the single and double curved shells, which are compared with the results by others.

  • PDF

A Comparative Study of Geocoding Methods for Radarsat Image - According to the DEM Resolutions - (Radarsat 영상의 기하보정 방법에 대한 비교 연구 - DEM 해상도에 따라 -)

  • 한동엽;박민호;김용일
    • Korean Journal of Remote Sensing
    • /
    • v.14 no.1
    • /
    • pp.69-82
    • /
    • 1998
  • SAR imagery can overcome the limitations of electro-optical sensor imagery and provide us Information which plays a supplementary role. But it is necessary to remove a variety of geometric errors in SAR imagery. An accurate geometric correction of SAR imagery is not easy task to achieve, though some techniques and theories are introduced. We also have difficulties such as transformation problem between 'International' ellipsoid in Radarsat system and 'Bessel' ellipsoid. Two widely used correction method, one is made by simulated image, and the other by collinearity equation, usually use DEM. In this study, the merits and demerits of geocoding methods respectively and the effective method for Korean terrain were found.