Adaptive patch-based mesh fitting for reverse engineering

In this paper,  we propose a novel adaptive mesh fitting algorithm that fits a triangular model with G¹ smoothly stitching bi-quintic Bézier patches. Our algorithm first segments the input mesh into a set of quadrilateral patches, whose boundaries form a quadrangle mesh. For each boundary of each quadrilateral patch, we construct a normal curve and a boundary-fitting curve, which fit the normal and position of its boundary vertices respectively. By interpolating the normal and boundary-fitting curves of each quadrilateral patch with a Bézier patch, an initial G¹ smoothly stitching Bézier patches is generated. We perform this patch-based fitting scheme in an adaptive fashion by recursively subdividing the underlying quadrilateral into four sub-patches. The experimental results show that our algorithm achieves precision-ensured Bézier patches with G¹ continuity and meets the requirements of reverse engineering.     

Developable Bézier patches: properties and design

Geometric design of quadratic and cubic developable Bézier patches from two boundary curves is studied in this paper. The conditions for developability are derived geometrically from the de Casteljau algorithm and expressed as a set of equations that must be fulfilled by the Bézier control points. This set of equations allows us to infer important properties of developable Bézier patches that provide useful parameters and simplify the solution process for the patch design. With one boundary curve freely specified, five more degrees of freedom are available for a second boundary curve of the same degree. Various methods are introduced that fully utilize these five degrees of freedom for the design of general quadratic and cubic developable Bézier patches in 3D space. A more restricted generalized conical model or cylindrical model provides simple solutions for higher-order developable patches.     

Construction of flexible blending parametric surfaces via curves

The main purpose of this paper is to provide a method that allows to solve the blending problem of two parametric surfaces. The blending surface is constructed with a collection of space curves defined by point pairs on the blending boundaries of given primary surfaces. Bézier and C-cubic curves are used to interpolate the blending boundaries. The blending surface is Gⁿ continuously connected to the primary surfaces.     

Construction of Bézier surface patches with Bézier curves as geodesic boundaries

Given four polynomial or rational Bézier curves defining a curvilinear rectangle, we consider the problem of constructing polynomial or rational tensor-product Bézier patches bounded by these curves, such that they are geodesics of the constructed surface. The existence conditions and interpolation scheme, developed in a general context in earlier studies, are adapted herein to ensure that the geodesic-bounded surface patches are compatible with the usual polynomial/rational representation schemes of CAD systems. Precise conditions for four Bézier curves to constitute geodesic boundaries of a polynomial or rational surface patch are identified, and an interpolation scheme for the construction of such surfaces is presented when these conditions are satisfied. The method is illustrated with several computed examples.     

G2 quasi-developable Bezier surface interpolation of two space curves

Surface development is used in many manufacturing planning operations, e.g., for garments, ships and automobiles. However, most freeform surfaces used in design are not developable, and therefore the developed patterns are not isometric to the original design surface. In some domains, the CAD model is created by interpolating two given space curves. In this paper, we propose a method to obtain a G² quasi-developable Bezier surface interpolating two arbitrary space curves. The given curves are first split into a number of piecewise Bezier curves and elemental Bezier patches each of which passes through four splitting points are constructed. All neighboring elemental patches are G² connected and they are assembled optimally in terms of the degree of developability (the integral Gaussian curvature). Experiments show that the final composite Bezier surface is superior to a lofted one which is defined regardless of the final surface developability.     

A vertex-first parametric algorithm for polyhedron blending

This paper enhances the conventional parametric algorithms for polyhedron blending, by strategically inverting the edges-first approach to vertex-first, so that matching the vertex blending surface (using a triangular or tensor product Bézier surface, or an S-patch) with the edge blending surfaces (generated by Hartmann method) becomes essentially easier. Based on a study of cross boundary derivatives (those of S-patches are deduced herein), G^g-continuity between all the above surfaces and the primary planar faces is achieved by a novel trick as a first step: assigning the vertex, some edge points and some face points to be the proper control points. This still leaves enough free parameters usable for changing the blending configuration. The new algorithm is illustrated with two practical examples involving miscellaneous vertices up to 6-edge convex–concave.     

