Trends in Mathematical Imaging and Surface Processing

Motivated both by industrial applications and the challenge of new problems, one observes an increasing interest in the field of image and surface processing over the last years. It has become clear that even though the applications areas differ significantly the methodological overlap is enormous. Even if contributions to the field come from almost any discipline in mathematics, a major role is played by partial differential equations and in particular by geometric and variational modeling and by their numerical counterparts. The aim of the workshop was to gather a group of leading experts coming from mathematics, engineering and computer graphics to cover the main developments

Analysis and Parameterization of Triangulated Surfaces

This dissertation deals with the analysis and parameterization of surfaces represented by triangle meshes, that is, piecewise linear surfaces which enable a simple representation of 3D models commonly used in mathematics and computer science. Providing equivalent and high-level representations of a 3D triangle mesh M is of basic importance for approaching different computational problems and applications in the research fields of Computational Geometry, Computer Graphics, Geometry Processing, and Shape Modeling. The aim of the thesis is to show how high-level representations of a given surface M can be used to find other high-level or equivalent descriptions of M and vice versa. Furthermore, this analysis is related to the study of local and global properties of triangle meshes depending on the information that we want to capture and needed by the application context. The local analysis of an arbitrary triangle mesh M is based on a multi-scale segmentation of M together with the induced local parameterization, where we replace the common hypothesis of decomposing M into a family of disc-like patches (i.e., 0-genus and one boundary component) with a feature-based segmentation of M into regions of 0-genus without constraining the number of boundary components of each patch. This choice and extension is motivated by the necessity of identifying surface patches with features, of reducing the parameterization distortion, and of better supporting standard applications of the parameterization such as remeshing or more generally surface approximation, texture mapping, and compression. The global analysis, characterization, and abstraction of M take into account its topological and geometric aspects represented by the combinatorial structure of M (i.e., the mesh connectivity) with the associated embedding in R^3. Duality and dual Laplacian smoothing are the first characterizations of M presented with the final aim of a better understanding of the relations between mesh connectivity and geometry, as discussed by several works in this research area, and extended in the thesis to the case of 3D parameterization. The global analysis of M has been also approached by defining a real function on M which induces a Reeb graph invariant with respect to affine transformations and best suited for applications such as shape matching and comparison. Morse theory and the Reeb graph were also used for supporting a new and simple method for solving the global parameterization problem, that is, the search of a cut graph of an arbitrary triangle mesh M. The main characteristics of the proposed approach with respect to previous work are its capability of defining a family of cut graphs, instead of just one cut, of bordered and closed surfaces which are treated with a unique approach. Furthermore, each cut graph is smooth and the way it is built is based on the cutting procedure of 0-genus surfaces that was used for the local parameterization of M. As discussed in the thesis, defining a family of cut graphs provides a great flexibility and effective simplifications of the analysis, modeling, and visualization of (time-depending) scalar and vector fields; in fact, the global parameterization of M enables to reduce th

Mathematical and computational studies of equilibrium capillary free surfaces

The results of several independent studies are presented. The general question is considered of whether a wetting liquid always rises higher in a small capillary tube than in a larger one, when both are dipped vertically into an infinite reservoir. An analytical investigation is initiated to determine the qualitative behavior of the family of solutions of the equilibrium capillary free-surface equation that correspond to rotationally symmetric pendent liquid drops and the relationship of these solutions to the singular solution, which corresponds to an infinite spike of liquid extending downward to infinity. The block successive overrelaxation-Newton method and the generalized conjugate gradient method are investigated for solving the capillary equation on a uniform square mesh in a square domain, including the case for which the solution is unbounded at the corners. Capillary surfaces are calculated on the ellipse, on a circle with reentrant notches, and on other irregularly shaped domains using JASON, a general purpose program for solving nonlinear elliptic equations on a nonuniform quadrilaterial mesh. Analytical estimates for the nonexistence of solutions of the equilibrium capillary free-surface equation on the ellipse in zero gravity are evaluated

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

Evaluation System for Craniosynostosis Surgeries with Computer Simulation and Statistical Modelling

Craniosynostosis is a pathology in infants when one or more sutures prematurely closed, leading to abnormal skull shape. It has been classified according to the specific suture that has been closed, each of which has a typical skull shape. Surgery is the common treatment to correct the deformed skull shape and to reduce the excessive intracranial pressure. Since every case is unique, the cranial facial teams have difficulties to select an optimum solution for a specific patient from multiple options. In addition, there is not an appropriate quantified measurement existed currently to help cranial facial team to quantitatively evaluate their surgeries. We aimed to develop a head model of a craniosynostosis patient, which allows neurosurgeons to perform any potential surgeries on it so as to simulate the postoperative head development. Therefore, neurosurgeons could foresee the surgical results and is able to select the optimal one. In this thesis, we have developed a normal head model, and built mathematical models for possible dynamic behaviors. We also modified this model by closing one or two sutures to simulate common types of craniosynostosis. The abnormal simulation results showed a qualitative match with real cases and the normal simulation indicated a higher growth rate of cranial index than clinical data. We believed that this discrepancy caused by the rigidity of our skull plates, which will be adapted to deformable object in the future. In order to help neurosurgeons to better evaluate a surgery, we hope to develop an algorithm to quantify the level of deformity of a skull. We have designed a set of work flow and targeted curvatures as the key role. A training data was carefully selected to search for an optimal system to characterize different shapes. A set of test data was used to validate our algorithm to assess the performance of the optimal system. With a stable evaluating system, we can evaluate a surgery by comparing the preoperative and postoperative skulls from the patient. An effective surgery can be considered if the postoperative skull shifted toward normal shape from preoperative shape