Representation of interwoven surfaces in 2 1/2 D drawing

The state-of-the-art in computer drawing programs is based on a number of concepts that are over two decades old. One such concept is the use of layers for ordering the surfaces in a drawing from top to bottom. Unfortunately, the use of layers unnecessarily imposes a partial ordering on the depths of the surfaces and prevents the user from creating a large class of potential drawings, e.g., of Celtic knots and interwoven surfaces. In this paper we describe a novel approach which only requires local depth ordering of segments of the boundaries of surfaces in a drawing rather than a global depth relation between entire surfaces. Our program provides an intuitive user interface which allows a novice to create complex drawings of interwoven surfaces that would be difficult and time-consuming to create with standard drawing programs.

[1]  J. Gibson.  The Ecological Approach to Visual Perception , 1979 .

[2]  Peter R. Atherton,et al.  Hidden surface removal using polygon area sorting , 1977, SIGGRAPH.

[3]  Dan Gordon,et al.  The scanline principle: efficient conversion of display algorithms into scanline mode , 1999, The Visual Computer.

[4]  Joanna McGrenere,et al.  Affordances: Clarifying and Evolving a Concep , 2000, Graphics Interface.

[5]  Pascal Barla,et al.  Geometric clustering for line drawing simplification , 2005, SIGGRAPH '05.

[6]  Brad A. Myers,et al.  A brief history of human-computer interaction technology , 1998, INTR.

[7]  Keith B. Wiley.  Use of Crossing-State Equivalence Classes for Rapid Relabeling of Knot-Diagrams Representing 2 1 / 2 D Scenes , 2006 .

[8]  Tom McREYNOLDS,et al.  Advanced graphics programming techniques using opengl , 1998, SIGGRAPH 1998.

[9]  Hyewon Seo,et al.  Free-Form Sketching of Self-Occluding Objects , 2007, IEEE Computer Graphics and Applications.

[10]  Joanna McGrenere,et al.  Affordances: Clarifying and Evolving a Concep , 2000, Graphics Interface.

[11]  F Metelli,et al.  The perception of transparency. , 1974, Scientific American.

[12]  Donald A. Norman,et al.  User Centered System Design: New Perspectives on Human-Computer Interaction , 1988 .

[13]  Michel Gangnet,et al.  Automatic Gap Closing for Freehand Drawing , 1994 .

[14]  Chris Hartman,et al.  BLUI: a body language user interface for 3D gestural drawing , 1999, Electronic Imaging.

[15]  A. Witkin,et al.  Differential Manipulation * , 1991 .

[16]  J. Little,et al.  Interactive topological drawing , 1998 .

[17]  Donald A. Norman,et al.  Affordance, conventions, and design , 1999, INTR.

[18]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[19]  Ware Myers,et al.  Interactive Computer Graphics , 1984, Computer.

[20]  Roope Raisamo.  An alternative way of drawing , 1999, CHI '99.

[21]  John F. Hughes,et al.  SmoothSketch: 3D free-form shapes from complex sketches , 2006, SIGGRAPH '06.

[22]  Patrick Baudelaire,et al.  Planar maps: an interaction paradigm for graphic design , 1989, CHI '89.

[23]  WeilerKevin,et al.  Hidden surface removal using polygon area sorting , 1977 .

[24]  Roope Raisamo,et al.  A new direct manipulation technique for aligning objects in drawing programs , 1996, UIST '96.

[25]  Roope Raisamo,et al.  Techniques for Aligning Objects in Drawing Programs , 1996 .

[26]  Colin Potts,et al.  Design of Everyday Things , 1988 .

[27]  T. Anthony Marsland,et al.  Parallel Search of Strongly Ordered Game Trees , 1982, CSUR.

[28]  Allen R. Hanson,et al.  Perceptual completion of occluded surfaces , 1996, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[29]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[30]  Michael Gleicher,et al.  Briar: a constraint-based drawing program , 1992, CHI.