Graphics

New submissions

• New submissions
• Replacements

New submissions for Fri, 18 Sep 20

[1]  arXiv:2009.08026 [pdf, other]

Title: ShapeAssembly: Learning to Generate Programs for 3D Shape Structure Synthesis

Authors: R. Kenny Jones, Theresa Barton, Xianghao Xu, Kai Wang, Ellen Jiang, Paul Guerrero, Niloy J. Mitra, Daniel Ritchie

Comments: Accepted to Siggraph Asia 2020; project page: this https URL

Subjects: Graphics (cs.GR); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

Manually authoring 3D shapes is difficult and time consuming; generative models of 3D shapes offer compelling alternatives. Procedural representations are one such possibility: they offer high-quality and editable results but are difficult to author and often produce outputs with limited diversity. On the other extreme are deep generative models: given enough data, they can learn to generate any class of shape but their outputs have artifacts and the representation is not editable. In this paper, we take a step towards achieving the best of both worlds for novel 3D shape synthesis. We propose ShapeAssembly, a domain-specific "assembly-language" for 3D shape structures. ShapeAssembly programs construct shapes by declaring cuboid part proxies and attaching them to one another, in a hierarchical and symmetrical fashion. Its functions are parameterized with free variables, so that one program structure is able to capture a family of related shapes. We show how to extract ShapeAssembly programs from existing shape structures in the PartNet dataset. Then we train a deep generative model, a hierarchical sequence VAE, that learns to write novel ShapeAssembly programs. The program captures the subset of variability that is interpretable and editable. The deep model captures correlations across shape collections that are hard to express procedurally. We evaluate our approach by comparing shapes output by our generated programs to those from other recent shape structure synthesis models. We find that our generated shapes are more plausible and physically-valid than those of other methods. Additionally, we assess the latent spaces of these models, and find that ours is better structured and produces smoother interpolations. As an application, we use our generative model and differentiable program interpreter to infer and fit shape programs to unstructured geometry, such as point clouds.

[2]  arXiv:2009.08279 [pdf, other]

Title: Efficient conformal parameterization of multiply-connected surfaces using quasi-conformal theory

Authors: Gary P. T. Choi

Subjects: Graphics (cs.GR); Computational Geometry (cs.CG); Complex Variables (math.CV); Differential Geometry (math.DG)

Conformal mapping, a classical topic in complex analysis and differential geometry, has become a subject of great interest in the area of surface parameterization in recent decades with various applications in science and engineering. However, most of the existing conformal parameterization algorithms only focus on simply-connected surfaces and cannot be directly applied to surfaces with holes. In this work, we propose two novel algorithms for computing the conformal parameterization of multiply-connected surfaces. We first develop an efficient method for conformally parameterizing an open surface with one hole to an annulus on the plane. Based on this method, we then develop an efficient method for conformally parameterizing an open surface with $k$ holes onto a unit disk with $k$ circular holes. The conformality and bijectivity of the mappings are ensured by quasi-conformal theory. Numerical experiments and applications are presented to demonstrate the effectiveness of the proposed methods.

Replacements for Fri, 18 Sep 20

[3]  arXiv:2009.02581 (replaced) [pdf, ps, other]

Title: Area-Invariant Pedal-Like Curves Derived from the Ellipse

Authors: Dan Reznik, Ronaldo Garcia, Hellmuth Stachel

Comments: 15 pages, 11 figures, 1 table

Subjects: Metric Geometry (math.MG); Graphics (cs.GR); Robotics (cs.RO); Differential Geometry (math.DG)

• New submissions
• Replacements