• The Transactions of the Korea Information Processing Society
• /
• v.3 no.6
• /
• pp.1553-1567
• /
• 1996

The numerous applications surface interpolation include the modeling and visualization phenomena. A tetrahedrization is one of pre-processing steps for 4-D space interpolation. The quality of a piecewise linear interpolation 4-D space depends not only on the distribution of the data points in $R^2$, but also on the data values. We show that the quality of approximation can be improved by data dependent tetraheadrization through visualization of 4-D space. This paper discusses Delaunary tetrahedrization method(sphere criterion) and one of the data dependent tetrahedrization methods(least squares fitting criterion). This paper also discusses new data dependent criteria:1) gradient difference, and 2) jump in normal direction derivative.

• Wind and Structures
• /
• v.16 no.6
• /
• pp.617-627
• /
• 2013

In wind load calculations based on pressure measurements, the concept of 'tributary area' is usually used. The literature has less guidance for a systematic computational methodology for calculating tributary areas, in general, and for scattered pressure taps, in particular. To the best of the author's knowledge, there is no generic mathematical equation that helps calculate the tributary areas for irregular pressure taps. Traditionally, the drawing of tributary boundaries for scattered and intensively distributed taps may not be feasible (a time and resource consuming task). To alleviate this problem, this paper presents a proposed numerical approach for tributary area calculations on rectangular surfaces. The approach makes use of the available coordinates of the pressure taps and the dimensions of the surface. The proposed technique is illustrated by two application examples: first, quasi-regularly distributed pressure taps, and second, taps that have scattered distribution on a rectangular surface. The accuracy and the efficacy of the approach are assessed, and a comparison with a traditional method is presented.

• The KIPS Transactions:PartA
• /
• v.13A no.3 s.100
• /
• pp.267-274
• /
• 2006

This paper describes a method to achieve different level of detail for the given volumetric data by assigning weight for the given data points. The relation between wavelet transformation and alpha shape was investigated to define the different level of resolution. Scattered data are defined as a collection of data that have little specified connectivity between data points. The quality of interpolant in volumetric trivariate space depends not only on the distribution of the data points in ${\Re}^3$, but also on the data value (intensity). We can improve the quality of an approximation by using wavelet coefficient as weight for the corresponding data points.

• The KIPS Transactions:PartA
• /
• v.8A no.4
• /
• pp.489-498
• /
• 2001

A new method for local control of arbitrary scattered data interpolation in the hyperbolic plane is developed in this paper. The issue associated with local control is very critical in the interactive in the interactive design field. Especially the suggested method in this paper could be effectively applied to the interactive shape modeling of genus-N objects, which are constructed on the hyperbolic plane. Since the effects of the changed data affects only the limited area around itself, it is more convenient for end-users to design a genus-N object interactively. Therefore, by improving the global interpolation on the hyperbolic plane where the genus-N object is constructed, this research is aiming at the development and implementation of the local interpolation on the hyperbolic plane. It is implemented using the following process. First, for localizing the interpolating functions, the hyperbolic domain is tessellated into arbitrary triangle patches and the group of adjacent triangle patches of each data point is defined as a sub-domain. On each sub-domain, a weight function is defined. Last, by blending of three weight functions on the overlapped triangles, local MQ interpolation is completed. Consequently, it is compared with the global MQ interpolation using several sample data and functions.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.19 no.4
• /
• pp.409-416
• /
• 2015

In many practical applications, we face the problem of reconstruction of an unknown function sampled at some data points. Among infinitely many possible reconstructions, the thin plate spline interpolation is known to be the least oscillatory one in the Beppo-Levi semi norm, when the data points are sampled in $\mathbb{R}^2$. The traditional proofs supporting the argument are quite lengthy and complicated, keeping students and researchers off its understanding. In this article, we introduce a simple and short proof for the optimal reconstruction. Our proof is unique and reguires only elementary mathematical background.

• Journal of IKEEE
• /
• v.15 no.3
• /
• pp.235-240
• /
• 2011

