Results 1  10
of
21
Discrete Laplace operators: No free lunch
, 2007
"... Discrete Laplace operators are ubiquitous in applications spanning geometric modeling to simulation. For robustness and efficiency, many applications require discrete operators that retain key structural properties inherent to the continuous setting. Building on the smooth setting, we present a set ..."
Abstract

Cited by 57 (1 self)
 Add to MetaCart
Discrete Laplace operators are ubiquitous in applications spanning geometric modeling to simulation. For robustness and efficiency, many applications require discrete operators that retain key structural properties inherent to the continuous setting. Building on the smooth setting, we present a set of natural properties for discrete Laplace operators for triangular surface meshes. We prove an important theoretical limitation: discrete Laplacians cannot satisfy all natural properties; retroactively, this explains the diversity of existing discrete Laplace operators. Finally, we present a family of operators that includes and extends wellknown and widelyused operators.
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 Finite Element Method on Convex Polyhedra
 EUROGRAPHICS 2007 / D. COHENOR AND P. SLAVÍK (GUEST EDITORS)
, 2007
"... We present a method for animating deformable objects using a novel finite element discretization on convex polyhedra. Our finite element approach draws upon recently introduced 3D mean value coordinates to define smooth interpolants within the elements. The mathematical properties of our basis funct ..."
Abstract

Cited by 26 (4 self)
 Add to MetaCart
(Show Context)
We present a method for animating deformable objects using a novel finite element discretization on convex polyhedra. Our finite element approach draws upon recently introduced 3D mean value coordinates to define smooth interpolants within the elements. The mathematical properties of our basis functions guarantee convergence. Our method is a natural extension to linear interpolants on tetrahedra: for tetrahedral elements, the methods are identical. For fast and robust computations, we use an elasticity model based on Cauchy strain and stiffness warping. This more flexible discretization is particularly useful for simulations that involve topological changes, such as cutting or fracture. Since splitting convex elements along a plane produces convex elements, remeshing or subdivision schemes used in simulations based on tetrahedra are not necessary, leading to less elements after such operations. We propose various operators for cutting the polyhedral discretization. Our method can handle arbitrary cut trajectories, and there is no limit on how often elements can be split.
Scalable hybrid unstructured and structured grid raycasting
 IEEE Transactions on Visualization and Computer Graphics (Proc. of Visualization
, 2007
"... Abstract — This paper presents a scalable framework for realtime raycasting of large unstructured volumes that employs a hybrid bricking approach. It adaptively combines original unstructured bricks in important (focus) regions, with structured bricks that are resampled on demand in less important ..."
Abstract

Cited by 14 (3 self)
 Add to MetaCart
(Show Context)
Abstract — This paper presents a scalable framework for realtime raycasting of large unstructured volumes that employs a hybrid bricking approach. It adaptively combines original unstructured bricks in important (focus) regions, with structured bricks that are resampled on demand in less important (context) regions. The basis of this focus+context approach is interactive specification of a scalar degree of interest (DOI) function. Thus, rendering always considers two volumes simultaneously: a scalar data volume, and the current DOI volume. The crucial problem of visibility sorting is solved by raycasting individual bricks and compositing in visibility order from front to back. In order to minimize visual errors at the grid boundary, it is always rendered accurately, even for resampled bricks. A variety of different rendering modes can be combined, including contour enhancement. A very important property of our approach is that it supports a variety of cell types natively, i.e., it is not constrained to tetrahedral grids, even when interpolation within cells is used. Moreover, our framework can handle multivariate data, e.g., multiple scalar channels such as temperature or pressure, as well as timedependent data. The combination of unstructured and structured bricks with different quality characteristics such as the type of interpolation or resampling resolution in conjunction with custom texture memory management yields a very scalable system. Index Terms—Volume Rendering of Unstructured Grids, Focus+Context Techniques, HardwareAssisted Volume Rendering 1
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.
A complex view of Barycentric mappings
, 2011
"... Barycentric coordinates are very popular for interpolating data values on polyhedral domains. It has been recently shown that expressing them as complex functions has various advantages when interpolating twodimensional data in the plane, and in particular for holomorphic maps. We extend and genera ..."
Abstract

Cited by 8 (2 self)
 Add to MetaCart
Barycentric coordinates are very popular for interpolating data values on polyhedral domains. It has been recently shown that expressing them as complex functions has various advantages when interpolating twodimensional data in the plane, and in particular for holomorphic maps. We extend and generalize these results by investigating the complex representation of realvalued barycentric coordinates, when applied to planar domains. We show how the construction for generating realvalued barycentric coordinates from a given weight function can be applied to generating complexvalued coordinates, thus deriving complex expressions for the classical barycentric coordinates: Wachspress, mean value, and discrete harmonic. Furthermore, we show that a complex barycentric map admits the intuitive interpretation as a complexweighted combination of edgetoedge similarity transformations, allowing the design of “homemade ” barycentric maps with desirable properties. Thus, using the tools of complex analysis, we provide a methodology for analyzing existing barycentric mappings, as well as designing new ones.
Weighted averages on surfaces
 ACM Trans. Graph
, 2013
"... Figure 1: Interactive control for various geometry processing and modeling applications made possible with weighted averages on surfaces. From left to right: texture transfer, decal placement, semiregular remeshing and Laplacian smoothing, splines on surfaces. We consider the problem of generalizing ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
Figure 1: Interactive control for various geometry processing and modeling applications made possible with weighted averages on surfaces. From left to right: texture transfer, decal placement, semiregular remeshing and Laplacian smoothing, splines on surfaces. We consider the problem of generalizing affine combinations in Euclidean spaces to triangle meshes: computing weighted averages of points on surfaces. We address both the forward problem, namely computing an average of given anchor points on the mesh with given weights, and the inverse problem, which is computing the weights given anchor points and a target point. Solving the forward problem on a mesh enables applications such as splines on surfaces, Laplacian smoothing and remeshing. Combining the forward and inverse problems allows us to define a correspondence mapping between two different meshes based on provided corresponding point pairs, enabling texture transfer, compatible remeshing, morphing and more. Our algorithm solves a single instance of a forward or an inverse problem in a few microseconds. We demonstrate that anchor points in the above applications can be added/removed and moved around on the meshes at interactive framerates, giving the user an immediate result as feedback.
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
Bijective composite mean value mappings
 Computer Graphics Forum
, 2013
"... We introduce the novel concept of composite barycentric mappings and give theoretical conditions under which they are guaranteed to be bijective. We then focus on mean value mappings and derive a simple procedure for computing their Jacobians, leading to an efficient GPUassisted implementation for ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
We introduce the novel concept of composite barycentric mappings and give theoretical conditions under which they are guaranteed to be bijective. We then focus on mean value mappings and derive a simple procedure for computing their Jacobians, leading to an efficient GPUassisted implementation for interactively designing composite mean value mappings which are bijective up to pixel resolution. We provide a number of examples of 2D image deformation and an example of 3D shape deformation based on a natural extension of the concept to spatial mappings.