A generative sampling system for profile designs with shape constraints and user evaluation

Abstract A sampling approach is proposed for deriving profiles of an existing product design using profile similarities and primitive shapes, such as circles, triangles, and ellipses, as constraints. A common approach for a designer is to generate or collect sketches to create a design space. The design space can be explored to retrieve the samples directly based on requirements or crossing over them to obtain new design variations. In this stage, the proposed method can be used to derive a large number of samples from a design image to work with. First, the user clicks on the image to define each design feature as cubic Bezier curve segment. The primitive shapes are then constructed for each segment and used as constraints, such that the control points can move only to where these shapes allow. Moreover, the design similarities are computed using the triangles based on their anisotropy ratios, which are measures of the deformation between corresponding triangles and which are used to ensure that they are highly related samples in the example design. Modified Hausdorff distances are also computed between the biarc approximations of the samples. There is diversity provided that these distances are large enough. A customized sampling algorithm that fulfills our constraints is executed several times synchronously via parallel programming to create a design space. Finally, the user-specified number of distinct samples is retrieved from the design space by minimizing the Audze–Eglais potential energy. We provide an additional tool with which the users can adjust the weights for each control point to guide the sampling process and record the chosen samples. The main goal of this study is to generate samples, which are diverse but still convey the key features of the supplied shape. Using the settings related to similarity, a designer can derive samples sticking to their initial idea to explore its better version or more creative results that they could not imagine on their own. The proposed system offers simplicity automating every step that must be done by the user. Thus even inexperienced users without needing any programming skill can vary shapes defined using a set of points in a matter of seconds, and experienced users can even focus on specific shape features weighting them without dealing any constraint or rule definition requirements. Besides, the proposed system allows partial modifications, in which users can select a specific region to modify while the rest of the shape maintains the original appearance and functionality of the exemplary design.

[1]  Denis Pallez,et al.  Paired Comparisons-based Interactive Differential Evolution , 2009, ArXiv.

[2]  John R. English,et al.  Designing New Products , 1994 .

[3]  GRASS , 2017 .

[4]  Siddhartha Chaudhuri,et al.  A probabilistic model for component-based shape synthesis , 2012, ACM Trans. Graph..

[5]  Jonathan Cagan,et al.  Capturing a rebel: modeling the Harley-Davidson brand through a motorcycle shape grammar , 2002 .

[6]  Ying Zhang,et al.  Reducing Human Fatigue in Interactive Evolutionary Computation Through Fuzzy Systems and Machine Learning Systems , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[7]  Shih-Wen Hsiao,et al.  A semantic and shape grammar based approach for product design , 1997 .

[8]  Rubaiat Habib Kazi,et al.  DreamSketch: Early Stage 3D Design Explorations with Sketching and Generative Design , 2017, UIST.

[9]  Daniel Cohen-Or,et al.  Sketch‐to‐Design: Context‐Based Part Assembly , 2012, Comput. Graph. Forum.

[10]  Bert Jüttler,et al.  Approximating curves and their offsets using biarcs and Pythagorean hodograph quintics , 2006, Comput. Aided Des..

[11]  Varghese S. Jacob,et al.  Genetic Algorithms for Product Design , 1996 .

[12]  C. Small The statistical theory of shape , 1996 .

[13]  M. Fuge,et al.  Beyond the Known: Detecting Novel Feasible Domains Over an Unbounded Design Space , 2017 .

[14]  Karthik Ramani,et al.  SurfNet: Generating 3D Shape Surfaces Using Deep Residual Networks , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[15]  Siddhartha Chaudhuri,et al.  Attribit: content creation with semantic attributes , 2013, UIST.

[16]  Shahroz Khan,et al.  A generative design technique for exploring shape variations , 2018, Adv. Eng. Informatics.

[17]  Bernard Yannou,et al.  Evolutionary and interactive sketching tool for innovative car shape design , 2013 .

[18]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[20]  Daniel G. Aliaga,et al.  Interactive sketching of urban procedural models , 2016, ACM Trans. Graph..

[21]  Gregory S. Hornby,et al.  The advantages of generative grammatical encodings for physical design , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[22]  Peter V. Gehler,et al.  A Generative Model of People in Clothing , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[23]  Kristina Shea,et al.  Towards integrated performance-driven generative design tools , 2004 .

[24]  John H. Frazer,et al.  Creative design and the generative evolutionary paradigm , 2001 .

