• Title/Summary/Keyword: Moving least squares method

Search Result 111, Processing Time 0.023 seconds

Positioning Blueprints with Moving Least Squares Optimization (이동최소자승법 최적화를 이용한 도면 배치)

  • Kim, Jong-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.4
    • /
    • pp.1-9
    • /
    • 2017
  • We propose an efficient method to determine the position of blueprint by using a vector field with optimized MLS(Moving Least Squares). Typically, a professional architectural design office takes a long time to work as well as a high processing cost because the designer manually determines the location to place the buildings in a specific area. In order to solve this inefficient problem, we propose a method to automatically determine the location of the blueprint based on the optimized MLS method. In the proposed framework, the designer selects the desired region in the actual city data and calculates the flow of the vector based on the region. Use the optimized MLS method to extract the vector field and determine the amount of rotation of the drawing based on this field. The location of the blueprint determined by the proposed method is very similar to the flow seen when the actual building is located. As a result, the efficiency of the overall architectural design process is further improved by reducing the designer's inefficient workforce.

Intrinsic Enrichment of Moving Least Squares Finite Difference Method for Solving Elastic Crack Problems (탄성균열 해석을 위한 이동최소제곱 유한차분법의 내적확장)

  • Yoon, Young-Cheol;Lee, Sang-Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.5A
    • /
    • pp.457-465
    • /
    • 2009
  • This study presents a moving least squares (MLS) finite difference method for solving elastic crack problems with stress singularity at the crack tip. Near-tip functions are intrinsically employed in the MLS approximation to model near-tip field inducing singularity in stress field. employment of the functions does not lose the merit of the MLS Taylor polynomial approximation which approximates the derivatives of a function without actual differentiating process. In the formulation of crack problem, computational efficiency is considerably improved by taking the strong formulation instead of weak formulation involving time consuming numerical quadrature Difference equations are constructed on the nodes distributed in computational domain. Numerical experiments for crack problems show that the intrinsically enriched MLS finite difference method can sharply capture the singular behavior of near-tip stress and accurately evaluate stress intensity factors.

Development of Meshless Method Using Least-Squares Method with Geometric Conservation Law for Structural Dynamic Analysis (기하학적 보존을 만족하는 최소제곱법을 활용한 무격자 구조해석 기법 개발)

  • Sang Woo Lee;Jin Young Huh;Kyu Hong Kim
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.36 no.1
    • /
    • pp.67-74
    • /
    • 2023
  • A meshless technique using the geometric conservation least-squares method (GC-LSM) was devised to discretize the governing equation of linear elasticity. Although the finite-element method is widely used for structural analysis, a meshless method was developed because of its advantages in a moving grid system. This work is the preliminary phase for developing a fully meshless-based fluid-structure interaction solver. In this study, Cauchy's momentum equation was discretized in strong form using GC-LSM for the structural domain, and the Newmark beta method was used for time integration. The solver was validated in 1D, 2D, and 3D benchmarking problems. Static and dynamic results were obtained. The results are more accurate than those of analytic solutions.

FINITE ELEMENT ANALYSIS FOR DISCONTINUOUS MAPPED HEXA MESH MODEL WITH IMPROVED MOVING LEAST SQUARES SCHEME

  • Tezuka, Akira;Oishi, Chihiro;Asano, Naoki
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • pp.373-379
    • /
    • 2001
  • There is a big issue to generate 3D hexahedral finite element (FE) model, since a process to divide the whole domain into several simple-shaped sub-domains is required before generating a continuous mesh with mapped mesh generators. In general, it is nearly impossible to set up proper division numbers interactively to keep mesh connectivity between sub-domains on a complicated arbitrary-shaped domain. If mesh continuity between sub-domains is not required in an analysis, this complicated process can be omitted. Element-free Galerkin method (EFGM) can accept discontinuous meshes, which only requires nodal information. However it is difficult to choose a reasonable influenced domain in moving least squares scheme with non-uniformly distributed nodes in discontinuous FE models. A new FE scheme fur discontinuous mesh is proposed in this paper by applying improved EFGM with some modification to derive FE approximated function in discontinuous parts. Its validity is evaluated on linear elastic problems.

  • PDF

Improvements of Mass Measurement Rate for Moving Objects (이송 물체의 질량 측정 속도 향샹)

  • Lee, W.G.;Kim, K.P.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.11
    • /
    • pp.110-117
    • /
    • 1995
  • This study presents and algorithm and related techniques which could satisfy the important properties of check weighers and conveyor scales. The algorithm of Recursive Least Squares Regression is applied for the weighing system simulated as a dynamic model of the second order. Using the model and the algorithm, model parameters and then the mass being weighed can be determined from the step input. The performance of the algorithm was tested on a check weigher. Discussions were extended to the development of noise reduction techniques and to the lagged introduction of objects on the moving plate. It turns out that the algorithm shows several desirable features suitable for real-time signal processing with a microcomputer, which are high precision and stability in noisy environment.

  • PDF

