Scale-aware black-and-white abstraction of 3D shapes

Flat design is a modern style of graphics design that minimizes the number of design attributes required to convey 3D shapes. This approach suits design contexts requiring simplicity and efficiency, such as mobile computing devices. This `less-is-more' design inspiration has posed significant challenges in practice since it selects from a restricted range of design elements (e.g., color and resolution) to represent complex shapes. In this work, we investigate a means of computationally generating a specialized 2D flat representation - image formed by black-and-white patches - from 3D shapes. We present a novel framework that automatically abstracts 3D man-made shapes into 2D binary images at multiple scales. Based on a set of identified design principles related to the inference of geometry and structure, our framework jointly analyzes the input 3D shape and its counterpart 2D representation, followed by executing a carefully devised layout optimization algorithm. The robustness and effectiveness of our method are demonstrated by testing it on a wide variety of man-made shapes and comparing the results with baseline methods via a pilot user study. We further present two practical applications that are likely to benefit from our work.

[1]  Arthur Appel,et al.  The haloed line effect for hidden line elimination. , 1979, SIGGRAPH '79.

[2]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[3]  William T. Freeman,et al.  Understanding belief propagation and its generalizations , 2003 .

[4]  Gerhard Lakemeyer,et al.  Exploring artificial intelligence in the new millennium , 2003 .

[5]  Adam Finkelstein,et al.  Suggestive contours for conveying shape , 2003, ACM Trans. Graph..

[6]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[7]  P. Selinger Potrace : a polygon-based tracing algorithm , 2003 .

[8]  Gershon Elber,et al.  Line illustrations ∈ computer graphics , 1995, The Visual Computer.

[9]  Aaron Hertzmann,et al.  Segmentation-based 3D artistic rendering , 2006, EGSR '06.

[10]  Rayan Abdullah,et al.  Pictograms, icons & signs : a guide to information graphics , 2006 .

[11]  Oliver Deussen,et al.  Image enhancement by unsharp masking the depth buffer , 2006, SIGGRAPH 2006.

[12]  Frédo Durand,et al.  Apparent ridges for line drawing , 2007, SIGGRAPH 2007.

[13]  Stefan Bruckner,et al.  Enhancing Depth-Perception with Flexible Volumetric Halos , 2007, IEEE Transactions on Visualization and Computer Graphics.

[14]  Jie Xu,et al.  Artistic thresholding , 2008, NPAR.

[15]  Adam Finkelstein,et al.  Where do people draw lines? , 2008, ACM Trans. Graph..

[16]  Ariel Shamir,et al.  A survey on Mesh Segmentation Techniques , 2008, Comput. Graph. Forum.

[17]  Szymon Rusinkiewicz,et al.  Line drawings from 3D models , 2008, SIGGRAPH Classes.

[18]  Adam Finkelstein,et al.  Where do people draw lines , 2008, SIGGRAPH 2008.

[19]  Tobias Isenberg,et al.  Depth-Dependent Halos: Illustrative Rendering of Dense Line Data , 2009, IEEE Transactions on Visualization and Computer Graphics.

[20]  N. Mitra,et al.  iWIRES: an analyze-and-edit approach to shape manipulation , 2009, SIGGRAPH 2009.

[21]  Daniel Cohen-Or,et al.  iWIRES: an analyze-and-edit approach to shape manipulation , 2009, ACM Trans. Graph..

[22]  Sylvain Paris,et al.  A visibility algorithm for converting 3D meshes into editable 2D vector graphics , 2009, SIGGRAPH '09.

[23]  Niloy J. Mitra,et al.  Abstraction of man-made shapes , 2009, SIGGRAPH 2009.

[24]  Yu-Kun Lai,et al.  Towards artistic minimal rendering , 2010, NPAR.

[25]  Levent Burak Kara,et al.  Co-abstraction of shape collections , 2012, ACM Trans. Graph..

[26]  Tom Page,et al.  Skeuomorphism or flat design: future directions in mobile device User Interface (UI) design education , 2014, Int. J. Mob. Learn. Organisation.

[27]  Wilmot Li,et al.  Lillicon: using transient widgets to create scale variations of icons , 2015, ACM Trans. Graph..

[28]  G. Bernstein,et al.  Lillicon , 2015 .

[29]  Jun Wang,et al.  Reforming Shapes for Material‐aware Fabrication , 2015, SGP '15.

[30]  Hua Li,et al.  Contrast‐Enhanced Black and White Images , 2015, Comput. Graph. Forum.

[31]  Szymon Rusinkiewicz,et al.  Data-driven iconification , 2016, Expressive.

[32]  Sebastian Fischer,et al.  Exploring Artificial Intelligence In The New Millennium , 2016 .