Elsevier

Computer-Aided Design

Volume 40, Issue 7, July 2008, Pages 812-827
Computer-Aided Design

Reverse innovative design — an integrated product design methodology

https://doi.org/10.1016/j.cad.2007.07.006Get rights and content

Abstract

Today’s product designer is being asked to develop high quality, innovative products at an ever increasing pace. To meet this need, an intensive search is underway for advanced design methodologies that facilitate the acquisition of design knowledge and creative ideas for later reuse. Additionally, designers are embracing a wide range of 3D digital design applications, such as 3D digitization, 3D CAD and CAID, reverse engineering (RE), CAE analysis and rapid prototyping (RP). In this paper, we propose a reverse engineering innovative design methodology called Reverse Innovative Design (RID). The RID methodology facilitates design and knowledge reuse by leveraging 3D digital design applications. The core of our RID methodology is the definition and construction of feature-based parametric solid models from scanned data. The solid model is constructed with feature data to allow for design modification and iteration. Such a construction is well suited for downstream analysis and rapid prototyping. In this paper, we will review the commercial availability and technological developments of some relevant 3D digital design applications. We will then introduce three RE modelling strategies: an autosurfacing strategy for organic shapes; a solid modelling strategy with feature recognition and surface fitting for analytical models; and a curve-based modelling strategy for accurate reverse modelling. Freeform shapes are appearing with more frequency in product development. Since their “natural” parameters are hard to define and extract, we propose construction of a feature skeleton based upon industrial or regional standards or by user interaction. Global and local product definition parameters are then linked to the feature skeleton. Design modification is performed by solving a constrained optimization problem. A RID platform has been developed and the main RE strategies and core algorithms have been integrated into SolidWorks as an add-in product called ScanTo3D. We will use this system to demonstrate our RID methodology on a collection of innovative consumer product design examples.

Introduction

Design is a purposeful process involving creative thinking and problem solving. Design and knowledge have a very strong association: recollection and application of knowledge can be considered as a straightforward and practical design process  [1], [2], [3]. Emerging new techniques, devices and the globalization of the product market are pushing creativity to its limit. Today’s market is characterized by faster time-to-market, and greater demands for fresh and distinctive products. Facing intense market challenges, advanced design methodologies are being actively sought to reduce the time required for knowledge acquisition in design activities, and to leverage creativity.

It is estimated that designers spend about 60% of their time searching for information. This process is rated as the most frustrating aspect of an engineer’s design activities [4]. It is also conservatively estimated that more than 75% of engineering design activity comprises case-based design — reuse of previous design knowledge to address a new design problem [4]. However, physical models and associated knowledge, which are increased considerably in complexity and quantity during the design process, are often not reused. This results in significant time and capital losses. Hence, design and associated knowledge reuse is the key to reducing new product development costs.

The use of 3D CAD (Computer Aided Design) tools is a prominent factor in shortening time-to-market and reducing product development costs. With the wide adoption of 3D CAD technology [5], product development has moved from physical to digital mockup, and from 2D to 3D design in the last few decades. 3D CAD has become part of a completely digital development process that includes design, modelling, simulation and tooling [6], [7]. As a result, more and more designs exist in 3D digital form and are maintained in product databases. For new designs, if a digital form of similar product model is readily available in the database, 3D searching techniques [4], [8], [9] can be used to locate product models with similar shapes and design intent. In these cases, a new design can be accelerated by the reuse, in whole or part, of previous designs. 3D searching and reuse techniques have been extensively researched [10], [11]. Although there already are some commercially available 3D search engines [12], 3D searching and reuse remains a very active topic of research in the design and media retrieval areas. On the other hand, with the rapid advancement of 3D data acquisition devices, Reverse Engineering (RE) technology has gained wide acceptance in the design community. This is especially true in the CAID (Computer Aided Industrial Design) community where physical models such as clay models are built and digitized. Unlike solid modelling CAD software packages which focus on making watertight solids, RE software packages typically output surface models.

Many commercial 3D CAD software packages are feature based with parametric definitions of the features. A definition of a feature is given by the FEMEX (FEature Modeling EXperts) work group, see, e.g. [13]. A feature is defined as a representation of the shape aspects of a product that can be mapped to a generic shape and functionally significant for some product life-cycle phase [14]. In practical terms, a feature can be viewed as the basic unit of product information that can represent a specific region. The term product can be a real, physical object or it can be a process. The term region describes a spatial or geometrical portion of a physical object or a process-orientated portion of a process [15]. In this paper, we use the term feature to represent design intent and design knowledge. High-level shape definition parameters such as radius, length, angles and width are presented to the designers, and constraints between geometrical entities such as dimension equality, parallelism, perpendicularity, co-linearity and concentricity are imposed. By changing these intuitive parameters and editing the constraints, different configurations can be created for the same model, and a product family can be obtained. Usually, a feature tree is formed to record the history of the design process, and the feature creation sequence can be replayed.

