Results 1  10
of
95
Mixedinteger quadrangulation
 ACM TRANS. GRAPH
, 2009
"... We present a novel method for quadrangulating a given triangle mesh. After constructing an as smooth as possible symmetric cross field satisfying a sparse set of directional constraints (to capture the geometric structure of the surface), the mesh is cut open in order to enable a low distortion un ..."
Abstract

Cited by 104 (11 self)
 Add to MetaCart
We present a novel method for quadrangulating a given triangle mesh. After constructing an as smooth as possible symmetric cross field satisfying a sparse set of directional constraints (to capture the geometric structure of the surface), the mesh is cut open in order to enable a low distortion unfolding. Then a seamless globally smooth parametrization is computed whose isoparameter lines follow the cross field directions. In contrast to previous methods, sparsely distributed directional constraints are sufficient to automatically determine the appropriate number, type and position of singularities in the quadrangulation. Both steps of the algorithm (cross field and parametrization) can be formulated as a mixedinteger problem which we solve very efficiently by an adaptive greedy solver. We show several complex examples where high quality quad meshes are generated in a fully automatic manner.
Conformal Flattening by Curvature Prescription and Metric Scaling
, 2008
"... We present an efficient method to conformally parameterize 3D mesh data sets to the plane. The idea behind our method is to concentrate all the 3D curvature at a small number of select mesh vertices, called cone singularities, and then cut the mesh through those singular vertices to obtain disk topo ..."
Abstract

Cited by 53 (2 self)
 Add to MetaCart
(Show Context)
We present an efficient method to conformally parameterize 3D mesh data sets to the plane. The idea behind our method is to concentrate all the 3D curvature at a small number of select mesh vertices, called cone singularities, and then cut the mesh through those singular vertices to obtain disk topology. The singular vertices are chosen automatically. As opposed to most previous methods, our flattening process involves only the solution of linear systems of Poisson equations, thus is very efficient. Our method is shown to be faster than existing methods, yet generates parameterizations having comparable quasiconformal distortion.
Spectral quadrangulation with orientation and alignment control
 IN ACM SIGGRAPH ASIA
, 2008
"... This paper presents a new quadrangulation algorithm, extending the spectral surface quadrangulation approach where the coarse quadrangular structure is derived from the MorseSmale complex of an eigenfunction of the Laplacian operator on the input mesh. In contrast to the original scheme, we provi ..."
Abstract

Cited by 36 (9 self)
 Add to MetaCart
This paper presents a new quadrangulation algorithm, extending the spectral surface quadrangulation approach where the coarse quadrangular structure is derived from the MorseSmale complex of an eigenfunction of the Laplacian operator on the input mesh. In contrast to the original scheme, we provide flexible explicit controls of the shape, size, orientation and feature alignment of the quadrangular faces. We achieve this by proper selection of the optimal eigenvalue (shape), by adaption of the area term in the Laplacian operator (size), and by adding special constraints to the Laplace eigenproblem (orientation and alignment). By solving a generalized eigenproblem we can generate a scalar field on the mesh whose MorseSmale complex is of high quality and satisfies all the user requirements. The final quadrilateral mesh is generated from the MorseSmale complex by computing a globally smooth parametrization. Here we additionally introduce edge constraints to preserve user specified feature lines accurately.
Lp Centroidal Voronoi Tessellation and its Applications
 ACM TRANSACTIONS ON GRAPHICS 29, 4 (2010)
, 2010
"... ..."
Almost isometric mesh parameterization through abstract domains
 621–635, July/August 2010. [Online]. Available: http://vcg.isti.cnr.it/Publications/ 2010/PTC10
"... domains ..."
(Show Context)
Global Structure Optimization of Quadrilateral Meshes
"... We introduce a fully automatic algorithm which optimizes the highlevel structure of a given quadrilateral mesh to achieve a coarser quadrangular base complex. Such a topological optimization is highly desirable, since stateoftheart quadrangulation techniques lead to meshes which have an appropria ..."
Abstract

Cited by 24 (5 self)
 Add to MetaCart
(Show Context)
We introduce a fully automatic algorithm which optimizes the highlevel structure of a given quadrilateral mesh to achieve a coarser quadrangular base complex. Such a topological optimization is highly desirable, since stateoftheart quadrangulation techniques lead to meshes which have an appropriate singularity distribution and an anisotropic element alignment, but usually they are still far away from the highlevel structure which is typical for carefully designed meshes manually created by specialists and used e.g. in animation or simulation. In this paper we show that the quality of the highlevel structure is negatively affected by helical configurations within the quadrilateral mesh. Consequently we present an algorithm which detects helices and is able to remove most of them by applying a novel grid preserving simplification operator (GPoperator) which is guaranteed to maintain an allquadrilateral mesh. Additionally it preserves the given singularity distribution and in particular does not introduce new singularities. For each helix we construct a directed graph in which cycles through the start vertex encode operations to remove the corresponding helix. Therefore a simple graph search algorithm can be performed iteratively to remove as many helices as possible and thus improve the highlevel structure in a greedy fashion. We demonstrate the usefulness of our automatic structure optimization technique by showing several examples with varying complexity. Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Hierarchy and geometric transformations, Curve, surface, solid, and object representations
Quadrilateral mesh simplification
 In ACM SIGGRAPH Asia 2008 papers
