A discrete methodology for controlling the sign of curvature and torsion for NURBS

This paper develops a discrete methodology for approximating the so-called convex domain of a NURBS curve, namely the domain in the ambient space, where a user-specified control point is free to move so that the curvature and torsion retains its sign along the NURBS parametric domain of definition. The methodology provides a monotonic sequence of convex polyhedra, converging from the interior to the convex domain. If the latter is non-empty, a simple algorithm is proposed, that yields a sequence of polytopes converging uniformly to the restriction of the convex domain to any user-specified bounding box. The algorithm is illustrated for a pair of planar and a spatial Bézier configuration

Constrained Interpolation And Shape Preserving Approximation By Space Curves [QA297.6. K82 2006 f rb].

Dua jenis masalah rekabentuk lengkung telah ipertimbangkan. Terlebih dahulu kami mempertimbangkan interpolasi satu set titik data ruang yang bertertib dengan satu lengkung licin tertakluk kepada satu set satah kekangan yang berbentuk terhingga atau tak terhingga di mana garis cebis demi cebis yang menyambung titik data secara berturutan tidak bersilang dengan satah kekangan. Two types of curve designing problem have been considered. We first consider the interpolation of a given set of ordered spatial data points by a smooth curve in the presence of a set of finite or infinite constraint planes, where the polyline joining consecutive data points does not intersect with the constraint planes

Approximating tensor product Bézier surfaces with tangent plane continuity

AbstractWe present a simple method for degree reduction of tensor product Bézier surfaces with tangent plane continuity in L2-norm. Continuity constraints at the four corners of surfaces are considered, so that the boundary curves preserve endpoints continuity of any order α. We obtain matrix representations for the control points of the degree reduced surfaces by the least-squares method. A simple optimization scheme that minimizes the perturbations of some related control points is proposed, and the surface patches after adjustment are C∞ continuous in the interior and G1 continuous at the common boundaries. We show that this scheme is applicable to surface patches defined on chessboard-like domains

www.elsevier.com/locate/cagd A local fitting algorithm for converting planar curves to B-splines

In this paper we present a local fitting algorithm for converting smooth planar curves to B-splines. For a smooth planar curve a set of points together with their tangent vectors are first sampled from the curve such that the connected polygon approximates the curve with high accuracy and inflexions are detected by the sampled data efficiently. Then, a G1 continuous Bézier spline curve is obtained by fitting the sampled data with shape preservation as well as within a prescribed accuracy. Finally, the Bézier spline is merged into a C2 continuous B-spline curve by subdivision and control points adjustment. The merging is guaranteed to be within another error bound and with no more inflexions than the Bézier spline. In addition to shape preserving and error control, this conversion algorithm also benefits that the knots are selected automatically and adaptively according to local shape and error bound. A few experimental results are included to demonstrate the validity and efficiency of the algorithm

Cubic B-spline curve approximation by curve unclamping

International audienceA new approach for cubic B-spline curve approximation is presented. The method produces an approximation cubic B-spline curve tangent to a given curve at a set of selected positions, called tangent points, in a piecewise manner starting from a seed segment. A heuristic method is provided to select the tangent points. The first segment of the approximation cubic B-spline curve can be obtained using an inner point interpolation method, least-squares method or geometric Hermite method as a seed segment. The approximation curve is further extended to other tangent points one by one by curve unclamping. New tangent points can also be added, if necessary, by using the concept of the minimum shape deformation angle of an inner point for better approximation. Numerical examples show that the new method is effective in approximating a given curve and is efficient in computation

A geometrically exact isogeometric Kirchhoff plate: Feature‐preserving automatic meshing and C1 rational triangular Bézier spline discretizations

Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/144603/1/nme5809.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/144603/2/nme5809_am.pd