In RE software packages, however, surfaces (usually freeform surfaces) are created. While freeform surfaces have flexibility and allow the manipulations typically required in the conceptual design phase, they lacked the ability to express design intent or knowledge in a detailed and explicit manner. Although low-level shape parameters such as weights, knots, and control points [16] are available to adjust the freeform surfaces, they are counter-intuitive to designers. Many shape deformation methods have been developed in the last decade to increase the intuitiveness of the freeform shape deformation, and to increase the designers’ ability to control the shape changes through mesh and surface deformation.

This paper presents a new product design methodology called Reverse Innovative Design (RID) which combines the benefits of these two worlds, namely the design intent and knowledge represented by features with their associated definition parameters; and the flexibility of shape deformation. Features with high-level definition parameters are directly created from scanned data in a 3D CAD system. A new design can be obtained by changing these high-level definition parameters, while retaining aspects of the original design. Starting from a digitized model of an existing product or conceptual clay model, a clean mesh will be obtained by preprocessing of a point cloud data (e.g. registration, sampling, noise data removal, global and local smoothing), meshing and mesh preprocessing (e.g. sampling, smoothing, topology repair and hole filling). From the cleaned mesh, a feature-based parametric solid model will be constructed with natural definition parameters by the extraction of analytically shaped features. For freeform product models, product definition parameters will be obtained based on the feature skeletons extracted from the mesh. The natural definition parameters of the features and the product definition parameters will be used for design of new products and product families.

Our RID provides three RE modelling strategies for different use case scenarios:

(1) For organic shapes, C1 or C2 solid models are automatically generated from the mesh model. The solid model can be used in the application scenarios such as model references, data transmission, high-quality graphics presentation and rapid prototyping.

(2) For more analytical shapes, the mesh model is segmented into functional regions called submeshes. Feature recognition techniques are exploited to build analytically shaped features in a 3D CAD package, resulting in high-level shape characteristics (e.g. cylindrical, spherical, conical, extruded or revolved surfaces) and natural shape parameters (e.g. radius, length, height and angle). Submeshes that are not analytical are fitted by B-spline surfaces. All reconstructed surfaces will be extended, trimmed and sewn into a solid (if possible) in the 3D CAD software.

(3) Should a more accurate model be required, a curve-based modelling strategy can be adopted. 2D or 3D sketches can be generated by inferring from the mesh model, and curves such as section curves, boundary curves, and feature lines can be generated from the digitized model. From these curves, lofted surfaces (with one or two directional curve nets) [17] can be generated directly within the 3D CAD package.

Freeform product design has been the main focus of conventional RE. Since their “natural” parameters are hard to be defined and extracted, in our RID we propose dealing with freeform product models by extracting global and local product definition parameters that are defined by international, domestic or industrial de-facto standards; or by user-defined key parameters. Designers can produce new design variations by editing the product definition parameters. Feature skeletons are extracted from the scanned 3D model, and product definition parameters are first obtained from feature skeletons. The obtained high-level product definition parameters can then be adjusted which results in deformation of the feature skeletons, and their corresponding submeshes, and hence the feature surfaces. Alternatively, local deformation of the feature skeletons can result in the deformation of the submeshes, and induce a deformation on the feature surfaces. These deformations are performed by solving a constrained minimization problem. Surfaces can also be deformed by using the deformation tools provided in the 3D CAD packages.

In essence, RID can rapidly produce new designs with shape variations, from a scanned physical or clay model. The new design can then be analysed geometrically, visually and by CAE analysis packages. Other evaluations such as manufacturability and cost can follow [18], [19], [20], [21]. Feedback from these analysis and evaluations will be used to modify the design through high-level product definition parameters or local shape deformation, and an iterative product design cycle is hence formed. RID is thus an integrated digital design methodology incorporating 3D digitizing, 3D CAD and CAID, RE, CAE analysis, and RP. RID also achieves seamless data integration among RE, CAID and CAD, and very tight data integration between CAD/CAID/RE, CAE analysis and RP.

