Extrapolating curvature lines in rough concept sketches using mixed-integer nonlinear optimization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Optimization and Engineering Année : 2019

Extrapolating curvature lines in rough concept sketches using mixed-integer nonlinear optimization

Résumé

We present several mathematical-optimization formulations for a problem that commonly occurs in geometry processing and specifically in the design of so-called smooth direction fields on surfaces. This problem has direct applications in 3D shape parameterization, texture mapping, and shape design via rough concept sketches, among many others. A key challenge in this setting is to design a set of unit-norm directions, on a given surface, that satisfy some prescribed constraints and vary smoothly. This naturally leads to mixed-integer optimization formulations, because the smoothness needs to be formulated with respect to angle-valued variables, which to compare one needs to fix the discrete jump between nearby points. Previous works have primarily attacked this problem via a greedy ad-hoc strategy with a specialized solver. We demonstrate how the problem can be cast in a standard mathematical-optimization form, and we suggest several relaxations that are especially adapted to modern mathematical-optimization solvers.
Fichier principal
Vignette du fichier
opte.pdf (275.27 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02350272 , version 1 (06-11-2019)

Identifiants

Citer

Claudia d'Ambrosio, Jon R. Lee, Leo Liberti, Maks Ovsjanikov. Extrapolating curvature lines in rough concept sketches using mixed-integer nonlinear optimization. Optimization and Engineering, 2019, 20 (2), pp.337-347. ⟨10.1007/s11081-018-9405-6⟩. ⟨hal-02350272⟩
49 Consultations
121 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More