3D Navigation on Impossible Figures via Dynamically Reconfigurable Maze

Chi Fu William Lai, Sai Kit Yeung, Xiaoqi Yan, Chi Wing Fu, Chi Keung Tang

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


Previous research on impossible figures focuses extensively on single view modeling and rendering. Existing computer games that employ impossible figures as navigation maze for gaming either use a fixed third-person view with axonometric projection to retain the figure's impossibility perception, or simply break the figure's impossibility upon view changes. In this paper, we present a new approach towards 3D gaming with impossible figures, delivering for the first time navigation in 3D mazes constructed from impossible figures. Such result cannot be achieved by previous research work in modeling impossible figures. To deliver seamless gaming navigation and interaction, we propose i) a set of guiding principles for bringing out subtle perceptions and ii) a novel computational approach to construct 3D structures from impossible figure images and then to dynamically construct the impossible-figure maze subjected to user's view. In the end, we demonstrate and discuss our method with a variety of generic maze types.

Original languageEnglish
Article number7352362
Pages (from-to)2275-2288
Number of pages14
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number10
Publication statusPublished - 1 Oct 2016
Externally publishedYes


  • Computational geometry and object modeling
  • dynamic and procedural modeling
  • game
  • impossible figure


Dive into the research topics of '3D Navigation on Impossible Figures via Dynamically Reconfigurable Maze'. Together they form a unique fingerprint.

Cite this