Probabilistic Nodes Combination: Modeling and Interpolation of 2D Curve

Probabilistic Nodes Combination: Modeling and Interpolation of 2D Curve

Dariusz Jakóbczak (Department of Electronics and Computer Science, Technical University of Koszalin, Koszalin, Poland)
DOI: 10.4018/IJOCI.2012070102


Mathematics and computer science are interested in methods of 2D curve interpolation and extrapolation using the set of key points (knots or nodes). Proposed method, called by author Probabilistic Nodes Combination (PNC), is such a method. This novel PNC method is introduced in the case of Hurwitz- Radon Matrices (MHR). MHR method is based on the family of Hurwitz-Radon (HR) matrices which possess columns composed of orthogonal vectors. Two-dimensional curve is modeled and interpolated via different functions as probability distribution functions: polynomial, sinus, cosine, tangent, cotangent, logarithm, exponent, arcsin, arccos, arctan, arcctg or power function, also inverse functions. It is shown how to build the orthogonal matrix operator and how to use it in a process of curve reconstruction.
Article Preview

1. Introduction

Curve interpolation and extrapolation (Collins II, 2003) represents one of the most important problems in mathematics: how to model the curve (Chapra, 2012) via discrete set of two-dimensional points (Ralston & Rabinowitz, 2001)? Also the matter of curve representation and parameterization is still opened in mathematics and computer sciences (Zhang & Lu, 2004). The author wants to approach a problem of curve modeling by characteristic points. Proposed method relies on functional modeling of curve points situated between the basic set of the nodes or outside the nodes. The functions that are used in calculations represent whole family of elementary functions with inverse functions: polynomials, trigonometric, cyclometric, logarithmic, exponential and power function. These functions are treated as probability distribution functions in the range [0;1]. Nowadays methods apply mainly polynomial functions, for example Bernstein polynomials in Bezier curves, splines and NURBS (Schumaker, 2007). Numerical methods for data interpolation or extrapolation are based on polynomial or trigonometric functions, for example Lagrange, Newton, Aitken and Hermite methods. These methods have some weak sides (Dahlquist & Bjoerck, 1974) and are not sufficient for curve interpolation and extrapolation in the situations when the curve cannot be build by polynomials or trigonometric functions. Proposed 2D curve interpolation and extrapolation is the functional modeling via any elementary functions and it helps us to fit the curve during the computations.

The author presents novel Probabilistic Nodes Combination (PNC) method of curve interpolation and extrapolation. This paper takes up new PNC method of two-dimensional curve modeling via the examples using the family of Hurwitz-Radon matrices (MHR method). The method of PNC requires minimal assumptions: the only information about a curve is the set of at least two nodes. Proposed PNC method is applied in curve modeling via different coefficients: polynomial, sinusoidal, cosinusoidal, tangent, cotangent, logarithmic, exponential, arcsin, arccos, arctan, arcctg or power. Function for PNC calculations is chosen individually at each interpolation and it represents probability distribution function of parameter α ∈ [0;1] for every point situated between two interpolation knots. PNC method uses two-dimensional vectors (x,y) for curve modeling - knots (xi,yi) ∈ R2 in PNC method:

  • 1.

    PNC version with no matrices (N = 1) needs 2 knots or more;

  • 2.

    At least five knots (x1,y1), (x2,y2), (x3,y3), (x4,y4) and (x5,y5) if PNC in MHR version is implemented with matrices of dimension N = 2;

  • 3.

    For more precise modeling knots ought to be settled at key points of the curve, for example local minimum or maximum and at least one node between two successive local extrema.

Condition 2 is connected with important features of MHR method: MHR version with matrices of dimension N = 2 (MHR-2) requires at least five nodes, MHR version with matrices of dimension N = 4 (MHR-4) needs at least nine nodes and MHR version with matrices of dimension N = 8 (MHR-8) requires at least 17 nodes. Condition 3 means for example the highest point of the curve in a particular orientation, convexity changing or curvature extrema (Figure 1). So this paper wants to answer the question: how to interpolate end extrapolate the curve by a set of knots?

Figure 1.

Knots of the curve before modeling

Coefficients for curve modeling are computed using probability distribution functions: polynomials, power functions, sinus, cosine, tangent, cotangent, logarithm, exponent or arcsin, arccos, arctan, arcctg.

Complete Article List

Search this Journal:
Open Access Articles
Volume 9: 4 Issues (2019): 1 Released, 3 Forthcoming
Volume 8: 4 Issues (2018)
Volume 7: 4 Issues (2017)
Volume 6: 4 Issues (2016)
Volume 5: 4 Issues (2015)
Volume 4: 4 Issues (2014)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing