Results 1  10
of
69
Mesh Editing with PoissonBased Gradient Field Manipulation
 ACM TRANS. GRAPH
, 2004
"... In this paper, we introduce a novel approach to mesh editing with the Poisson equation as the theoretical foundation. The most distinctive feature of this approach is that it modifies the original mesh geometry implicitly through gradient field manipulation. Our approach can produce desirable and pl ..."
Abstract

Cited by 138 (14 self)
 Add to MetaCart
In this paper, we introduce a novel approach to mesh editing with the Poisson equation as the theoretical foundation. The most distinctive feature of this approach is that it modifies the original mesh geometry implicitly through gradient field manipulation. Our approach can produce desirable and pleasing results for both global and local editing operations, such as deformation, object merging, and smoothing. With the help from a few novel interactive tools, these operations can be performed conveniently with a small amount of user interaction. Our technique has three key components, a basic mesh solver based on the Poisson equation, a gradient field manipulation scheme using local transforms, and a generalized boundary condition representation based on local frames. Experimental results indicate that our framework can outperform previous related mesh editing techniques.
Discrete Exterior Calculus
, 2003
"... Abstract. We present a theory and applications of discrete exterior calculus on simplicial complexes of arbitrary finite dimension. This can be thought of as calculus on a discrete space. Our theory includes not only discrete differential forms but also discrete vector fields and the operators actin ..."
Abstract

Cited by 88 (7 self)
 Add to MetaCart
Abstract. We present a theory and applications of discrete exterior calculus on simplicial complexes of arbitrary finite dimension. This can be thought of as calculus on a discrete space. Our theory includes not only discrete differential forms but also discrete vector fields and the operators acting on these objects. This allows us to address the various interactions between forms and vector fields (such as Lie derivatives) which are important in applications. Previous attempts at discrete exterior calculus have addressed only differential forms. We also introduce the notion of a circumcentric dual of a simplicial complex. The importance of dual complexes in this field has been well understood, but previous researchers have used barycentric subdivision or barycentric duals. We show that the use of circumcentric duals is crucial in arriving at a theory of discrete
Vector Field Design on Surfaces
 ACM Transactions on Graphics
, 2006
"... Figure 1: This figure shows various vector fields created on surfaces using our vector field design system. The vector field shown at the right was used to guide texture synthesis shown in Figure 12 (right). Vector field design on surfaces is necessary for many graphics applications: examplebased t ..."
Abstract

Cited by 47 (14 self)
 Add to MetaCart
Figure 1: This figure shows various vector fields created on surfaces using our vector field design system. The vector field shown at the right was used to guide texture synthesis shown in Figure 12 (right). Vector field design on surfaces is necessary for many graphics applications: examplebased texture synthesis, nonphotorealistic rendering, and fluid simulation. A vector field design system should allow a user to create a large variety of complex vector fields with relatively little effort. In this paper, we present a vector field design system for surfaces that allows the user to control the number of singularities in the vector field and their placement. Our system combines basis vector fields to make an initial vector field that meets the user’s specifications. The initial vector field often contains unwanted singularities. Such singularities cannot always be eliminated, due to the PoincaréHopf index theorem. To reduce the effect caused by these singularities, our system allows a user to move a singularity to a more favorable location or to cancel a pair of singularities. These operations provide topological guarantees for the vector field in that they only affect the userspecified singularities. Other editing operations are also provided so that the user may change the topological and geometric characteristics of the vector field. We demonstrate our vector field design system for several applications: examplebased texture synthesis, painterly rendering of images, and pencil sketch illustrations of smooth surfaces.
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 44 (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.
NSymmetry Direction Field Design
, 2008
"... Many algorithms in computer graphics and geometry processing use two orthogonal smooth direction fields (unit tangent vector fields) defined over a surface. For instance, these direction fields are used in texture synthesis, in geometry processing or in nonphotorealistic rendering to distribute and ..."
Abstract

Cited by 36 (1 self)
 Add to MetaCart
Many algorithms in computer graphics and geometry processing use two orthogonal smooth direction fields (unit tangent vector fields) defined over a surface. For instance, these direction fields are used in texture synthesis, in geometry processing or in nonphotorealistic rendering to distribute and orient elements on the surface. Such direction fields can be designed in fundamentally different ways, according to the symmetry requested: inverting a direction or swapping two directions may be allowed or not. Despite the advances realized in the last few years in the domain of geometry processing, a unified formalism is still lacking for the mathematical object that characterizes these generalized direction fields. As a consequence, existing direction field design algorithms are limited to use nonoptimum local relaxation procedures. In this paper, we formalize Nsymmetry direction fields, a generalization of classical direction fields. We give a new definition of their singularities to explain how they relate with the topology of the surface. Namely, we provide an accessible demonstration of the PoincaréHopf theorem in the case of Nsymmetry direction fields on 2manifolds. Based on this theorem, we explain how to control the topology of Nsymmetry direction fields on meshes. We demonstrate the validity and robustness of this formalism by deriving a highly efficient algorithm to design a smooth eld interpolating user de ned singularities and directions.
Interactive tensor field design and visualization on surfaces
 Online]. Available: http://eecs.oregonstate.edu/library/files/2005106/tenflddesn.pdf
, 2005
"... Abstract—Designing tensor fields in the plane and on surfaces is a necessary task in many graphics applications, such as painterly rendering, penandink sketching of smooth surfaces, and anisotropic remeshing. In this article, we present an interactive design system that allows a user to create a w ..."
Abstract

