English
Related papers

Related papers: Morphing of Triangular Meshes in Shape Space

200 papers

We study the problem of moving a vertex in an unstructured mesh of triangular, quadrilateral, or tetrahedral elements to optimize the shapes of adjacent elements. We show that many such problems can be solved in linear time using…

Computational Geometry · Computer Science 2010-01-21 Nina Amenta , Marshall Bern , David Eppstein

This paper introduces a new shape-matching methodology, combinative matching, to combine interlocking parts for geometric shape assembly. Previous methods for geometric assembly typically rely on aligning parts by finding identical surfaces…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Nahyuk Lee , Juhong Min , Junhong Lee , Chunghyun Park , Minsu Cho

We present a novel method to model and calculate deformation fields between shapes embedded in $\mathbb{R}^D$. Our framework combines naturally interpolating the two input shapes and calculating correspondences at the same time. The key…

Computer Vision and Pattern Recognition · Computer Science 2018-10-17 Marvin Eisenberger , Zorah Lähner , Daniel Cremers

Although shape correspondence is a central problem in geometry processing, most methods for this task apply only to two-dimensional surfaces. The neglected task of volumetric correspondence--a natural extension relevant to shapes extracted…

Graphics · Computer Science 2022-11-29 S. Mazdak Abulnaga , Oded Stein , Polina Golland , Justin Solomon

The aim of this article is to introduce a new methodology for constructing morphings between shapes that have identical topology. The morphings are obtained by deforming a reference shape, through the resolution of a sequence of linear…

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

Limbless animals such as snakes, limbless lizards, worms, eels, and lampreys move their slender, long bodies in three dimensions to traverse diverse environments. Accurately quantifying their continuous body's 3-D shape and motion is…

Biological Physics · Physics 2025-10-14 Qiyuan Fu , Thomas W. Mitchel , Jin Seob Kim , Gregory S. Chirikjian , Chen Li

We propose a fully automatic method for fitting a 3D morphable model to single face images in arbitrary pose and lighting. Our approach relies on geometric features (edges and landmarks) and, inspired by the iterated closest point…

Computer Vision and Pattern Recognition · Computer Science 2018-04-17 Anil Bas , William A. P. Smith , Timo Bolkart , Stefanie Wuhrer

We present a novel shape-approximating anisotropic re-meshing algorithm as a geometric generalization of the adaptive moving mesh method. Conventional moving mesh methods reduce the interpolation error of a mesh that discretizes a given…

Computational Geometry · Computer Science 2023-06-21 Nicolas Nebel , Albert Chern

We propose a novel 3D shape correspondence method based on the iterative alignment of so-called smooth shells. Smooth shells define a series of coarse-to-fine shape approximations designed to work well with multiscale algorithms. The main…

Computer Vision and Pattern Recognition · Computer Science 2019-12-03 Marvin Eisenberger , Zorah Lähner , Daniel Cremers

The geometry of a two-dimensional surface in a curved space can be most easily visualized by using an isometric embedding in flat three-dimensional space. Here we present a new method for embedding surfaces with spherical topology in flat…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Mihai Bondarescu , Miguel Alcubierre , Edward Seidel

Metamorphosis is a method for diffeomorphic matching of shapes, with many potential applications for anatomical shape comparison in medical imagery, a problem which is central to the field of computational anatomy. An important tool for the…

Optimization and Control · Mathematics 2014-09-24 Casey L Richardson , Laurent Younes

We propose to use a recently introduced Totimorphic metamaterial for constructing morphable space structures. As a first step to investigate the feasibility of this concept, we present a method for morphing such structures autonomously…

Materials Science · Physics 2023-10-31 Amy Thomas , Jai Grover , Dario Izzo , Dominik Dold

This work aims to provide a deep-learning solution for the motion interpolation task. Previous studies solve it with geometric weight functions. Some other works propose neural networks for different problem settings with consecutive pose…

Computer Vision and Pattern Recognition · Computer Science 2023-06-13 Shuo Huang , Jia Jia , Zongxin Yang , Wei Wang , Haozhe Wu , Yi Yang , Junliang Xing

A common representation of a three dimensional object in computer applications, such as graphics and design, is in the form of a triangular mesh. In many instances, individual or groups of triangles in such representation need to satisfy…

Optimization and Control · Mathematics 2019-04-08 Valentin R. Koch , Hung M. Phan

Information transfer between triangle meshes is of great importance in computer graphics and geometry processing. To facilitate this process, a smooth and accurate map is typically required between the two meshes. While such maps can…

Graphics · Computer Science 2018-01-09 Danielle Ezuz , Justin Solomon , Mirela Ben-Chen

It is proposed that the mathematical formalism that is most appropriate for the study of spatially non-integrable cosmological models is the transverse geometry of a one-dimensional foliation (congruence) defined by a physical observer. By…

General Relativity and Quantum Cosmology · Physics 2007-11-14 David Delphenich

We study crossing-free grid morphs for planar tree drawings using 3D. A morph consists of morphing steps, where vertices move simultaneously along straight-line trajectories at constant speeds. A crossing-free morph is known between two…

Computational Geometry · Computer Science 2021-10-07 Elena Arseneva , Rahul Gangopadhyay , Aleksandra Istomina

Efficient shape morphing techniques play a crucial role in the approximation of partial differential equations defined in parametrized domains, such as for fluid-structure interaction or shape optimization problems. In this paper, we focus…

Numerical Analysis · Mathematics 2023-08-08 Francesco Ballarin , Alessandro D'Amario , Simona Perotto , Gianluigi Rozza

A rectangular dual of a plane graph $G$ is a contact representations of $G$ by interior-disjoint axis-aligned rectangles such that (i) no four rectangles share a point and (ii) the union of all rectangles is a rectangle. A rectangular dual…

Computational Geometry · Computer Science 2022-09-02 Steven Chaplick , Philipp Kindermann , Jonathan Klawitter , Ignaz Rutter , Alexander Wolff

Given a function f defined on a bidimensional bounded domain and a positive integer N, we study the properties of the triangulation that minimizes the distance between f and its interpolation on the associated finite element space, over all…

Numerical Analysis · Mathematics 2012-06-06 Jean-Marie Mirebeau