The polyhedral Gauss map and discrete curvature measures in geometric modelling.

The Work in this thesis is concentrated on the study of discrete curvature as an important geometric property of objects, useful in describing their shape. The main focus is on the study of the methods to measure the discrete curvature on polyhedral surfaces. The curvatures associated with a polyhedral surface are concentrated around its vertices and along its edges. An existing method to evaluate the curvature at a vertex is the Angle Deficit, which also characterises vertices into flat, convex or saddle. In discrete surfaces other kinds of vertices are possible which this method cannot identify. The concept of Total Absolute Curvature (TAC) has been established to overcome this limitation, as a measure of curvature independent of the orientation of local geometry. However no correct implementation of the TAC exists for polyhedral surfaces, besides very simple cases.For two-dimensional discrete surfaces in space, represented as polygonal meshes, the TAC is measured by means of the Polyhedral Gauss Map (PGM) of vertices. This is a representation of the curvature of a vertex as an area on the surface of a sphere. Positive and negative components of the curvature of a vertex are distinguished as spherical polygons on the PGM. Core contributions of this thesis are the methods to identify these polygons and give a sign to them. The PGM provides a correct characterisation of vertices of any type, from basic convex and saddle types to complex mixed vertices, which have both positive and negative curvature in them.Another contribution is a visualisation program developed to show the PGM using 3D computer graphics. This program helps in the understanding and analysis of the results provided by the numerical computations of curvature. It also provides interactive tools to show the detailed information about the curvature of vertices.Finally a polygon simplification application is used to compare the curvature measures provided by the Angle Deficit and PGM methods. Various sample meshes are decimated using both methods and the simplified results compared with the original meshes. These experiments show how the TAC can be used to more effectively preserve the shape of an object. Several other applications that benefit in a similar way with the use of the TAC as a curvature measure are also proposed

Non-Parametric Shape Design of Free-Form Shells Using Fairness Measures and Discrete Differential Geometry

A non-parametric approach is proposed for shape design of free-form shells discretized into triangular mesh. The discretized forms of curvatures are used for computing the fairness measures of the surface. The measures are defined as the area of the offset surface and the generalized form of the Gauss map. Gaussian curvature and mean curvature are computed using the angle defect and the cotangent formula, respectively, defined in the field of discrete differential geometry. Optimization problems are formulated for minimizing various fairness measures for shells with specified boundary conditions. A piecewise developable surface can be obtained without a priori assignment of the internal boundary. Effectiveness of the proposed method for generating various surface shapes is demonstrated in the numerical examples

PARAMETRIC APPROXIMATION OF WILLMORE FLOW AND RELATED GEOMETRIC EVOLUTION EQUATIONS

Accepted versio

Diffusion in multi-dimensional solids using Forman's combinatorial differential forms

The formulation of combinatorial differential forms, proposed by Forman for analysis of topological properties of discrete complexes, is extended by defining the operators required for analysis of physical processes dependent on scalar variables. The resulting description is intrinsic, different from the approach known as Discrete Exterior Calculus, because it does not assume the existence of smooth vector fields and forms extrinsic to the discrete complex. In addition, the proposed formulation provides a significant new modelling capability: physical processes may be set to operate differently on cells with different dimensions within a complex. An application of the new method to the heat/diffusion equation is presented to demonstrate how it captures the effect of changing properties of microstructural elements on the macroscopic behavior. The proposed method is applicable to a range of physical problems, including heat, mass and charge diffusion, and flow through porous media

Courbure discrète : théorie et applications

International audienceThe present volume contains the proceedings of the 2013 Meeting on discrete curvature, held at CIRM, Luminy, France. The aim of this meeting was to bring together researchers from various backgrounds, ranging from mathematics to computer science, with a focus on both theory and applications. With 27 invited talks and 8 posters, the conference attracted 70 researchers from all over the world. The challenge of finding a common ground on the topic of discrete curvature was met with success, and these proceedings are a testimony of this wor

3D mesh metamorphosis from spherical parameterization for conceptual design