Cited by 33 (10 self)
 Add to MetaCart
Abstract—Designing tensor fields in the plane and on surfaces is a necessary task in many graphics applications, such as painterly rendering, penandink sketching of smooth surfaces, and anisotropic remeshing. In this article, we present an interactive design system that allows a user to create a wide variety of symmetric tensor fields over 3D surfaces either from scratch or by modifying a meaningful input tensor field such as the curvature tensor. Our system converts each user specification into a basis tensor field and combines them with the input field to make an initial tensor field. However, such a field often contains unwanted degenerate points which cannot always be eliminated due to topological constraints of the underlying surface. To reduce the artifacts caused by these degenerate points, our system allows the user to move a degenerate point or to cancel a pair of degenerate points that have opposite tensor indices. These operations provide control over the number and location of the degenerate points in the field. We observe that a tensor field can be locally converted into a vector field so that there is a onetoone correspondence between the set of degenerate points in the tensor field and the set of singularities in the vector field. This conversion allows us to effectively perform degenerate point pair cancellation and movement by using similar operations for vector fields. In addition, we adapt the imagebased flow visualization technique to tensor fields, therefore allowing interactive display of tensor fields on surfaces. We demonstrate the capabilities of our tensor field design system with painterly rendering, penandink sketching of surfaces, and anisotropic remeshing. Index Terms—Tensor field design, tensor field visualization, nonphotorealistic rendering, surfaces, remeshing, tensor field topology. 1
Vector field editing and periodic orbit extraction using morse decomposition
 IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
, 2007
"... Design and control of vector fields is critical for many visualization and graphics tasks such as vector field visualization, fluid simulation, and texture synthesis. The fundamental qualitative structures associated with vector fields are fixed points, periodic orbits, and separatrices. In this pa ..."
Abstract

Cited by 26 (13 self)
 Add to MetaCart
Design and control of vector fields is critical for many visualization and graphics tasks such as vector field visualization, fluid simulation, and texture synthesis. The fundamental qualitative structures associated with vector fields are fixed points, periodic orbits, and separatrices. In this paper, we provide a new technique that allows for the systematic creation and cancellation of fixed points and periodic orbits. This technique enables vector field design and editing on the plane and surfaces with desired qualitative properties. The technique is based on Conley theory, which provides a unified framework that supports the cancellation of fixed points and periodic orbits. We also introduce a novel periodic orbit extraction and visualization algorithm that detects, for the first time, periodic orbits on surfaces. Furthermore, we describe the application of our periodic orbit detection and vector field simplification algorithms to engine simulation data demonstrating the utility of the approach. We apply our design system to vector field visualization by creating data sets containing periodic orbits. This helps us understand the effectiveness of existing visualization techniques. Finally, we propose a new streamlinebased technique that allows vector field topology to be easily identified.
Discrete OneForms on Meshes and Applications to 3D Mesh Parameterization
 Journal of CAGD
, 2006
"... We describe how some simple properties of discrete oneforms directly relate to some old and new results concerning the parameterization of 3D mesh data. Our first result is an easy proof of Tutte's celebrated "springembedding" theorem for planar graphs, which is widely used for para ..."
Abstract

Cited by 25 (1 self)
 Add to MetaCart
We describe how some simple properties of discrete oneforms directly relate to some old and new results concerning the parameterization of 3D mesh data. Our first result is an easy proof of Tutte's celebrated "springembedding" theorem for planar graphs, which is widely used for parameterizing meshes with the topology of a disk as a planar embedding with a convex boundary. Our second result generalizes the first, dealing with the case where the mesh contains multiple boundaries, which are free to be nonconvex in the embedding. We characterize when it is still possible to achieve an embedding, despite these boundaries being nonconvex. The third result is an analogous embedding theorem for meshes with genus 1 (topologically equivalent to the torus). Applications of these results to the parameterization of meshes with disk and toroidal topologies are demonstrated. Extensions to higher genus meshes are discussed.
Stable, circulationpreserving, simplicial fluids
 AMC TRANSACTIONS ON GRAPHICS
"... Visual quality, low computational cost, and numerical stability are foremost goals in computer animation. An important ingredient in achieving these goals is the conservation of fundamental motion invariants. For example, rigid and deformable body simulation has benefited greatly from conservation o ..."
Abstract

Cited by 24 (3 self)
 Add to MetaCart
Visual quality, low computational cost, and numerical stability are foremost goals in computer animation. An important ingredient in achieving these goals is the conservation of fundamental motion invariants. For example, rigid and deformable body simulation has benefited greatly from conservation of linear and angular momenta. In the case of fluids, however, none of the current techniques focuses on conserving invariants, and consequently, they often introduce a visually disturbing numerical diffusion of vorticity. Visually just as important is the resolution of complex simulation domains. Doing so with regular (even if adaptive) grid techniques can be computationally delicate. In this paper, we propose a novel technique for the simulation of fluid flows. It is designed to respect the defining differential properties, i.e., the conservation of circulation along arbitrary loops as they are transported by the flow. Consequently, our method offers several new and desirable properties: (1) arbitrary simplicial meshes (triangles in 2D, tetrahedra in 3D) can be used to define the fluid domain; (2) the computations are efficient due to discrete operators with small support; (3) the method is stable for arbitrarily large time steps; (4) it preserves discrete circulation avoiding numerical diffusion of vorticity; and (5) its implementation is straightforward.