English
Related papers

Related papers: A Linear View on Shape Optimization

200 papers

Shape deformation is an important component in any geometry processing toolbox. The goal is to enable intuitive deformations of single or multiple shapes or to transfer example deformations to new shapes while preserving the plausibility of…

Graphics · Computer Science 2020-09-04 Minhyuk Sung , Zhenyu Jiang , Panos Achlioptas , Niloy J. Mitra , Leonidas J. Guibas

Variational analysis provides the theoretical foundations and practical tools for constructing optimization algorithms without being restricted to smooth or convex problems. We survey the central concepts in the context of a concrete but…

Optimization and Control · Mathematics 2025-04-08 Johannes O. Royset

We study the family of functions that are represented by a linear convolutional neural network (LCN). These functions form a semi-algebraic subset of the set of linear maps from input space to output space. In contrast, the families of…

Machine Learning · Computer Science 2022-06-09 Kathlén Kohn , Thomas Merkh , Guido Montúfar , Matthew Trager

Shape inference is classically ill-posed, because it involves a map from the (2D) image domain to the (3D) world. Standard approaches regularize this problem by either assuming a prior on lighting and rendering or restricting the domain,…

Computer Vision and Pattern Recognition · Computer Science 2020-08-21 Steven W Zucker

General Relativity can be reformulated as a geometrodynamical theory, called Shape Dynamics, that is not based on spacetime (in particular refoliation) symmetry but on spatial diffeomorphism and local spatial conformal symmetry. This leads…

General Relativity and Quantum Cosmology · Physics 2012-05-24 Tim Koslowski

A deep neural network (DNN) with piecewise linear activations can partition the input space into numerous small linear regions, where different linear functions are fitted. It is believed that the number of these regions represents the…

Machine Learning · Computer Science 2020-04-30 Xiao Zhang , Dongrui Wu

In shape analysis, the concept of shape spaces has always been vague, requiring a case-by-case approach for every new type of shape. In this paper, we give a general definition for an abstract space of shapes in a manifold. This notion…

Differential Geometry · Mathematics 2015-04-09 Sylvain Arguillère

We present a novel and effective binary representation for convex shapes. We show the equivalence between the shape convexity and some properties of the associated indicator function. The proposed method has two advantages. Firstly, the…

Numerical Analysis · Mathematics 2020-02-25 Shousheng Luo , Xue-Cheng Tai , Yang Wang

We consider general shape optimization problems governed by Dirichlet boundary value problems. The proposed approach may be extended to other boundary conditions as well. It is based on a recent representation result for implicitly defined…

Optimization and Control · Mathematics 2020-03-27 Cornel Marius Murea , Dan Tiba

We study a class of degenerate parabolic equations with boundary point degeneracy in dimensions N>=2 and investigate the associated boundary observability problem by means of shape design. While one-dimensional degenerate models have been…

Analysis of PDEs · Mathematics 2026-03-27 Donghui Yang , Jie Zhong

Past approaches for statistical shape analysis of objects have focused mainly on objects within the same topological classes, e.g., scalar functions, Euclidean curves, or surfaces, etc. For objects that differ in more complex ways, the…

Computer Vision and Pattern Recognition · Computer Science 2020-05-18 Xiaoyang Guo , Anuj Srivastava

We present Neural Shape Deformation Priors, a novel method for shape manipulation that predicts mesh deformations of non-rigid objects from user-provided handle movements. State-of-the-art methods cast this problem as an optimization task,…

Computer Vision and Pattern Recognition · Computer Science 2023-02-02 Jiapeng Tang , Lev Markhasin , Bi Wang , Justus Thies , Matthias Nießner

We present a second order numerical scheme to compute capillary bridges between arbitrary solids by minimizing the total energy of all interfaces. From a theoretical point of view, this approach can be interpreted as the computation of…

Numerical Analysis · Mathematics 2021-01-01 Stephan Schmidt , Melanie Gräßer , Hans-Joachim Schmid

In the statistical analysis of shape a goal beyond the analysis of static shapes lies in the quantification of `same' deformation of different shapes. Typically, shape spaces are modelled as Riemannian manifolds on which parallel transport…

Methodology · Statistics 2010-02-04 Stephan Huckemann

A graph is a data structure composed of dots (i.e. vertices) and lines (i.e. edges). The dots and lines of a graph can be organized into intricate arrangements. The ability for a graph to denote objects and their relationships to one…

Data Structures and Algorithms · Computer Science 2010-09-07 Marko A. Rodriguez , Peter Neubauer

Given a computer model of a physical object, it is often quite difficult to visualize and quantify any global effects on the shape representation caused by local uncertainty and local errors in the data. This problem is further amplified…

Computational Geometry · Computer Science 2009-10-22 Chandrajit Bajaj , Andrew Gillette , Samrat Goswami , Bong June Kwon , Jose Rivera

Topological mapping of a large physical system on a graph, and its decomposition using universal measures is proposed. We find inherent limits to the potential for optimization of a given system and its approximate representations by…

Social and Information Networks · Computer Science 2015-02-10 Vladan Mlinar

In this paper we introduce the topological state derivative for general topological dilatations and explore its relation to standard optimal control theory. We show that for a class of partial differential equations, the shape dependent…

Optimization and Control · Mathematics 2022-11-21 Phillip Baumann , Idriss Mazari-Fouquer , Kevin Sturm

A two-dimensional tomographic problem is studied. The target is assumed to be a homogeneous object bounded by a smooth curve. A Non Uniform Rational Basis Splines (NURBS) curve is used as computational representation of the boundary. This…

Numerical Analysis · Mathematics 2017-08-08 Heikki Haario , Aki Kallonen , Marko Laine , Esa Niemi , Zenith Purisha , Samuli Siltanen

A one parameter set of noncommutative complex algebras is given. These may be considered deformation quantisation algebras. The commutative limit of these algebras correspond to the algebra of polynomial functions over a manifold or…

Quantum Algebra · Mathematics 2009-11-10 Jonathan Gratus