Engineering product design is an information intensive decision-making process that consists of several phases including design specification definition, design concepts generation, detailed design and analysis, and manufacturing. Usually, generating geometry models for visualization is a big challenge for early stage conceptual design. Complexity of existing computer aided design packages constrains participation of people with various backgrounds in the design process. In addition, many design processes do not take advantage of the rich amount of legacy information available for new concepts creation. The research presented here explores the use of advanced graphical techniques to quickly and efficiently merge legacy information with new design concepts to rapidly create new conceptual product designs. 3D mesh metamorphosis framework 3DMeshMorpher was created to construct new models by navigating in a shape-space of registered design models. The framework is composed of: i) a fast spherical parameterization method to map a geometric model (genus-0) onto a unit sphere; ii) a geometric feature identification and picking technique based on 3D skeleton extraction; and iii) a LOD controllable 3D remeshing scheme with spherical mesh subdivision based on the developedspherical parameterization. This efficient software framework enables designers to create numerous geometric concepts in real time with a simple graphical user interface. The spherical parameterization method is focused on closed genus-zero meshes. It is based upon barycentric coordinates with convex boundary. Unlike most existing similar approaches which deal with each vertex in the mesh equally, the method developed in this research focuses primarily on resolving overlapping areas, which helps speed the parameterization process. The algorithm starts by normalizing the source mesh onto a unit sphere and followed by some initial relaxation via Gauss-Seidel iterations. Due to its emphasis on solving only challenging overlapping regions, this parameterization process is much faster than existing spherical mapping methods. To ensure the correspondence of features from different models, we introduce a skeleton based feature identification and picking method for features alignment. Unlike traditional methods that align single point for each feature, this method can provide alignments for complete feature areas. This could help users to create more reasonable intermediate morphing results with preserved topological features. This skeleton featuring framework could potentially be extended to automatic features alignment for geometries with similar topologies. The skeleton extracted could also be applied for other applications such as skeleton-based animations. The 3D remeshing algorithm with spherical mesh subdivision is developed to generate a common connectivity for different mesh models. This method is derived from the concept of spherical mesh subdivision. The local recursive subdivision can be set to match the desired LOD (level of details) for source spherical mesh. Such LOD is controllable and this allows various outputs with different resolutions. Such recursive subdivision then follows by a triangular correction process which ensures valid triangulations for the remeshing. And the final mesh merging and reconstruction process produces the remeshing model with desired LOD specified from user. Usually the final merged model contains all the geometric details from each model with reasonable amount of vertices, unlike other existing methods that result in big amount of vertices in the merged model. Such multi-resolution outputs with controllable LOD could also be applied in various other computer graphics applications such as computer games

Comparative analysis of two discretizations of Ricci curvature for complex networks

We have performed an empirical comparison of two distinct notions of discrete Ricci curvature for graphs or networks, namely, the Forman-Ricci curvature and Ollivier-Ricci curvature. Importantly, these two discretizations of the Ricci curvature were developed based on different properties of the classical smooth notion, and thus, the two notions shed light on different aspects of network structure and behavior. Nevertheless, our extensive computational analysis in a wide range of both model and real-world networks shows that the two discretizations of Ricci curvature are highly correlated in many networks. Moreover, we show that if one considers the augmented Forman-Ricci curvature which also accounts for the two-dimensional simplicial complexes arising in graphs, the observed correlation between the two discretizations is even higher, especially, in real networks. Besides the potential theoretical implications of these observations, the close relationship between the two discretizations has practical implications whereby Forman-Ricci curvature can be employed in place of Ollivier-Ricci curvature for faster computation in larger real-world networks whenever coarse analysis suffices.Comment: Published version. New results added in this version. Supplementary tables can be freely downloaded from the publisher websit

Mini-Workshop: Mathematics of Biological Membranes

[no abstract available

Geometric partial differential equations: Surface and bulk processes

The workshop brought together experts representing a wide range of topics in geometric partial differential equations ranging from analyis over numerical simulation to real-life applications. The main themes of the conference were the analysis of curvature energies, new developments in pdes on surfaces and the treatment of coupled bulk/surface problems