Show simple item record

dc.contributor.authorHabbecke, Martinen_US
dc.contributor.authorKobbelt, Leifen_US
dc.contributor.editorP. Cignoni and T. Ertlen_US
dc.date.accessioned2015-02-28T06:55:34Z
dc.date.available2015-02-28T06:55:34Z
dc.date.issued2012en_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttp://dx.doi.org/10.1111/j.1467-8659.2012.03043.xen_US
dc.description.abstractThanks to its flexibility and power to handle even complex geometric relations, 3D geometric modeling with nonlinear constraints is an attractive extension of traditional shape editing approaches. However, existing approaches to analyze and solve constraint systems usually fail to meet the two main challenges of an interactive 3D modeling system: For each atomic editing operation, it is crucial to adjust as few auxiliary vertices as possible in order to not destroy the user's earlier editing effort. Furthermore, the whole constraint resolution pipeline is required to run in real-time to enable a fluent, interactive workflow. To address both issues, we propose a novel constraint analysis and solution scheme based on a key observation: While the computation of actual vertex positions requires nonlinear techniques, under few simplifying assumptions the determination of the minimal set of to-be-updated vertices can be performed on a linearization of the constraint functions. Posing the constraint analysis phase as the solution of an under-determined linear system with as few non-zero elements as possible enables us to exploit an efficient strategy for the Cardinality Minimization problem known from the field of Compressed Sensing, resulting in an algorithm capable of handling hundreds of vertices and constraints in real-time. We demonstrate at the example of an image-based modeling system for architectural models that this approach performs very well in practical applications.en_US
dc.publisherThe Eurographics Association and John Wiley and Sons Ltd.en_US
dc.titleLinear Analysis of Nonlinear Constraints for Interactive Geometric Modelingen_US
dc.description.seriesinformationComputer Graphics Forumen_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record