Bivariate range functions with superior convergence order
Numerical Analysis
2026-04-17 v1 Computational Geometry
Numerical Analysis
Abstract
Range functions are a fundamental tool for certified computations in geometric modeling, computer graphics, and robotics, but traditional range functions have only quadratic convergence order (). For ``superior'' convergence order (i.e., ), we exploit the Cornelius--Lohner framework in order to introduce new bivariate range functions based on Taylor, Lagrange, and Hermite interpolation. In particular, we focus on practical range functions with cubic and quartic convergence order. We implemented them in Julia and provide experimental validation of their performance in terms of efficiency and efficacy.
Cite
@article{arxiv.2604.14400,
title = {Bivariate range functions with superior convergence order},
author = {Bingwei Zhang and Thomas Chen and Kai Hormann and Chee Yap},
journal= {arXiv preprint arXiv:2604.14400},
year = {2026}
}
Comments
23pages 10figures