This paper is organized as follows: Section 2 gives an overview of related work, including recently developed modelling technologies such as image-based modelling, haptic modelling, 3D data acquisition and RE technologies. Section 3 presents the overall workflow and detailed descriptions of the main processes of our RID methodology. Section 4 introduces three RE modelling strategies: (1) automatic surface modelling for organic shapes suitable for model references, graphics presentation and rapid prototyping. (2) feature-based RE solid modelling with mesh segmented into functional submeshes, and analytically shaped features and their natural parameters extracted. The remaining submeshes are fitted by B-spline surfaces. All the reconstructed surfaces will be extended, trimmed and sewn. (3) Curve based RE surface modelling with curves such as section curves and feature lines automatically extracted or manually constructed by sketching, and accurate surfaces generated using functionalities in 3D CAD software such as loft, sweep, extrude and revolve. Section 5 focuses on feature definition parameters for freeform shapes, and the extraction of feature skeleton and product definition parameters. Design variations through product definition parameters and feature skeleton deformations are then discussed. Section 6 deals with implementation aspect of our new design methodology. A RID platform has been developed and the main RE modeling strategies and core algorithms have been implemented and integrated into SolidWorks as an add-in product called ScanTo3D. Innovative design examples are given in this section to demonstrate our new design methodology. Section 7 concludes the paper and gives discussions on future research directions.

Section snippets

Related work

Design is first of all a process, a process of thought and planning. A variety of techniques have evolved to facilitate the manipulation and presentation of design ideas. With the rapid advances in computer technologies, the design paradigm is shifting. Digital design applications such as CAID/CAD, CAE analysis and RP are helping designers in conceptualizing, visualizing, prototyping and delivering product models; and shortening the concept-to-market lead time. Although physical model making

Reverse innovative design (RID) methodology

Conventional RE is a design process going from a physical or clay model to a digital model. It is essentially a modelling process to duplicate the physical or clay model in digital form, rather than an innovative design process. We propose a RE-based innovative design methodology called Reverse Innovative Design (RID). RID is an integrated digital design methodology incorporating digitizing, modelling with shape and product definition parameters, CAE analysis-based product optimization and RP.

RE modelling strategies

Although the domain of RE is very broad, in general, RE workflow consists of the following main steps [72], [73]:

  • 1.

    Import scanned data in forms of point cloud (e.g. IGES, ASCII, OBJ) or mesh (e.g. STL, WRL, 3DS, OBJ).

  • 2.

    Preprocess the imported data, including registration, sampling, noisy data removal and smoothing.

  • 3.

    Create a mesh model from scanned point cloud. Preprocess the mesh model including sampling, smoothing, topology repairing and hole filling.

  • 4.

    Create surfaces based on the mesh. We propose

Parameterized freeform shape design and deformation

Product modelling with freeform shapes appears very frequently in RE applications. This is especially true in the industrial design (e.g. consumer product design) areas where aesthetic appearance or styling is critical, and sometimes the final differentiation criterion. Freeform shape reconstruction is the main focus of conventional RE applications. While important for product design, the feature-based parametric RE solid modelling strategy introduced in Section 4 cannot be directly applied to

Implementation and examples

We have developed a platform for RID called NGRE platform (Next Generation Reverse Engineering). The main modelling strategies and core algorithms from NGRE have been already implemented and integrated into SolidWorks as an add-in product called ScanTo3D [22].

We will give more examples in this section to illustrate our proposed RID methodology. The design of the eye glass in Fig. 21, the golf head in Fig. 22 and the joystick in Fig. 23 are all based on our RID methodology, and are driven by

Conclusions and future remarks

We propose in this paper RID (Reverse Innovative Design) as a new product design methodology. RID is an integrated digital design methodology incorporating 3D digitizing, 3D CAD and CAID, RE, CAE analysis, and RP. Core to our RID methodology is reconstructing feature-based parametric solid models from scanned data. The features are parameterized by their high-level natural definition parameters or even higher level product definition parameters. These parameters can be used to drive the changes

Acknowledgements

The authors would like to acknowledge and thank SolidWorks Corporation for providing the funds for the R&D. The first author would like to thank the Cheung Kong Scholar’s Programme of China Ministry of Education, the China NSF under grant #602720601, and China Ministry of Science and Technology under grant #2003AA4Z1020, and Program for Cheung Kong Scholars and Innovative Research Team in University (IRT0652). Thanks also is given to the Guest Editors for their encouragements and discussions;

