Interpolation using Cubic Bèzier Triangular Patches

Samsul Ariffin Abdul Karim, Azizan Saaban, Mohammad Khatim Hasan, Jumat Sulaiman, Ishak Hashim

Research output: Contribution to journalArticle

Abstract

Spatial interpolation is a method that can be used to estimate the unknown value (or parameter) at certain time or location. Besides of that, shape preserving interpolation especially positivity preserving interpolation play an important role for data visualization where the resulting interpolating surface must be positive everywhere. In this study, we use a triangulation based method consists of positivity preserving cubic Bézier triangular patches to estimate the unknown value of rainfall amount at spatial localization. This scheme is useful for spatial data interpolation compared to the mesh free methods which are required the optimization technique in order to ensure the positivity of basis functions. The data is triangulated by using Delaunay's triangulation algorithm and from there the triangular surfaces are constructed piecewisely comprising three local schemes that are blended together via convex combination to form a scattered interpolating surface. To preserve the positivity of the surface, the appropriate conditions for the Bézier ordinates are implemented. Validation of the propose schemes are conducted by using wellknown test function used in previous researches. Then, the best the scheme is selected to visualize a rainfall data distribution based on secondary data collected at various meteorology stations in Malaysia obtain from Malaysian Meteorology Department. Finally, we estimate the unknown rainfall amount at certain locations that lies inside the convex hull formed by all given stations. The finding shows that positivity preserving cubic triangular patches is able to preserve the positivity of rainfall distribution surface and has a significant application in estimating the rainfall amount at unallocated meteorology stations in Malaysia.

Original languageEnglish
Pages (from-to)1746-1752
Number of pages7
JournalInternational Journal on Advanced Science, Engineering and Information Technology
Volume8
Issue number4-2
Publication statusPublished - 1 Jan 2018

Fingerprint

Meteorology
Rain
Interpolation
Spatial Analysis
Malaysia
rain
Triangulation
preserves
Data visualization
spatial data
methodology
meteorological data
hulls
Research
meteorology
testing

Keywords

  • Cubic Bezier
  • Positivity preserving
  • Rainfall
  • Spatial interpolation

ASJC Scopus subject areas

  • Computer Science(all)
  • Agricultural and Biological Sciences(all)
  • Engineering(all)

Cite this

Interpolation using Cubic Bèzier Triangular Patches. / Karim, Samsul Ariffin Abdul; Saaban, Azizan; Hasan, Mohammad Khatim; Sulaiman, Jumat; Hashim, Ishak.

In: International Journal on Advanced Science, Engineering and Information Technology, Vol. 8, No. 4-2, 01.01.2018, p. 1746-1752.

Research output: Contribution to journalArticle

@article{b016ad8ff3ca4edfb2de9bb9afd786d8,
title = "Interpolation using Cubic B{\`e}zier Triangular Patches",
abstract = "Spatial interpolation is a method that can be used to estimate the unknown value (or parameter) at certain time or location. Besides of that, shape preserving interpolation especially positivity preserving interpolation play an important role for data visualization where the resulting interpolating surface must be positive everywhere. In this study, we use a triangulation based method consists of positivity preserving cubic B{\'e}zier triangular patches to estimate the unknown value of rainfall amount at spatial localization. This scheme is useful for spatial data interpolation compared to the mesh free methods which are required the optimization technique in order to ensure the positivity of basis functions. The data is triangulated by using Delaunay's triangulation algorithm and from there the triangular surfaces are constructed piecewisely comprising three local schemes that are blended together via convex combination to form a scattered interpolating surface. To preserve the positivity of the surface, the appropriate conditions for the B{\'e}zier ordinates are implemented. Validation of the propose schemes are conducted by using wellknown test function used in previous researches. Then, the best the scheme is selected to visualize a rainfall data distribution based on secondary data collected at various meteorology stations in Malaysia obtain from Malaysian Meteorology Department. Finally, we estimate the unknown rainfall amount at certain locations that lies inside the convex hull formed by all given stations. The finding shows that positivity preserving cubic triangular patches is able to preserve the positivity of rainfall distribution surface and has a significant application in estimating the rainfall amount at unallocated meteorology stations in Malaysia.",
keywords = "Cubic Bezier, Positivity preserving, Rainfall, Spatial interpolation",
author = "Karim, {Samsul Ariffin Abdul} and Azizan Saaban and Hasan, {Mohammad Khatim} and Jumat Sulaiman and Ishak Hashim",
year = "2018",
month = "1",
day = "1",
language = "English",
volume = "8",
pages = "1746--1752",
journal = "International Journal on Advanced Science, Engineering and Information Technology",
issn = "2088-5334",
publisher = "INSIGHT - Indonesian Society for Knowledge and Human Development",
number = "4-2",

}