The scattered pilots employed in DVB-T take advantage of the merits of both the block type and comb type pilot arrangement to increase the transmission efficiency. To estimate the channel transfer functions for data subcarriers, it is required to conduct time-frequency domain 2D estimation using the pilots. Though 2D Wiener estimator is optimal in sense of MSE (mean square error), it is too complex to implement in hardware. In this paper a new channel estimation method for the scattered pilot based OFDM system by measuring the power of AWGN and removing the noise in the LS (least square) estimate of the channel is proposed. And the simulation results reveal the proposed method outperforms the 2D linear interpolation in the fading channel.

• Journal of Korean Institute of Industrial Engineers
• /
• v.21 no.4
• /
• pp.529-540
• /
• 1995

The paper deals with a procedure for constructing a composite surface interpolating a polygonal curve mesh defined from 3D scattered points. The procedure consists of a poly-angulation, construction of a curve net, and interpolation of the curve net. The poly-angulation contains a stage that changes a triangular edge net obtained from a triangulation into a poly-angular edge net. A curve net is constructed by replacing edges on the edge net with cubic Bezier curves. Finally, inside of an n-sided polygon is interpolated by n subdivided triangular subpatches. The method interpolates given point data with relatively few triangular subpatches. For an n-sided polygon, our method constructs an interpolant with n subdivided triangular subpatches while the existing triangular surface modeling needs 3(n-2) subpatches. The obtained surface is composed of quartic triangular patches which are $G^1$-continuous to adjacent patches.

• Journal of Broadcast Engineering
• /
• v.21 no.4
• /
• pp.552-561
• /
• 2016

In OFDM system, frequency-domain sub-carriers of a symbol generally consist of data sub-carriers and scattered pilot sub-carriers and in the receiver, channel is estimated through time-axis interpolating pilot sub-carriers of several OFDM symbols. However, time-axis interpolation fails to keep track of rapid channel variation caused by fast moving receiver. Although symbol by symbol channel estimation without time-axis interpolation enables fast estimation, the performance is severely degraded for a long delay spread channel in a single frequency networks (SFNs) because of insufficient pilot sub-carriers. In this paper, a channel estimation scheme for OFDM receiver in a fast mobile SFN channel is proposed. The proposed scheme is applied to DVB-T receiver to improve the Doppler mobile performance in SFN channel.

• International Journal of Computer Science & Network Security
• /
• v.23 no.1
• /
• pp.96-102
• /
• 2023

In this paper, we proposed Channel Transfer Function estimation based on Delay and Doppler Profile for underwater acoustic OFDM communication system. It improved the estimation accuracy of the channel transfer function by linear time interpolation the change of Scattered Pilot (SP) insertion frequency in the time direction and the time by Delay and Doppler profile that analyzes the multipath situation of the channel investigated the performance of interpolation by simulation and report it. Previous works is inserted SP every 4 OFDM. It was effective under the environment without multipath, but it has observed that the effect of CTF compensation has been lowered in multipath channel condition. In addition to be better when inserted SP every 2 OFDM. But the amount of sending data will be decrease. Therefore, we conducted research to improve 4 OFDM with new interpolator. A computer simulation was performed as a comparison of SP inserted every 4 OFDM, SP inserted every 2 OFDM, and 4 OFDM with new interpolator. the performance of the proposed system is overwhelmingly improved, and the performance is slightly improved even 64 QAM.

• Journal of Computing Science and Engineering
• /
• v.2 no.1
• /
• pp.98-108
• /
• 2008

Terrain reconstruction from images is an ill-posed, yet commonly desired Structure from Motion task when compositing visual effects into live-action photography. These surfaces are required for choreography of a scene, casting physically accurate shadows of CG elements, and occlusions. We present a novel framework for generating the geometry of landscapes from extremely noisy point cloud datasets obtained via limited resolution techniques, particularly optical flow based vision algorithms applied to live-action video plates. Our contribution is a new statistical approach to remove erroneous tracks ('outliers') by employing a unique combination of well established techniques-including Gaussian Mixture Models (GMMs) for robust parameter estimation and Radial Basis Functions (REFs) for scattered data interpolation-to exploit the natural constraints of this problem. Our algorithm offsets the tremendously laborious task of modeling these landscapes by hand, automatically generating a visually consistent, camera position dependent, thin-shell surface mesh within seconds for a typical tracking shot.