Design Innovation Paper

Automatic Generation of a Pattern of Geometric Features for Industrial Design

[+] Author and Article Information
Diego F. Andrade

e-mail: diegoandrade@gmail.com

Department of Mechanical Engineering,
5000 Forbes Avenue,
Scaife Hall 314, Pittsburgh, PA 15213

Kenji Shimada

e-mail: shimada@cmu.edu

Department of Mechanical Engineering,
Carnegie Mellon University,
5000 Forbes Avenue, Pittsburgh, PA 15213

Contributed by the Design Innovation and Devices of ASME for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received January 31, 2013; final manuscript received September 3, 2013; published online September 24, 2013. Assoc. Editor: Alexander Slocum.

J. Mech. Des 135(11), 115001 (Sep 24, 2013) (7 pages) Paper No: MD-13-1042; doi: 10.1115/1.4025371 History: Received January 31, 2013; Revised September 03, 2013

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.

Copyright © 2013 by ASME
Your Session has timed out. Please sign back in to continue.


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.
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.
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. [CrossRef]
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. [CrossRef]
Shimada, K., 2006, “Current Trends and Issues in Automatic Mesh Generation,” Comput.-Aided Des.Appl., 3(6), pp. 741–750.
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.
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.
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. [CrossRef]
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. [CrossRef]
Ekins, B., 2008, How Deep is the Rabbit Hole? Examining the Matrix and Other Inventor Math and Geometry Objects, Autodesk University.
Ekins, B., 2008, Inventor API: Exploring iProperties and Parameters, Autodesk University.
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.
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. [CrossRef]
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.
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.
Ying, L., Hertzmann, A., Biermann, H., and Zorin, D., 2001, Texture and Shape Synthesis on Surfaces, Springer, New York.
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.
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.
Turk, G., 1991, “Generating Textures on Arbitrary Surfaces Using Reaction-Diffusion,” SIGGRAPH Comput. Graph., 25(4), pp. 289–298. [CrossRef]
Witkin, A., and Kass, M., 1991, “Reaction-Diffusion Textures,” SIGGRAPH Comput. Graph., 25(4), pp. 299–308. [CrossRef]
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.
Turk, G., 2007, “Part II: Texturing Surfaces and Geometry Creation,” ACM SIGGRAPH 2007 courses, SIGGRAPH’07, ACM, New York.
Dumont, L. O., and Dutre, P., 2005, “Geometry Synthesis by Example,” Shape Modeling and Applications, 2005 International Conference, IEEE, New York, pp. 174–183.
Sharf, A., Alexa, M., and Cohen-Or, D., 2004, “Context Based Surface Completion,” ACM Trans. Graph., 23(3), pp. 878–887. [CrossRef]
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. [CrossRef]
Dodgson, N. A., 2009, “Balancing the Expected and the Surprising in Geometric Patterns,” Comput. Graphics, 33(4), pp. 475–483. [CrossRef]


Grahic Jump Location
Fig. 1

Examples of geometric feature patterns used in product design

Grahic Jump Location
Fig. 5

Arrangement showing a cluster of features and the referred distances to calculate r0

Grahic Jump Location
Fig. 4

Proposed three-step computational method for automatic pattern generation

Grahic Jump Location
Fig. 3

Boundary conforming features are more preferable in industrial design

Grahic Jump Location
Fig. 2

Two automated pattern generation methods available in commercial CAD packages

Grahic Jump Location
Fig. 6

Effects of shaping metric over a general target region

Grahic Jump Location
Fig. 7

Result 1: Audi A7 speaker

Grahic Jump Location
Fig. 8

Result 2: Audi A5 Speaker

Grahic Jump Location
Fig. 9

Result 3: Mercedes SLS speaker

Grahic Jump Location
Fig. 10

Result 4: ClearOne conference station base model and target

Grahic Jump Location
Fig. 11

Result 5: (a) base model for ClearOne station; (b) target region selection; and (c) pattern generation using different pattern arrangements

Grahic Jump Location
Fig. 12

Result 6: (a) base model for laser printer; (b) target region selection; and (c) pattern generation using different pattern arrangements



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In