, 2008
"... Figure 1: Our simplification algorithm can be used to generate a pure quad levelofdetail hierarchy. The algorithm preserves topology during simplification, and attempts to optimize geometric fidelity and quad structure (vertex valences near 4) throughout the process. We introduce a simplification ..."
Abstract

Cited by 24 (5 self)
 Add to MetaCart
Figure 1: Our simplification algorithm can be used to generate a pure quad levelofdetail hierarchy. The algorithm preserves topology during simplification, and attempts to optimize geometric fidelity and quad structure (vertex valences near 4) throughout the process. We introduce a simplification algorithm for meshes composed of quadrilateral elements. It is reminiscent of edgecollapse based methods for triangle meshes, but takes a novel approach to the challenging problem of maintaining the quadrilateral connectivity during levelofdetail creation. The method consists of a set of unit operations applied to the dual of the mesh, each designed to improve mesh structure and maintain topological genus. Geometric shape is maintained by an extension of a quadric error metric to quad meshes. The technique is straightforward to implement and efficient enough to be applied to realworld models. Our technique can handle models with sharp features, and can be used to remesh general polygonal, i.e. tri and quaddominant, meshes into quadonly meshes. 1
Freeform surfaces from single curved panels
"... Motivated by applications in architecture and manufacturing, we discuss the problem of covering a freeform surface by single curved panels. This leads to the new concept of semidiscrete surface representation, which constitutes a link between smooth and discrete surfaces. The basic entity we are wo ..."
Abstract

Cited by 24 (10 self)
 Add to MetaCart
Motivated by applications in architecture and manufacturing, we discuss the problem of covering a freeform surface by single curved panels. This leads to the new concept of semidiscrete surface representation, which constitutes a link between smooth and discrete surfaces. The basic entity we are working with is the developable strip model. It is the semidiscrete equivalent of a quad mesh with planar faces, or a conjugate parametrization of a smooth surface. We present a Bspline based optimization framework for efficient computing with Dstrip models. In particular we study conical and circular models, which semidiscretize the network of principal curvature lines, and which enjoy elegant geometric properties. Together with geodesic models and cylindrical models they offer a rich source of solutions for surface panelization problems.
GeometryAware Direction Field Processing
, 2009
"... Many algorithms in texture synthesis, nonphotorealistic rendering (hatching), or remeshing require to define the orientation of some features (texture, hatches, or edges) at each point of a surface. In early works, tangent vector (or tensor) fields were used to define the orientation of these featur ..."
Abstract

Cited by 20 (1 self)
 Add to MetaCart
Many algorithms in texture synthesis, nonphotorealistic rendering (hatching), or remeshing require to define the orientation of some features (texture, hatches, or edges) at each point of a surface. In early works, tangent vector (or tensor) fields were used to define the orientation of these features. Extrapolating and smoothing such fields is usually performed by minimizing an energy composed of a smoothness term and of a data fitting term. More recently, dedicated structures (NRoSy and Nsymmetry direction fields) were introduced in order to unify the manipulation of these fields, and provide control over the field’s topology (singularities). On the one hand, controlling the topology makes it possible to have few singularities, even in the presence of high frequencies (fine details) in the surface geometry. On the other hand, the user has to explicitly specify all singularities, which can be a tedious task. It would be better to let them emerge naturally from the direction extrapolation and smoothing. This article introduces an intermediate representation that still allows the intuitive design operations such as smoothing and directional constraints, but restates the objective function in a way that avoids the singularities yielded by smaller geometric details. The resulting design tool is intuitive, simple, and allows to create fields with simple topology, even in the presence of high geometric frequencies. The generated field can be used to steer global parameterization methods (e.g., QuadCover).
An Incremental Approach to Feature Aligned Quad Dominant Remeshing
, 2008
"... In this paper we present a new algorithm which turns an unstructured triangle mesh into a quaddominant mesh with edges aligned to the principal directions of the underlying geometry. Instead of computing a globally smooth parameterization or integrating curvature lines along a tangent vector field, ..."
Abstract

Cited by 18 (3 self)
 Add to MetaCart
In this paper we present a new algorithm which turns an unstructured triangle mesh into a quaddominant mesh with edges aligned to the principal directions of the underlying geometry. Instead of computing a globally smooth parameterization or integrating curvature lines along a tangent vector field, we simply apply an iterative relaxation scheme which incrementally aligns the mesh edges to the principal directions. The quaddominant mesh is eventually obtained by dropping the notaligned diagonals from the triangle mesh. A postprocessing stage is introduced to further improve the results. The major advantage of our algorithm is its conceptual simplicity since it is merely based on elementary mesh operations such as edge collapse, flip, and split. The resulting meshes exhibit a very good alignment to surface features and rather uniform distribution of mesh vertices. This makes them very wellsuited, e.g., as CatmullClark Subdivision control meshes.