Fair Triangle Mesh Generation with Discrete Elastica
نویسندگان
چکیده
Surface fairing, generating free-form surfaces satisfying aesthetic requirements, is important for many computer graphics and geometric modeling applications. A common approach for fair surface design consists of minimization of fairness measures penalizing large curvature values and curvature oscillations. The paper develops a numerical approach for fair surface modeling via curvature-driven evolutions of triangle meshes. Consider a smooth surface each point of which moves in the normal direction with speed equal to a function of curvature and curvature derivatives. Chosen the speed function properly, the evolving surface converges to a desired shape minimizing a given fairness measure. Smooth surface evolutions are approximated by evolutions of triangle meshes. A tangent speed component is used to improve the quality of the evolving mesh and to increase computational stability. Contributions of the paper include also an improved method for estimating the mean curvature.
منابع مشابه
Optimizing 3D Triangulations Using Discrete Curvature Analysis
A tool for constructing a “good” 3D triangulation of a given set of vertices in 3D is developed and studied. The constructed triangulation is “optimal” in the sense that it locally minimizes a cost function which measures a certain discrete curvature over the resulting triangle mesh. The algorithm for obtaining the optimal triangulation is that of swapping edges sequentially, such that the cost...
متن کاملQuadtree and Octree Grid Generation
Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...
متن کاملShape-Preserving Meshes
Smooth surfaces are approximated by discrete triangle meshes for applications in computer graphics. Various discrete operators have been proposed for estimating differential quantities of triangle meshes, such as curvatures, for geometric processing tasks. Since a smooth surface can be approximated by many different triangle meshes, we propose to investigate which triangle mesh yields an estima...
متن کاملLectures in Discrete Differential Geometry 3 – Discrete Surfaces
We will now study discrete surfaces and build up a parallel theory of curvature that mimics the structure of the smooth theory. First, we need a definition of a discrete surface. There are many possible discrete representations in common use – in this course we will focus on triangle meshes, though much could be said about alternatives, such as point clouds, quad meshes, tensor product splines,...
متن کاملA Parameterization Approach for Quadrilateral Mesh
Parameterization of a 3D mesh is a fundamental problem in various applications of meshes. The approaches are widely used for parameterization because of its good properties, but they are almost based on triangle mesh. In this paper, we present a parameterization approach for the quadrilateral open mesh with complex topology. Since mesh simplification and weighted discrete mapping are adapted, t...
متن کامل