• Title/Summary/Keyword: Interpolation Model

Search Result 704, Processing Time 0.027 seconds

Automatic NURBS Surface Generation from Unorganized Point Cloud Data (임의의 점 군 데이터로부터 NURBS 곡면의 자동생성)

  • Yoo, Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.9 s.186
    • /
    • pp.200-207
    • /
    • 2006
  • In this paper a new approach which combines implicit surface scheme and NURBS surface interpolation method is proposed in order to generate a complete surface model from unorganized point cloud data. In the method a base surface was generated by creating smooth implicit surface from the input point cloud data through which the actual surface would pass. The implicit surface was defined by a combination of shape functions including quadratic polynomial function, cubic polynomial functions and radial basis function using adaptive domain decomposition method. In this paper voxel data which can be extracted easily from the base implicit surface were used in order to generate rectangular net with good quality using the normal projection and smoothing scheme. After generating the interior points and tangential vectors in each rectangular region considering the required accuracy, the NURBS surface were constructed by interpolating the rectangular array of points using boundary tangential vectors which assure C$^1$ continuity between rectangular patches. The validity and effectiveness of this new approach was demonstrated by performing numerical experiments for the various types of point cloud data.

An EM Algorithm-Based Approach for Imputation of Pixel Values in Color Image (색조영상에서 랜덤결측화소값 대체를 위한 EM 알고리즘 기반 기법)

  • Kim, Seung-Gu
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.2
    • /
    • pp.305-315
    • /
    • 2010
  • In this paper, a frequentistic approach to impute the values of R, G, B-components in random missing pixels of color image is provided. Under assumption that the given image is a realization of Gaussian Markov random field, its model is designed such that each neighbor pixel values for a given pixel follows (independently) the normal distribution with covariance matrix scaled by an evaluates of the similarity between two pixel values, so that the imputation is not to be affected by the neighbors with different color. An approximate EM-based algorithm maximizing the underlying likelihood is implemented to estimate the parameters and to impute the missing pixel values. Some experiments are presented to show its effectiveness through performance comparison with a popular interpolation method.

Three-dimensional Turbulent Flow Analysis in Curved Piping Systems Susceptible to Flow-Accelerated Corrosion (유동가속부식이 잠재한 곡관내의 3차원 난류유동 해석)

  • Jo, Jong-Chull;Kim, Yun-Il;Choi, Seok-Ki
    • Proceedings of the KSME Conference
    • /
    • 2000.04a
    • /
    • pp.900-907
    • /
    • 2000
  • The three-dimensional turbulent flow in curved pipes susceptible to flow-accelerated corrosion has been analyzed numerically to predict the pressure and shear stress distributions on the inner surface of the pipes. The analysis employs the body-fitted non-orthogonal curvilinear coordinate system and a standard $ {\kappa}-{\varepsilon}$ turbulence model with wall function method. The finite volume method is used to discretize the governing equations. The convection term is approximated by a high-resolution and bounded discretization scheme. The cell-centered, non-staggered grid arrangement is adopted and the resulting checkerboard pressure oscillation is prevented by the application of a modified version of momentum interpolation scheme. The SIMPLE algorithm is employed for the pressure and velocity coupling. The numerical calculations have been performed for two curved pipes with different bend angles and curvature radii, and discussions have been made on the distributions of the primary and secondary flow velocities, pressure and shear stress on the inner surface of the pipe to examine applicability of the present analysis method. As the result it is seen that the method is effective to predict the susceptible systems or their local areas where the fluid velocity or local turbulence is so high that the structural integrity can be threatened by wall thinning degradation due to flow-accelerated corrosion.

  • PDF

An Efficient Method for Transmission of Contour Information in Mobile GIS Environments (모바일 GIS 환경에서 등고선 정보의 효율적인 전송 기법)

  • Choi, Jin-Oh
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.6
    • /
    • pp.1111-1116
    • /
    • 2009
  • For expression of contour lines in mobile GIS environments, the client needs to receive the numerical data with the topographical map from a server. At this point, a client can't get the entire raw data because of the mobile characteristics. The approach to get representative points and to make isogram by interpolation methods, has some problems. The approach requires huge computing overhead at the client and doesn't guarantee the correctness of the isogram. In this paper, a data structure, algorithm and implementation results for efficient transmission of contour information to a client which is constructed from elevation information at a server, are proposed.

Design and Implementation of Efficient Transmission Method of Elevation Information in Mobile GIS Environments (모바일 GIS 환경에서 효율적인 고도 정보의 전송 기법 설계 및 구현)

  • Choi, Jin-Oh
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.151-154
    • /
    • 2008
  • For expression of isogram in mobile GIS environments, the client needs to receive the value data with the topographical map from a server. At this point, a client can't get the entire raw data because of the mobile characteristics. The approach to get representative points and to make isogram by interpolation methods, has some problems. The approach requires huge computing overhead at the client and doesn't guarantee the correctness of the isogram. In this paper, a data structure, algorithm and implementation results for efficient transmission of contour information to a client which is constructed from a elevation information at a server, are proposed.

  • PDF

