Efficient evaluation of subdivision schemes with polynomial reproduction property

作者:

Highlights:

• The method is applicable to all subdivision schemes with polynomial reproduction.

• It performs exact evaluation at rational parameters and approximate evaluation at other arbitrary parameters with tolerance control.

• It is efficient and robust for the presented schemes with corresponding coefficient matrix being strictly and diagonally dominant.

• It can also evaluate derivatives under the same framework.

• Extension of the method to surface cases is straightforward.

摘要

•The method is applicable to all subdivision schemes with polynomial reproduction.•It performs exact evaluation at rational parameters and approximate evaluation at other arbitrary parameters with tolerance control.•It is efficient and robust for the presented schemes with corresponding coefficient matrix being strictly and diagonally dominant.•It can also evaluate derivatives under the same framework.•Extension of the method to surface cases is straightforward.

论文关键词:Polynomial reproduction,4-point interpolatory subdivision scheme,Ternary 4-point interpolatory subdivision scheme,Exact evaluation method

论文评审过程:Received 7 April 2013, Revised 5 September 2015, Available online 16 September 2015, Version of Record 2 October 2015.

论文官网地址:https://doi.org/10.1016/j.cam.2015.09.008