Results 1  10
of
20
Mesh Parameterization: Theory and Practice
 SIGGRAPH ASIA 2008 COURSE NOTES
, 2008
"... Mesh parameterization is a powerful geometry processing tool with numerous computer graphics applications, from texture mapping to animation transfer. This course outlines its mathematical foundations, describes recent methods for parameterizing meshes over various domains, discusses emerging tools ..."
Abstract

Cited by 54 (5 self)
 Add to MetaCart
Mesh parameterization is a powerful geometry processing tool with numerous computer graphics applications, from texture mapping to animation transfer. This course outlines its mathematical foundations, describes recent methods for parameterizing meshes over various domains, discusses emerging tools like global parameterization and intersurface mapping, and demonstrates a variety of parameterization applications.
Maximum Entropy Coordinates for Arbitrary Polytopes
, 2008
"... Barycentric coordinates can be used to express any point inside a triangle as a unique convex combination of the triangle’s vertices, and they provide a convenient way to linearly interpolate data that is given at the vertices of a triangle. In recent years, the ideas of barycentric coordinates and ..."
Abstract

Cited by 26 (7 self)
 Add to MetaCart
Barycentric coordinates can be used to express any point inside a triangle as a unique convex combination of the triangle’s vertices, and they provide a convenient way to linearly interpolate data that is given at the vertices of a triangle. In recent years, the ideas of barycentric coordinates and barycentric interpolation have been extended to arbitrary polygons in the plane and general polytopes in higher dimensions, which in turn has led to novel solutions in applications like mesh parameterization, image warping, and mesh deformation. In this paper we introduce a new generalization of barycentric coordinates that stems from the maximum entropy principle. The coordinates are guaranteed to be positive inside any planar polygon, can be evaluated efficiently by solving a convex optimization problem with Newton’s method, and experimental evidence indicates that they are smooth inside the domain. Moreover, the construction of these coordinates can be extended to arbitrary polyhedra and higherdimensional polytopes.
A Unified, Integral Construction For Coordinates Over Closed Curves
, 2006
"... We propose a simple generalization of Shephard’s interpolation to piecewise smooth, convex closed curves that yields a family of boundary interpolants with linear precision. Two instances of this family reduce to previously known interpolants: one based on a generalization of Wachspress coordinates ..."
Abstract

Cited by 18 (2 self)
 Add to MetaCart
We propose a simple generalization of Shephard’s interpolation to piecewise smooth, convex closed curves that yields a family of boundary interpolants with linear precision. Two instances of this family reduce to previously known interpolants: one based on a generalization of Wachspress coordinates to smooth curves and the other an integral version of mean value coordinates for smooth curves. A third instance of this family yields a previously unknown generalization of discrete harmonic coordinates to smooth curves. For closed, piecewise linear curves, we prove that our interpolant reproduces a general family of barycentric coordinates considered by Floater, Hormann and Kós that includes Wachspress coordinates, mean value coordinates and discrete harmonic coordinates.
Complex Barycentric Coordinates with Applications to Planar Shape Deformation
, 2009
"... Barycentric coordinates are heavily used in computer graphics applications to generalize a set of given data values. Traditionally, the coordinates are required to satisfy a number of key properties, the first being that they are real and positive. In this paper we relax this requirement, allowing t ..."
Abstract

Cited by 17 (4 self)
 Add to MetaCart
