Modeling and rendering of impossible figures

Authors:
Tai-Pang Wu;Chi-Wing Fu;Sai-Kit Yeung;Jiaya Jia;Chi-Keung Tang
Affiliations:
The Chinese University of Hong Kong, Hong Kong;Nanyang Technological University, Singapore;The Hong Kong University of Science and Technology, Kowloon, Hong Kong;The Chinese University of Hong Kong, Hong Kong;The Hong Kong University of Science and Technology, Kowloon, Hong Kong
Venue:
ACM Transactions on Graphics (TOG)
Year:
2010

Citing 14
Cited 3

Machine interpretation of line drawings

Machine interpretation of line drawings
Principal Warps: Thin-Plate Splines and the Decomposition of Deformations

IEEE Transactions on Pattern Analysis and Machine Intelligence
On the consistency of line-drawings, obtained by projections of piecewise planar objects

Journal of Mathematical Imaging and Vision
The animation of M.C. Escher's “Belvedere”

ACM SIGGRAPH 97 Visual Proceedings: The art and interdisciplinary programs of SIGGRAPH '97
View-dependent geometry

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Structured importance sampling of environment maps

ACM SIGGRAPH 2003 Papers
A data-driven reflectance model

ACM SIGGRAPH 2003 Papers
Poisson matting

ACM SIGGRAPH 2004 Papers
FiberMesh: designing freeform surfaces with 3D curves

ACM SIGGRAPH 2007 papers
Editing the topology of 3D models by sketching

ACM SIGGRAPH 2007 papers
ShapePalettes: interactive normal transfer via sketching

ACM SIGGRAPH 2007 papers
DynaFusion: a modeling system for interactive impossible objects

NPAR '08 Proceedings of the 6th international symposium on Non-photorealistic animation and rendering
Three-dimensional realization of anomalous pictures-An application of picture interpretation theory to toy design

Pattern Recognition
A framework for multiperspective rendering

EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques

SMI 2011: Full Paper: Modeling (seemingly) impossible models

Computers and Graphics
Digital Camouflage Images Using Two-scale Decomposition

Computer Graphics Forum
Mona Lisa alive

The Visual Computer: International Journal of Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This article introduces an optimization approach for modeling and rendering impossible figures. Our solution is inspired by how modeling artists construct physical 3D models to produce a valid 2D view of an impossible figure. Given a set of 3D locally possible parts of the figure, our algorithm automatically optimizes a view-dependent 3D model, subject to the necessary 3D constraints for rendering the impossible figure at the desired novel viewpoint. A linear and constrained least-squares solution to the optimization problem is derived, thereby allowing an efficient computation and rendering new views of impossible figures at interactive rates. Once the optimized model is available, a variety of compelling rendering effects can be applied to the impossible figure.