Sketch2PQ: Freeform Planar Quadrilateral Mesh Design via a Single Sketch

The freeform architectural modeling process often involves two important stages: concept design and digital modeling. In the first stage, architects usually sketch the overall 3D shape and the panel layout on a physical or digital paper briefly. In the second stage, a digital 3D model is created using the sketching as the reference. The digital model needs to incorporate geometric requirements for its components, such as planarity of panels due to consideration of construction costs, which can make the modeling process more challenging. In this work, we present a novel sketch-based system to bridge the concept design and digital modeling of freeform roof-like shapes represented as planar quadrilateral (PQ) meshes. Our system allows the user to sketch the surface boundary and contour lines under axonometric projection and supports the sketching of occluded regions. In addition, the user can sketch feature lines to provide directional guidance to the PQ mesh layout. Given the 2D sketch input, we propose a deep neural network to infer in real-time the underlying surface shape along with a dense conjugate direction field, both of which are used to extract the final PQ mesh. To train and validate our network, we generate a large synthetic dataset that mimics architect sketching of freeform quadrilateral patches. The effectiveness and usability of our system are demonstrated with quantitative and qualitative evaluation as well as user studies.

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

[2]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Brian Wyvill,et al.  ShapeShop: sketch-based solid modeling with BlobTrees , 2006, SBM.

[4]  Olga Sorkine-Hornung,et al.  Integrable PolyVector fields , 2015, ACM Trans. Graph..

[5]  Bailin Deng,et al.  Interactive design exploration for constrained meshes , 2015, Comput. Aided Des..

[6]  Lingjing Wang,et al.  Unsupervised Learning of 3D Model Reconstruction from Hand-Drawn Sketches , 2018, ACM Multimedia.

[7]  Harry Shum,et al.  Sketching reality: Realistic interpretation of architectural designs , 2008, TOGS.

[8]  Subhransu Maji,et al.  3D Shape Reconstruction from Sketches via Multi-view Convolutional Networks , 2017, 2017 International Conference on 3D Vision (3DV).

[9]  Ersin Yumer,et al.  Shape Synthesis from Sketches via Procedural Models and Convolutional Networks , 2017, IEEE Transactions on Visualization and Computer Graphics.

[10]  Richard A. Newcombe,et al.  DeepSDF: Learning Continuous Signed Distance Functions for Shape Representation , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[11]  Helmut Pottmann,et al.  Shape space exploration of constrained meshes , 2011, ACM Trans. Graph..

[12]  Pascal Fua,et al.  Better Patch Stitching for Parametric Surface Reconstruction , 2020, 2020 International Conference on 3D Vision (3DV).

[13]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[14]  Cassidy J. Curtis,et al.  Monster Mash: A Single-View Approach to Casual 3D Modeling and Animation , 2020 .

[15]  Huamin Wang,et al.  Interactive liquid splash modeling by user sketches , 2020, ACM Trans. Graph..

[16]  Wenping Wang,et al.  Robust flow-guided neural prediction for sketch-based freeform surface modeling , 2018, ACM Trans. Graph..

[17]  Dennis R. Shelden,et al.  A Parametric Strategy for Freeform Glass Structures Using Quadrilateral Planar Facets , 2004, ACADIA proceedings.

[18]  Alexei A. Efros,et al.  3D Sketching using Multi-View Deep Volumetric Prediction , 2017, PACMCGIT.

[19]  Olga Sorkine-Hornung,et al.  Designing N‐PolyVector Fields with Complex Polynomials , 2014, Comput. Graph. Forum.

[20]  Yu-Kun Lai,et al.  Learning 3D face reconstruction from a single sketch , 2021, Graph. Model..

[21]  Mathieu Aubry,et al.  A Papier-Mache Approach to Learning 3D Surface Generation , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[22]  Mikhail Bessmeltsev,et al.  Learning Manifold Patch-Based Representations of Man-Made Shapes , 2020, ICLR.

[23]  Roi Poranne,et al.  On Linear Spaces of Polyhedral Meshes , 2013, IEEE Transactions on Visualization and Computer Graphics.

[24]  J. Tenenbaum,et al.  MarrNet : 3 D Shape Reconstruction via 2 . 5 D Sketches , 2017 .

[25]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[26]  Baining Guo,et al.  General planar quadrilateral mesh design using conjugate direction field , 2011, ACM Trans. Graph..

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

[28]  Takeo Igarashi,et al.  Structured annotations for 2D-to-3D modeling , 2009, ACM Trans. Graph..

[29]  Natalia Gimelshein,et al.  PyTorch: An Imperative Style, High-Performance Deep Learning Library , 2019, NeurIPS.

[30]  H. Pottmann,et al.  Geometry of multi-layer freeform structures for architecture , 2007, SIGGRAPH 2007.

[31]  Song-Hai Zhang,et al.  Sketch2Model: View-Aware 3D Modeling from Single Free-Hand Sketches , 2021, 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[32]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[33]  Johannes Wallner,et al.  Designing Quad‐dominant Meshes with Planar Faces , 2010, Comput. Graph. Forum.

[34]  Bailin Deng,et al.  ShapeOp—A Robust and Extensible Geometric Modelling Paradigm , 2015 .

[35]  Amir Vaxman,et al.  A Projective Framework for Polyhedral Mesh Modelling , 2014, Comput. Graph. Forum.

[36]  Johannes Wallner,et al.  Architectural geometry , 2007, Comput. Graph..

[37]  Alec R. Rivers,et al.  3D modeling with silhouettes , 2010, ACM Trans. Graph..

[38]  Matthias Zwicker,et al.  Reconstructing 3D Shapes From Multiple Sketches Using Direct Shape Optimization , 2020, IEEE Transactions on Image Processing.

[39]  Gerald E. Farin,et al.  The essentials of CAGD , 2000 .

[40]  Helmut Pottmann,et al.  Intuitive Design Exploration of Constrained Meshes , 2012, AAG.

[41]  Jiajun Wu,et al.  MarrNet: 3D Shape Reconstruction via 2.5D Sketches , 2017, NIPS.

[42]  Marc Alexa,et al.  FiberMesh: designing freeform surfaces with 3D curves , 2007, ACM Trans. Graph..

[43]  Marie-Paule Cani,et al.  Sketch-based modeling , 2016, SIGGRAPH ASIA Courses.

[44]  Hongxin Zhang,et al.  Prototype Modeling from Sketched Silhouettes based on Convolution Surfaces , 2004, Comput. Graph. Forum.

[45]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[46]  Johannes Wallner,et al.  Geometric Modeling with Conical Meshes and Developable Surfaces , 2006, ACM Trans. Graph..

[47]  Adrien Bousseau,et al.  Sketch2CAD , 2020, ACM Trans. Graph..

[48]  Yizhou Yu,et al.  DeepSketch2Face , 2017, ACM Trans. Graph..

[49]  Shuguang Cui,et al.  SAniHead: Sketching Animal-Like 3D Character Heads Using a View-Surface Collaborative Mesh Generative Network , 2020, IEEE Transactions on Visualization and Computer Graphics.

[50]  Marie-Paule Cani,et al.  Modeling 3D animals from a side-view sketch , 2015, Comput. Graph..

[51]  Amir Vaxman Modeling Polyhedral Meshes with Affine Maps , 2012, Comput. Graph. Forum.

[52]  Bailin Deng,et al.  Exploring Local Modifications for Constrained Meshes , 2013, Comput. Graph. Forum.