This paper aims to establish a mathematical foundation for modeling free-hand design sketches throughout the conceptual design process. Both experimental and theoretical approaches are used. In using the experimental approach, one case study from a book and one case study from an automobile assembly system manufacturer are used to illustrate the characteristics of design sketches. These characteristics provide the requirements for models of sketch representation. In using the theoretical approach, a mathematical structure of design sketches is established. This mathematical structure can naturally and logically model the evolving sketches generated in the design process, through integrating the strengths of set theory and mereology. In addition to the formal representation of design sketches, the mathematical model provides a logical foundation for formally designing sketch interpretation algorithms. An algorithmic structure of three-dimension reconstruction from two-dimension line drawing is derived using this mathematical model.

1.
McGown
,
A.
,
Green
,
G.
, and
Rodgers
,
P. A.
,
1998
, “
Visible Ideas: Information Patterns of Conceptual Sketch Activity
,”
Des. Stud.
,
19
, pp.
431
453
.
2.
Tovey
,
M.
,
Porter
,
S.
, and
Newman
,
R.
,
2003
, “
Sketching, Concept Development and Automotive Design
,”
Des. Stud.
,
24
, pp.
135
153
.
3.
Goldschmidt
,
G.
,
1994
, “
On Visual Design Thinking: The Vis Kids of Architecture
,”
Des. Stud.
,
15
, pp.
158
174
.
4.
Horva´th, I., Tromp, N., and Daalhuizen, J., 2003, “Comprehending a Hand Motion Language in Shape Conceptualization,” DETC2003/CIE48286, Proceedings of ASME 2003 Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Chicago, Illinois.
5.
Purcell
,
A. T.
, and
Gero
,
J. S.
,
1998
, “
Drawings and the Design Process: A Review of Protocol Studies in Design and Other Disciplines and Related Research in Cognitive Psychology
,”
Des. Stud.
,
19
, pp.
389
430
.
6.
Pugh, D., 1991, “Interactive Sketch Interpretation Using Arc-Labelling and Geometric Constraint Satisfaction,” Technical Report CMU-CS-91-181, Carnegie Mellon University.
7.
Stahovich, T. F., Davis, R., and Shrobe, H., 1996, “Generating Multiple New Designs from a Sketch,” Proceedings of the Thirteenth National Conference on Artificial Intelligence, AAAI-96, pp. 1022-1029.
8.
Zeleznik R., Herndon, K., and Hughes, J., 1996, “SKETCH: An Interface for Sketching three-dimension Scenes,” Computer Graphics Proceedings, SIGGRAPH ’96.
9.
Davis, R., 2002, “Sketch Understanding in Design: Overview of Work at the MIT AI Lab,” 2002 AAAI Spring Symposium on Sketch Understanding, pp. 24–31.
10.
Fonseca, M. J., Pimentel, C., and Jorge, J. A., 2002, “CALI: An Online Scribble Recognizer for Calligraphic Interfaces,” 2002 AAAI Spring Symposium on Sketch Understanding, pp. 51–58.
11.
Gross, M. D., and Do, E. Y., 1996, “Ambiguous Intentions: A Paper-Like Interface for Creative Design,” Proceedings of the 9th Annual ACM Symposium on User Interface Software and Technology.
12.
Guan, X., and MacCallum, K. J., 1995, “Modelling of Vague and Precise Geometric Information for Supporting the Entire Design Process,” First IFIP WG 5.2 Workshop on Knowledge Intensive CAD-1.
13.
Horva´th, I., Rusa´k, Z., Vergeest, J. S. M., and Moes, N. C., 2001, “Vague Geometric Representation and Its Application in Anthropometrical Modeling,” Proceedings of the 7th International Conference on Production Engineering, Design and Control-PEDAC 2001, pp. 295–306.
14.
Lim, S., Lee, B. S., and Duffy, A., 2001, “Intelligent Computational Sketching Support for Conceptual Design,” International Conference on Engineering Design (ICED’01), Glasgow.
15.
Poletti
,
H.
,
1995
, “
A three-dimension Sketching Tool: An MA Computing in Design Research Project
,”
Comput. Graph.
,
29
, pp.
25
27
.
16.
Shpitalni
,
M.
, and
Lipson
,
H.
,
2000
, “
three-dimension Conceptual Design of Sheet Metal Products by Sketching
,”
J. Mater. Process. Technol.
,
103
, pp.
128
134
.
17.
Hubka, V., Andreasen, M., and Eder, W., 1988, Practical Studies in Systematic Design, Butterworths, pp. 1–21.
18.
Goel, V., 1995, Sketches of Thought, Bradford-MIT Press, Cambridge, MA, pp. 210–211.
19.
Braha, D., and Maimon, O., 1998, A Mathematical Theory of Design, Kluwer Academic Publishers, Dordrecht, Chap. 4.
20.
Salustri
,
F. A.
, and
Venter
,
R. D.
,
1992
, “
An Axiomatic Theory of Engineering Design Information
,”
Eng. Comput.
,
8
(
4
), pp.
197
211
.
21.
Tomiyama, T., and Yoshikawa, H., 1987, “Extended General Design Theory,” Design Theory for CAD, Proceedings IFIP WG5.2 Working Conference on Design Theory for CAD, H. Yoshikawa and E. A. Warman, eds., Elsevier Science Publishers B. V., Amesterdam, pp. 95–130.
22.
Yoshikawa, H., 1981, “General Design Theory and CAD System,” Man-Machine Communication in CAD/CAM, Proceedings IFIP WG 5.2 Working Conference, T. Sata and E. A. Warman, eds., North Holland, Amsterdam, pp. 35–38.
23.
Zeng
,
Y.
, and
Gu
,
P.
,
1999
, “
A Science-Based Approach to Product Design Theory Part I: Formulation and Formalization of Design Process
,”
Rob. Comput.-Integr. Manufact.
,
15
(
4
), pp.
331
339
.
24.
Zeng
,
Y.
, and
Gu
,
P.
,
1999
, “
A Science-Based Approach to Product Design Theory Part II: Formulation of Design Requirements and Products
,”
Rob. Comput.-Integr. Manufact.
,
14
(
4
), pp.
341
352
.
25.
Van der Vegte
,
W. F.
,
Vergeest
,
J. S. M.
, and
Horvath
,
I.
,
2001
, “
Towards a Unified Description of Product Related Processes
,”
Transaction of the SDPS: Journal of Integrated Design & Process Science
,
5
, pp.
53
63
.
26.
Salustri, F. A., and Lockledge, C., 1999, “Towards a Formal Theory of Products Including Mereology,” Proceeding of 12th International Conference on Engineering Design, pp. 1125–1130.
27.
Zeng
,
Y.
,
2002
, “
Axiomatic Theory of Design Modeling
,”
Transaction of SDPS: Journal of Integrated Design and Process Science
,
6
(
3
), pp.
1
28
.
28.
Varzi
,
A. C.
,
1996
, “
Parts, Wholes, and Part-Whole Relations: The Prospects of Mereology
,”
Data & Knowledge Engineering
,
20
, pp.
259
286
.
29.
Suh, N., 1990, The Principles of Design, Oxford University Press, Chap. 1.
30.
Oh
,
B. S.
, and
Kim
,
C. H.
,
2003
, “
Progressive Reconstruction of three-dimension Objects from a Single Free-Hand Line Drawing
,”
Comput. Graphics
,
27
, pp.
581
592
.
31.
Pardasani A., Dickinson, J., Li, Z., Zeng, Y., and Antunes, H., 2003, “Lessons from Experimental Computer Assisted Sketching Tool for Planar Mechanisms,” DETC2003/CIE-48189, ASME 2003 International Design Engineering Technical Conferences and the Computers and Information in Engineering Conference, Chicago, Illinois.
32.
Marill
,
T.
,
1991
, “
Emulating the Human Interpretation of Line Drawings as Three-Dimensional Objects
,”
Int. J. Comput. Vis.
,
6
, pp.
147
161
.
33.
Leclerc
,
Y. G.
, and
Fischler
,
M. A.
,
1992
, “
An Optimization-Based Approach to the Interpretation of Single Line Drawings as three-dimension Wire Frames
,”
Int. J. Comput. Vis.
,
9
, pp.
113
116
.
34.
Clowes
,
M. B.
,
1971
, “
On Seeing Things
,”
Artif. Intell.
,
2
, pp.
79
116
.
35.
Huffman, D. A., 1971, “Impossible Objects as Nonsense Sentences,” Machine Intelligence 6 B, eds., Edinburgh University Press, pp. 295–323.
You do not currently have access to this content.