Visualization of topology optimization designs with representative subset selection

An important new trend in additive manufacturing is the use of optimization to automatically design industrial objects, such as beams, rudders or wings. Topology optimization, as it is often called, computes the best configuration of material over a 3D space, typically represented as a grid, in order to satisfy or optimize physical parameters. Designers using these automated systems often seek to understand the interaction of physical constraints with the final design and its implications for other physical characteristics. Such understanding is challenging because the space of designs is large and small changes in parameters can result in radically different designs. We propose to address these challenges using a visualization approach for exploring the space of design solutions. The core of our novel approach is to summarize the space (ensemble of solutions) by automatically selecting a set of examples and to represent the complete set of solutions as combinations of these examples. The representative examples create a meaningful parameterization of the design space that can be explored using standard visualization techniques for high-dimensional spaces. We present evaluations of our subset selection technique and that the overall approach addresses the needs of expert designers.

[1]  Michael C. Hout,et al.  Multidimensional Scaling , 2003, Encyclopedic Dictionary of Archaeology.

[2]  Levent Burak Kara,et al.  A data-driven investigation and estimation of optimal topologies under variable loading configurations , 2014, Comput. methods Biomech. Biomed. Eng. Imaging Vis..

[3]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[4]  Ole Sigmund,et al.  Length scale and manufacturability in density-based topology optimization , 2016, Archive of Applied Mechanics.

[5]  相原 龍,et al.  Alternating Direction Method of Multipliersを用いた声質変換のためのパラレル辞書学習 , 2015 .

[6]  Eser Kandogan,et al.  Visualizing multi-dimensional clusters, trends, and outliers using star coordinates , 2001, KDD '01.

[7]  Xiaogang Wang,et al.  Deep Learning Face Attributes in the Wild , 2014, 2015 IEEE International Conference on Computer Vision (ICCV).

[8]  Jihong Zhu,et al.  Topology Optimization in Aircraft and Aerospace Structures Design , 2016 .

[9]  Renato D. C. Monteiro,et al.  Group Sparsity in Nonnegative Matrix Factorization , 2012, SDM.

[10]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[11]  Amit R.Sharma,et al.  Face Photo-Sketch Synthesis and Recognition , 2012 .

[12]  Eser Kandogan Star Coordinates: A Multi-dimensional Visualization Technique with Uniform Treatment of Dimensions , 2000 .

[13]  Luis Gustavo Nonato,et al.  Local Affine Multidimensional Projection , 2011, IEEE Transactions on Visualization and Computer Graphics.

[14]  Geoffrey E. Hinton,et al.  Stochastic Neighbor Embedding , 2002, NIPS.

[15]  Alex Endert,et al.  InterAxis: Steering Scatterplot Axes via Observation-Level Interaction , 2016, IEEE Transactions on Visualization and Computer Graphics.

[16]  M. Zhou,et al.  Recent Developments in the Commercial Implementation of Topology Optimization , 2006 .

[17]  Luis Gustavo Nonato,et al.  Uncovering Representative Groups in Multidimensional Projections , 2015, Comput. Graph. Forum.

[18]  Marc Olano,et al.  Glimmer: Multilevel MDS on the GPU , 2009, IEEE Transactions on Visualization and Computer Graphics.

[19]  Cláudio T. Silva,et al.  Two-Phase Mapping for Projecting Massive Data Sets , 2010, IEEE Transactions on Visualization and Computer Graphics.

[20]  Gene H. Golub,et al.  Numerical methods for solving linear least squares problems , 1965, Milestones in Matrix Computation.

[21]  Seungjin Choi,et al.  Independent Component Analysis , 2009, Handbook of Natural Computing.

[22]  Haim Levkowitz,et al.  Least Square Projection: A Fast High-Precision Multidimensional Projection Technique and Its Application to Document Mapping , 2008, IEEE Transactions on Visualization and Computer Graphics.

[23]  Per-Gunnar Martinsson,et al.  On the Compression of Low Rank Matrices , 2005, SIAM J. Sci. Comput..

[24]  Alok Sutradhar,et al.  Topological optimization for designing patient-specific large craniofacial segmental bone replacements , 2010, Proceedings of the National Academy of Sciences.

[25]  Jing Hua,et al.  Exemplar-based Visualization of Large Document Corpus (InfoVis2009-1115) , 2009, IEEE Transactions on Visualization and Computer Graphics.

[26]  V. Kshirsagar,et al.  Face recognition using Eigenfaces , 2011, 2011 3rd International Conference on Computer Research and Development.

[27]  Jun Wu,et al.  A System for High-Resolution Topology Optimization , 2016, IEEE Transactions on Visualization and Computer Graphics.

[28]  Alexandru Telea,et al.  Explaining three-dimensional dimensionality reduction plots , 2016, Inf. Vis..

[29]  Anthony Widjaja,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2003, IEEE Transactions on Neural Networks.

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

[31]  Thomas L. Griffiths,et al.  Parametric Embedding for Class Visualization , 2004, Neural Computation.

[32]  Rosane Minghim,et al.  Visual analysis of dimensionality reduction quality for parameterized projections , 2014, Comput. Graph..

[33]  M. Fuge,et al.  Design Manifolds Capture the Intrinsic Complexity and Dimension of Design Spaces , 2017 .

[34]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[35]  Wotao Yin,et al.  Group sparse optimization by alternating direction method , 2013, Optics & Photonics - Optical Engineering + Applications.

[36]  Valerio Pascucci,et al.  Visualizing High-Dimensional Data: Advances in the Past Decade , 2017, IEEE Transactions on Visualization and Computer Graphics.

[37]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[38]  Alfred Inselberg,et al.  Parallel coordinates: a tool for visualizing multi-dimensional geometry , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[39]  Paul A. Beardsley,et al.  Design galleries: a general approach to setting parameters for computer graphics and animation , 1997, SIGGRAPH.

[40]  Dirk J. Lehmann,et al.  Orthographic Star Coordinates , 2013, IEEE Transactions on Visualization and Computer Graphics.

[41]  William L. Cleghorn,et al.  Topology Optimization of an Injection Moldable Prosthetic Knee Joint , 2010 .

[42]  M. Bendsøe,et al.  Generating optimal topologies in structural design using a homogenization method , 1988 .

[43]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[44]  M. Bendsøe,et al.  Topology Optimization: "Theory, Methods, And Applications" , 2011 .

[45]  I. Ashcroft,et al.  Topology Optimization for Additive Manufacturing , 2011 .