[25]  H. David Sheets,et al.  Geometric morphometrics for biologists : a primer , 2004 .

[26]  Thomas Kvan,et al.  Adapting cellular automata to support the architectural design process , 2007 .

[27]  M. Liefvendahl,et al.  A study on algorithms for optimization of Latin hypercubes , 2006 .

[28]  Jonathan Cagan,et al.  Influencing generative design through continuous evaluation: Associating costs with the coffeemaker shape grammar , 1999, Artif. Intell. Eng. Des. Anal. Manuf..

[29]  F. Bookstein Size and Shape Spaces for Landmark Data in Two Dimensions , 1986 .

[30]  Angel X. Chang,et al.  Deep convolutional priors for indoor scene synthesis , 2018, ACM Trans. Graph..

[31]  Niloy J. Mitra,et al.  ShapeSynth: Parameterizing model collections for coupled shape exploration and synthesis , 2014, Comput. Graph. Forum.

[32]  Peter Wonka,et al.  Interactive design of probability density functions for shape grammars , 2015, ACM Trans. Graph..

[33]  Erik L. J. Bohez,et al.  New Interactive-Generative Design System: Hybrid of Shape Grammar and Evolutionary Design - An Application of Jewelry Design , 2016, ICSI.

[34]  Marc Alexa,et al.  Sketch-based shape retrieval , 2012, ACM Trans. Graph..

[35]  Vimal Dhokia,et al.  A generative multi-agent design methodology for additively manufactured parts inspired by termite nest building , 2017 .

[36]  Tutut Herawan,et al.  Evolutionary grammars based design framework for product innovation , 2012 .

[37]  Erkan Gunpinar,et al.  Sampling CAD models via an extended teaching-learning-based optimization technique , 2018, Comput. Aided Des..

[38]  R. Likert “Technique for the Measurement of Attitudes, A” , 2022, The SAGE Encyclopedia of Research Design.

[39]  Rui Ma,et al.  Topology-varying 3D shape creation via structural blending , 2014, ACM Trans. Graph..

[40]  Dick den Hertog,et al.  Space-filling Latin hypercube designs for computer experiments , 2008 .

[41]  Thomas A. Funkhouser,et al.  Interactive 3D Modeling with a Generative Adversarial Network , 2017, 2017 International Conference on 3D Vision (3DV).

[42]  Yann LeCun,et al.  DeSIGN: Design Inspiration from Generative Networks , 2018, ECCV Workshops.

[43]  Yu Guoyan,et al.  A constraint based evolutionary decision support system for product design , 2009, 2009 Chinese Control and Decision Conference.

[44]  Jonathan Cagan,et al.  A Blend of Different Tastes: The Language of Coffeemakers , 1998 .

[45]  Helena Ramalhinho Dias Lourenço,et al.  Iterated Local Search , 2001, Handbook of Metaheuristics.

[46]  Christopher K. I. Williams,et al.  The shape variational autoencoder: A deep generative model of part‐segmented 3D objects , 2017, Comput. Graph. Forum.

[47]  Erkan Gunpinar,et al.  A shape sampling technique via particle tracing for CAD models , 2018, Graph. Model..

[48]  Levent Burak Kara,et al.  Semantic shape editing using deformation handles , 2015, ACM Trans. Graph..

[49]  G. Stiny Introduction to Shape and Shape Grammars , 1980 .

[50]  SCORES , 2018, ACM Transactions on Graphics.

[51]  Anthony Brabazon,et al.  Evolutionary design using grammatical evolution and shape grammars: designing a shelter , 2010 .

[52]  Pedro F. Felzenszwalb Representation and detection of deformable shapes , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[53]  Sivam Krish,et al.  A practical generative design method , 2011, Comput. Aided Des..

[54]  Ying Zhang,et al.  Reduced human fatigue interactive evolutionary computation for micromachine design , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[55]  Bernard Yannou,et al.  Using evolutionary design to interactively sketch car silhouettes and stimulate designer's creativity , 2012, Eng. Appl. Artif. Intell..

[56]  Evangelos Kalogerakis,et al.  Eurographics Symposium on Geometry Processing 2015 Analysis and Synthesis of 3d Shape Families via Deep-learned Generative Models of Surfaces , 2022 .

[57]  Anil K. Jain,et al.  A modified Hausdorff distance for object matching , 1994, Proceedings of 12th International Conference on Pattern Recognition.