Results 1  10
of
21
Design of tangent vector fields
 ACM Trans. Graph
, 2007
"... Tangent vector fields are an essential ingredient in controlling surface appearance for applications ranging from anisotropic shading to texture synthesis and nonphotorealistic rendering. To achieve a desired effect one is typically interested in smoothly varying fields that satisfy a sparse set of ..."
Abstract

Cited by 41 (4 self)
 Add to MetaCart
Tangent vector fields are an essential ingredient in controlling surface appearance for applications ranging from anisotropic shading to texture synthesis and nonphotorealistic rendering. To achieve a desired effect one is typically interested in smoothly varying fields that satisfy a sparse set of userprovided constraints. Using tools from Discrete Exterior Calculus, we present a simple and efficient algorithm for designing such fields over arbitrary triangle meshes. By representing the field as scalars over mesh edges (i.e., discrete 1forms), we obtain an intrinsic, coordinatefree formulation in which field smoothness is enforced through discrete Laplace operators. Unlike previous methods, such a formulation leads to a linear system whose sparsity permits efficient prefactorization. Constraints are incorporated through weighted least squares and can be updated rapidly enough to enable interactive design, as we demonstrate in the context of anisotropic texture synthesis.
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 33 (2 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.
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 28 (0 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.
FINITE ELEMENT EXTERIOR CALCULUS: FROM HODGE THEORY TO NUMERICAL STABILITY
, 2009
"... Abstract. This article reports on the confluence of two streams of research, one emanating from the fields of numerical analysis and scientific computation, the other from topology and geometry. In it we consider the numerical discretization of partial differential equations that are related to diff ..."
Abstract

Cited by 15 (1 self)
 Add to MetaCart
Abstract. This article reports on the confluence of two streams of research, one emanating from the fields of numerical analysis and scientific computation, the other from topology and geometry. In it we consider the numerical discretization of partial differential equations that are related to differential complexes so that de Rham cohomology and Hodge theory are key tools for exploring the wellposedness of the continuous problem. The discretization methods we consider are finite element methods, in which a variational or weak formulation of the PDE problem is approximated by restricting the trial subspace to an appropriately constructed piecewise polynomial subspace. After Hilbert space framework for analyzing the stability and convergence of such discretizations. In this framework, the differential complex is represented by a complex of Hilbert spaces and stability is obtained by transferring Hodge theoretic structures that ensure wellposedness of the continuous problem from the continuous level to the discrete. We show stable discretization is achieved if the finite element spaces satisfy two hypotheses: they can be arranged into a subcomplex of this Hilbert complex, and there exists a bounded cochain projection from that complex to the subcomplex. In the next part of the paper, we consider the most canonical example of the abstract theory, in which the Hilbert complex is the de Rham complex of a domain in Euclidean space. We use the Koszul complex to construct two families of finite element differential forms, show that these can be arranged in subcomplexes of the de Rham complex in numerous ways, and for each construct a bounded cochain projection. The abstract theory therefore applies to give the stability and convergence of finite element approximations of the Hodge Laplacian. Other applications are considered as well, especially the elasticity complex and its application to the equations of elasticity. Background material is included to make the presentation selfcontained for a variety of readers.
Discrete surface ricci flow: Theory and applications
 In IMA Conference on the Mathematics of Surfaces
, 2007
"... Abstract. Conformal geometry is in the core of pure mathematics. Conformal structure is more flexible than Riemaniann metric but more rigid than topology. Conformal geometric methods have played important roles in engineering fields. This work introduces a theoretically rigorous and practically effi ..."
Abstract

Cited by 15 (3 self)
 Add to MetaCart
Abstract. Conformal geometry is in the core of pure mathematics. Conformal structure is more flexible than Riemaniann metric but more rigid than topology. Conformal geometric methods have played important roles in engineering fields. This work introduces a theoretically rigorous and practically efficient method for computing Riemannian metrics with prescribed Gaussian curvatures on discrete surfaces discrete surface Ricci flow, whose continuous counter part has been used in the proof of Poincaré conjecture. Continuous Ricci flow conformally deforms a Riemannian metric on a smooth surface such that the Gaussian curvature evolves like a heat diffusion process. Eventually, the Gaussian curvature becomes constant and the limiting Riemannian metric is conformal to the original one. In the discrete case, surfaces are represented as piecewise linear triangle meshes. Since the Riemannian metric and the Gaussian curvature are discretized as the edge lengths and the angle deficits, the discrete Ricci flow can be defined as the deformation of edge lengths driven by the discrete curvature. The existence and uniqueness of the solution and the convergence of the flow process are theoretically proven, and numerical algorithms to compute Riemannian metrics with prescribed Gaussian curvatures using discrete Ricci flow are also designed. Discrete Ricci flow has broad applications in graphics, geometric modeling, and medical imaging, such as surface parameterization, surface matching, manifold splines, and construction of geometric structures on general surfaces.
Meshing genus1 point clouds using discrete oneforms. Computers and Graphics
 Computer and Graphics
, 2006
"... We present an algorithm to mesh point clouds sampled from a closed manifold surface of genus 1. The method relies on a doublyperiodic global parameterization of the point cloud to the plane, so no segmentation of the point cloud is required. Based on some recent techniques for parameterizing higher ..."
Abstract

Cited by 12 (2 self)
 Add to MetaCart
We present an algorithm to mesh point clouds sampled from a closed manifold surface of genus 1. The method relies on a doublyperiodic global parameterization of the point cloud to the plane, so no segmentation of the point cloud is required. Based on some recent techniques for parameterizing higher genus meshes, when some mild conditions on the sampling density are satisfied, the algorithm generates a closed toroidal manifold which interpolates the input and is geometrically similar to the sampled surface.
Duals of OrphanFree Anisotropic Voronoi Diagrams are Embedded Meshes ABSTRACT
"... Given an anisotropic Voronoi diagram, we address the fundamental question of when its dual is embedded. We show that, by requiring only that the primal be orphanfree (have connected Voronoi regions), its dual is always guaranteed to be an embedded triangulation. Further, the primal diagram and its ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
Given an anisotropic Voronoi diagram, we address the fundamental question of when its dual is embedded. We show that, by requiring only that the primal be orphanfree (have connected Voronoi regions), its dual is always guaranteed to be an embedded triangulation. Further, the primal diagram and its dual have properties that parallel those of ordinary Voronoi diagrams: the primal’s vertices, edges, and faces are connected, and the dual triangulation has a simple, closed boundary. Additionally, if the underlying metric has bounded anisotropy (ratio of eigenvalues), the dual is guaranteed to triangulate the convex hull of the sites. These results apply to the duals of anisotropic Voronoi diagrams of any set of sites, so long as their Voronoi diagram is orphanfree. By combining this general result with existing conditions for obtaining orphanfree anisotropic Voronoi diagrams, a simple and natural condition for a set of sites to form an embedded anisotropic Delaunay triangulation follows.
Usercontrollable Polycube Map for Manifold Spline Construction
"... (a)Usercontrollable polycube map. (b)Polycube Tspline. (c)Tjunctions on polycube spline. (d)Closeup of control points. Figure 1: Polycube spline for the David Body model. (a) The usercontrollable polycube map serves the parametric domain. (b) and (c) Polycube Tsplines obtained via affine struc ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
(a)Usercontrollable polycube map. (b)Polycube Tspline. (c)Tjunctions on polycube spline. (d)Closeup of control points. Figure 1: Polycube spline for the David Body model. (a) The usercontrollable polycube map serves the parametric domain. (b) and (c) Polycube Tsplines obtained via affine structure induced by the polycube map. Note that our polycube spline is globally defined as a “onepiece” shape representation without any cutting and gluing work except at the finite number of extraordinary points (corners of the polycube). The extraordinary points are colored in green in (b). The red curves on the spline surface (see (c)) highlight the Tjunctions. (d) Closeup of the spline model overlaid by the control points. The original model contains nearly 100K vertices and the polycube Tspline has 9781 control points. The rootmeansquare error is 0.3 % of the model’s main diagonal. Polycube Tspline has been formulated elegantly that can unify Tsplines and manifold splines to define a new class of shape representations for surfaces of arbitrary topology by using polycube map as its parametric domain. In essense, The data fitting quality using polycube Tsplines hinges upon the construction of underlying polycube maps. Yet, existing methods for polycube map construction exhibit some disadvantages. For example, existing approaches
Conformal surface parameterization using euclidean ricci flow
"... Surface parameterization is a fundamental problem in graphics. Conformal surface parameterization is equivalent to finding a Riemannian metric on the surface, such that the metric is conformal to the original metric and induces zero Gaussian curvature for all interior points. Ricci flow is a theoret ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
Surface parameterization is a fundamental problem in graphics. Conformal surface parameterization is equivalent to finding a Riemannian metric on the surface, such that the metric is conformal to the original metric and induces zero Gaussian curvature for all interior points. Ricci flow is a theoretic tool to compute such a conformal flat metric. This paper introduces an efficient and versatile parameterization algorithm based on Euclidean Ricci flow. The algorithm can parameterize surfaces with different topological structures in an unified way. In addition, we can obtain a novel class of parameterization, which provides a conformal invariant of a surface that can be used as a surface signature. 1.
Small grid embeddings of 3polytopes
, 2009
"... We introduce an algorithm that embeds a given 3connected planar graph as a convex 3polytope with integer coordinates. The size of the coordinates is bounded by O(2 7.55n) = O(188 n). If the graph contains a triangle we can bound the integer coordinates by O(2 4.82n). If the graph contains a quadri ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
We introduce an algorithm that embeds a given 3connected planar graph as a convex 3polytope with integer coordinates. The size of the coordinates is bounded by O(2 7.55n) = O(188 n). If the graph contains a triangle we can bound the integer coordinates by O(2 4.82n). If the graph contains a quadrilateral we can bound the integer coordinates by O(2 5.54n). The crucial part of the algorithm is to find a convex plane embedding whose edges can be weighted such the sum of the weighted edges, seen as vectors, cancel at every point. It is well known that this can be guaranteed for the interior vertices by applying a technique of Tutte. We show how to extend Tutte’s ideas to construct a plane embedding where the weighted vector sums cancel also on the vertices of the boundary face.