Pen & Ink Illustration

Similar documents
Computer-Generated Pen & Ink Illustration

Computer-Generated Pen-and-Ink Illustration

Non-Photorealistic Rendering

Rendering. Converting a 3D scene to a 2D image. Camera. Light. Rendering. View Plane

12/3/2007. Non-Photorealistic Rendering (NPR) What is NPR exactly? What is NPR exactly? What is NPR exactly? What is NPR exactly?

CEng 477 Introduction to Computer Graphics Fall 2007

Page 1. Area-Subdivision Algorithms z-buffer Algorithm List Priority Algorithms BSP (Binary Space Partitioning Tree) Scan-line Algorithms

Computer Graphics. Bing-Yu Chen National Taiwan University The University of Tokyo

Real-Time Non- Photorealistic Rendering

Graphics and Interaction Rendering pipeline & object modelling

Computer Graphics. Bing-Yu Chen National Taiwan University

9. Visible-Surface Detection Methods

COMPUTER GRAPHICS COURSE. Rendering Pipelines

3D Rasterization II COS 426

Shadows in the graphics pipeline

Identifying those parts of a scene that are visible from a chosen viewing position, and only process (scan convert) those parts

The Traditional Graphics Pipeline

A model to blend renderings

CS230 : Computer Graphics Lecture 4. Tamar Shinar Computer Science & Engineering UC Riverside

COMP environment mapping Mar. 12, r = 2n(n v) v

COMP30019 Graphics and Interaction Scan Converting Polygons and Lines

Real-time non-photorealistic rendering

Computer Graphics I Lecture 11

CHAPTER 1 Graphics Systems and Models 3

3D graphics, raster and colors CS312 Fall 2010

8. Hidden Surface Elimination

Pipeline Operations. CS 4620 Lecture 10

9. Illumination and Shading

CS452/552; EE465/505. Finale!

lecture 18 - ray tracing - environment mapping - refraction

Enhancing Information on Large Scenes by Mixing Renderings

Paint by Numbers and Comprehensible Rendering of 3D Shapes

Ray Tracing: Intersection

521493S Computer Graphics. Exercise 3

QUESTION BANK 10CS65 : COMPUTER GRAPHICS AND VISUALIZATION

The Traditional Graphics Pipeline

Level of Details in Computer Rendering

CS452/552; EE465/505. Clipping & Scan Conversion

Graphics Hardware and Display Devices

Artistic Rendering of Function-based Shape Models

Clipping. Angel and Shreiner: Interactive Computer Graphics 7E Addison-Wesley 2015

Image Precision Silhouette Edges

Hidden Surfaces II. Week 9, Mon Mar 15

8. Hidden Surface Elimination

Lecture 25 of 41. Spatial Sorting: Binary Space Partitioning Quadtrees & Octrees

Hidden Surface Elimination: BSP trees

COMP371 COMPUTER GRAPHICS

03 Vector Graphics. Multimedia Systems. 2D and 3D Graphics, Transformations

Multimedia Technology CHAPTER 4. Video and Animation

RASTERIZING POLYGONS IN IMAGE SPACE

Computer Graphics Shadow Algorithms

Computer Graphics II

The Traditional Graphics Pipeline

Visible-Surface Detection Methods. Chapter? Intro. to Computer Graphics Spring 2008, Y. G. Shin

For Intuition about Scene Lighting. Today. Limitations of Planar Shadows. Cast Shadows on Planar Surfaces. Shadow/View Duality.

Draw Guide. Chapter 7 Working with 3D Objects

Overview. Pipeline implementation I. Overview. Required Tasks. Preliminaries Clipping. Hidden Surface removal

Computer Graphics. Instructor: Oren Kapah. Office Hours: T.B.A.

We can use square dot paper to draw each view (top, front, and sides) of the three dimensional objects:

Shadows. COMP 575/770 Spring 2013

OXFORD ENGINEERING COLLEGE (NAAC Accredited with B Grade) DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING LIST OF QUESTIONS

X 2 -Toon: An Extended X-Toon Shader

Visual Perception. Visual contrast

SRM INSTITUTE OF SCIENCE AND TECHNOLOGY

