Abstract:In this work, we introduce two sets of algorithms inspired by the ideas from modern geometry. One is computational conformal geometry method, including harmonic maps, holomorphic 1-forms and Ricci flow. The other one is optimization method using affine normals. In the first part, we focus on conformal geometry. Conformal structure is a natural structure of metric surfaces. The concepts and methods from conformal geometry play important roles for real applications in scientific computing, computer graphics, computer vision and medical imaging fields. This work systematically introduces the concepts, methods for numerically computing conformal structures inspired by conformal geometry. The algorithms are theoretically rigorous and practically efficient. We demonstrate the algorithms by real applications, such as surface matching, global conformal parameterization, conformal brain mapping etc. In the second part, we consider minimization of a real-valued function ƒ over ℝ n+1 and study the choice of the affine normal of the level set hypersurfaces of ƒ as a direction for minimization. The affine normal vector arises in affine differential geometry when answering the question of what hypersurfaces are invariant under unimodular affine transformations. It can be computed at points of a hypersurface from local geometry or, in an alternative description, centers of gravity of slices. In the case where ƒ is quadratic, the line passing through any chosen point parallel to its affine normal will pass through the critical point of ƒ. We study numerical techniques for calculating affine normal directions of level set surfaces of convex ƒ for minimization algorithms.

Computation of graphical derivatives of normal cone maps to conic constraints without nondegeneracy and PDC

Dynamic Evaluation of Free-Form Curves and Surfaces.

Curve Fitting and Fairing Using Conic Splines

Regular and limiting normal cones for the subdifferential mapping graph of nuclear norm

Quantifier Elimination for Normal Cone Computations

Gauss–Newton Method for Convex Composite Optimizations on Riemannian Manifolds

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

Stability Criteria and Calculus Rules via Conic Contingent Coderivatives in Banach Spaces

Geometric constraint solving for parametric conics

Computation of Curvatures Using Conformal Parameterization.

GauWN: Gaussian-smoothed Winding Number and Its Derivatives

The Convergence of the Geometric Interpolation Algorithm.

Formulas for Calculating Generalized Differentials with Respect to a Set and Their Applications

Characterizing envelopes of moving rotational cones and applications in CNC machining

Convergence Analysis of Discrete Differential Geometry Operators over Surfaces

On the Moving Frame of a Conformal Map from 2-Disk into $${\Mathbb{r}^n}$$

On the derivative cones of polyhedral cones

Computing the Distance Between the Linear Matrix Pencil and the Completely Positive Cone

Computing sparse cones with bounded distortion for conformal parameterizations

Geometric Methods in Engineering Applications

On Degenerate Doubly Nonnegative Projection Problems