Practical Mixed-Integer Optimization for Geometry Processing

DOI10.1007/978-3-642-27413-8_12zbMath1351.90122OpenAlexW1629566893MaRDI QIDQ3111679

David Bommes, Henrik Zimmer, Leif Kobbelt

Publication date: 13 January 2012

Published in: Curves and Surfaces (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-27413-8_12

zbMATH Keywords

constrained optimizationmixed-integer optimization

Mathematics Subject Classification ID

Mixed integer programming (90C11) Approximation methods and heuristics in mathematical programming (90C59) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Packaged methods for numerical algorithms (65Y15)

Related Items

Intrinsic mixed-integer polycubes for hexahedral meshing ⋮ A Splitting Scheme for Flip-Free Distortion Energies ⋮ An Approach to Quad Meshing Based on Harmonic Cross-Valued Maps and the Ginzburg--Landau Theory ⋮ Dual Surface Based Approach to Block Decomposition of Solid Models ⋮ Towards untrimmed NURBS: CAD embedded reparameterization of trimmed B-rep geometry using frame-field guided global parameterization ⋮ Atom Simplification and Quality T-mesh Generation for Multi-resolution Biomolecular Surfaces ⋮ BendFields ⋮ Discrete Derivatives of Vector Fields on Surfaces -- An Operator Approach ⋮ Stripe patterns on surfaces ⋮ A Variational Method for Generating $n$-Cross Fields Using Higher-Order $Q$-Tensors ⋮ Towards an automatic isogeometric analysis suitable trivariate models generation -- application to geometric parametric analysis ⋮ Extrapolating curvature lines in rough concept sketches using mixed-integer nonlinear optimization ⋮ A Hybrid Approach to Fast Indirect Quadrilateral Mesh Generation

Uses Software

• CHOLMOD
• gmm++
• CoMISo