Mixed finite elements for variational surface modeling

Alec Jacobson, Elif Tosun, Olga Sorkine, Denis Zorin

Research output: Contribution to journalArticle

Abstract

Many problems in geometric modeling can be described using variational formulations that define the smoothness of the shape and its behavior w.r.t. the posed modeling constraints. For example, high-quality C2 surfaces that obey boundary conditions on positions, tangents and curvatures can be conveniently defined as solutions of high-order geometric PDEs; the advantage of such a formulation is its conceptual representation-independence. In practice, solving high-order problems efficiently and accurately for surfaces approximated by meshes is notoriously difficult. For modeling applications, the preferred approach is to use discrete geometric schemes which are efficient and robust, but their convergence properties are less well understood compared to higher-order FEM. In this paper, we explore discretizations of common geometric PDEs on meshes using mixed finite elements, where additional variables for the derivatives in the problem are introduced. Such formulations use first-order derivatives only, allowing a discretization with simple linear elements. Various boundary conditions can be naturally discretized in this setting. We formalize continuous region constraints commonly used in modeling applications, and show that these seamlessly fit into the mixed framework. We demonstrate that some of the commonly used discrete geometric discretizations can be regarded as a particular case of mixed finite elements. We study the convergence behavior of our discretizations, and how they can be applied to implement common modeling tasks. Journal compilation

Original languageEnglish (US)
Pages (from-to)1565-1574
Number of pages10
JournalComputer Graphics Forum
Volume29
Issue number5
DOIs
StatePublished - 2010

Fingerprint

Boundary conditions
Derivatives
Surface properties
Finite element method

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Mixed finite elements for variational surface modeling. / Jacobson, Alec; Tosun, Elif; Sorkine, Olga; Zorin, Denis.

In: Computer Graphics Forum, Vol. 29, No. 5, 2010, p. 1565-1574.

Research output: Contribution to journalArticle

Jacobson, Alec ; Tosun, Elif ; Sorkine, Olga ; Zorin, Denis. / Mixed finite elements for variational surface modeling. In: Computer Graphics Forum. 2010 ; Vol. 29, No. 5. pp. 1565-1574.
@article{a6c612a3d07a42c0a0cfc02de61ef595,
title = "Mixed finite elements for variational surface modeling",
abstract = "Many problems in geometric modeling can be described using variational formulations that define the smoothness of the shape and its behavior w.r.t. the posed modeling constraints. For example, high-quality C2 surfaces that obey boundary conditions on positions, tangents and curvatures can be conveniently defined as solutions of high-order geometric PDEs; the advantage of such a formulation is its conceptual representation-independence. In practice, solving high-order problems efficiently and accurately for surfaces approximated by meshes is notoriously difficult. For modeling applications, the preferred approach is to use discrete geometric schemes which are efficient and robust, but their convergence properties are less well understood compared to higher-order FEM. In this paper, we explore discretizations of common geometric PDEs on meshes using mixed finite elements, where additional variables for the derivatives in the problem are introduced. Such formulations use first-order derivatives only, allowing a discretization with simple linear elements. Various boundary conditions can be naturally discretized in this setting. We formalize continuous region constraints commonly used in modeling applications, and show that these seamlessly fit into the mixed framework. We demonstrate that some of the commonly used discrete geometric discretizations can be regarded as a particular case of mixed finite elements. We study the convergence behavior of our discretizations, and how they can be applied to implement common modeling tasks. Journal compilation",
author = "Alec Jacobson and Elif Tosun and Olga Sorkine and Denis Zorin",
year = "2010",
doi = "10.1111/j.1467-8659.2010.01765.x",
language = "English (US)",
volume = "29",
pages = "1565--1574",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "5",

}

TY - JOUR

T1 - Mixed finite elements for variational surface modeling

AU - Jacobson, Alec

AU - Tosun, Elif

AU - Sorkine, Olga

AU - Zorin, Denis

PY - 2010

Y1 - 2010

N2 - Many problems in geometric modeling can be described using variational formulations that define the smoothness of the shape and its behavior w.r.t. the posed modeling constraints. For example, high-quality C2 surfaces that obey boundary conditions on positions, tangents and curvatures can be conveniently defined as solutions of high-order geometric PDEs; the advantage of such a formulation is its conceptual representation-independence. In practice, solving high-order problems efficiently and accurately for surfaces approximated by meshes is notoriously difficult. For modeling applications, the preferred approach is to use discrete geometric schemes which are efficient and robust, but their convergence properties are less well understood compared to higher-order FEM. In this paper, we explore discretizations of common geometric PDEs on meshes using mixed finite elements, where additional variables for the derivatives in the problem are introduced. Such formulations use first-order derivatives only, allowing a discretization with simple linear elements. Various boundary conditions can be naturally discretized in this setting. We formalize continuous region constraints commonly used in modeling applications, and show that these seamlessly fit into the mixed framework. We demonstrate that some of the commonly used discrete geometric discretizations can be regarded as a particular case of mixed finite elements. We study the convergence behavior of our discretizations, and how they can be applied to implement common modeling tasks. Journal compilation

AB - Many problems in geometric modeling can be described using variational formulations that define the smoothness of the shape and its behavior w.r.t. the posed modeling constraints. For example, high-quality C2 surfaces that obey boundary conditions on positions, tangents and curvatures can be conveniently defined as solutions of high-order geometric PDEs; the advantage of such a formulation is its conceptual representation-independence. In practice, solving high-order problems efficiently and accurately for surfaces approximated by meshes is notoriously difficult. For modeling applications, the preferred approach is to use discrete geometric schemes which are efficient and robust, but their convergence properties are less well understood compared to higher-order FEM. In this paper, we explore discretizations of common geometric PDEs on meshes using mixed finite elements, where additional variables for the derivatives in the problem are introduced. Such formulations use first-order derivatives only, allowing a discretization with simple linear elements. Various boundary conditions can be naturally discretized in this setting. We formalize continuous region constraints commonly used in modeling applications, and show that these seamlessly fit into the mixed framework. We demonstrate that some of the commonly used discrete geometric discretizations can be regarded as a particular case of mixed finite elements. We study the convergence behavior of our discretizations, and how they can be applied to implement common modeling tasks. Journal compilation

UR - http://www.scopus.com/inward/record.url?scp=85020557537&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85020557537&partnerID=8YFLogxK

U2 - 10.1111/j.1467-8659.2010.01765.x

DO - 10.1111/j.1467-8659.2010.01765.x

M3 - Article

VL - 29

SP - 1565

EP - 1574

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 5

ER -