Barycentric coordinates are heavily used in computer graphics applications to generalize a set of given data values. Traditionally, the coordinates are required to satisfy a number of key properties, the first being that they are real and positive. In this paper we relax this requirement, allowing the barycentric coordinates to be complex numbers. This allows us to generate new families of barycentric coordinates, which have some powerful advantages over traditional ones. Applying complex barycentric coordinates to data which is itself complexvalued allows to manipulate functions from the complex plane to itself, which may be interpreted as planar mappings. These mappings are useful in shape and image deformation applications. We use Cauchy’s theorem from complex analysis to construct complex barycentric coordinates on (not necessarily convex) polygons, which are shown to be equivalent to planar Green coordinates. These generate conformal mappings from a given source region to a given target region, such that the image of the source region is close to the target region. We then show how to improve the Green coordinates in two ways. The first provides a much better fit to the polygonal target region, and the second allows to generate deformations based on positional constraints, which provide a more intuitive user interface than the conventional cagebased approach. These define two new types of complex barycentric coordinates, which are shown to be very effective in interactive deformation and animation scenarios.
Higher order barycentric coordinates
 COMPUTER GRAPHICS FORUM (PROC. EUROGRAPHICS
, 2008
"... In recent years, a wide range of generalized barycentric coordinates has been suggested. However, all of them lack control over derivatives. We show how the notion of barycentric coordinates can be extended to specify derivatives at control points. This is also known as Hermite interpolation. We int ..."
Abstract

Cited by 13 (0 self)
 Add to MetaCart
In recent years, a wide range of generalized barycentric coordinates has been suggested. However, all of them lack control over derivatives. We show how the notion of barycentric coordinates can be extended to specify derivatives at control points. This is also known as Hermite interpolation. We introduce a method to modify existing barycentric coordinates to higher order barycentric coordinates and demonstrate, using higher order mean value coordinates, that our method, although conceptually simple and easy to implement, can be used to give easy and intuitive control at interactive frame rates over local space deformations such as rotations.
Poisson Coordinates
"... Abstract—Harmonic functions are the critical points of a Dirichlet energy functional, the linear projections of conformal maps. They play an important role in computer graphics, particularly for gradientdomain image processing and shapepreserving geometric computation. We propose Poisson coordinat ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
(Show Context)
Abstract—Harmonic functions are the critical points of a Dirichlet energy functional, the linear projections of conformal maps. They play an important role in computer graphics, particularly for gradientdomain image processing and shapepreserving geometric computation. We propose Poisson coordinates, a novel transfinite interpolation scheme based on the Poisson integral formula, as a rapid way to estimate a harmonic function on a certain domain with desired boundary values. Poisson coordinates are an extension of the Mean Value coordinates (MVCs) which inherit their linear precision, smoothness, and kernel positivity. We give explicit formulas for Poisson coordinates in both continuous and 2D discrete forms. Superior to MVCs, Poisson coordinates are proved to be pseudoharmonic (i.e., they reproduce harmonic functions on ndimensional balls). Our experimental results show that Poisson coordinates have lower Dirichlet energies than MVCs on a number of typical 2D domains (particularly convex domains). As well as presenting a formula, our approach provides useful insights for further studies on coordinatesbased interpolation and fast estimation of harmonic functions. Index Terms—Poisson integral formula, transfinite interpolation, barycentric coordinates, pseudoharmonic Ç 1
Boundary Element Formulation of Harmonic Coordinates
, 2008
"... We explain how Boundary Element Methods (BEM) can be used to speed up the computation and reduce the storage associated with Harmonic Coordinates. In addition, BEM formulation allows extending the harmonic coordinates to the exterior and makes possible to compare the transfinite harmonic coordinat ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
We explain how Boundary Element Methods (BEM) can be used to speed up the computation and reduce the storage associated with Harmonic Coordinates. In addition, BEM formulation allows extending the harmonic coordinates to the exterior and makes possible to compare the transfinite harmonic coordinates with transfinite Shepard interpolation and Mean Value Coordinates. This comparison reveals that there are unifying formulas, yet harmonic coordinates belong to a fundamentally different end of the spectrum. This observation allows us to generalize harmonic coordinates by introducing a novel class of interpolates which we call weakly singular transfinite interpolates.
New perspectives on polygonal and polyhedral finite element methods
 MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES
, 2014
"... Generalized barycentric coordinates such as Wachspress and mean value coordinates have been used in polygonal and polyhedral finite element methods. Recently, mimetic finitedifference schemes were cast within a variational framework, and a consistent and stable finite element method on arbitrary ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
Generalized barycentric coordinates such as Wachspress and mean value coordinates have been used in polygonal and polyhedral finite element methods. Recently, mimetic finitedifference schemes were cast within a variational framework, and a consistent and stable finite element method on arbitrary polygonal meshes was devised. The method was coined as the Virtual Element Method (VEM), since it did not require the explicit construction of basis functions. This advance provides a more indepth understanding of mimetic schemes, and also endows polygonalbased Galerkin methods with greater flexibility than threenode and fournode finite element methods. In the VEM, a projection operator is used to realize the decomposition of the stiffness matrix into two terms: a consistent matrix that is known, and a stability matrix that must be positive semidefinite and which is only required to scale like the consistent matrix. In this paper, we first present an overview of previous developments on conforming polygonal and polyhedral finite elements, and then appeal to the exact decomposition in the VEM to obtain a robust and efficient generalized barycentric coordinatebased Galerkin method on polygonal and polyhedral elements. The consistent matrix of the VEM is adopted, and numerical quadrature with generalized barycentric coordinates is used to compute the stability matrix. This facilitates postprocessing of field variables and
Positive GordonWixom coordinates
 Computer Aided Design
, 2011
"... We introduce a new construction of transfinite barycentric coordinates for arbitrary closed sets in 2D. Our method extends weighted GordonWixom interpolation to nonconvex shapes and produces coordinates that are positive everywhere in the interior of the domain and that are smooth for shapes with ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
(Show Context)
We introduce a new construction of transfinite barycentric coordinates for arbitrary closed sets in 2D. Our method extends weighted GordonWixom interpolation to nonconvex shapes and produces coordinates that are positive everywhere in the interior of the domain and that are smooth for shapes with smooth boundaries. We achieve these properties by using the distance to lines tangent to the boundary curve to define a weight function that is positive and smooth. We derive closedform expressions for arbitrary polygons in 2D and compare the basis functions of our coordinates with several other types of barycentric coordinates. Key words: barycentric coordinates, transfinite, interpolant 1.