Computing discrete shape operators on general meshes

Eitan Grinspun, Yotam Gingold, Jason Reisman, Denis Zorin

Research output: Contribution to journalArticle

Abstract

Discrete curvature and shape operators, which capture complete information about directional curvatures at a point, are essential in a variety of applications: simulation of deformable two-dimensional objects, variational modeling and geometric data processing. In many of these applications, objects are represented by meshes. Currently, a spectrum of approaches for formulating curvature operators for meshes exists, ranging from highly accurate but computationally expensive methods used in engineering applications to efficient but less accurate techniques popular in simulation for computer graphics. We propose a simple and efficient formulation for the shape operator for variational problems on general meshes, using degrees of freedom associated with normals. On the one hand, it is similar in its simplicity to some of the discrete curvature operators commonly used in graphics; on the other hand, it passes a number of important convergence tests and produces consistent results for different types of meshes and mesh refinement.

Original languageEnglish (US)
Pages (from-to)547-556
Number of pages10
JournalComputer Graphics Forum
Volume25
Issue number3
DOIs
StatePublished - Sep 2006

Fingerprint

Computer graphics

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Computer Networks and Communications

Cite this

Computing discrete shape operators on general meshes. / Grinspun, Eitan; Gingold, Yotam; Reisman, Jason; Zorin, Denis.

In: Computer Graphics Forum, Vol. 25, No. 3, 09.2006, p. 547-556.

Research output: Contribution to journalArticle

Grinspun, Eitan ; Gingold, Yotam ; Reisman, Jason ; Zorin, Denis. / Computing discrete shape operators on general meshes. In: Computer Graphics Forum. 2006 ; Vol. 25, No. 3. pp. 547-556.
@article{8ae3c88790cd4e6e93788b3494d17a98,
title = "Computing discrete shape operators on general meshes",
abstract = "Discrete curvature and shape operators, which capture complete information about directional curvatures at a point, are essential in a variety of applications: simulation of deformable two-dimensional objects, variational modeling and geometric data processing. In many of these applications, objects are represented by meshes. Currently, a spectrum of approaches for formulating curvature operators for meshes exists, ranging from highly accurate but computationally expensive methods used in engineering applications to efficient but less accurate techniques popular in simulation for computer graphics. We propose a simple and efficient formulation for the shape operator for variational problems on general meshes, using degrees of freedom associated with normals. On the one hand, it is similar in its simplicity to some of the discrete curvature operators commonly used in graphics; on the other hand, it passes a number of important convergence tests and produces consistent results for different types of meshes and mesh refinement.",
author = "Eitan Grinspun and Yotam Gingold and Jason Reisman and Denis Zorin",
year = "2006",
month = "9",
doi = "10.1111/j.1467-8659.2006.00974.x",
language = "English (US)",
volume = "25",
pages = "547--556",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "3",

}

TY - JOUR

T1 - Computing discrete shape operators on general meshes

AU - Grinspun, Eitan

AU - Gingold, Yotam

AU - Reisman, Jason

AU - Zorin, Denis

PY - 2006/9

Y1 - 2006/9

N2 - Discrete curvature and shape operators, which capture complete information about directional curvatures at a point, are essential in a variety of applications: simulation of deformable two-dimensional objects, variational modeling and geometric data processing. In many of these applications, objects are represented by meshes. Currently, a spectrum of approaches for formulating curvature operators for meshes exists, ranging from highly accurate but computationally expensive methods used in engineering applications to efficient but less accurate techniques popular in simulation for computer graphics. We propose a simple and efficient formulation for the shape operator for variational problems on general meshes, using degrees of freedom associated with normals. On the one hand, it is similar in its simplicity to some of the discrete curvature operators commonly used in graphics; on the other hand, it passes a number of important convergence tests and produces consistent results for different types of meshes and mesh refinement.

AB - Discrete curvature and shape operators, which capture complete information about directional curvatures at a point, are essential in a variety of applications: simulation of deformable two-dimensional objects, variational modeling and geometric data processing. In many of these applications, objects are represented by meshes. Currently, a spectrum of approaches for formulating curvature operators for meshes exists, ranging from highly accurate but computationally expensive methods used in engineering applications to efficient but less accurate techniques popular in simulation for computer graphics. We propose a simple and efficient formulation for the shape operator for variational problems on general meshes, using degrees of freedom associated with normals. On the one hand, it is similar in its simplicity to some of the discrete curvature operators commonly used in graphics; on the other hand, it passes a number of important convergence tests and produces consistent results for different types of meshes and mesh refinement.

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

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

U2 - 10.1111/j.1467-8659.2006.00974.x

DO - 10.1111/j.1467-8659.2006.00974.x

M3 - Article

VL - 25

SP - 547

EP - 556

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 3

ER -