We describe a new technique that works from a set of concept sketches to support the exploration and engineering of products. Our approach allows the capture and reuse of geometric shape information contained in concept sketches, as a means to generate solutions that can concurrently satisfy aesthetic and functional requirements. At the heart of our approach is a graph-based representation of sketches that allows the determination of topological and geometric similarities in the input sketches. This analysis, when combined with a geometric deformation analysis, results in a design space from which new shapes can be synthesized, or a developing design can be optimized to satisfy prescribed objectives. Moreover, it facilitates a sketch-based, interactive editing of existing designs that preserves the shape characteristics captured in the design space. A key advantage of the proposed method is that shape features common to all sketches as well as those unique to each sketch can be separately identified, thus allowing a mixing of different sketches to generate a topologically and geometrically rich set of conceptual alternatives. We demonstrate our technique with 2D and 3D examples.

References

References
1.
Ulrich
,
K. T.
, and
Eppinger
,
S. D.
, 2008,
Product Design and Development
,
4th ed.
,
McGraw-Hill
,
Irwin
.
2.
Yang
,
M. C.
, 2003, “
Concept Generation and Sketching: Correlations With Design Outcome
,”
Proceedings of 2003 ASME Design Engineering Technical Conferences
, Chicago, IL, Sept. 2–6.
3.
Ullman
,
D. G.
,
Wood
,
S.
, and
Craig
,
D.
, 1990, “
The Importance of Drawing in the Mechanical Design Process
,”
Comput. Graph.
,
14
(
2
), pp.
263
274
.
4.
Schütze
,
M.
,
Sachse
,
P.
, and
Rmer
,
A.
, 2003, “
Support Value of Sketching in the Design Process
,”
Res. Eng. Des.
,
14
(
2
), pp.
89
97
.
5.
Shah
,
J. J.
,
Vargas-Hernandez
,
N.
,
Summers
,
J. D.
, and
Kulkarni
,
S.
, 2001, “
Collaborative Sketching (C-Sketch)—An Idea Generation Technique for Engineering Design
,”
J. Creat. Behav.
,
35
(
3
), pp.
168
198
.
6.
Lazarus
,
F.
, and
Verroust
,
A.
, 1998, “
Three-Dimensional Metamorphosis: A Survey
,”
Visual Comput.
,
14
(
8
), pp.
373
389
.
7.
Alexa
,
M.
, 2002, “
Recent Advances in Mesh Morphing
,”
Comput. Graph. Forum
,
21
, pp.
173
196
.
8.
Chen
,
S. E.
, and
Parent
,
R. E.
, 1989, “
Shape Averaging and Its Applications to Industrial Design
,”
IEEE Comput. Graphics Appl.
,
9
(
1
), pp.
47
54
.
9.
Wang
,
H.
, 1995, “
An Approach to Computer-Aided Styling
,”
Des. Stud.
,
16
(
1
), pp.
50
61
.
10.
Hsiao
,
S. W.
, and
Liu
,
M. C.
, 2002, “
A Morphing Method for Shape Generation and Image Prediction in Product Design
,”
Des. Stud.
,
23
(
6
), pp.
533
556
.
11.
Hsiao
,
S. W.
, and
Chuang
,
J. C.
, 2003, “
A Reverse Engineering Based Approach for Product Form Design
,”
Des. Stud.
,
24
(
2
), pp.
155
171
.
12.
Chen
,
L. L.
,
Wang
,
G. F.
,
Hsiao
,
K. A.
, and
Liang
,
J.
, 2003, “
Affective Product Shapes Through Image Morphing
,”
Proceedings of the 2003 International Conference on Designing Pleasurable Products and Interfaces
, ACM, p.
16
.
13.
Kang
,
J. Y.
, and
Lee
,
B. S.
, 2009, “
Mesh-Based Morphing Method for Rapid Hull Form Generation
,”
Comput.-Aided Des.
,
42
, pp.
970
976
.
14.
Cagan
,
J.
, and
Argawal
,
M.
, 1998, “
A Bland of Different Tastes: The Language of Coffeemakers
,”
Environ. Plan. B: Plan. Des.
,
25
, pp.
205
226
.
15.
McCormack
,
J. P.
,
Cagan
,
J.
, and
Vogel
,
C. M.
, 2004, “
Speaking the Buick Language: Capturing, Understanding, and Exploring Brand Identity With Shape Grammars
,”
Des. Stud.
,
25
, pp.
1
29
.
16.
Orsborn
,
S.
,
Cagan
,
J.
,
Pawlicki
,
R.
, and
Smith
,
R. C.
, 2006, “
Creating Cross-Over Vehicles: Defining and Combining Vehicle Classes Using Shape Grammars
,”
Artif. Intell. Eng. Des. Anal. Manuf.
,
20
, pp.
217
246
.
17.
Smyth
,
S. N.
, and
Wallace
,
D. R.
, 2000, “
Towards the Synthesis of Aesthetic Product Form
,”
ASME 2000 Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Proceedings of DETC’00
, Baltimore, MD, pp.
218
224
.
18.
Frazer
,
J. H.
,
Frazer
,
J. M.
,
Liu
,
X.
,
Tang
,
M. X.
, and
Janssen
,
P.
, 2002, “
Generative and Evolutionary Techniques for Building Envelope Design
,”
Proceedings of 5th International Conference on Generative Art
, Milan.
19.
Bezirtzis
,
B. G.
,
Lewis
,
M.
, and
Christeson
,
C.
, 2007, “
Interactive Evolution for Industrial Design
,”
Proceedings of the 6th ACM SIGCHI Conference on Creativity and Cognition
,
ACM
,
Washington, DC
.
20.
Wannarumon
,
S.
,
Bohez
,
E. L. J.
, and
Annanon
,
K.
, 2007, “
Aesthetic Evolutionary Algorithm for Fractal-Based User-Centered Jewelry Design
,”
Artif. Intell. Eng. Des. Anal. Manuf.
,
22
(
1
), pp.
19
39
.
21.
Bentley
,
P. J.
, and
Wakefield
,
J. P.
, 1997, “
Conceptual Evolutionary Design by Genetic Algorithms
,”
Eng. Des. Autom. J.
,
3
(
2
), pp.
119
131
.
22.
Zeleznik
,
R. C.
,
Herndon
,
K. P.
, and
Hughes
,
J. F.
, 1996, “
Sketch: An Interface for Sketching 3D Scenes
,”
SIGGRAPH 96 Conference Proceeding
, pp.
163
170
.
23.
Igarashi
,
T.
, and
Hughes
,
J. F.
, 2001, “
A Suggestive Interface for 3D Drawing
,”
Proceedings of ACM Symposium on User Interface Software and Technology
, UIST’01.
24.
Igarashi
,
T.
,
Matsuoka
,
S.
,
Kawachiya
,
S.
, and
Tanaka
,
H.
, 1997, “
Interactive Beautification: A Technique for Rapid Geometric Design
,”
UIST ’97: Proceedings of the 10th Annual ACM Symposium on User Interface Software and Technology
,
ACM
,
New York, NY
, pp.
105
114
.
25.
Nealen
,
A.
,
Igarashi
,
T.
,
Sorkine
,
O.
, and
Alexa
,
M.
, 2007, “
Fibermesh: Designing Freeform Surfaces With 3D Curves
,”
ACM SIGGRAPH 2007
,
ACM Transactions on Computer Graphics
,
San Diego
.
26.
Karpenko
,
O. A.
, and
Hughes
,
J. F.
, 2006, “
Smoothsketch: 3D Free-Form Shapes From Complex Sketches
,”
ACM Trans. Graph.
,
25
(
3
), pp.
589
598
.
27.
Kara
,
L. B.
, and
Shimada
,
K.
, 2007, “
Sketch-Based 3D-Shape Creation for Industrial Styling Design
,”
IEEE Comput. Graphics Appl.
,
27
(
1
), pp.
60
71
.
28.
Bae
,
S. H.
,
Balakrishnan
,
R.
, and
Singh
,
K.
, 2008, “
Ilovesketch: As-Natural-As-Possible Sketching System for Creating 3D Curve Models
,”
Proceedings of the 21st Annual ACM Symposium on User Interface Software and Technology
,
ACM
,
New York, NY
, pp.
151
160
.
29.
Olsen
,
L.
,
Samavati
,
F. F.
,
Sousa
,
M. C.
, and
Jorge
,
J. A.
, 2009, “
Sketch-Based Modeling: A Survey
,”
Comput. Graph.
,
33
(
1
), pp.
85
103
.
30.
Orbay
,
G.
, and
Kara
,
L. B.
, 2010, “
Beautification of Design Sketches Using Trainable Stroke Clustering and Curve Fitting
,”
IEEE Trans. Vis. Comput. Graph.
,
17
(
5
), pp.
694
708
.
31.
Cordella
,
L. P.
,
Foggia
,
P.
,
Sansone
,
C.
, and
Vento
,
M.
, 2001, “
An Improved Algorithm for Matching Large Graphs
,”
Proceedings of the 3rd IAPR-TC-15 International Workshop on Graph-based Representations
, Citeseer, Ischia, Italy, pp.
149
159
.
32.
Sumner
R. W.
,
Zwicker
,
M.
,
Gotsman
,
C.
, and
Popovic
,
J.
, 2005, “
Mesh-Based Inverse Kinematics
,”
ACM Trans. Graph.
,
24
(
3
), pp.
488
495
.
33.
Shoemake
,
K.
, and
Duff
,
T.
, 1992, “
Matrix Animation and Polar Decomposition
,”
Proceeding of Graphics Interface ’92
, pp.
259
264
.
34.
Moreton
,
H. P.
, and
Séquin
,
C. H.
, 1992, “
Functional Optimization for Fair Surface Design
,”
Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques
,
ACM
,
Chicago, IL
, pp.
167
176
.
You do not currently have access to this content.