Search

We propose a specialized form of the curved-knot B-spline surface of Hayes [1982] that we call regular curved-knot spline surface. Unlike the original formulation where the knots of the first parametric coordinate can evolve arbitrarily with respect to the second coordinate, our formulation designs the knot functions as special curves that guarantee a monotonic blending of the knots corresponding to opposite surface boundaries. Furthermore, we demonstrate that local derivatives on the boundary can be described as an ordinary B-spline surface. The latter property allows for constructing smooth transitions between B-spline boundaries with different knot vectors. [ABSTRACT FROM AUTHOR]

Abstract: This paper proposes a method to construct a B-spline surface that interpolates the specified four groups of boundary derivative curves in the B-spline form. The discontinuity can be bounded by an arbitrary geometric invariant as the tolerance. The method first handles the six types of the compatibility problems by continuity-preserving reparameterization, knot-insertion and local control-point tuning. The transformed boundary conditions are then parametrically compatible, so the Coons strategy can be applied to construct the final interpolant. Not only can it be used in the reliable geometric modeling, but the approach also can be applied to many other algorithms that require compatibility guarantee. [Copyright &y& Elsevier]

Abstract: This paper proposes a method of blending multiple parametric surfaces in polar coordinates. It models the geometric continuity conditions of parametric surfaces in polar coordinates and presents a mechanism of converting a Cartesian parametric surface into its polar coordinate form. The basic idea is first to reparameterize the parametric blendees into the form of polar coordinates. Then they are blended simultaneously by a basis function in the complex domain. To extend its compatibility, we also propose a method of converting polar coordinate blending surface into NURBS patches. One application of this technique is to fill -sided holes. Examples are presented to show its feasibility and practicability. [Copyright &y& Elsevier]

Abstract: This paper focuses on interpolating vertices and normal vectors of a closed quad-dominant mesh 1 [1] A mesh is quad-dominant if it contains quad facets as its majority. The quantity of quad facets is much more than the quantity of triangular and other multi-sided facets. -continuously using regular Coons B-spline surfaces, which are popular in industrial CAD/CAM systems. We first decompose all non-quadrangular facets into quadrilaterals. The tangential and second-order derivative vectors are then estimated on each vertex of the quads. A least-square adjustment algorithm based on the homogeneous form of continuity condition is applied to achieve curvature continuity. Afterwards, the boundary curves, the first- and the second-order cross-boundary derivative curves are constructed fulfilling continuity and compatibility conditions. Coons B-spline patches are finally generated using these curves as boundary conditions. In this paper, the upper bound of the rank of continuity condition matrices is also strictly proved to be , and the method of tangent-vector estimation is improved to avoid petal-shaped patches in interpolating solids of revolution. Several examples demonstrate its feasibility. [ABSTRACT FROM AUTHOR]

Curves on surfaces play an important role in computer-aided geometric design. Because of the considerably high degree of exact curves on surfaces, approximation algorithms are preferred in CAD systems. To approximate the exact curve with a reasonably low degree curve which also lies completely on the -spline surface, an algorithm is presented in this paper. The Hausdorff distance between the approximate curve and the exact curve is controlled under the user-specified distance tolerance. The approximate curve is continuous, where is the user-specified angle tolerance. Examples are given to show the performance of our algorithm. [Copyright &y& Elsevier]

Abstract: The minimum distance computation problem between two surfaces is very important in many applications such as robotics, CAD/CAM and computer graphics. Given two implicit algebraic surfaces, a new method based on the offset technique is presented to compute the minimum distance and a pair of points where the minimum distance occurs. The new method also works where there are an implicit algebraic surface and a parametric surface. Quadric surfaces, tori and canal surfaces are used to demonstrate our new method. When the two surfaces are a general quadric surface and a surface which is a cylinder, a cone or an elliptic paraboloid, the new method can produce two bivariate equations where the degrees are lower than those of any existing method. [Copyright &y& Elsevier]