Linear analysis of nonlinear constraints for interactive geometric modeling

Computer Graphics Forum

Volumn 31, Issue 2, 2012, Pages 641-650

  Habbecke, Martin ^a   Kobbelt, Leif ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; GEOMETRY; LINEAR SYSTEMS;

CONSTRAINT FUNCTIONS; CONSTRAINT RESOLUTIONS; IMAGE-BASED MODELING; INTERACTIVE 3-D MODELS; MINIMIZATION PROBLEMS; NON-LINEAR CONSTRAINTS; NONLINEAR TECHNIQUES; SIMPLIFYING ASSUMPTIONS;

NONLINEAR ANALYSIS;

EID: 84877630704     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2012.03043.x     Document Type: Conference Paper

References (24)

1. BAERLOCHER P., BOULIC R.: An inverse kinematic architecture enforcing an arbitrary number of strict priority levels. The Visual Computer 20 (2004), 402-417.
2. CABRAL M., LEFBVRE S., DACHSBACHER C., DRETTAKIS G.: Structure-preserving reshape for textured architectural scenes. In Eurographics (2009).
3. DAVENPORT M., DUARTE M., ELDAR Y., KUTYNIOK G.: Introduction to compressed sensing. In Compressed Sensing: Theory and Applications, Eldar Y. C., Kutyniok G., (Eds.). Cambridge University Press, 2012.
4. DEBEVEC P. E., TAYLOR C. J., MALIK J.: Modeling and rendering architecture from photographs: a hybrid geometry-and image-based approach. In SIGGRAPH (1996).
5. DEO A., WALKER I.: Minimum effort inverse kinematics for redundant manipulators. IEEE Trans. on Robotics and Automation 13, 5 (1997), 767-775.
6. FREIXAS M., ARINYO R. J., SOTO-RIERA A.: A constraint-based dynamic geometry system. In Proc. of ACM SPM (2008), pp. 37-46.
7. FARENZENA M., FUSIELLO A.: Stabilizing 3d modeling with geometric constraints propagation. Computer Vision and Image Understanding 113, 11 (2009), 1147-1157.
8. GAL R., SORKINE O., MITRA N., COHEN-OR D.: iWIRES: An analyze-and-edit approach to shape manipulation. SIGGRAPH (2009).
9. GOTSMAN C., TOLEDO S.: On the computation of null spaces of sparse rectangular matrices. SIAM J. Matrix Anal. Appl. 30 (2008), 445-463.
10. HABBECKE M.: Interactive Image-Based 3D Reconstruction Techniques for Application Scenarios at Different Scales. PhD thesis, RWTH Aachen Univeristy, 2012.
11. HOFFMAN C. M., LOMONOSOV A.: Decomposition plans for geometric constraint systems, part i. J. Symbolic Computation 31 (2001), 367-408.
12. HARTLEY R., ZISSERMAN A.: Multiple View Geometry in Computer Vision, second ed. Cambridge University Press, 2003.
13. JERMANN C., TROMBETTONI G., NEVEU B., MATHIS P.: Decomposition of geometric constraint systems: a survey. IJCGA 16, 5-6 (2006), 379-414.
14. KRAEVOY V., SHEFFER A., SHAMIR A., COHEN-OR D.: Non-homogeneous resizing of complex models. In Proc. of SIGGRAPH Asia (2008).
15. LI Y., WU X., CHRYSATHOU Y., SHARF A., COHEN-OR D., MITRA N. J.: Globfit: Consistently fitting primitives by discovering global relations. In SIGGRAPH (2011).
16. NOCEDAL J., WRIGHT S.: Numerical Optimization, 2nd ed. Springer, 2006.
17. RECHT B., FAZEL M., PARRILO P. A.: Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. 471-501.
18. SINHA S. N., STEEDLY D., SZELISKI R., AGRAWALA M., POLLEFEYS M.: Interactive 3d architectural modeling from unordered photo collections. In SIGGRAPH Asia (2008).
19. TROPP J. A., GILBERT A. C.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inform. Theory 53, 12 (2007), 4655-4666.
20. TROMBETTONI G., WILCZKOWIAK M.: Gpdof - a fast algorithm to decompose under-constrained geometric constraint systems: Application to 3d modeling. Int. J. Comput. Geometry Appl. 16, 5-6 (2006), 479-512.
21. V. D. HENGEL A., DICK A. R., THORMÄHLEN T., WARD B., TORR P. H. S.: Videotrace: rapid interactive scene modelling from video. ACM Trans. Graph. 26, 3 (2007).
22. XU W., WANG J., YIN K., ZHOU K., VAN DE PANNE M., CHEN F., GUO B.: Joint-aware manipulation of de-formable models. ACM TOG 28 (July 2009).
23. YANG Y.-L., YANG Y.-J., POTTMANN H., MITRA N. J.: Shape space exploration of constrained meshes. In SIGGRAPH Asia (2011).
24. ZHENG Y., FU H., COHEN-OR D., AU O. K.-C., TAI C.-L.: Component-wise controllers for structure-preserving shape manipulation. In Eurographics (2011).