• Title/Summary/Keyword: point interpolation

Search Result 343, Processing Time 0.029 seconds

Development of an Unstructured 2-D Chimera Technique for Overlapped Bodies in Relative Motion (2차원 비정렬 중첩격자계를 이용한 서로 겹쳐진 물체간의 상대운동 해석기법 개발)

  • An, Sang-Jun;Gwon, O-Jun;Jeong, Mun-Seung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.2
    • /
    • pp.17-25
    • /
    • 2006
  • In the present study, a 2-D chimera technique for overlapped bodies in relative motion is developed using unstructured triangular meshes. The solid boundary nodes located next to the intersecting point between bodies are merged to the intersecting point to assure accurate representation of the intersecting region. In order to assign proper value of flow variables at the nodes located out of the computational field, interpolation is conducted for non-active nodes. For validation, the motions of a NACA64A006 airfoil and a NACA0012 airfoil with a plane flap are computed and the results are compared with other simulations. The motion of a launching missile ejected from a NACA0012 airfoil is also simulated.

A Fast Processing Algorithm for Lidar Data Compression Using Second Generation Wavelets

  • Pradhan B.;Sandeep K.;Mansor Shattri;Ramli Abdul Rahman;Mohamed Sharif Abdul Rashid B.
    • Korean Journal of Remote Sensing
    • /
    • v.22 no.1
    • /
    • pp.49-61
    • /
    • 2006
  • The lifting scheme has been found to be a flexible method for constructing scalar wavelets with desirable properties. In this paper, it is extended to the UDAR data compression. A newly developed data compression approach to approximate the UDAR surface with a series of non-overlapping triangles has been presented. Generally a Triangulated Irregular Networks (TIN) are the most common form of digital surface model that consists of elevation values with x, y coordinates that make up triangles. But over the years the TIN data representation has become an important research topic for many researchers due its large data size. Compression of TIN is needed for efficient management of large data and good surface visualization. This approach covers following steps: First, by using a Delaunay triangulation, an efficient algorithm is developed to generate TIN, which forms the terrain from an arbitrary set of data. A new interpolation wavelet filter for TIN has been applied in two steps, namely splitting and elevation. In the splitting step, a triangle has been divided into several sub-triangles and the elevation step has been used to 'modify' the point values (point coordinates for geometry) after the splitting. Then, this data set is compressed at the desired locations by using second generation wavelets. The quality of geographical surface representation after using proposed technique is compared with the original UDAR data. The results show that this method can be used for significant reduction of data set.

Prediction of pollution loads in the Geum River upstream using the recurrent neural network algorithm

  • Lim, Heesung;An, Hyunuk;Kim, Haedo;Lee, Jeaju
    • Korean Journal of Agricultural Science
    • /
    • v.46 no.1
    • /
    • pp.67-78
    • /
    • 2019
  • The purpose of this study was to predict the water quality using the RNN (recurrent neutral network) and LSTM (long short-term memory). These are advanced forms of machine learning algorithms that are better suited for time series learning compared to artificial neural networks; however, they have not been investigated before for water quality prediction. Three water quality indexes, the BOD (biochemical oxygen demand), COD (chemical oxygen demand), and SS (suspended solids) are predicted by the RNN and LSTM. TensorFlow, an open source library developed by Google, was used to implement the machine learning algorithm. The Okcheon observation point in the Geum River basin in the Republic of Korea was selected as the target point for the prediction of the water quality. Ten years of daily observed meteorological (daily temperature and daily wind speed) and hydrological (water level and flow discharge) data were used as the inputs, and irregularly observed water quality (BOD, COD, and SS) data were used as the learning materials. The irregularly observed water quality data were converted into daily data with the linear interpolation method. The water quality after one day was predicted by the machine learning algorithm, and it was found that a water quality prediction is possible with high accuracy compared to existing physical modeling results in the prediction of the BOD, COD, and SS, which are very non-linear. The sequence length and iteration were changed to compare the performances of the algorithms.