TY - JOUR

T1 - Interpolation using Cubic Bèzier Triangular Patches

AU - Karim, Samsul Ariffin Abdul

AU - Saaban, Azizan

AU - Hasan, Mohammad Khatim

AU - Sulaiman, Jumat

AU - Hashim, Ishak

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Spatial interpolation is a method that can be used to estimate the unknown value (or parameter) at certain time or location. Besides of that, shape preserving interpolation especially positivity preserving interpolation play an important role for data visualization where the resulting interpolating surface must be positive everywhere. In this study, we use a triangulation based method consists of positivity preserving cubic Bézier triangular patches to estimate the unknown value of rainfall amount at spatial localization. This scheme is useful for spatial data interpolation compared to the mesh free methods which are required the optimization technique in order to ensure the positivity of basis functions. The data is triangulated by using Delaunay's triangulation algorithm and from there the triangular surfaces are constructed piecewisely comprising three local schemes that are blended together via convex combination to form a scattered interpolating surface. To preserve the positivity of the surface, the appropriate conditions for the Bézier ordinates are implemented. Validation of the propose schemes are conducted by using wellknown test function used in previous researches. Then, the best the scheme is selected to visualize a rainfall data distribution based on secondary data collected at various meteorology stations in Malaysia obtain from Malaysian Meteorology Department. Finally, we estimate the unknown rainfall amount at certain locations that lies inside the convex hull formed by all given stations. The finding shows that positivity preserving cubic triangular patches is able to preserve the positivity of rainfall distribution surface and has a significant application in estimating the rainfall amount at unallocated meteorology stations in Malaysia.

AB - Spatial interpolation is a method that can be used to estimate the unknown value (or parameter) at certain time or location. Besides of that, shape preserving interpolation especially positivity preserving interpolation play an important role for data visualization where the resulting interpolating surface must be positive everywhere. In this study, we use a triangulation based method consists of positivity preserving cubic Bézier triangular patches to estimate the unknown value of rainfall amount at spatial localization. This scheme is useful for spatial data interpolation compared to the mesh free methods which are required the optimization technique in order to ensure the positivity of basis functions. The data is triangulated by using Delaunay's triangulation algorithm and from there the triangular surfaces are constructed piecewisely comprising three local schemes that are blended together via convex combination to form a scattered interpolating surface. To preserve the positivity of the surface, the appropriate conditions for the Bézier ordinates are implemented. Validation of the propose schemes are conducted by using wellknown test function used in previous researches. Then, the best the scheme is selected to visualize a rainfall data distribution based on secondary data collected at various meteorology stations in Malaysia obtain from Malaysian Meteorology Department. Finally, we estimate the unknown rainfall amount at certain locations that lies inside the convex hull formed by all given stations. The finding shows that positivity preserving cubic triangular patches is able to preserve the positivity of rainfall distribution surface and has a significant application in estimating the rainfall amount at unallocated meteorology stations in Malaysia.

KW - Cubic Bezier

KW - Positivity preserving

KW - Rainfall

KW - Spatial interpolation

UR - http://www.scopus.com/inward/record.url?scp=85055345682&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85055345682&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85055345682

VL - 8

SP - 1746

EP - 1752

JO - International Journal on Advanced Science, Engineering and Information Technology

JF - International Journal on Advanced Science, Engineering and Information Technology

SN - 2088-5334

IS - 4-2

ER -