• 제목/요약/키워드: Coordinate Partitioning

검색결과 26건 처리시간 0.02초

탄성 시스템에서의 효율적인 좌표분할법 선정에 관한 연구 (Selection of efficient coordinate partitioning methods in flexible multibody systems)

  • 김외조;유완석
    • 대한기계학회논문집A
    • /
    • 제21권8호
    • /
    • pp.1311-1321
    • /
    • 1997
  • In multibody dynamics, differential and algebraic equations which can satisfy both equation of motion and kinematic constraint equation should be solved. To solve these equations, coordinate partitioning method and constraint stabilization method are commonly used. In the coordinate partitioning method, the coordinates are divided into independent and dependent and coordinates. The most typical coordinate partitioning method are LU decomposition, QR decomposition, and SVD (singular value decomposition). The objective of this research is to find an efficient coordinate partitioning method in the dynamic analysis of flexible multibody systems. Comparing two coordinate partitioning methods, i.e. LU and QR decomposition in the flexible multibody systems, a new hybrid coordinate partitioning method is suggested for the flexible multibody analysis.

A Hybrid Coordinate Partitioning Method in Mechanical Systems Containing Singular Configurations

  • Yoo, Wan-Suk;Lee, Soon-Young;Kim, Oe-Jo
    • 한국철도학회논문집
    • /
    • 제5권3호
    • /
    • pp.174-180
    • /
    • 2002
  • In multibody dynamics, DAE(Differential Algebraic Equations) that combine differential equations of motion and kinematic constraint equations should be solved. To solve these equations, either coordinate partitioning method or constraint stabilization method is commonly used. The most typical coordinate partitioning methods are LU decomposition, QR decomposition, and SVD(singular value decomposition). The objective of this research is to suggest a hybrid coordinate partitioning method in the dynamic analysis of multibody systems containing singular configurations. Two coordinate partitioning methods, i.e. LU decomposition and QR decomposition for constrained multibody systems, are combined for a new hybrid coordinate partitioning method. The proposed hybrid method reduces the simulation time while keeping accuracy of the solution.

탄성기계 시스템의 동적 거동 해석을 위한 수치 적분 알고리즘 개선에 관한 연구 (A Study on the Improvement of Numeric Integration Algorithm for the Dynamic Behavior Analysis of Flexible Machine Systems)

  • 김외조;김현철
    • 한국산업융합학회 논문집
    • /
    • 제4권1호
    • /
    • pp.87-94
    • /
    • 2001
  • In multibody dynamics, differential and algebraic equations which can satisfy both equation of motion and kinematic constraint equation should be solved. To solve this equation, coordinate partitioning method and constraint stabilization method are commonly used. The coordinate partitioning method divides the coordinate into independent and dependent coordinates. The most typical coordinate partitioning method arc LU decomposition, QR decomposition, projection method and SVD(sigular value decomposition).The objective of this research is to find a efficient coordinate partitioning method in flexible multibody systems and a hybrid decomposition algorithm which employs both LU and projection methods is proposed. The accuracy of the solution algorithm is checked with a slider-crank mechanism.

  • PDF

Compression of 3D Mesh Geometry and Vertex Attributes for Mobile Graphics

  • Lee, Jong-Seok;Choe, Sung-Yul;Lee, Seung-Yong
    • Journal of Computing Science and Engineering
    • /
    • 제4권3호
    • /
    • pp.207-224
    • /
    • 2010
  • This paper presents a compression scheme for mesh geometry, which is suitable for mobile graphics. The main focus is to enable real-time decoding of compressed vertex positions while providing reasonable compression ratios. Our scheme is based on local quantization of vertex positions with mesh partitioning. To prevent visual seams along the partitioning boundaries, we constrain the locally quantized cells of all mesh partitions to have the same size and aligned local axes. We propose a mesh partitioning algorithm to minimize the size of locally quantized cells, which relates to the distortion of a restored mesh. Vertex coordinates are stored in main memory and transmitted to graphics hardware for rendering in the quantized form, saving memory space and system bus bandwidth. Decoding operation is combined with model geometry transformation, and the only overhead to restore vertex positions is one matrix multiplication for each mesh partition. In our experiments, a 32-bit floating point vertex coordinate is quantized into an 8-bit integer, which is the smallest data size supported in a mobile graphics library. With this setting, the distortions of the restored meshes are comparable to 11-bit global quantization of vertex coordinates. We also apply the proposed approach to compression of vertex attributes, such as vertex normals and texture coordinates, and show that gains similar to vertex geometry can be obtained through local quantization with mesh partitioning.

S-Octree: An Extension to Spherical Coordinates

  • Park, Tae-Jung;Lee, Sung-Ho;Kim, Chang-Hun
    • 한국멀티미디어학회논문지
    • /
    • 제13권12호
    • /
    • pp.1748-1759
    • /
    • 2010
  • We extend the octree subdivision process from Cartesian coordinates to spherical coordinates to develop more efficient space-partitioning structure for surface models. As an application of the proposed structure, we apply the octree subdivision in spherical coordinates ("S-Octree") to geometry compression in progressive mesh coding. Most previous researches on geometry-driven progressive mesh compression are devoted to improve predictability of geometry information. Unlike this, we focus on the efficient information storage for the space-partitioning structure. By eliminating void space at initial stage and aligning the R axis for the important components in geometry information, the S-Octree improves the efficiency in geometry information coding. Several meshes are tested in the progressive mesh coding based on the S-Octree and the results for performance parameters are presented.