Interpolating G Bézier surfaces over irregular curve networks for ship hull design

We propose a local method of constructing piecewise G¹ Bézier patches to span an irregular curve network, without modifying the given curves at odd- and 4-valent node points. Topologically irregular regions of the network are approximated by implicit surfaces, which are used to generate split curves, which subdivide the regions into triangular and/or rectangular sub-regions. The subdivided regions are then interpolated with Bézier patches. We analyze various singular cases of the G¹ condition that is to be met by the interpolation and propose a new G¹ continuity condition using linear and quartic scalar weight functions. Using this condition, a curve network can be interpolated without modification at 4-valent nodes with two collinear tangent vectors, even in the presence of singularities. We demonstrate our approach in a ship hull.     

Computing exact rational offsets of quadratic triangular Bézier surface patches

The offset surfaces to non-developable quadratic triangular Bézier patches are rational surfaces. In this paper we give a direct proof of this result and formulate an algorithm for computing the parameterization of the offsets. Based on the observation that quadratic triangular patches are capable of producing C¹ smooth surfaces, we use this algorithm to generate rational approximations to offset surfaces of general free-form surfaces.     

GC 1 multisided Bézier surfaces

This paper presents a new method for generating a tangent-plane continuous (GC¹) multisided surface with an arbitrary number of sides. The method generates piecewise biquintic tensor product Bézier patches which join each other with G¹-continuity and which interpolate the given vector-valued first order cross-derivative functions along the boundary curves. The problem of the twist-compatibility of the surface patches at the center points is solved through the construction of normal-curvature continuous starlines and by the way the twists of surface patches are generated. This avoids the inter-relationship among the starlines and the twists of surface patches at the center points. The generation of the center points and the starlines has many degrees of freedom which can be used to modify and improve the quality of the resulting surface patches. The method can be used in various geometric modeling applications such as filling n-sided holes, smoothing vertices of polyhedral solids, blending multiple surfaces, and modeling surface over irregular polyhedral line and curve meshes.     

Perturbing Bézier coefficients for best constrained degree reduction in the L2-norm

This paper first shows how the Bézier coefficients of a given degree n polynomial are perturbed so that it can be reduced to a degree m (<n) polynomial with the constraint that continuity of a prescribed order is preserved at the two endpoints. The perturbation vector, which consists of the perturbation coefficients, is determined by minimizing a weighted Euclidean norm. The optimal degree n−1 approximation polynomial is explicitly given in Bézier form. Next the paper proves that the problem of finding a best L₂-approximation over the interval [0,1] for constrained degree reduction is equivalent to that of finding a minimum perturbation vector in a certain weighted Euclidean norm. The relevant weights are derived. This result is applied to computing the optimal constrained degree reduction of parametric Bézier curves in the L₂-norm.     

Smooth multiple B-spline surface fitting with Catmull%ndash;Clark subdivision surfaces for extraordinary corner patches

This paper presents an algorithm for simultaneously fitting smoothly connected multiple surfaces from unorganized measured data. A hybrid mathematical model of B-spline surfaces and Catmull–Clark subdivision surfaces is introduced to represent objects with general quadrilateral topology. The interconnected multiple surfaces are G ² continuous across all surface boundaries except at a finite number of extraordinary corner points where G ¹ continuity is obtained. The algorithm is purely a linear least-squares fitting procedure without any constraint for maintaining the required geometric continuity. In case of general uniform knots for all surfaces, the final fitted multiple surfaces can also be exported as a set of Catmull–Clark subdivision surfaces with global C ² continuity and local C ¹ continuity at extraordinary corner points. Published online: 14 May 2002 Correspondence to: W. Ma     

Approximate conversion of a rational boundary gregory patch to a nonuniform B-spline surface

