C1 Non-Negativity Preserving Interpolation Using Clough-Tocher Triangulation
Nowadays, scientific visualization is an important branch in computer graphics to graphically visualize the scientific data from three dimensional phenomena. The construction of a surface usually involves generating a set of surface patches that smoothly connected together and the surface should inh...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | http://eprints.usm.my/48367/ http://eprints.usm.my/48367/1/Thesis%28YEONG%20YEE%20YON%29%20cut.pdf |
| _version_ | 1848881136246194176 |
|---|---|
| author | Yeong, Yee Yon |
| author_facet | Yeong, Yee Yon |
| author_sort | Yeong, Yee Yon |
| building | USM Institutional Repository |
| collection | Online Access |
| description | Nowadays, scientific visualization is an important branch in computer graphics to graphically visualize the scientific data from three dimensional phenomena. The construction of a surface usually involves generating a set of surface patches that smoothly connected together and the surface should inherit certain shape property of the data like non-negativity. The construction of non-negativity preserving 1C interpolation surface to scattered data is considered. The given data is triangulated using Delaunay triangulation. The interpolating surface to scattered data is piecewise with Bézier triangular patches. The surfaces are produced using the method of Clough-Tocher split. Sufficient non-negativity conditions on the Bézier ordinates are derived to ensure the non-negativity of a cubic Bézier triangular patch. New set of lower bounds is proposed to the Bézier ordinates. The initial values of the Bézier ordinates are determined by the given data and the estimated gradients at the data sites. The Bézier ordinates are adjusted if necessary by modifying the gradients at the data sites so that the Bézier ordinates fulfill the non-negativity conditions. The scheme for constructing the non-negativity preserving surface is local. It constructs 1C interpolating surface to scattered data subject to constraint plane. Some graphical examples are presented. |
| first_indexed | 2025-11-15T18:14:13Z |
| format | Thesis |
| id | usm-48367 |
| institution | Universiti Sains Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T18:14:13Z |
| publishDate | 2019 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | usm-483672021-02-21T07:40:53Z http://eprints.usm.my/48367/ C1 Non-Negativity Preserving Interpolation Using Clough-Tocher Triangulation Yeong, Yee Yon QA1-939 Mathematics Nowadays, scientific visualization is an important branch in computer graphics to graphically visualize the scientific data from three dimensional phenomena. The construction of a surface usually involves generating a set of surface patches that smoothly connected together and the surface should inherit certain shape property of the data like non-negativity. The construction of non-negativity preserving 1C interpolation surface to scattered data is considered. The given data is triangulated using Delaunay triangulation. The interpolating surface to scattered data is piecewise with Bézier triangular patches. The surfaces are produced using the method of Clough-Tocher split. Sufficient non-negativity conditions on the Bézier ordinates are derived to ensure the non-negativity of a cubic Bézier triangular patch. New set of lower bounds is proposed to the Bézier ordinates. The initial values of the Bézier ordinates are determined by the given data and the estimated gradients at the data sites. The Bézier ordinates are adjusted if necessary by modifying the gradients at the data sites so that the Bézier ordinates fulfill the non-negativity conditions. The scheme for constructing the non-negativity preserving surface is local. It constructs 1C interpolating surface to scattered data subject to constraint plane. Some graphical examples are presented. 2019-05 Thesis NonPeerReviewed application/pdf en http://eprints.usm.my/48367/1/Thesis%28YEONG%20YEE%20YON%29%20cut.pdf Yeong, Yee Yon (2019) C1 Non-Negativity Preserving Interpolation Using Clough-Tocher Triangulation. Masters thesis, Universiti Sains Malaysia. |
| spellingShingle | QA1-939 Mathematics Yeong, Yee Yon C1 Non-Negativity Preserving Interpolation Using Clough-Tocher Triangulation |
| title | C1 Non-Negativity Preserving Interpolation Using Clough-Tocher Triangulation |
| title_full | C1 Non-Negativity Preserving Interpolation Using Clough-Tocher Triangulation |
| title_fullStr | C1 Non-Negativity Preserving Interpolation Using Clough-Tocher Triangulation |
| title_full_unstemmed | C1 Non-Negativity Preserving Interpolation Using Clough-Tocher Triangulation |
| title_short | C1 Non-Negativity Preserving Interpolation Using Clough-Tocher Triangulation |
| title_sort | c1 non-negativity preserving interpolation using clough-tocher triangulation |
| topic | QA1-939 Mathematics |
| url | http://eprints.usm.my/48367/ http://eprints.usm.my/48367/1/Thesis%28YEONG%20YEE%20YON%29%20cut.pdf |