CSE328 Fundamentals of Computer Graphics: Concepts, Theory, Algorithms, and Applications

Last Time. Why are Shadows Important? Today. Graphics Pipeline. Clipping. Rasterization. Why are Shadows Important?

FROM VERTICES TO FRAGMENTS. Lecture 5 Comp3080 Computer Graphics HKBU

Last Time. Reading for Today: Graphics Pipeline. Clipping. Rasterization

Real-Time Shadows. André Offringa Timo Laman

Werner Purgathofer

Fine Tone Control in Hardware Hatching

COMP30019 Graphics and Interaction Rendering pipeline & object modelling

Lecture outline. COMP30019 Graphics and Interaction Rendering pipeline & object modelling. Introduction to modelling

4.5 VISIBLE SURFACE DETECTION METHODES

Rendering Silhouettes with Virtual Lights

Lecture Week 4. Images

ADOBE ILLUSTRATOR CS3

Computer Graphics Introduction. Taku Komura

Computing Visibility. Backface Culling for General Visibility. One More Trick with Planes. BSP Trees Ray Casting Depth Buffering Quiz

Hidden surface removal. Computer Graphics

Tutorial 4: Texture Mapping Techniques

Applications of Explicit Early-Z Z Culling. Jason Mitchell ATI Research

graphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1

CSE528 Computer Graphics: Theory, Algorithms, and Applications

Renderer Implementation: Basics and Clipping. Overview. Preliminaries. David Carr Virtual Environments, Fundamentals Spring 2005

ARTWORK REQUIREMENTS Artwork Submission

graphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1

Lecturer Athanasios Nikolaidis

CMSC 491A/691A Artistic Rendering. Announcements

Character Modeling COPYRIGHTED MATERIAL

Lecture 17: Recursive Ray Tracing. Where is the way where light dwelleth? Job 38:19

So far, we have considered only local models of illumination; they only account for incident light coming directly from the light sources.

Computer Graphics. Rendering. by Brian Wyvill University of Calgary. cpsc/enel P 1

Learning to use the drawing tools

Krita Vector Tools

Slide 1. Advanced Cartography in ArcGIS. Robert Jensen Edie Punt. Technical Workshops

Einführung in Visual Computing

CSE328 Fundamentals of Computer Graphics: Concepts, Theory, Algorithms, and Applications

Lecture 25: Bezier Subdivision. And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10

Hidden Surface Removal

Transcription:

Pen & Ink Illustration Georges Winkenbach David H. Salesin Presented by: Andreas Loizias

Reasons To communicate complex information more effectively through abstraction Convey information better by omitting extraneous detail Focuses attention on what is relevant Clarifies and simplifies shapes Exposes hidden parts in illustrations Less storage for illustrations More easily reproduced, transmitted, and scaled Can add a sense of vitality (warmer artistic look) Blend well with text

Reasons (Examples) Medical texts most frequently use illustrations in place of or in conjunction with photographs. Most assembly, maintenance, and repair manuals for hardware employ illustrations.

It is a limiting medium No color No tone Difficult to express texture Principles of Pen & Ink Tone and texture must be suggested through individual strokes Irregularities in path and pressure of the stroke to make it more expressive Economy of expression since a few small strokes can convey tone and texture

Principles of Pen & Ink - Strokes - Stroke is produced by placing the nib of a pen and tracing a path. Varying pressure on the nib changes the thickness of the stroke. Even-weight lines seem lifeless. Vary the thickness of the stroke. Vary the pen position as nib makes a turn along the stroke Wavy lines to indicate a drawing is schematic Thin strokes give a washed out appearance Coarse strokes detract from delicate details

Principles of Pen & Ink - Tones and Texture - Combinations of strokes used to create an overall impression of the desired tone. Tone can be achieved by a function of the ratio of black ink to white paper over a given region in the illustration. Texture can be achieved by varying the character of the same stroke used for tone.

Principles of Pen & Ink - Outlines - Can vary thickness and character to add expressiveness Delineate the essentials of the interior Classic principles: Quality to convey texture (e.g. crisp straight lines for hard objects like glass) Thick outlines to suggest shadows or bring objects forward to in the scene Outlines haloed where object passes behind another object Use indication for drawing outlines

