• Title/Summary/Keyword: Radial Point Interpolation

Search Result 23, Processing Time 0.024 seconds

Implicit Surface Representation of Three-Dimensional Face from Kinect Sensor

  • Wibowo, Suryo Adhi;Kim, Eun-Kyeong;Kim, Sungshin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.4
    • /
    • pp.412-417
    • /
    • 2015
  • Kinect sensor has two output data which are produced from red green blue (RGB) sensor and depth sensor, it is called color image and depth map, respectively. Although this device's prices are cheapest than the other devices for three-dimensional (3D) reconstruction, we need extra work for reconstruct a smooth 3D data and also have semantic meaning. It happened because the depth map, which has been produced from depth sensor usually have a coarse and empty value. Consequently, it can be make artifact and holes on the surface, when we reconstruct it to 3D directly. In this paper, we present a method for solving this problem by using implicit surface representation. The key idea for represent implicit surface is by using radial basis function (RBF) and to avoid the trivial solution that the implicit function is zero everywhere, we need to defined on-surface point and off-surface point. Based on our simulation results using captured face as an input, we can produce smooth 3D face and fill the holes on the 3D face surface, since RBF is good for interpolation and holes filling. Modified anisotropic diffusion is used to produced smoothed surface.

A Study on Efficient Technique of 3-D Terrain Modelling (3차원 지형모델링의 효율적 기법에 관한 연구)

  • 윤철규;신봉호;양승룡;엄재구
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.15 no.2
    • /
    • pp.207-213
    • /
    • 1997
  • The purpose of this study is to aim at presenting efficient technique of 3-D Terrain Modelling through multilateral approach methods and to compare with raw data, using low-densed randomly located point data. The subject religion of this study are selected two sites and take into consideration for degree of freedom about low-densed randomly located point data. The result of this study by precision analysis of digital cartographic map-ping using low-densed randomly located point data bave shown that . First, making digital cartographic map, the technique of making it using low-desned randomly located point data by TIN-based results to good and fast run-time in A and B sites all together. Second, the visualization analysis results of digital cartographic map using TIN and GRID-based terrain modeling techniqus similar exacts A and B sites, but the terrain modeling techniqus by TIN-based are small data size than GRID-based with the data with the data size of saving with DXF files. Third, making digital catographic map using terrain modeling techniques by Grid-based, the standard errors of low-densed randomly located point data and interpolated data using gridding method have more good results by radial basis function interpolation techniques at A and B sites all together.

  • PDF

Automatic Generation of the Input Data for Rapid Prototyping from Unorganized Point Cloud Data (임의의 점 군 데이터로부터 쾌속조형을 위한 입력데이터의 자동생성)

  • Yoo, Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.24 no.11
    • /
    • pp.144-153
    • /
    • 2007
  • In order to generate the input data for rapid prototyping, a new approach which is based on the implicit surface interpolation method is presented. In the method a surface is reconstructed by creating smooth implicit surface from unorganized cloud of points through which the surface should pass. In the method an implicit surface is defined by the adaptive local shape functions including quadratic polynomial function, cubic polynomial function and RBF(Radial Basis Function). By the reconstruction of a surface, various types of error in raw STL file including degenerated triangles, undesirable holes with complex shapes and overlaps between triangles can be eliminated automatically. In order to get the slicing data for rapid prototyping an efficient intersection algorithm between implicit surface and plane is developed. For the direct usage for rapid prototyping, a robust transformation algorithm for the generation of complete STL data of solid type is also suggested.

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.

Synthesis of Human Body Shape for Given Body Sizes using 3D Body Scan Data (3차원 스캔 데이터를 이용하여 임의의 신체 치수에 대응하는 인체 형상 모델 생성 방법)

  • Jang, Tae-Ho;Baek, Seung-Yeob;Lee, Kun-Woo
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.6
    • /
    • pp.364-373
    • /
    • 2009
  • In this paper, we suggest the method for constructing parameterized human body model which has any required body sizes from 3D scan data. Because of well developed 3D scan technology, we can get more detailed human body model data which allow to generate precise human model. In this field, there are a lot of research is performed with 3D scan data. But previous researches have some limitations to make human body model. They need too much time to perform hole-filling process or calculate parameterization of model. Even more they missed out verification process. To solve these problems, we used several methods. We first choose proper 125 3D scan data from 5th Korean body size survey of Size Korea according to age, height and weight. We also did post process, feature point setting, RBF interpolation and align, to parameterize human model. Then principal component analysis is adapted to the result of post processed data to obtain dominant shape parameters. These steps allow to reduce process time without loss of accuracy. Finally, we compare these results and statistical data of Size Korea to verify our parameterized human model.