폐쇄계를 포함하는 탄성 기계시스템의 동역학적 해석 (Dynamic Analysis of Flexible Mechanical System)

  • 안덕환;이병훈
    • 대한기계학회논문집
    • /
    • 제19권1호
    • /
    • pp.271-276
    • /
    • 1995
  • This paper presents a systematic method for the dynamic analysis of flexible mechanical systems containing closed kinematic loops. Kinematics between pairs of contiguous flexible bodies is described with the joint coordinates and the deformation modal coordinates. The cut-joint constraint equations associated with the closed kinematic loops are derived, simply using the geometric conditions. The equations of motions are initially written in terms of the joint and modal coordinates using the velocity transformation technique. Lagrange multipliers associated with the cut-joint constraints for closed-loop systems are then eliminated systematically using the generalized coordinate partitioning method, resulting to a minimal set of equations of motion.

Flexible 효과를 고려한 다물체 시스템의 동역학적 해석에 관한 연구

  • 최승렬;한창수
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1992년도 추계학술대회 논문집
    • /
    • pp.349-353
    • /
    • 1992
  • The purpose of this paper is to develop methods for the dynamic analysis of multibody system that consist of interconnected rigid and deformable component. The equations of motion are derived by using the Lagrange's equation and finite element theory for the elastic mechanism systems. The type of equation of motion is the differential algebraic equation included kinematic nonlinear algebraic equation. The generalized coordinate partitioning method is used for solving this equation. To show the validity of this analysis solver, couple of models were canalized and those results were compared with the commercial package(ADAMS).

효율적인 건설공사와 유지관리를 위한 건설현장에서의 3차원 공간 정보 획득 (3D Spatial Information Acquisition for Construction Operation and Maintenance on a Construction Site)

  • 김창완
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2004년도 제5회 정기학술발표대회 논문집
    • /
    • pp.188-193
    • /
    • 2004
  • 3차원 모델링은 다양한 safety-enhancement applications 과 프로젝트 관리 시스템에서의 as-built data acquisition에 이용될 수 있다. 본 연구의 목적은 효과적인 방법으로 건설 현장을 3차원 모델로 형상화 할 수 있는 3차원 공간 모델링 방법을 제시하고 실제 건설 현장에서의 실험을 통하여 제시한 방법을 검증하는 것이다. 본 논문에서는 제안된 건설현장을 형상화하기 위한 모델링 알고리듬들과 여러 장소들로부터 얻는 data를 하나의 coordinate system으로 변환하기 위한 coordinate transformation 알고리듬에 대한 설명을 포함하였다. 제안된 모델링 방법의 건설 현장에 대한 실제 적용성을 검증하기 위해 실제 건설 현장에서의 모델링 실험에 대한 결과가 논의되었으며 이러한 결과는 본 연구에서 제안된 모델링 방법이 건설 현장을 효과적으로 3차원 모델로 형상화하는 것을 보여준다.

  • PDF

단위 조정 3단계 학생의 비례 문제 해결에서 나타나는 분수 지식 (Exploring fraction knowledge of the stage 3 students in proportion problem solving)

  • 이진아;이수진
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제61권1호
    • /
    • pp.1-28
    • /
    • 2022
  • 본 연구의 목적은 비례 문제 해결 과정에서 학생의 분수 지식이 어떻게 관련되어 나타나는지를 탐구하는 것이다. 이를 위해 단위 조정 3단계로 판단되는 중학교 1학년 학생 2명에 주목하여 분수 지식과 비례 문제 해결 과정에 대한 임상 면담 자료를 분석하였다. 분석 결과 자연수 맥락에서 단위 조정 3단계 학생으로 판단되었던 두 학생은 분수 맥락에서는 '활동을 통해' 3수준 단위를 조정하며 서로 다른 양적 조작 방식을 보여주었다. 특히 두 학생이 가분수가 포함된 곱셈 연산 과제에서 보여주었던 분할 조작과 단위 조정 활동에서 식별되었던 차이는 두 학생의 비례 문제에 대한 접근 방식에 있어서 중요한 차이로 나타났다. 이 과정에서 하나의 3수준 단위로부터 또 다른 3수준 단위 사이의 구조적 전환이 '재귀 분할의 내재화'와 관련이 되며, 합성 단위에 대한 스플리팅 조작에 중요한 근거가 됨을 시사하였다.

Extraction of Geomagnetic Field from KOMSAT-1 Three-Axis Magnetometer Data

  • Hwang, Jong-Sun;Lee, Sun-Ho;Min, Kyung-Duck;Kim, Jeong-Woo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.242-242
    • /
    • 2002
  • The Earth's magnetic field acquired from KOMPSAT-1's TAM (Three-Axis Magnetometer) between June 19th and 21st 2000 was analyzed. The TAM, one of the KOMPSAT-1's Attitude and Orbit Control Subsystems, plays an important role in determining and controlling the satellite's attitude. This also can provide new insight on the Earth's magnetic field. By transforming the satellite coordinate from ECI to ECEF, spherical coordinate of total magnetic field was achieved. These data were grouped into dusk (ascending) and dawn (descending) data sets, based on their local magnetic times. This partitioning is essential for performing 1-D WCA (Wavenumber Correlation Analysis). Also, this enhances the perception of external fields in the Kompsat-1's TAM magnetic maps that were compiled according to different local. The dusk and dawn data are processed independently and then merged to produce a total field magnetic anomaly map. To extract static and dynamic components, the 1-D and 2-D WCAs were applied to the sub-parallel neighboring tracks and dawn-dusk data sets. The static components were compared with the IGRF, the global spherical harmonic magnetic field model. The static and dynamic components were analyzed in terms of corefield, external, and crustal signals based on their origins.

  • PDF