English
Related papers

Related papers: Morphing of Triangular Meshes in Shape Space

200 papers

We present a novel approach named TBase for smoothing planar and surface quadrilateral meshes. Our motivation is that the best shape of quadrilateral element (square) can be virtually divided into a pair of equilateral right triangles by…

Computational Geometry · Computer Science 2013-06-04 Gang Mei , John C. Tipper , Nengxiong Xu

We present a novel, physically-based morphing technique for elastic shapes, leveraging the differentiable material point method (MPM) with space-time control through per-particle deformation gradients to accommodate complex topology…

Graphics · Computer Science 2025-09-16 Michael Xu , Chang-Yong Song , David I. W. Levin , David Hyde

We propose a new model-order reduction framework to poorly reducible problems arising from parametric partial differential equations with geometric variability. In such problems, the solution manifold exhibits a slowly decaying Kolmogorov…

Numerical Analysis · Mathematics 2025-10-30 Abbas Kabalan , Fabien Casenave , Felipe Bordeu , Virginie Ehrlacher , Alexandre Ern

This paper investigates a variational model for splines in the image metamorphosis model for the smooth interpolation of key frames in the space of images. The Riemannian manifold of images based on the metamorphosis model defines shortest…

Numerical Analysis · Mathematics 2024-02-28 Jorge Justiniano , Marko Rajković , Martin Rumpf

Simulations of many rigid bodies colliding with each other sometimes yield particularly interesting results if the colliding objects differ significantly in size and are non-spherical. The most expensive part within such a simulation code…

Computational Geometry · Computer Science 2022-10-21 Peter J. Noble , Tobias Weinzierl

We propose a novel unsupervised learning approach to 3D shape correspondence that builds a multiscale matching pipeline into a deep neural network. This approach is based on smooth shells, the current state-of-the-art axiomatic…

Computer Vision and Pattern Recognition · Computer Science 2020-10-30 Marvin Eisenberger , Aysim Toker , Laura Leal-Taixé , Daniel Cremers

In this paper, we present a simple yet effective formulation called Coverage Axis for 3D shape skeletonization. Inspired by the set cover problem, our key idea is to cover all the surface points using as few inside medial balls as possible.…

Graphics · Computer Science 2022-01-27 Zhiyang Dou , Cheng Lin , Rui Xu , Lei Yang , Shiqing Xin , Taku Komura , Wenping Wang

Learning 3D shape representation with dense correspondence for deformable objects is a fundamental problem in computer vision. Existing approaches often need additional annotations of specific semantic domain, e.g., skeleton poses for human…

Computer Vision and Pattern Recognition · Computer Science 2023-12-27 Baowen Zhang , Jiahe Li , Xiaoming Deng , Yinda Zhang , Cuixia Ma , Hongan Wang

In this work we present a novel approach for computing correspondences between non-rigid objects, by exploiting a reduced representation of deformation fields. Different from existing works that represent deformation fields by training a…

Computer Vision and Pattern Recognition · Computer Science 2022-11-29 Ramana Sundararaman , Riccardo Marin , Emanuele Rodola , Maks Ovsjanikov

We give an algorithm to compute a morph between any two convex drawings of the same plane graph. The morph preserves the convexity of the drawing at any time instant and moves each vertex along a piecewise linear curve with linear…

Computational Geometry · Computer Science 2015-04-01 Patrizio Angelini , Giordano Da Lozzo , Fabrizio Frati , Anna Lubiw , Maurizio Patrignani , Vincenzo Roselli

In this paper we study planar morphs between straight-line planar grid drawings of trees. A morph consists of a sequence of morphing steps, where in a morphing step vertices move along straight-line trajectories at constant speed. We show…

We present a simple, accessible method for autonomously transforming flat plastic sheets into intricate three-dimensional structures using only uniform heating and common tools such as household ovens and scissors. Our approach combines…

Robotics · Computer Science 2025-07-01 Mrunmayi Mungekar , Sanjith Menon , M. Ravi Shankar , M. Khalid Jawed

We present a scalable combinatorial algorithm for globally optimizing over the space of geometrically consistent mappings between 3D shapes. We use the mathematically elegant formalism proposed by Windheuser et al. (ICCV 2011) where 3D…

Computer Vision and Pattern Recognition · Computer Science 2022-04-28 Paul Roetzer , Paul Swoboda , Daniel Cremers , Florian Bernard

Neural shape models can represent complex 3D shapes with a compact latent space. When applied to dynamically deforming shapes such as the human hands, however, they would need to preserve temporal coherence of the deformation as well as the…

Computer Vision and Pattern Recognition · Computer Science 2021-10-06 Binbin Xu , Lingni Ma , Yuting Ye , Tanner Schmidt , Christopher D. Twigg , Steven Lovegrove

We propose an optimization technique for 3-D underwater object modeling from 2-D forward-scan sonar images at known poses. A key contribution, for objects imaged in the proximity of the sea surface, is to resolve the multipath artifacts due…

Computer Vision and Pattern Recognition · Computer Science 2024-10-29 Yuhan Liu , Shahriar Negaharipour

In this paper we propose an approach for computing multiple high-quality near-isometric dense correspondences between a pair of 3D shapes. Our method is fully automatic and does not rely on user-provided landmarks or descriptors. This…

Graphics · Computer Science 2020-09-11 Jing Ren , Simone Melzi , Maks Ovsjanikov , Peter Wonka

Shape assembly aims to reassemble parts (or fragments) into a complete object, which is a common task in our daily life. Different from the semantic part assembly (e.g., assembling a chair's semantic parts like legs into a whole chair),…

Computer Vision and Pattern Recognition · Computer Science 2023-12-19 Ruihai Wu , Chenrui Tie , Yushi Du , Yan Zhao , Hao Dong

Non-rigid shape deformations pose significant challenges, and most existing methods struggle to handle partial deformations effectively. We propose to learn deformations at the point level, which allows for localized control of 3D surface…

Computer Vision and Pattern Recognition · Computer Science 2025-03-18 Thomas Besnier , Emery Pierson , Sylvain Arguillere , Maks Ovsjanikov , Mohamed Daoudi

We present filling as a new type of spatial subdivision problem that is related to covering and packing. Filling addresses the optimal placement of overlapping objects lying entirely inside an arbitrary shape so as to cover the most…

Optimization and Control · Mathematics 2012-08-29 Carolyn L. Phillips , Joshua A. Anderson , Elizabeth R. Chen , Sharon C. Glotzer

This paper solves the problem of computing conformal structures of general 2-manifolds represented as triangle meshes. We compute conformal structures in the following way: first compute homology bases from simplicial complex structures,…

Graphics · Computer Science 2007-05-23 Xianfeng Gu , Shing-Tung Yau