Structural Design of a Front Lower Control Arm Considering Durability (내구성을 고려한 하부 컨트롤 암의 구조설계)

  • Park, Han-Seok;Kim, Jong-Kyu;Seo, Sun-Min;Lee, Kwon-Hee;Park, Young-Chul
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.8 no.4
    • /
    • pp.69-75
    • /
    • 2009
  • Recently developed automotive components are getting lighter providing a higher fuel efficiency and performance. Following the current trend, this study proposes a structural optimization method for the lower control arm installed at the front side of a Vehicle. Lightweight design of lower control arm can be achieved through design and material technology. In this research, the shape of lower control arm was determined by applying the optimization technology and aluminum was selected as a steel-substitute material. Strength performance is the most important design requirement in the structural design of a control arm. This study considers the static strength in the optimization process. For the optimum design, the durability analysis is performed to predict its fatigue life. In this study, the kriging interpolation method is adopted to obtain the minimum weight satisfying the strength constraint. Optimum designs are obtained by the in-house program, EXCEL-Kriging. Also, based on the optimum model obtained for the static strength, the optimization of Index of Fatigue Durability is carried out to get th optimum fatigue performance.

  • PDF

Segmentation and Visualization of Left Ventricle in MR Cardiac Images (자기공명심장영상의 좌심실 분할과 가시화)

  • 정성택;신일홍;권민정;박현욱
    • Journal of Biomedical Engineering Research
    • /
    • v.23 no.2
    • /
    • pp.101-107
    • /
    • 2002
  • This paper presents a segmentation algorithm to extract endocardial contour and epicardial contour of left ventricle in MR Cardiac images. The algorithm is based on a generalized gradient vector flow(GGVF) snake and a prediction of initial contour(PIC). Especially. the proposed algorithm uses physical characteristics of endocardial and epicardial contours, cross profile correlation matching(CPCM), and a mixed interpolation model. In the experiment, the proposed method is applied to short axis MR cardiac image set, which are obtained by Siemens, Medinus, and GE MRI Systems. The experimental results show that the proposed algorithm can extract acceptable epicardial and endocardial walls. We calculate quantitative parameters from the segmented results, which are displayed graphically. The segmented left vents role is visualized volumetrically by surface rendering. The proposed algorithm is implemented on Windows environment using Visual C ++.

A Study on the Selection of the Optimum Route Considering on the Shortest Distance and the Balance of Earthwotk Volume in DTM (DTM에서 최단노선과 토공량을 고려한 최적노선의 선정에 관한 연구)

  • 조규전;조영호;임선일
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.12 no.2
    • /
    • pp.219-226
    • /
    • 1994
  • When a route is planned, the distance of route and earthwork volume have an important role as an economic factor. In this paper, an investigation is made on the selection of optimum route with respect to two factors above mentioned. For this investigation, a numerical test is also executed to two different types of terrain, i.e. terrain with constant slope and no undulation and terrain with slope and undulation. The results show that the shortest route is determined by the degree of undulation with no relation to the slope of topographic model, and the earthwork volume is affected by the amount of undulation and interpolation function.

  • PDF

A Study on Progressive Sampling with Distinct Morphologic Features (지성선을 이용한 밀도증가식 표본추출법에 관한 연구)

  • 조규전
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.6 no.1
    • /
    • pp.25-34
    • /
    • 1988
  • Digital Terrain Model is composed of two basic elements, namely, sampling and interpolation. They represent the procurement of data and the geometric reconstruction of terrain relief respectively. For evaluation DTM data, following two paremeters appear to be the most important factor, that is, the accuracy and efficiency and, in particular, the break point information significantly affect to the accuracy of DTM data. The main objective of this study is to improve the accuracy and efficiency of DTM by applying Progressive Sampling with distinct morphologic information. In this study, the total of 240 individual numerical tests has been implemented and the appropriate computer program is also developed for the test. The result of investigation shows that the Progressive Sampling with break point information improves the accuracy of DTM by 30 percent approximately.

  • PDF

A Unified Surface Modeling Technique Using a Bezier Curve Model (de Casteljau Algorithm) (베지에 곡선모델 (드 카스텔죠 알고리듬) 을 이용한 곡면 통합 모델링 기법)

  • Rhim, Joong-Hyun;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.34 no.4
    • /
    • pp.127-138
    • /
    • 1997
  • In this study, a new technique is presented, by which one can define ship hull form with full fairness from the input data of lines. For curve modeling, the de Casteljau Algorithm and Bezier control points are used to express free curves and to establish the unified curve modeling technique which enables one to convert non-uniform B-spline (NUB) curve or cubic spline curve into composite Bezier curves. For surface modeling, the mesh curve net which is required to define surface of ship hull form is interpolated by the method of the unified curve modeling, and the boundary curve segments of Gregory surface patches are generated by remeshing(rearranging) the given mesh curve net. From these boundary information, composite Gregory surfaces of good quality in fairness can be formulated.

  • PDF