Wave-Front Error Reconstruction Algorithm Using Moving Least-Squares Approximation (이동 최소제곱 근사법을 이용한 파면오차 계산 알고리즘)

  • Yeon, Jeoung-Heum;Kang, Gum-Sil;Youn, Heong-Sik
    • Korean Journal of Optics and Photonics
    • /
    • v.17 no.4
    • /
    • pp.359-365
    • /
    • 2006
  • Wave-front error(WFE) is the main parameter that determines the optical performance of the opto-mechanical system. In the development of opto-mechanics, WFE due to the main loading conditions are set to the important specifications. The deformation of the optical surface can be exactly calculated thanks to the evolution of numerical methods such as the finite element method(FEM). To calculate WFE from the deformation results of FEM, another approximation of the optical surface deformation is required. It needs to construct additional grid or element mesh. To construct additional mesh is troublesomeand leads to transformation error. In this work, the moving least-squares approximation is used to reconstruct wave front error It has the advantage of accurate approximation with only nodal data. There is no need to construct additional mesh for approximation. The proposed method is applied to the examples of GOCI scan mirror in various loading conditions. The validity is demonstrated through examples.

A Gridless Finite Difference Method for Elastic Crack Analysis (탄성균열해석을 위한 그리드 없는 유한차분법)

  • Yoon, Young-Cheol;Kim, Dong-Jo;Lee, Sang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.3
    • /
    • pp.321-327
    • /
    • 2007
  • This study presents a new gridless finite difference method for solving elastic crack problems. The method constructs the Taylor expansion based on the MLS(Moving Least Squares) method and effectively calculates the approximation and its derivatives without differentiation process. Since no connectivity between nodes is required, the modeling of discontinuity embedded in the domain is very convenient and discontinuity effect due to crack is naturally implemented in the construction of difference equations. Direct discretization of the governing partial differential equations makes solution process faster than other numerical schemes using numerical integration. Numerical results for mode I and II crack problems demonstrates that the proposed method accurately and efficiently evaluates the stress intensity factors.

The Analysis of the Seepage Quantity of Reservoir Embankment using Stochastic Response Surface Method (확률론적 응답면 기법을 이용한 저수지 제체의 침투수량 해석)

  • Bong, Tae-Ho;Son, Young-Hwan;Noh, Soo-Kack;Choi, Woo-Seok
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.55 no.3
    • /
    • pp.75-84
    • /
    • 2013
  • The seepage quantity analysis of reservoir embankment is very important for assessment of embankment safety. However, the conventional analysis does not consider uncertainty of soil properties. Permeability is known that the coefficient of variation is larger than other soil properties and seepage quantity is highly dependent on the permeability of embankment. Therefore, probabilistic analysis should be carried out for seepage analysis. To designers, however, the probabilistic analysis is not an easy task. In this paper, the method that can be performed probabilistic analysis easily and efficiently through the numerical analysis based commercial program is proposed. Stochastic response surface method is used for approximate the limit state function and when estimating the coefficients, the moving least squares method is applied in order to reduce local error. The probabilistic analysis is performed by LHC-MCS through the response surface. This method was applied to two type (homogeneous, core zone) earth dams and permeability of embankment body and core are considered as random variables. As a result, seepage quantity was predicted effectively by response surface and probabilistic analysis could be successfully implemented.

Reconstruction of Canal Surfaces (캐널곡면의 복원)

  • Lee In-Kwon;Kim Ku-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.8
    • /
    • pp.411-417
    • /
    • 2005
  • We present a method to reconstruct a canal surface from a point cloud (a set of unorganized points). A canal surface is defined as a swept surface of a moving sphere with varying radii. By using the shrinking and moving least-squares methods, we reduce a point cloud to a thin curve-like point set which can be approximated to the spine curve of a canal surface. The distance between a point in the thin point cloud and a corresponding point in the original point set represents the radius of the canal surface.

Mass Estimation of a Permanent Magnet Linear Synchronous Motor Applied at the Vertical Axis (수직축 선형 영구자석 동기전동기의 질량 추정)

  • Lee, Jin-Woo;Ji, Jun-Keun;Mok, Hyung-Soo
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.13 no.6
    • /
    • pp.487-491
    • /
    • 2008
  • Tuning of the speed controller in the linear servo applications needs the accurate information of a mover mass including a load mass. Therefore this paper proposes the mass estimation method of a permanent magnet linear synchronous motor(PMLSM) applied at the vertical axis by using the recursive Least-Squares estimation algorithm. First, this paper derives the deterministic autoregressive moving average(DARMA) model of the mechanical dynamic system used at the vertical axis. The application of the Least-Squares algorithm to the derived DARMA model gives the mass estimation method. Matlab/Simulink-based simulation and experimental results show that the total mover mass of a PMLSM applied at the vertical axis can be accurately estimated at both no-load and load conditions.