Elsevier

Computer-Aided Design

Volume 34, Issue 12, October 2002, Pages 871-880
Computer-Aided Design

Improvement of free-form surfaces for product styling applications

https://doi.org/10.1016/S0010-4485(01)00143-9Get rights and content

Abstract

There are a number of ways of describing free-form surfaces within geometric modelling systems. For product styling and related activities, there is a need to ensure that surface quality is good and that patches join together smoothly. Additional parameters can be introduced to allow surfaces to be modified. This raises the question of whether these can be chosen automatically, and this in turn requires measures of what is a ‘fair’ surface. Measures based on surface curvature are discussed and applied to adjust surface patches presented in terms of point meshes.

Introduction

Conventional computer aided design (CAD) systems are good at modelling standard engineering components. The geometry of these often consists of standard primitive shapes such as straight lines, circular arcs, and surfaces of revolution. These have simple definitions which can be processed easily by computer. However, CAD systems have limited benefit when trying to model products which are composed of free-form surfaces. This is because the definition of what is required is less precise. The designer is usually looking to improve the aesthetics of a product, and it is difficult to quantify this for computer processing [1], [2], [3]. To obtain good results, the designer needs to be provided with specialised manipulations of the underlying geometry. Ideally, this should not require of the designer a deep understanding of the modelling process used. While the definitions of standard geometric entities are well known, what makes a good object from an aesthetic point of view is less well understood. Some measures of the fairness of a surface have been proposed [4], [5], [6], [7], [8], [9], particularly for work in surface fitting. These are often based upon analogies with either internal strain energy or reflection of light.

One approach to the creation of free-form components is that of Gregory [10]. Here, an object is initially defined in terms of a number of curves in space. These could define certain aspects of the required style of the final object. The use of curves simplifies the designer's task as he/she now works in terms of one-dimensional objects (embedded into a three-dimensional world space). Additionally, the processes for creating curves and smoothing them are better understood and are, perhaps, more intuitive. The styling curves are assumed to intersect and in so doing they define a number of faces. The basic Gregory technique allows these to be filled by free-form surface patches which join together to make an overall surface which is tangent plane continuous. The faces which appear between the curves most often have four sides, but this is not always the case. Other numbers can occur, particularly in regions where an object becomes reentrant. This is another limitation of the usual CAD approach which is often restricted to four-sided patches.

There are drawbacks to the basic Gregory approach. The surface created is uniquely defined by the styling curves, and so there is no opportunity for a designer to refine the result. The lack of higher order continuity between surface patches can sometimes spoil the overall aesthetics. Recent work has shown how to increase the degree of continuity to second order in some cases [11] and how to introduce additional parameters which can be used to perform small modifications to surface patches without affecting their basic continuity with neighbouring patches [12], [13].

However, the manipulation of these modifying parameters is not something which a designer can undertake easily without a detailed knowledge of the mathematics underlying the modelling approach. This leads to the question of whether they can be chosen automatically through partial interaction with the designer. In turn, this requires a good measure of the fairness of surface patches.

In this paper, we begin by reviewing the Gregory technique as a means for creating free-form surface patches. The method for allowing modifications is described. This introduces a large number of additional variables which need to be selected, and we look at possible measures of surface quality based upon curvature. The application of such a measure is demonstrated working with a surface in terms of a mesh of points lying within it. This allows manipulation of the patch directly without the need to deal with the mathematical representation. If required, such a representation can subsequently be fitted to the revised points. Some examples of the adjustment scheme are given.

Section snippets

Gregory technique

Suppose we are given a net of intersecting space curves which form (or least suggest) the structure of a component. As they intersect, they form ‘faces’ and these can have arbitrary numbers of sides. The basic Gregory technique [10] allows surface patches to be formed for each face, and each joins on to its neighbours with tangent plane continuity. We here review the basic ideas of the method.

We need to assume that we have cross-boundary information. This is the direction of the final surface

Adjustments

While the basic Gregory technique works well, it has a drawback in that it creates but one surface patch. There is no scope for adjusting the result perhaps to achieve better aesthetic effects. It is possible to extend the technique [13] to introduce tuning parameters. This depends upon noting that if we modify the formula for the corner patch by adding terms which are multiples of u2v2 then this does not affect the patch's agreement with its boundary conditions. This is then also true of the

