• Title/Summary/Keyword: Coordinate Partitioning

Search Result 26, Processing Time 0.024 seconds

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

  • Kim, Oe-Jo;Yoo, Wan-Suk
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.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
    • Journal of the Korean Society for Railway
    • /
    • v.5 no.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 (탄성기계 시스템의 동적 거동 해석을 위한 수치 적분 알고리즘 개선에 관한 연구)

  • Kim, Oe-Jo;Kim, Hyun-chul
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.4 no.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
    • /
    • v.4 no.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
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.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 (폐쇄계를 포함하는 탄성 기계시스템의 동역학적 해석)

  • 안덕환;이병훈
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.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 효과를 고려한 다물체 시스템의 동역학적 해석에 관한 연구

  • 최승렬;한창수
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1992.10a
    • /
    • 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).

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

  • Kim, Chang-Wan
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2004.11a
    • /
    • pp.188-193
    • /
    • 2004
  • 3D spatial-modeling can be used in various safety-enhancement applications and for as-built data acquisition in project-control systems. The objective of the research reported herein was to provide spatial-modeling methods that represent construction sites in an efficient manner and to validate the proposed methods by testing them in an actual construction environment. Algorithms to construct construction-site scenes and to carry out coordinate transformations in order to merge data from different acquisition locations are presented. Field experiments were conducted to establish performance parameters and validation for the proposed methods and models. Initial experimental work has demonstrated the feasibility of this approach.

  • PDF

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

  • Lee, Jin Ah;Lee, Soo Jin
    • The Mathematical Education
    • /
    • v.61 no.1
    • /
    • pp.1-28
    • /
    • 2022
  • The purpose of this study is to explore how students' fractional knowledge is related to their solving of proportion problems. To this end, 28 clinical interviews with four middle-grade students, each lasting about 30~50 minutes, were carried out from May 2021 to August 2021. The present study focuses on two 7th grade students who exhibited their ability to coordinate three levels of units prior to solving whole number problems. Although the students showed interiorization of three levels of units in solving whole number problems, how they coordinated three levels of units were different in solving proportion problems depending on whether the problems required reasoning with whole numbers or fractions. The students could coordinate three levels of units prior to solving the problems involving whole numbers, they coordinated three levels of units in activity for the problems involving fractions. In particular, the ways the two students employed partitioning operations and how they coordinated quantitative unit structures were different in solving proportion problems involving improper fractions. The study contributes to the field by adding empirical data corroborating the hypotheses that students' ability to transform one three levels of units structure into another one may not only be related to their interiorization of recursive partitioning operations, but it is an important foundation for their construction of splitting operations for composite units.

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

  • Hwang, Jong-Sun;Lee, Sun-Ho;Min, Kyung-Duck;Kim, Jeong-Woo
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • 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