Computer generated pen-and-ink illustrations - How - Traditional graphics rendering pipeline vs. pen-and-ink rendering In traditional, rendering and strokes are independent but in the pen-and-ink rendering tone is produced through the same strokes for texture In traditional the rendering information is completely 3D and conversion to 2D is just sampling the rendered shades, but in the pen-and-ink rendering, 3D information is needed for the 2D rendering process as well (e.g. lines passing behind the other)

Computer generated pen-and-ink illustrations - The pipeline - Traditional way with added changes: The model (any polygonal 3D model) Assignment of textures (described by stroke textures) Lighting Model (used Phong model) Visible surface algorithm (BSP trees) Shadow algorithm (Chin and Feiner s BSP tree shadow volumes)

Computer generated pen-and-ink illustrations - The pipeline - Major differences from the traditional way: Maintaining a 2D spatial subdivision (need to consider 2D adjacency use half-edge data structure to maintain the planar map) Polygons are not scan-converted. Texture and tone is conveyed with some form of hatching Clipping strokes to the regions they are texturing (sometimes allow stroke to wave outside clipping area) Outlining: Boundary outlines drawn in a way that takes into account the texture of surrounding regions as well as adjacency information from the planar map. Interior outlines to suggest shadow directions

The general procedure 1. Compute visible surfaces and shadow polygons 2. Use those polygons projected to Normalized Device Coordinate to build 2D BSP tree and planar map 3. Render each visible surface 4. Procedural texture is of each surface is invoked to generate all strokes to convey tone and texture 5. Strokes clipped using set operations on the 2D BSP tree 6. Outline strokes drawn by extracting from planar map the outline edges necessary for the illustration

Computer generated pen-and-ink illustrations - The process - M: the model (collection of polygons) BspTree: 2D BSP tree representation of the visible polygons projected to Normalized Device Coordinates (NDC) PlanarMap: partition of the NDC into vertices, edges, and faces procedure RenderScene(M): (BspTree, PlanarMap) VisibleSurfaces(M) for each visible surface S E M do Strokes Texture(S, Tone(S)) for each stroke s E Strokes do Render ( ClippedStroke (s, BspTree) ) end for Render( ConstructMinimalOutline( S, PlanarMap ) ) end procedure

Strokes and Textures Strokes generated by placing a nib along the path. Perturbing the path with a waviness function and the nib with a pressure function S = (P(u) +Cw(u)) * N(Cp(u)) Stroke textures A stroke texture is a collection of strokes to indicate texture and tone. Use a prioritized stroke texture to render highest priority strokes first and if the rendered stroke is still too light, render next priority texture and so on. (e.g. in cross-hatching textures vertical strokes have higher priority than horizontal ones)

Strokes and Textures Resolution dependencies Most drawing programs suffer from scaling problems. Same strokes at higher resolution produce thinner lines. Similarly at lower resolution produces black mass of overlapping strokes. The prioritized strokes however do not suffer from these problems since strokes are applied only when necessary.

Strokes and Textures Indication Suggest texture without drawing every stroke Fully automated process not practical. Implement a semiautomatic method where user specifies where detail (through detail segments ) is to be added and indication is used everywhere else w(x, y) = (a + b*distance((x, y), l))-c

Strokes and Textures Outline Texture with outline: Each stroke T has a boundary outline texture associated with it Minimizing outline: The shared edge between two faces is drawn if the tones of the two faces are not sufficiently different. When it is drawn however, use the outline texture for the face closest to the viewer Accented outlines for shadowing and relief: If line casts a shadow then draw it thicker Dependence of viewing direction: depending on direction of viewing, outline drawing needs to be changed

Results System developed on a Macintosh Quadra 700 using ThinkC Only input was the geometry, texture assignments for each surface, and some field lines specifying indication Frank Lloyd Wright s Robie House was rendered. Consisted of 1043 polygons. 30 minutes to compute and print 22 minutes for computing the planar map 8 minutes for rendering at 600 dots per inch