A rational boundary Gregory patch is characterized by the facts that anyn-sided loop can be smoothly interpolated and that it can be smoothly connected to an adjacent patch. Thus, it is well-suited to interpolate complicated wire frames in shape modeling. Although a rational boundary Gregory patch can be exactly converted to a rational Bézier patch to enable the exchange of data, problems of high degree and singularity tend to arise as a result of conversion. This paper presents an algorithm that can approximately convert a rational boundary Gregory patch to a bicubic nonuniform B-spline surface. The approximating surface hasC ¹ continuity between its inner patches.     

Kernel modeling for molecular surfaces using a uniform solution

In this paper, a rational Bézier surface is proposed as a uniform approach to modeling all three types of molecular surfaces (MS): the van der Waals surface (vdWS), solvent accessible surface (SAS) and solvent excluded surface (SES). Each molecular surface can be divided into molecular patches, which can be defined by their boundary arcs. The solution consists of three steps: topology modeling, boundary modeling and surface modeling. Firstly, using a weighted α-shape, topology modeling creates two networks to describe the neighboring relationship of the molecular atoms. Secondly, boundary modeling derives all boundary arcs from the networks. Thirdly, surface modeling constructs all three types of molecular surfaces patch-by-patch, based on the networks and the boundary arcs. For an SES, the singularity is specially treated to avoid self-intersections. Instead of approximation, this proposed solution can produce precise shapes of molecular surfaces. Since rational Bézier representation is much simpler than a trimmed non-uniform rational B-spline surface (NURBS), computational load can be significantly saved when dealing with molecular surfaces. It is also possible to utilize the hardware acceleration for tessellation and rendering of a rational Bézier surface. CAGD kernel modelers typically use NURBSs as a uniform representation to handle different types of free-form surface. This research indicates that rational Bézier representation, more specifically, a bi-cubic or 2×4 rational Bézier surface, is sufficient for kernel modeling of molecular surfaces and related applications.     

On increasing the developability of a trimmed NURBS surface

Developable surfaces are desired in designing products manufactured from planar sheets. Trimmed non-uniform rational B-spline (NURBS) surface patches are widely adopted to represent 3D products in CAD/CAM. This paper presents a new method to increase the developability of an arbitrarily trimmed NURBS surface patch. With this tool, designers can first create and modify the shape of a product without thinking about the developable constraint. When the design is finished, our approach is applied to increase the developability of the designed surface patches. Our method is an optimisation-based approach. After defining a function to identify the developability of a surface patch, the objective function for increasing the developability is derived. During the optimisation, the positions and weights of the free control points are adjusted. When increasing the developability of a given surface patch, its deformation is also minimised and the singular points are avoided. G⁰ continuity is reserved on the boundary curves during the optimisetion, and the method to reserve G¹ continuity across the boundaries is also discussed in this paper. Compared to other existing methods, our approach solves the problem in a novel way that is close to the design convention, and we are dealing with the developability problem of an arbitrarily trimmed NURBS patch.     

Analysis and avoidance of singularities for local G 1 surface interpolation of Bézier curve network with 4-valent nodes

We propose a local method of constructing piecewise G ¹ Bézier patches to span a Bézier curve network with odd- and 4-valent node points. We analyze all possible singular cases of the G ¹ condition that is to be met by the curve network interpolation and propose a new G ¹ continuity condition using linear and quartic scalar weight functions. Using this condition, a curve network can be interpolated without modification at 4-valent nodes with two collinear tangent vectors, even in the presence of singularities. We demonstrate our approach by generating G ¹ surfaces over the curve network which includes singularities at its node vertices and edges.     

A surface modeling method based on the envelope template

In this paper, we present a novel surface modeling scheme based on an envelope template. A two-parameter family of interpolating surfaces is generated by repeated bicubic interpolation of the given data points, and then a solution to the envelope condition and the envelope of the family are constructed. The continuity conditions of two adjacent patches along the common boundary are derived by analyzing the geometric properties of the envelope patch. In order to facilitate surface modeling, an envelope template is constructed, which has many desirable advantages including simple structure, good local features and so on. G² or C² composite surfaces can be obtained utilizing the envelope template sweeping over the data points.     