Xiuzi Ye is currently a Cheung Kong Chair Professor at the College of Computer Science, Zhejiang University, China, under China Education Ministry’s Cheung Kong Scholar’s Programme. He is a Principal Scientist at SolidWorks Corporation, Concord, MA, USA. Dr Ye is the Director of the Computer Graphics and Imaging Laboratory at Zhejiang University. Before joining SolidWorks in 1995, he was a Postdoctoral Research Associate at the Massachusetts Institute of Technology, USA. He received his Ph.D.

References (99)

  • C. McMahon et al.

    CADCAM — principles, practice and manufacturing management

    (1998)
  • J. Foley et al.

    Computer graphics: Principles and practice

    (1990)
  • Iyer N, Kalyanaraman Y, Lou K, Janyanti S, Ramani K. A reconfigurable 3D engineering shape search system part I: Shape...
  • A. Delchambre

    CAD method for industrial assembly — concurrent design of products, equipment and control systems

    (1996)
  • C.M. Hoffmann

    Geometric and solid modeling: An introduction

    (1989)
  • J. Tangelder et al.

    A survey of content based 3D shape retrieval methods

  • T. Funkhouser et al.

    A search engine for 3D models

    ACM Transactions on Graphics

    (2003)
  • Pu JT, Jayanti S, Hou SY, Ramani K. 3D CAD model retrieval based on multiple levels of detail. In: Pacific conference...
  • CADFind....
  • Weber C. What is a feature and what is its use? — results of FEMEX working group I. In: 29th international symposium on...
  • H. Bley et al.

    Solving technical problems in assembly system design

    (1996)
  • J. Hoschek et al.

    Fundamentals of computer aided geometric design

    (1993)
  • M.P.D. Carmo

    Differential geometry of curves and surfaces

    (1976)
  • B. Prasad
  • B. Prasad
  • CIMdata I

    Product data management: The definition

    (1998)
  • CIMdata I

    Product lifecycle management — empowering the future of business

    (2002)
  • SolidWorks
  • PTC
  • Dassault
  • UGS
  • Cinema4d
  • McNeel
  • SolidThinking
  • Delcam
  • Geomagic
  • Imageware
  • R.N. Nagel et al.

    Initial graphics exchange specification IGES. Version 1.0

    (1980)
  • STEP, ISO 10303-1:1994 industrial automation systems and integration product data representation and exchange —...
  • B.M. Oh et al.

    Image-based modeling and photo editing

  • J. Park et al.

    3D modeling of real-world objects using range and intensity images

  • Burschka D, Hager GD, Dodds Z, Jagersand M, Cobzas D, Yerex K. Recent methods for image-based modeling and rendering...
  • Sener B, Pedgley O, Wormald P, Campbell I. Incorporating the freeform haptic modelling system into new product...
  • Cheshire DG, Evans MA, Dean CJ. Haptic modelling — an alternative industrial design methodology? In: EuroHaptics....
  • U.C. Monica Bordegoni

    Create free-form digital shapes with hands

  • Razdan A, Mongkolnam P, Farin G. Reverse engineering using a subdivision surface scheme. In: 3D MODELLING symposium....
  • Ioana Boier-Martin FB. Subdivision-based representations for surface styling and design. In: DIMACS workshop on...
  • Jeong WK, Kolja K, Jörg H, Seidel HP. Automatic generation of subdivision surface head models from point cloud data....
  • Luxology LLC
  • Cited by (0)

    Xiuzi Ye is currently a Cheung Kong Chair Professor at the College of Computer Science, Zhejiang University, China, under China Education Ministry’s Cheung Kong Scholar’s Programme. He is a Principal Scientist at SolidWorks Corporation, Concord, MA, USA. Dr Ye is the Director of the Computer Graphics and Imaging Laboratory at Zhejiang University. Before joining SolidWorks in 1995, he was a Postdoctoral Research Associate at the Massachusetts Institute of Technology, USA. He received his Ph.D. in 1994 from Technical University of Berlin, Germany, and his B.Sc. and M.Sc. from Zhejiang University, China, in 1984 and 1987, respectively. His research interests include CAD/CAM, geometrical modelling, innovative design, computer graphics and imaging, and modelling and simulation in medical and life sciences.

    Hongzheng Liu is currently a doctor candidate at Zhejiang University, China. He got M.Sc. from University of Shanghai for Science and Technology in 2004 and B.Sc. from Zhejiang University in 1998. His research interests include CAD/CAE/CAID, reverse engineering and design methodology.

    View full text