Developing GPS Code Multipath Grid Map (CMGM) of Domestic Reference Station (국내 기준국의 GPS 코드 다중경로오차 격자지도 생성)

  • Gyu Min Kim;Gimin Kim;Chandeok Park
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.13 no.1
    • /
    • pp.85-92
    • /
    • 2024
  • This study develops a Global Positioning System (GPS) Code Multipath Grid Map (CMGM) of each individual domestic reference station from the extracted code multipath of measurement data. Multipath corresponds to signal reflection/refraction caused by obstacles around the receiver antenna, and it is a major source of error that cannot be eliminated by differencing. From the receiver-independent exchange format (RINEX) data for two days, the associated code multipath of a satellite tracking arc is extracted. These code multipath data go through bias correction and interpolation to yield the CMGM with respect to the azimuth and elevation angles. The effect of the CMGM on multipath mitigation is then quantitatively analyzed to improve the Root Mean Square (RMS) of averaged pseudo multipath. Furthermore, the single point positioning (SPP) accuracy is analyzed in terms of the RMS of the horizontal and vertical errors. During two weeks in February 2023, the RMSs of the averaged pseudo multipath for five reference stations decreased by about 40% on average after CMGM application. Also, the SPP accuracies increased by about 7% for horizontal errors and about 10% for vertical errors on average after CMGM application. The overall quantitative analysis indicates that the proposed approach will reduce the convergence time of Differential Global Navigation Satellite System (DGNSS), Real-Time Kinematic (RTK), and Precise Point Positioning (PPP)-RTK correction information in real-time to use measurement data whose code multipath is corrected and mitigated by the CMGM.

ANGLE CORRECTION FOR FIVE-AXIS MILLING NEAR SINGULARITIES

  • Munlin, M.;Makhanov, S.S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.869-874
    • /
    • 2004
  • The inverse kinematics of five-axis milling machines produce large errors near stationary points of the required surface. When the tool travels cross or around the point the rotation angles may jump considerably leading to unexpected deviations from the prescribed trajectories. We propose three new algorithms to repair the trajectories by adjusting the rotation angles in such a way that the kinematics error is minimized. Given the tool orientations and the inverse kinematics of the machine, we first eliminate the jumping angles exceeding ${\pi}$ by using the angle adjustment algorithm, leaving the jumps less than ${\pi}$ to be further optimized. Next, we propose to apply an angle switching algorithm to compute the rotations and identify an optimized sequence of rotations by the shortest path scheme. Further error reduction is accomplished by the angle insertion algorithm based an o special interpolation to obtain the required rotations near the singularity. We have verified the algorithms by five-axis milling machines, namely, MAHO600E at the CIM Lab of Asian Institute of Technology and HERMLE UWF902H at the CIM Lab of Kasetsart University.

  • PDF

Material distribution optimization of 2D heterogeneous cylinder under thermo-mechanical loading

  • Asgari, Masoud
    • Structural Engineering and Mechanics
    • /
    • v.53 no.4
    • /
    • pp.703-723
    • /
    • 2015
  • In this paper optimization of volume fraction distribution in a thick hollow cylinder with finite length made of two-dimensional functionally graded material (2D-FGM) and subjected to steady state thermal and mechanical loadings is considered. The finite element method with graded material properties within each element (graded finite elements) is used to model the structure. Volume fractions of constituent materials on a finite number of design points are taken as design variables and the volume fractions at any arbitrary point in the cylinder are obtained via cubic spline interpolation functions. The objective function selected as having the normalized effective stress equal to one at all points that leads to a uniform stress distribution in the structure. Genetic Algorithm jointed with interior penalty-function method for implementing constraints is effectively employed to find the global solution of the optimization problem. Obtained results indicates that by using the uniform distribution of normalized effective stress as objective function, considerably more efficient usage of materials can be achieved compared with the power law volume fraction distribution. Also considering uniform distribution of safety factor as design criteria instead of minimizing peak effective stress affects remarkably the optimum volume fractions.

