Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Multiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision
An inverse kinematics architecture enforcing an arbitrary number of strict priority levels
The Visual Computer: International Journal of Computer Graphics - Special section on implicit surfaces
VideoTrace: rapid interactive scene modelling from video
ACM SIGGRAPH 2007 papers
A constraint-based dynamic geometry system
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Non-homogeneous resizing of complex models
ACM SIGGRAPH Asia 2008 papers
Interactive 3D architectural modeling from unordered photo collections
ACM SIGGRAPH Asia 2008 papers
On the Computation of Null Spaces of Sparse Rectangular Matrices
SIAM Journal on Matrix Analysis and Applications
iWIRES: an analyze-and-edit approach to shape manipulation
ACM SIGGRAPH 2009 papers
Joint-aware manipulation of deformable models
ACM SIGGRAPH 2009 papers
Stabilizing 3D modeling with geometric constraints propagation
Computer Vision and Image Understanding
GlobFit: consistently fitting primitives by discovering global relations
ACM SIGGRAPH 2011 papers
Shape space exploration of constrained meshes
Proceedings of the 2011 SIGGRAPH Asia Conference
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
IEEE Transactions on Information Theory
Generating and exploring good building layouts
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Structure-aware shape processing
SIGGRAPH Asia 2013 Courses
Hi-index | 0.00 |
Thanks 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. © 2012 Wiley Periodicals, Inc.