Optimization of triangular networks with spatial constraints

DOI10.1080/10556788.2019.1604703MaRDI QIDQ5085265zbMATH OpenOpenAlexFDO

Authors Valentin R. Koch, Hung M. Phan

Publication date 27 June 2022

Published in Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1811.04721

zbMATH Keywords

convex optimizationDouglas-Rachford splittingprojection methodsmaximum slopealignment constraintminimum slopeoriented slope

Mathematics Subject Classification ID

Convex programming (90C25) Convexity of real functions of several variables, generalizations (26B25) Decomposition methods (49M27) Convex functions and convex programs in convex geometry (52A41) Computer-aided design (modeling of curves and surfaces) (65D17)

Abstract: A common representation of a three dimensional object in computer applications, such as graphics and design, is in the form of a triangular mesh. In many instances, individual or groups of triangles in such representation need to satisfy spatial constraints that are imposed either by observation from the real world, or by concrete design specifications of the object. As these problems tend to be of large scale, choosing a mathematical optimization approach can be particularly challenging. In this paper, we model various geometric constraints as convex sets in Euclidean spaces, and find the corresponding projections in closed forms. We also present an interesting idea to successfully maneuver around some important nonconvex constraints while still preserving the intrinsic nature of the original design problem. We then use these constructions in modern first-order splitting methods to find optimal solutions.

Recommendations

• Quading triangular meshes with certain topological constraints
• Geometric surface mesh optimization
• scientific article; zbMATH DE number 2087465
• Riemannian methods for optimization in a shape space of triangular meshes
• Maillage géométrique de surfaces

Cites work

• scientific article; zbMATH DE number 1382772 (Why is no real title available?)
• scientific article; zbMATH DE number 3303985 (Why is no real title available?)
• scientific article; zbMATH DE number 3320765 (Why is no real title available?)
• scientific article; zbMATH DE number 3067835 (Why is no real title available?)
• A monotone+skew splitting model for composite monotone inclusions in duality
• A primal-dual splitting algorithm for finding zeros of sums of maximal monotone operators
• A proximal decomposition method for solving convex variational inverse problems
• Convex analysis and monotone operator theory in Hilbert spaces
• Introduction to nonlinear optimization: theory, algorithms, and applications with MATLAB
• Iterative methods for fixed point problems in Hilbert spaces
• Nonlinear optimization.
• On Projection Algorithms for Solving Convex Feasibility Problems
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints
• Projection methods: Swiss army knives for solving feasibility and best approximation problems with halfspaces
• Proximité et dualité dans un espace hilbertien
• Solving the trust-region subproblem by a generalized eigenvalue problem
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Stadium norm and Douglas-Rachford splitting: a new approach to road design optimization

Cited in

(3)

• Graph Drawing
• Triangle Finding and Listing in CONGEST Networks
• Overconstraint analysis on spatial 6-link loops

This page was built for publication: Optimization of triangular networks with spatial constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5085265)