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: 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]

The purpose of this paper is to provide yet another solution to a fundamental problem in computer aided geometric design, i.e., constructing a smooth curve satisfying given endpoint (position and tangent) conditions. A new class of curves, called optimized geometric Hermite (OGH) curves, is introduced. An OGH curve is defined by optimizing the magnitudes of the endpoint tangent vectors in the Hermite interpolation process so that the strain energy of the curve is a minimum. An OGH curve is not only mathematically smooth, i.e., with minimum strain energy, but also geometrically smooth, i.e., loop-, cusp- and fold-free if the geometric smoothness conditions and the tangent direction preserving conditions on the tangent angles are satisfied. If the given tangent vectors do not satisfy the tangent angle constraints, one can use a 2-segment or a 3-segment composite optimized geometric Hermite (COH) curve to meet the requirements. Two techniques for constructing 2-segment COH curves and five techniques for constructing 3-segment COH curves are presented. These techniques ensure automatic satisfaction of the tangent angle constraints for each OGH segment and, consequently, mathematical and geometric smoothness of each segment of the curve. The presented OGH and COH curves, combined with symmetry-based extension schemes, cover tangent angles of all possible cases. The new method has been compared with the high-accuracy Hermite interpolation method by de Boor et al. and the Pythagorean-hodograph (PH) curves by Farouki et al. While the other two methods both would generate unpleasant shapes in some cases, the new method generates satisfactory shapes in all the cases. [Copyright &y& Elsevier]

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: Curves on surfaces play an important role in computer aided geometric design. In this paper, we present a parabola approximation method based on the cubic reparameterization of rational Bézier surfaces, which generates G1 continuous approximate curves lying completely on the surfaces by using iso-parameter curves of the reparameterized surfaces. The Hausdorff distance between the approximate curve and the exact curve is controlled under the user-specified tolerance. Examples are given to show the performance of our algorithm. [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]