원통형 맵을 이용한 삼차원 plenoptic 함수

  • Lee, Yun-Jin;Lee, Seung-Yong
    • Journal of the Korea Computer Graphics Society
    • /
    • v.6 no.1
    • /
    • pp.1-9
    • /
    • 2000
  • This paper proposes a novel 3D representation of a plenoptic function that uses cylindrical maps placed on a circle. The proposed representation has an advantage over the previous one, concentric mosaics, in that it can render an object looking inward as well as looking outward of an environment. We also present an effective rendering technique for the representation that fully utilizes the depth information estimated or given for the cylindrical maps. This technique allows us to render more accurate images with novel views than point sampling or bilinear interpolation, which has been used for concentric mosaics.

  • PDF

Tool Path Control Algorithm for Aspherical Surface Grinding (비구면 가공을 위한 공구 경로 제어 알고리즘)

  • Kim H.T.;Yang H.J.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.100-103
    • /
    • 2005
  • In this study, tool path control algorithm for aspherical surface grinding was derived and discussed. The aspherical surface actually means contact points between lens and tool. Tool positions are generally defined at the center of a tool, so there is difference between tool path and lens surface. The path was obtained from contact angle and relative position from the contact point. The angle could be calculated after differentiating an aspheric equation and complex algebraic operations. The assumption of the control algorithm was that x moves by constant velocity while z velocity varies. X was normal to the radial direction of lens, but z was tangential. The z velocities and accelerations were determined from current error and next position in each step. In the experiment, accuracy of the control algorithm was checked on a micro-precision machine. The result showed that the control error tended to be diminished when the tool diameter increased, and the error was under sub-micro level.

  • PDF

The analysis of groundwater table variations in Sylhet region, Bangladesh

  • Zafor, Md. Abu;Alam, Md. Jahir Bin;Rahman, Md. Azizur;Amin, Mohammad Nurul
    • Environmental Engineering Research
    • /
    • v.22 no.4
    • /
    • pp.369-376
    • /
    • 2017
  • The trend analysis of the study was acquired by selecting multiyear monthly groundwater table data and monitors the wells in each sub-district under the study area. The intention of this research was to analyze the outcome of the non-parametric Mann-Kendall test at greater than the significance level which is 95% of groundwater level in Sylhet. The aptitude is effective at two conjunctures where the confidence bounds are 95% and it meets the estimate line of Sen's. To calculate and assess the spatial differences in the inanition of groundwater table, geostatistical methods was applied based on data from 27 groundwater wells during the period from January 1975 to December 2011 which were obtained from a secondary source, Bangladesh Water Development Board. The geographic information system was used to assess the spatial change in order to find the level of groundwater. Cross-validation errors were found within an advisable level in estimating the groundwater depth with different interpolation models of ordinary kriging methods. Finally, surface maps were generated with the best-fitted model. The southeast region was found highly vulnerable from groundwater level point of view. Northern region was detected highest hazard prone area for diverge groundwater using kriging method.

GROUNDWATER RECHARGE ESTIMATION USING ARCGIS-CHLORIDE MASS BALANCE APPROACH

  • Lee Ju Young;Krishinamurshy Ganeshi
    • Water Engineering Research
    • /
    • v.6 no.1
    • /
    • pp.31-38
    • /
    • 2005
  • Groundwater recharge is defined in an addition of water to groundwater reservoir. Recently, many people have been moving to the Edwards aquifer and urban and agricultural industry have been expending. Hydrologists and water planning managers concern about insufficient groundwater amounts and irrigation water price variability. In this paper, I focus on estimates of local recharge volumes and quantify preferential flow through GIS technique. Chloride Mass Balance (CMB) and hydrochemical components have been widely applied to recharge rate and evaluate flow paths. The CMB method is based on relationship between wet-dry chloride deposition data and Rainfall data. These data are manipulated using ArcGIS. Especially, hydrochemical concentration distribution is good index for groundwater residence times or flow paths such as $[Mg^{2+}]/[Ca^{2+}],[Cl]$ and log$([Ca^{2+}]+[Mg^{2+}])/[Na^+]$. Well information such as hydrological-hydrochemical data are imported into ArcGIS and manipulated by interpolation techniques. For each potentiometric surface and water quality, point data are converted to spatial data through each Kriging and Inverse Distance Weighted (IDW) techniques.

  • PDF