Prediction of initiation time of corrosion in RC using meshless methods

  • Yao, Ling;Zhang, Lingling;Zhang, Ling;Li, Xiaolu
    • Computers and Concrete
    • /
    • v.16 no.5
    • /
    • pp.669-682
    • /
    • 2015
  • Degradation of reinforced concrete (RC) structures due to chloride penetration followed by reinforcement corrosion has been a serious problem in civil engineering for many years. The numerical simulation methods at present are mainly finite element method (FEM) and finite difference method (FDM), which are based on mesh. Mesh generation in engineering takes a long time. In the present article, the numerical solution of chloride transport in concrete is analyzed using radial point interpolation method (RPIM) and element-free Galerkin (EFG). They are all meshless methods. RPIM utilizes radial polynomial basis, whereas EFG uses the moving least-square approximation. A Galerkin weak form on global is used to attain the discrete equation, and four different numerical examples are presented. MQ function and appropriate parameters have been proposed in RPIM. Numerical simulation results are compared with those obtained from the finite element method (FEM) and analytical solutions. Two case of chloride transport in full saturated and unsaturated concrete are analyzed to test the practical applicability and performance of the RPIM and EFG. A good agreement is obtained among RPIM, EFG, and the experimental data. It indicates that RPIM and EFG are reliable meshless methods for prediction of chloride concentration in concrete structures.

Nonlocal geometrically nonlinear dynamic analysis of nanobeam using a meshless method

  • Ghadiri Rad, Mohammad Hossein;Shahabian, Farzad;Hosseini, Seyed Mahmoud
    • Steel and Composite Structures
    • /
    • v.32 no.3
    • /
    • pp.293-304
    • /
    • 2019
  • In the present paper, the element free Galerkin (EFG) method is developed for geometrically nonlinear analysis of deep beams considering small scale effect. To interpret the behavior of structure at the nano scale, the higher-order gradient elasticity nonlocal theory is taken into account. The radial point interpolation method with high order of continuity is used to construct the shape functions. The nonlinear equation of motion is derived using the principle of the minimization of total potential energy based on total Lagrangian approach. The Newmark method with the small time steps is used to solve the time dependent equations. At each time step, the iterative Newton-Raphson technique is applied to minimize the residential forces caused by the nonlinearity of the equations. The effects of nonlocal parameter and aspect ratio on stiffness and dynamic parameters are discussed by numerical examples. This paper furnishes a ground to develop the EFG method for large deformation analysis of structures considering small scale effects.

Geometrically nonlinear meshfree analysis of 3D-shell structures based on the double directors shell theory with finite rotations

  • Mellouli, Hana;Jrad, Hanen;Wali, Monther;Dammak, Fakhreddine
    • Steel and Composite Structures
    • /
    • v.31 no.4
    • /
    • pp.397-408
    • /
    • 2019
  • In this paper, a geometrically nonlinear meshfree analysis of 3D various forms of shell structures using the double director shell theory with finite rotations is proposed. This theory is introduced in the present method to remove the shear correction factor and to improve the accuracy of transverse shear stresses with the consideration of rotational degrees of freedom.The present meshfree method is based on the radial point interpolation method (RPIM) which is employed for the construction of shape functions for a set of nodes distributed in a problem domain. Discrete system of geometrically nonlinear equilibrium equations solved with the Newton-Raphson method is obtained by incorporating these interpolations into the weak form. The accuracy of the proposed method is examined by comparing the present results with the accurate ones available in the literature and good agreements are found.

A Study of an Collarette Extraction in Iris Image (홍채 영상에서 자율신경환 추출에 관한 연구)

  • 강진영;김장형
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.754-757
    • /
    • 2003
  • In Oriental medicine, the shape of collarette that formed with position in iris of patients often used by health diagnotcian to grasp health condition. In this paper, we present method that effectively extract collarette that exist in Iris image. After proposed method detert iris area using circular edge detector, derides boundary candidate point through radial line search and threshold value establishment. And boundary candidate line is treated to use nearest neighbor calculation at each boundary candidate point, finally extracts collarette through linear interpolation. As a result of experimenting about iris images, We Confirmed that can be used as assistant tool of diagnostic system that can presume state of ventriculus of human body.

  • PDF

Light 3D Modeling with mobile equipment (모바일 카메라를 이용한 경량 3D 모델링)

  • Ju, Seunghwan;Seo, Heesuk;Han, Sunghyu
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.12 no.4
    • /
    • pp.107-114
    • /
    • 2016
  • Recently, 3D related technology has become a hot topic for IT. 3D technologies such as 3DTV, Kinect and 3D printers are becoming more and more popular. According to the flow of the times, the goal of this study is that the general public is exposed to 3D technology easily. we have developed a web-based application program that enables 3D modeling of facial front and side photographs using a mobile phone. In order to realize 3D modeling, two photographs (front and side) are photographed with a mobile camera, and ASM (Active Shape Model) and skin binarization technique are used to extract facial height such as nose from facial and side photographs. Three-dimensional coordinates are generated using the face extracted from the front photograph and the face height obtained from the side photograph. Using the 3-D coordinates generated for the standard face model modeled with the standard face as a control point, the face becomes the face of the subject when the RBF (Radial Basis Function) interpolation method is used. Also, in order to cover the face with the modified face model, the control point found in the front photograph is mapped to the texture map coordinate to generate the texture image. Finally, the deformed face model is covered with a texture image, and the 3D modeled image is displayed to the user.