This paper presents a new computational method for the automatic generation of geometric feature patterns for industrial design. Such patterns include speaker holes, showerhead holes, and bumpy textures on a grip, and they play a key role in making a designed object aesthetically pleasing and functional. While modern CAD packages support the automated creation of basic patterns, rectangular grids, and radial grids, they are not applicable to more general cases required in industrial design, including arbitrarily shaped target geometry and graded feature sizes. The proposed computational method takes as input a target region along with sizing metrics and generates feature patterns automatically in three steps: (1) packing circles tightly in the target region, (2) scaling features according to the specified sizing metrics, and (3) adding features on the base geometry. The proposed method is installed as a plugin module to a commercial CAD package, and a pattern of hundreds of features can be added to a 3D CAD model in less than 5 min. This allows the industrial designer to explore more design alternatives by avoiding the tedious and time-consuming manual generation of patterns.

References

1.
Shimada
,
K.
,
1993
, “
Physically-Based Mesh Generation: Automated Triangulation of Surfaces and Volumes via Bubble Packing,
” Ph D thesis, Massachusetts Institute of Technology, Cambridge, MA.
2.
Shimada
,
K.
, and
Gossard
,
D. C.
,
1995
, “
Bubble Mesh: Automated Triangular Meshing of Non-Manifold Geometry by Sphere Packing
,”
Proceedings of the Third ACM symposium on Solid Modeling and Applications
, SMA’95, ACM, New York, pp.
409
419
.
3.
Shimada
,
K.
, and
Gossard
,
D. C.
,
1998
, “
Automatic Triangular Mesh Generation of Trimmed Parametric Surfaces for Finite Element Analysis
,”
Comput. Aided Geom. Des.
,
15
(
3
), pp.
199
222
.10.1016/S0167-8396(97)00037-X
4.
Itoh
,
T.
,
Miyata
,
K.
, and
Shimada
,
K.
,
2003
, “
Generating Organic Textures With Controlled Anisotropy and Directionality
,”
IEEE Comput. Graphics Appl.
,
23
(
3
), pp.
38
45
.10.1109/MCG.2003.1198261
5.
Shimada
,
K.
,
2006
, “
Current Trends and Issues in Automatic Mesh Generation
,”
Comput.-Aided Des.Appl.
,
3
(
6
), pp.
741
750
.
6.
Shimada
,
K.
, and
Itoh
,
T.
,
2002
, “
Automatic Conversion of Triangular Meshes Into Quadrilateral Meshes With Directionality
,”
Int. J. CAD/CAM
,
1
(
1
), pp.
11
21
.
7.
Vyas
,
V.
, and
Shimada
,
K.
,
2009
, “
Tensor-Guided Hex-Dominant Mesh Generation With Targeted all-Hex Regions
,”
Proceedings of the 18th International Meshing Roundtable
,
B. W.
Clark
, ed., Springer, Berlin/Heidelberg, Germany, pp.
377
396
.
8.
Kim
,
J. H.
,
Kim
,
H. G.
,
Lee
,
B. C.
, and
Im.
,
S.
,
2003
Adaptive Mesh Generation by Bubble Packing Method
,”
Struct. Eng. Mech.
,
15
(
1
), pp.
135
150
.10.12989/sem.2003.15.1.135
9.
Wu
,
L.
,
Chen
,
B.
, and
Zhou
,
G.
,
2010
, “
An Improved Bubble Packing Method for Unstructured Grid Generation With Application to Computational Fluid Dynamics
,”
Numer. Heat Transfer, Part B
,
58
(
5
), pp.
343
369
.10.1080/10407790.2010.511970
10.
Ekins
,
B.
,
2008
,
How Deep is the Rabbit Hole? Examining the Matrix and Other Inventor Math and Geometry Objects
,
Autodesk University
.
11.
Ekins
,
B.
,
2008
,
Inventor API: Exploring iProperties and Parameters
,
Autodesk University
.
12.
Bhat
,
P.
,
Ingram
,
S.
, and
Turk
,
G.
,
2004
, “
Geometric Texture Synthesis by Example
,”
Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing
, ACM, New York, ACM, pp.
41
44
.
13.
Cohen
,
M. F.
,
Shade
,
J.
,
Hiller
,
S.
, and
Deussen
,
O.
,
2003
, “
Wang Tiles for Image and Texture Generation
,”
ACM Trans. Graph.
,
22
(
3
), pp.
287
294
.10.1145/882262.882265
14.
Wei
,
L.-Y.
, and
Levoy
,
M.
,
2000
, “
Fast Texture Synthesis Using Tree-Structured Vector Quantization
,”
Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH’00
, ACM Press/Addison-Wesley, New York, pp.
479
488
.
15.
Brooks
,
S.
, and
Dodgson
,
N. A.
,
2005
, “
Integrating Procedural Textures With Replicated Image Editing
,”
Proceedings of the 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia
, ACM, New York, pp.
277
280
.
16.
Ying
,
L.
,
Hertzmann
,
A.
,
Biermann
,
H.
, and
Zorin
,
D.
,
2001
,
Texture and Shape Synthesis on Surfaces
,
Springer
,
New York.
17.
Efros
,
A.
, and
Freeman
,
W. T.
,
2001
, “
Image Quilting for Texture Synthesis and Transfer
,”
Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques
, SIGGRAPH’01, ACM, New York, pp.
341
346
.
18.
Fleischer
,
K. W.
,
Laidlaw
,
D. H.
,
Currin
,
B. L.
, and
Barr
,
A. H.
,
1995
, “
Cellular Texture Generation
,”
Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques
, SIGGRAPH’95, ACM, New York, NY, pp.
239
248
.
19.
Turk
,
G.
,
1991
, “
Generating Textures on Arbitrary Surfaces Using Reaction-Diffusion
,”
SIGGRAPH Comput. Graph.
,
25
(
4
), pp.
289
298
.10.1145/127719.122749
20.
Witkin
,
A.
, and
Kass
,
M.
,
1991
, “
Reaction-Diffusion Textures
,”
SIGGRAPH Comput. Graph.
,
25
(
4
), pp.
299
308
.10.1145/127719.122750
21.
Zumpella
,
J.
, and
Thall
,
A.
,
2004
, “
Texture Synthesis Using Reaction-Diffusion Systems and Genetic Evolution
,”
ACM SIGGRAPH 2004 Posters, SIGGRAPH’04
,
ACM
,
New York
, p.
19
.
22.
Turk
,
G.
,
2007
, “
Part II: Texturing Surfaces and Geometry Creation
,”
ACM SIGGRAPH 2007 courses, SIGGRAPH’07
,
ACM
,
New York
.
23.
Dumont
,
L. O.
, and
Dutre
,
P.
,
2005
, “
Geometry Synthesis by Example
,”
Shape Modeling and Applications, 2005 International Conference
, IEEE, New York, pp.
174
183
.
24.
Sharf
,
A.
,
Alexa
,
M.
, and
Cohen-Or
,
D.
,
2004
, “
Context Based Surface Completion
,”
ACM Trans. Graph.
,
23
(
3
), pp.
878
887
.10.1145/1015706.1015814
25.
Wang
,
X.
,
Liu
,
X.
,
Lu
,
L.
,
Li
,
B.
,
Cao
,
J.
,
Yin
,
B.
, and
Shi
,
X.
,
2011
, “
Automatic Hole Filling of Cad Models With Feature Preserving
,”
Comput. Graphics
,
36
(
2
), pp.
101
110
.10.1016/j.cag.2011.12.007
26.
Dodgson
,
N. A.
,
2009
, “
Balancing the Expected and the Surprising in Geometric Patterns
,”
Comput. Graphics
,
33
(
4
), pp.
475
483
.10.1016/j.cag.2009.04.001
You do not currently have access to this content.