On control polygons of quartic Pythagorean–hodograph curves

In this paper, we study a necessary and sufficient condition for a planar quartic Bézier curve to possess a Pythagorean–hodograph (PH). Based on the definition of PH curve and complex representation of planar curve, we deduce geometric conditions in terms of the legs of the control polygon which guarantee the PH property. We also discuss the problem of G¹ Hermite interpolation by planar PH quartics.     

A Multi‐sided Bézier Patch with a Simple Control Structure

A new n‐sided surface scheme is presented, that generalizes tensor product Bézier patches. Boundaries and corresponding cross‐derivatives are specified as conventional Bézier surfaces of arbitrary degrees. The surface is defined over a convex polygonal domain; local coordinates are computed from generalized barycentric coordinates; control points are multiplied by weighted, biparametric Bernstein functions. A method for interpolating a middle point is also presented. This Generalized Bézier (GB) patch is based on a new displacement scheme that builds up multi‐sided patches as a combination of a base patch, n displacement patches and an interior patch; this is considered to be an alternative to the Boolean sum concept. The input ribbons may have different degrees, but the final patch representation has a uniform degree. Interior control points—other than those specified by the user—are placed automatically by a special degree elevation algorithm. GB patches connect to adjacent Bézier surfaces with G¹continuity. The control structure is simple and intuitive; the number of control points is proportional to those of quadrilateral control grids. The scheme is introduced through simple examples; suggestions for future work are also discussed.     

Flexible G1 interpolation of quad meshes

Transforming an arbitrary mesh into a smooth G¹ surface has been the subject of intensive research works. To get a visual pleasing shape without any imperfection even in the presence of extraordinary mesh vertices is still a challenging problem in particular when interpolation of the mesh vertices is required. We present a new local method, which produces visually smooth shapes while solving the interpolation problem. It consists of combining low degree biquartic Bézier patches with minimum number of pieces per mesh face, assembled together with G¹-continuity. All surface control points are given explicitly. The construction is local and free of zero-twists. We further show that within this economical class of surfaces it is however possible to derive a sufficient number of meaningful degrees of freedom so that standard optimization techniques result in high quality surfaces.     

对可调控Bézier曲线的改进

目的 在用Bézier曲线表示复杂形状时,相邻曲线的控制顶点间必须满足一定的光滑性条件。一般情况下,对光滑度的要求越高,条件越复杂。通过改进文献中的“可调控Bézier曲线”,以构造具有多种优点的自动光滑分段组合曲线。方法 首先给出了两条位置连续的曲线G^l连续的一个充分条件,进而证明了“可调控Bézier曲线”在普通Bézier曲线的G^l光滑拼接条件下可达G^l(l为曲线中的参数)光滑拼接。然后对“可调控Bézier基”进行改进得到了一组新的基函数,利用该基函数按照Bézier曲线的定义方式构造了一种新曲线。分析了该曲线的光滑拼接条件,并根据该条件定义了一种分段组合曲线。结果 对于新曲线而言,只要前一条曲线的最后一条控制边与后一条曲线的第1条控制边重合,两条曲线便自动光滑连接,并且在连接点处的光滑度可以简单地通过改变参数的值来自由调整。由新曲线按照特殊方式构成的分段组合曲线具有类似于B样条曲线的自动光滑性和局部控制性。不同的是,组合曲线的各条曲线段可以由不同数量的控制顶点定义,选择合适的参数,可以使曲线在各个连接点处达到任何期望的光滑度。另外,改变一个控制顶点,至多只会影响两条曲线段的形状,改变一条曲线段中的参数,只会影响当前曲线段的形状,以及至多两个连接点处的光滑度。结论 本文给出了构造易于拼接的曲线的通用方法,极大简化了曲线的拼接条件。此基础上,提出的一种新的分段组合曲线定义方法,无需对控制顶点附加任何条件,所得曲线自动光滑,且其形状、光滑度可以或整体或局部地进行调整。本文方法具有一般性,为复杂曲线的设计创造了条件。