On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree
نویسنده
چکیده
We introduce a new class of subdivision surfaces which generalize uniform tensor product B-spline surfaces of any bi-degree to meshes of arbitrary topology. Surprisingly , this can be done using subdivision rules that involve direct neighbors only. Consequently, our schemes are very easy to implement, regardless of degree. The famous Catmull-Clark scheme is a special case. Similarly we show that triangular box splines of total degree 3m + 1 can be generalized to arbitrary triangulations. Loop subdivision surfaces are a special case when m = 1. Our new schemes should be of interest to the high-end design market where surfaces of bi-degree up to 7 are common.
منابع مشابه
NURBS-compatible subdivision surfaces
Two main technologies are available to design and represent freeform surfaces: NonUniform Rational B-Splines (NURBS) and subdivision surfaces. Both representations are built on uniform B-splines, but they extend this foundation in incompatible ways, and different industries have therefore established a preference for one representation over the other. NURBS are the dominant standard for Compute...
متن کاملSubdivision Surfaces with Creases and Truncated Multiple Knot Lines
We deal with subdivision schemes based on arbitrary degree B-splines. We focus on extraordinary knots which exhibit various levels of complexity in terms of both valency and multiplicity of knot lines emanating from such knots. The purpose of truncated multiple knot lines is to model creases which fair out. Our construction supports any degree and any knot line multiplicity and provides a model...
متن کاملSubdivision surfaces for CAD - an overview
Subdivision surfaces refer to a class of modelling schemes that define an object through recursive subdivision starting from an initial control mesh. Similar to B-splines, the final surface is defined by the vertices of the initial control mesh. These surfaces were initially conceived as an extension of splines in modelling objects with a control mesh of arbitrary topology. They exhibit a numbe...
متن کاملNon-uniform B-Spline Subdivision Using Refine and Smooth
Subdivision surfaces would be useful in a greater number of applications if an arbitrary-degree, non-uniform scheme existed that was a generalisation of NURBS. As a step towards building such a scheme, we investigate non-uniform analogues of the Lane-Riesenfeld ‘refine and smooth’ subdivision paradigm. We show that the assumptions made in constructing such an analogue are critical, and conclude...
متن کاملAn Extension of Chaiken's Algorithm to B-Spline Curves with Knots in Geometric Progression
Chaiken's algorithm is a procedure for inserting new knots into uniform quadratic Bspline curves by doubling the control points and taking two successive averages. Lane and Riesenfeld showed that Chaiken's algorithm extends to uniform B-spline curves of arbitrary degree. By generalizing the notion of successive averaging, we further extend Chaiken's algorithm to B-spline curves of arbitrary deg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Aided Geometric Design
دوره 18 شماره
صفحات -
تاریخ انتشار 2001