Cutaways and ghosting: satisfying visibility constraints in dynamic 3D illustrations

For an illustration to fulfill the purposes for which it is designed, it is often important that certain objects depicted not be blocked by others. We describe an automated approach to the problem of generating illustrations that satisfy a set of visibility constraints for a given viewing specification. We introduce a family of algorithms that automatically identify potentially obscuring objects, and render them using cutaway and ghosting effects modeled after those used by illustrators. These algorithms exploit modernz-buffer-based 3D graphics hardware to make possible dynamic illustrations that maintain a set of visibility constraints as a user interactively updates the viewing specification.

[1]  Franklin C. Crow,et al.  Shadow algorithms for computer graphics , 1977, SIGGRAPH.

[2]  Arthur Appel,et al.  The haloed line effect for hidden line elimination. , 1979, SIGGRAPH '79.

[3]  Bruce F. Naylor,et al.  Set operations on polyhedra using binary space partitioning trees , 1987, SIGGRAPH.

[4]  Satoru Kawai,et al.  An enhanced treatment of hidden lines , 1987, TOGS.

[5]  Satoru Kawai,et al.  Advanced graphics for visualization of shielding relations , 1988, Comput. Vis. Graph. Image Process..

[6]  Steven K. Feiner,et al.  Coordinating Text and Graphics in Explanation Generation , 1989, HLT.

[7]  Steven K. Feiner,et al.  Near real-time shadow generation using BSP trees , 1989, SIGGRAPH '89.

[8]  Steven K. Feiner,et al.  Specifying composite illustrations with communicative goals , 1989, UIST '89.

[9]  Takafumi Saito,et al.  Comprehensible rendering of 3-D shapes , 1990, SIGGRAPH.

[10]  Steven K. Feiner,et al.  Issues in the automated generation of animated presentations , 1990 .

[11]  Michael F. Cohen,et al.  Automatic illustration of 3D geometric models: lines , 1990, I3D '90.

[12]  Michael F. Cohen,et al.  Automatic illustration of 3D geometric models: surfaces , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[13]  Bruce F. Naylor.  SCULPT: an interactive solid modeling tool , 1990 .

[14]  Steven K. Feiner,et al.  Automating the generation of coordinated multimedia explanations , 1991, Computer.

[15]  Steven K. Feiner,et al.  Automated generation of intent-based 3D Illustrations , 1991, SIGGRAPH.

[16]  Steven K. Feiner,et al.  Fast object-precision shadow generation for area light sources using BSP trees , 1992, I3D '92.