Use of point sets

We now consider a surface patch suggested by a mesh of points in 3D space. The advantage of dealing with points is that we are handling the surface directly. In particular, local effects can be introduced by modifying only those points in the area of interest. When the defining equation of a patch is used, the actual surface is, in a sense, being handled remotely.

The disadvantage of using points is that the surface patch is only being sampled and there is a need in some applications to

Measures of fairness

When considering possible measures of the fairness of a surface [4], it is important to deal with those which depend upon the actual geometry and do not rely upon any particular representation. Thus, measures based upon parameterisation or the properties of one particular view should be avoided. One natural measure is in terms of the surface curvature, which is certainly a property of the underlying geometry. This could be Gaussian curvature, mean curvature, or principal curvatures [14] or some

Local axes

For any point within the mesh, we need to find the local normal to the implied surface (cf. Ref. [15]). By extension, we can also find local axes based at the point with the z-axis lying along the normal and the x and y-axes lying in the tangent plane. These axes need to be updated during any iterative improvement process.

Consider a point and suppose that it has m neighbours. Suppose that the tangent plane at the point has equationax+by+cz+d=0so that a, b, c represent the components of a vector

Pseudo-centroids

As mentioned previously, we need to ensure that points do not bunch together during the iterative process. One approach is based on finding the centroid of the neighbours of a point. We can do this at the same time as finding the local axes. The immediate neighbours of a point are obtained. The centroid of these points can then be found simply by taking an average of the position vectors. We would then try to ensure that during an iterative process, each point moves towards the line passing

Partial derivatives

There a number of ways of estimating surface curvatures [16]. Here, partial derivatives are used. These need to be estimated at each point in the mesh. For each point, we work in terms of the local axes discussed above. Again, we need a number of neighbours of a point. Let the position vector of the i-th neighbour be ri relative to the given point as the origin of a coordinate system with axes parallel to the local axes. Let u be the coordinate along the local x-axis, and v that along the local

Iterative scheme

We now discuss the iterative scheme used to try to improve the mesh of points (and the surface they suggest). We move only internal points and assume that at each point we have specified the value of the measure to be achieved there. These could be given directly. Alternatively, we can use interpolation based on the values at the boundary. We first discuss how this can be done.

Suppose that μi is the value of the measure at point i. We want the values to change smoothly over the patch. So, the

Examples

Three examples are discussed here. The first two are for fairly simple regions and the goal values used for the internal points are pre-specified. The third example is based on a five-sided patch from the bottle (Fig. 3). The interpolation scheme given in the previous section is used to specify the internal goals for this example.

The first example is based on an octant of a unit sphere. This involves 325 points and 576 triangular faces. The starting point for iterations is shown in Fig. 5.

Conclusions

There are many ways of describing surface patches mathematically within CAD and geometric modelling systems. This paper has reviewed the Gregory technique. This allows patches to be created to fill faces of arbitrary numbers of sides. The boundaries of such faces are created by intersecting space curves used to suggest the form of an overall surface. One problem with many schemes is that they do not permit local refinement of a patch without the need for repeated subdivision. Such refinement

References (16)

There are more references available in the full text version of this article.

Cited by (10)

  • Fairing point sets using curvature

    2007, CAD Computer Aided Design
    Citation Excerpt :

    Continuous and fair curves are a requirement in many design applications, such as digital shape reconstruction [1–3], in particular where an object may have been scanned along specific lines [4], product styling [5], where mainly planar curves can be used by a designer to intuitively create free-form 3D shapes, image processing [6,7] and motion fairing [8].

  • Progressive surface modelling scheme from unorganised curves

    2006, CAD Computer Aided Design
    Citation Excerpt :

    Related works can be found in two categories: surface modelling from an irregular mesh (requiring boundary and interior curves connected) and surface deformation (interior curves may not be connected to the boundary). For an irregular mesh, a Gregory surface patch [11–13] is often used to generate surfaces, the irregular curves being assumed to intersect with each other. The basic Gregory technique [11] allows a design surface to be filled by free-form surface patches, which join together to make an overall surface that is tangent plane continuous.

  • B-spline surface fitting to unorganized curves

    2013, Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics
View all citing articles on Scopus
View full text