Estimating Error Bounds and Subdivision Depths for Loop Subdivision Surfaces

Zhangjin Huang
2008-01-01
Abstract:A subdivision surface is defined as the limit of a finer and finer control mesh by subdividing the mesh recursively. The Loop subdivision surface generalizes the quartic three-directional box spline surface to triangular meshes of arbitrary topology [1]. Previous error estimation techniques for Loop subdivision surfaces can be classified into two classes. One is the vertex based method [2, 3], which measures the distance between the vertices and their limit positions. Lanquetin et al. derived a wrong exponential bound and consequently a wrong subdivision depth formula [2]. Wang et al. proposed a proper exponential bound with an inefficient subdivision depth estimation technique [3]. As pointed out in [3], the vertex based bounds all suffer from one problem: they may be smaller than the actual distance in some cases. The other is the patch based method [4, 5], which estimates the parametric distance between a Loop surface patch and its control mesh. Wu et al. presented an accurate error measure [4, 5]. But their estimate is dependent on recursive subdivision, thus can not be used to pre-compute the
What problem does this paper attempt to address?