Evaluation Algorithm of PHT-Spline Surfaces

Zhihua Wang,Falai Chen,Jiansong Deng
DOI: https://doi.org/10.4208/nmtma.2017.0003
2017-01-01
Numerical Mathematics
Abstract:PHT-splines are a type of polynomial splines over hierarchical T-meshes which posses perfect local refinement property. This property makes PHT-splines useful in geometric modeling and iso-geometric analysis. Current implementation of PHT-splines stores the basis functions in Bezier forms, which saves some computational costs but consumes a lot of memories. In this paper, we propose a de Boor like algorithm to evaluate PHT-splines provided that only the information about the control coefficients and the hierarchical mesh structure is given. The basic idea is to represent a PHT-spline locally in a tensor product B-spline, and then apply the de-Boor algorithm to evaluate the PHT-spline at a certain parameter pair. We perform analysis about computational complexity and memory costs. The results show that our algorithm takes about the same order of computational costs while requires much less amount of memory compared with the Bezier representations. We give an example to illustrate the effectiveness of our algorithm.
What problem does this paper attempt to address?