Subdivision surfaces were applied to the entire meshes in order to produce smooth surfaces refinement from coarse mesh. Several schemes had been introduced in this area to provide a set of rules to converge smooth surfaces. However, to compute and render all the vertices are really inconvenient in terms of memory consumption and runtime during the subdivision process. It will lead to a heavy co...

We want to estimate the chord length Λ of a given rational Bézier curve efficiently. Since rational Bézier are nonlinear function, it is generally impossible to evaluate its length exactly. We approximate the length by using subdivision and we investigate the accuracy of the approximation Λn. In order to improve the efficiency, we use adaptivity with some length estimator. Additionally, we will...

Folded paper exhibits very characteristic shapes, due to the presence of sharp folds and to exact isometry with a given planar pattern. Therefore, none of the physically-based simulators developed so far can handle paper-like material. We propose a purely geometric solution to generate static folded paper geometry from a 2D pattern and a 3D placement of its contour curve. Fold lines are explici...

We develop wavelet methods for the multiresolution representation of parametric curves and surfaces. To support the representation, we construct a new family of compactly supported symmetric biorthogonal wavelets with interpolating scaling functions. The wavelets in these biorthogonal pairs have properties better suited for curves and surfaces than many commonly used lters. We also give example...

A new approximation method for conic section by quartic Bézier curves is proposed. This method is based on the quartic Bézier approximation of circular arcs. We give the upper bound of Hausdorff distance between the conic section and the quartic Bézier curve, and also show that the approximation order is eight. And we prove that our approximation method has a smaller upper bound than previous q...

For an arbitrary degree Bézier curve B, we first establish sufficient conditions for its control polygon to become homeomorphic to B via subdivision. This is extended to show a subdivided control polygon that is ambient isotopic to B. We provide closed-form formulas to compute the corresponding number of iterations for equivalence under homeomorphism and ambient isotopy. The development of thes...

Subdivision rules have traditionally been designed to generate smooth surfaces from polygonal meshes. In this paper we propose to employ subdivision rules as a polygonal modeling tool, specifically to add additional level of detail to meshes. However, existing subdivision schemes have several undesirable properties making them ill suited for polygonal modeling. In this paper we propose a genera...

This paper proposes a new subdivision scheme based on line geometry. We name the scheme “line subdivision”. Line subdivision scheme acts on the line space, and generates two-dimensional manifolds contained in the Klein quadric. The two-dimensional manifolds are the Klein images of line congruences in P . So, this new subdivision scheme generates line congruences at the limit. Here, we define th...