Real-time non-photorealistic rendering
|
|
- Byron Leonard
- 5 years ago
- Views:
Transcription
1 Real-time non-photorealistic rendering Lauri Siljamäki HUT Abstract This paper summarizes techniques used for real-time non-photorealistic rendering (NPR). Currently most NPR images and animations are computed prior playback. This limits the possible uses of NPR imagery. It is however possible to overcome the computational barrier represented by NPR by clever usage of modern computer graphics hardware. For a sketched look the Appel silhouette edge tracing was optimized for minimal computation but good enough accuracy for real-time rendering. For painterly looking virtual environments an image based rendering technique was created that filters the image based rendering textures with NPR to create special mipmaps called art-maps. 1 INTRODUCTION During recent years interest in non-photorealistic computer generated graphics has risen dramatically. Artists, technical illustrators, architects, animators and the like have found many way to use computer generated images that look like they were created by humans. Rendering images in pen-and-ink style rather than the usual shaded style has been found to create simpler looking images that are at the same time more understandable. For this reason architects prefer, some times even unintentionally, showing unfinished designs with a sketchy look, as in Figure 1, rather than the usual CAD hidden line removal graphics shown in Figure 2 (Schumann et al. 1996). It was found that the appearance of hand drawn lines in a CAD rendering creates livelier conversations about the design and in those conversations more suggestions for changes arouse. 1
2 Figure 1: CAD drawing with a sketched look. (Schumann et al., 1996) Being able to control the viewing angle of the shown object in a repair manual enables the user to see the information he or she needs. Virtual environments created with nonphotorealistic rendering (NPR) techniques can focus the users attention to a specific location inside the environment. It is also possible to better convey moods to the user with NPR graphics. But to be able to create interactive real-time animations with NPR graphics has its problems. Pen-and-ink methods are very heavy to calculate since the silhouette edge tracing is an exhaustive task. Traditional ray-casting methods such as Appels algorithm, used to find the silhouette edges, have to process very much information for every frame. This makes these techniques too heavy to calculate to be used in interactive graphics. Newer techniques that use the z-buffer to render images in a non-photorealistic look have also appeared (Lake et al., 2000). They are restricted to using the polygonal model of the object as the edges of the shown image, but produce very appealing imagery. "!# $% & &' (& ) *+ &,.-0/1 2& 3 &, ;: 2
3 Markosian et al. (1997) have created a system that sacrifices some accuracy in order to be able to render pen-and-ink style graphics in real-time. They use probabilistic methods to reduce the amount of edge tracing needed for each frame. They trace only some of the edges and therefore save a lot of time. To increase the probability of finding all of the edges they used the fact that silhouettes change only little in subsequent frames, and therefore they are most likely to find silhouette edges to be the same they were in the previous frame. They therefore trace the previous silhouette edges first to increase the chances of catching the correct edges. Painterly rendering in real-time has many problems. Frame-to-frame coherence of strokes is the most visible problem since if the strokes move from frame to frame when the user changes the viewing position or direction, some flickering effects occur. Hertzmann and Perlin (2000) solved this problem quite well for video and animation by painting over the last frame and using optical flow to translate the image according to movement. Since Klein et al. (2000) were trying to achieve a style that would look like a painter having created a painting of a moving scene, constant stroke size for objects in different distances was required. The rendering of non-photorealistic images is very slow and it is therefore generally not possible to render them at interactive frame-rates. To be able to improve the performance the NPR calculations must be done off-line. Many virtual environments have the problem of having very low visual detail. For this a solution of using real images of a scene as the basis of a computer generated display creates a visually compelling and rich environment with accurate lighting of objects. As a solution for this problem, Klein et al. (2000) have created a system that uses an image based representation of a real or synthetic environment and then filters it with some arbitrary NPR filter to create a combined non-photorealistic image based representation. The general architecture used by Klein et al. (2000) is shown in Figure 3. Putting the NPR generated imagery to the textures of the environment fixes the problem of frameto-frame coherence of strokes. By using a special incarnation of mip-maps the authors have been able to create a system that also fixes the size of the strokes to be approximately the same for all objects. This system allowed Klein et al. (2000) to create nonphotorealistic virtual environments with a variety of styles and rich visual detail. Figure 3: Klein et al. s (2000) basic architecture of creating non-photorealistic virtual environments. 3
4 The following chapters are divided so that the implementation described by Klein et al. (2000) is detailed in chapter 2 and the solution of real-time pen-and-ink rendering by Markosian et al. (1997) is described in chapter 3. Chapter 4 provides a summary of issues discussed in this paper and points to some future areas of research in this field of computer science. 2 PAINTERLY RENDERING IN REAL-TIME Creating real-time NPR virtual environments has some challenges such as interactivity, visual detail, controlled stroke size and frame-to-frame coherence of strokes. Usually NPR methods take seconds to minutes for rendering just one frame but a virtual environment requires high enough frame rates to be compelling for the user. This usually translates to more than 20 frames per second. Clearly the NPR processing has to happen off-line. The visual appearance in virtual environments is usually lacking detail due to limited size and detail in textures and the global illumination model. By using image based rendering techniques the aforementioned problems can be solved by using actual photographs of a real environment. Debevec et al. (1996) used a modification of this technique to create a stunning effect for the video: Campanile shown in SIGGRAPH This however creates some new problems when under-sampled textures are used. If the captured images are used as textures as they are, visible seams will appear on the objects surface when the textures are filtered with NPR filters. Using an image-based representation with special filtering produces acceptable level of visual detail and coherence. This method used by Klein et al. (2000) is described in the following chapters. 2.1 Image based representation Creating the image-based representation involves several steps. Each of these steps is detailed below with an image. First a basic geometry for the environment is created, as shown in Figure 4. It does not need to be complex; it just needs to represent the largest objects, since the image-based textures will later add detail to the scene. The purpose of this geometry is to serve as a basis to which the photographs captured later can be fixed to. Figure 4: Basic geometry for an image-based representation of the gallery created by Klein et al. (2000). 4
5 < = A1BCDFE GIH? JA&@K> A&L A&@ M JA&NOHP= AV= GM > A&WYX M R A&N@ AH@ A&R A&L JM J= E L Z[0\]A+= LA&J M ]Z5^ _` ` `;a The second step is to take either real or computer generated pictures of the environment. There should be enough pictures to cover most of the environment so that as little as possible empty spaces would be left to the scene. In Figure 5 we see computer-generated pictures of the gallery. These pictures are then mapped to the geometry. At this point it is possible to check if the coverage of the images is good enough or whether some additional pictures are needed to cover some specific area of the environment. The mapped textures have seams between them since it is almost impossible to match the borders of the images perfectly. If the textures were to be filtered with an NPR filter now, there would be some visible seams in the textures. The seams are also apparent in unfiltered textures as in Figure 6. Figure 6: Pictures are then mapped to the basic geometry. b0cde+f ghe&ikj dl5m no o o;p 5
6 Figure 7: Coverage is computed for the mapped pictures. q0rst+u vht&wkx sy5z { ;} The next step is to compute the coverage of the pictures and use a hole-filling algorithm to fill any remaining holes in the textures. This process is depicted in Figure 7. To avoid seams in between different textures for faces, Klein chose to group the textures of each face together. This grouped texture for one wall of the gallery is shown in Figure 8. This way the NPR filter is applied to the whole face of an object and the result is a seamless NPR filtered texture. Figure 8: The textures for different vertices are grouped to avoid seams in NPR filtered textures. (Klein et al., 2000) 6
7 ~ ƒ ˆ ŠY Œ8 Ž Œ Œ ƒ Ž &ƒž3 ƒ + Ž3 ƒ K ƒ&š& ƒ&ž 8 Iœ+ ƒ& 3 K ŠY Œ8 ƒ&š&š ƒ&ž hœhžž ƒ&ÿ+ Œ kœ8 + 0 ƒ+ hƒ& kœ 5 ; 2.2 Non-photorealistic filtering When the image-based representation of the environment is formed the next step is to filter them with some non-photorealistic filter. This step produces the final textures to be used in the run-time walkthrough Art-maps To avoid having strokes of different sizes appearing in the imagery, Klein et al. (2000) used mip-map based textures that were filtered with the selected NPR filter so that the sizes of strokes would appear constant when the object was viewed from different distances. As the graphics hardware reproduces the imagery in real-time, the appropriate mip-map textures are selected for each object according to their distance from the viewer. The farther the object is from the viewer the smaller texture is selected. Usually two closest matching textures are filtered together to better maintain frame-to-frame coherence. A screenshot of a real-time walkthrough is shown in Figure 10. Figure 10: The real-time walkthrough shows the final look of the environment. (Klein et al., 2000) 7
8 Figure 11: Wavy lines mask the seams in the edges of the environment. (Klein et al., 2000) 2.3 Results Before the final image is shown to the user, the edges of the environment are masked with wavy lines in order to hide the seams apparent between object face boundaries. A sample screenshot is shown in Figure 11. This environment was generated using a modern graphics workstation with the sustained frame rate kept easily above 30 frames per second. 3 SKETCHY LOOK IN REAL-TIME The main problem for rendering pen-and-ink images in real-time is that these images contain thousands of pen strokes that must be tested for visibility or be rendered for each frame for assuring correct visibility. Markosian et al. (1997) describe a method that increases the performance of pen-and-ink rendering to a level required by interactive graphics. Their method does, however, represent several limiting assumptions in order to make it work. They assume that the model consists only of polygons and is non-intersecting, that the light comes from the camera position and that no edge has more than two adjacent faces. This basically limits their method to showing simple objects from the outside. 3.1 Specific problems Keeping the drawn lines in approximately the same place from frame-to-frame requires basically that the strokes be drawn in object space. Because the wavy lines that Markosian et al. (1997) want to create, as shown in Figure 12, do not correspond directly to the polygonal model of the object, the edges cannot be evaluated with simple silhouette edge detection based on z-buffering. A silhouette edge trace is needed. But traditional methods such as Appels algorithm require complete ray tests of the model that are heavy to calculate and as such too slow to use in interactive graphics. 8
9 Figure 12: A part shown as a very rough sketch. (Markosian et al., 1997) Appels algorithm for finding silhouette edges Appels algorithm does a complete ray casting visibility check to determine visible and silhouette edges for the object. It starts from some edge position on the object surface and then checks it for visibility. Similar tests are concluded for all edges of the object. This kind of method is much too slow for interactive graphics when the edge count of the object is reasonably high. 3.2 Solution Markosian et al. (1997) used probabilistic methods to identify the silhouette edges of an object. Their method also preserves the frame-to-frame coherence of the rendered strokes in image space. They start with a random sample of edges and test them for being silhouette edges. If an edge is a silhouette edge the method traverses the edge forwards and backwards from the camera to find adjacent silhouette edges. Since the silhouette edges change relatively little from frame-to-frame the previous frames silhouette edges are also tested for still being silhouette edges. This contributes for the frame-to-frame coherence and also increases the possibility of finding all silhouette edges of the object. This method has a problem when the edge is right along the camera view. It creates a singularity that Markosian calls a cusp vertex. A cusp vertex is such that (Markosian et al., 1997): 1. it is adjacent to exactly 2 silhouette edges, one front-facing and the other back-facing, 2. it is adjacent to more than 2 silhouette edges, or 3. it is adjacent to a border edge. The method uses these cusp vertices to further increase the performance of the calculation by only testing changes in the silhouette edge at the detected cusp vertices. 9
10 Figure 13: A part shown as a sketch with some shading. (Markosian et al., 1997) Shading The algorithm can be extended to include hidden surface removal so that some simple shading can be implemented. This generated information is used to place shading strokes on the surface of the object that maintains the frame-to-frame coherence of the strokes. The strokes are rendered when a vertice is turned away from the camera normal more than some predefined threshold value see Figure 13. The angle of the strokes is the cross product of the surface normal and the camera normal. 3.3 Results The generated imagery was fast enough to display fairly complex images on a 1996 graphics workstation and the selected shading algorithm generates quite good looking images with a hand-drawn look. The main use for the method was suggested to be realtime previews of very complex objects and in this function the described method does work reasonably well, see Figure SUMMARY The previous chapters described to techniques to create real-time non-photorealistic renderings. This kind of imagery has many uses, such as in CAD walkthroughs and object previews. These techniques are already being used as a basis for many new methods and will presumably be of great use in the field of computer-generated graphics. Figure 14: Venus shaded in pen-and-ink style. (Markosian et al., 1997) 10
11 REFERENCES Schumann, J.; Strothotte, T.; Raab, A.; Laser, S Assessing the Effect of Nonphotorealistic Rendered Images in CAD. (CHI-96), pp Klein, A. W.; Li, W.; Kazhdan, M. M.; Correa, W. T Non-photorealistic virtual environments. Computer Graphics (SIGGRAPH 2000), pp Markosian, L.; Kowalski, M. A.; Trychin, S. J.; Bourdev, L. D.; Goldstein, D.; Hughes, J. F Real-time nonphotorealistic rendering. Computer Graphics (SIGGRAPH 97), pp Debevec, P. E.; Taylor, C. J.; Malik, J Modeling and rendering architecture from photographs: A hybrid geometry- and image-based approach. Computer Graphics (SIGGRAPH 96), pp Lake, A.; Marshall, C.; Harris, M.; Blackstein, M Stylized Rendering Techniques For Scalable Real-Time 3D Animation. (NPAR 2000) Hertzmann, A.; Perlin, K Painterly Rendering for Video and Interaction. (NPAR 2000) 11
Real-Time Non- Photorealistic Rendering
Real-Time Non- Photorealistic Rendering Presented by: Qing Hu LIAO SOCS, McGill Feb 1, 2005 Index Introduction Motivation Appel s Algorithm Improving Schema Rendering Result Economy of line A great deal
More information3 NON-PHOTOREALISTIC RENDERING FOR OUTDOOR SCENE Irene Liew Suet Fun Mohd Shahrizal Sunar
3 NON-PHOTOREALISTIC RENDERING FOR OUTDOOR SCENE Irene Liew Suet Fun Mohd Shahrizal Sunar INTRODUCTION A dvance rendering technique in computer graphics include non-photorealitstic rendering. Non-photorealistic
More informationNPR. CS 334 Non-Photorealistic Rendering. Daniel G. Aliaga
NPR CS 334 Non-Photorealistic Rendering Daniel G. Aliaga 3D Computer Graphics Today Miraculous performance leaps Stunning price cuts Curiously low impact Games Movies * Slides courtesy of Lee Markosian
More informationA model to blend renderings
A model to blend renderings Vincent Boyer and Dominique Sobczyk L.I.A.S.D.-Universit Paris 8 September 15, 2006 Abstract. We propose a model to blend renderings. It consists in mixing different kind of
More informationEnhancing Information on Large Scenes by Mixing Renderings
Enhancing Information on Large Scenes by Mixing Renderings Vincent Boyer & Dominique Sobczyk [boyer,dom]@ai.univ-paris8.fr L.I.A.S.D. - Université Paris 8 2 rue de la liberté 93526 Saint-Denis Cedex -
More informationNon-Photorealistic Experimentation Jhon Adams
Non-Photorealistic Experimentation Jhon Adams Danny Coretti Abstract Photo-realistic rendering techniques provide an excellent method for integrating stylized rendering into an otherwise dominated field
More informationNonphotorealistic Virtual Environment Navigation from Images
Nonphotorealistic Virtual Environment Navigation from Images Hyung W. Kang Department of Mathematics and Computer Science University of Missouri - St. Louis One University Blvd. St. Louis, MO 63121, USA
More informationEffectiveness of Silhouette Rendering Algorithms in Terrain Visualisation
Effectiveness of Silhouette Rendering Algorithms in Terrain Visualisation Ruzinoor bin Che Mat Sekolah Teknologi Maklumat Universiti Utara Malaysia 06010 Sintok, Kedah Darulaman. Malaysia. ruzinoor@uum.edu.my
More informationSeamless Integration of Stylized Renditions in Computer-Generated Landscape Visualization
Seamless Integration of Stylized Renditions in Computer-Generated Landscape Visualization Liviu Coconu 1, Carsten Colditz 2, Hans-Christian Hege 1 and Oliver Deussen 2 Abstract We propose enhancements
More informationINSPIRE: An Interactive Image Assisted Non-Photorealistic Rendering System
INSPIRE: An Interactive Image Assisted Non-Photorealistic Rendering System Minh X. Nguyen Hui Xu Xiaoru Yuan Baoquan Chen Department of Computer Science and Engineering University of Minnesota at Twin
More informationView-Dependent Particles for Interactive Non-Photorealistic Rendering
View-Dependent Particles for Interactive Non-Photorealistic Rendering Research Paper 1 Abstract We present a novel framework for non-photorealistic rendering based on view-dependent geometric simplification
More informationNonphotorealism. Christian Miller CS Fall 2011
Nonphotorealism Christian Miller CS 354 - Fall 2011 Different goals Everything we ve done so far has been working (more or less) towards photorealism But, you might not want realism as a stylistic choice
More informationArt Based Rendering of Fur by Instancing Geometry
Art Based Rendering of Fur by Instancing Geometry Abstract Richie Steigerwald In this paper, I describe a non- photorealistic rendering system that uses strokes to render fur and grass in a stylized manner
More informationImage Precision Silhouette Edges
Image Precision Silhouette Edges Ramesh Raskar * Michael Cohen + * University of North Carolina at Chapel Hill + Microsoft Research Abstract inding and displaying silhouette edges is important in applications
More informationReal-Time Painterly Rendering for MR Applications
Real-Time Painterly Rendering for MR Applications Michael Haller Upper Austria University of Applied Sciences Media Technology and Design, Austria Daniel Sperl Upper Austria University of Applied Sciences
More informationArtistic Rendering of Function-based Shape Models
Artistic Rendering of Function-based Shape Models by Shunsuke Suzuki Faculty of Computer and Information Science Hosei University n00k1021@k.hosei.ac.jp Supervisor: Alexander Pasko March 2004 1 Abstract
More informationNon-Photorealistic Rendering
15-462 Computer Graphics I Lecture 22 Non-Photorealistic Rendering November 18, 2003 Doug James Carnegie Mellon University http://www.cs.cmu.edu/~djames/15-462/fall03 Pen-and-Ink Illustrations Painterly
More informationPreprint draft: to appear in ACM SIGGRAPH do not distribute. Real-Time Hatching
Real-Time Hatching Emil Praun Hugues Hoppe Matthew Webb Adam Finkelstein Princeton University Microsoft Research Princeton University Princeton University Abstract Drawing surfaces using hatching strokes
More informationNon-Photorealistic Virtual Environments
Non-Photorealistic Virtual Environments Allison W. Klein Wilmot Li Michael M. Kazhdan Wagner T. Corrêa Adam Finkelstein Thomas A. Funkhouser Princeton University Abstract We describe a system for non-photorealistic
More informationRendering Nonphotorealistic Strokes with Temporal and Arc-Length Coherence
-.,., Rendering Nonphotorealistic Strokes with Temporal and Arc-Length Coherence Lubomir Bourdev Department of Computer Science Brown University Submitted in partial fulfillment of the requirements for
More informationA Hybrid Approach to Real-Time Abstraction
A Hybrid Approach to Real-Time Abstraction Niall Redmond Trinity College Dublin John Dingliana Trinity College Dublin Figure 1: Abstraction examples: (a) Hybrid Cel-Shader (b) Hybrid Pencil-Shader Abstract
More informationImage-Space Painterly Rendering
Image-Space Painterly Rendering Janne Hellstén Helsinki University of Technology jjhellst@cc.hut.fi Abstract In this paper two painterly rendering techniques are described. Both techniques automatically
More informationReal-Time Hatching. Abstract. 1 Introduction
Real-Time Hatching Emil Praun Hugues Hoppe Matthew Webb Adam Finkelstein Princeton University Microsoft Research Princeton University Princeton University Abstract Drawing surfaces using hatching strokes
More informationView-Dependent Particles for Interactive Non-Photorealistic Rendering
View-Dependent Particles for Interactive Non-Photorealistic Rendering Derek Cornish 1, Andrea Rowan 2, David Luebke 2 1 2 Intrinsic Graphics University of Virginia Abstract We present a novel framework
More informationImage Precision Silhouette Edges
Image Precision Silhouette Edges by Ramesh Raskar and Michael Cohen Presented at I3D 1999 Presented by Melanie Coggan Outline Motivation Previous Work Method Results Conclusions Outline Motivation Previous
More informationI d like to start this section with a quote from David Byrne in an article for Utne. In the article he was mostly talking about 2D design and
1 I d like to start this section with a quote from David Byrne in an article for Utne. In the article he was mostly talking about 2D design and illustration, but I believe his point translates to renderings
More informationRendering. Converting a 3D scene to a 2D image. Camera. Light. Rendering. View Plane
Rendering Pipeline Rendering Converting a 3D scene to a 2D image Rendering Light Camera 3D Model View Plane Rendering Converting a 3D scene to a 2D image Basic rendering tasks: Modeling: creating the world
More informationNonphotorealistic rendering
Nonphotorealistic rendering Photorealism Computational Photography, 6.882 Bill Freeman Fredo Durand May 9, 2006 Physically realistic computer graphics rendering Images with photographic quality (eg Vermeer,
More informationVisible-Surface Detection Methods. Chapter? Intro. to Computer Graphics Spring 2008, Y. G. Shin
Visible-Surface Detection Methods Chapter? Intro. to Computer Graphics Spring 2008, Y. G. Shin The Visibility Problem [Problem Statement] GIVEN: a set of 3-D surfaces, a projection from 3-D to 2-D screen,
More informationFine Tone Control in Hardware Hatching
Fine Tone Control in Hardware Hatching Matthew Webb Emil Praun Adam Finkelstein Hugues Hoppe Princeton University Princeton University Princeton University Microsoft Research Figure 1: Bunny rendered using
More informationCMSC 491A/691A Artistic Rendering. Artistic Rendering
CMSC 491A/691A Artistic Rendering Penny Rheingans UMBC Artistic Rendering Computer-generated images in a style similar to some artistic media or style Also called non-photorealistic rendering (NPR) Different
More informationNon photorealistic Rendering
EECS 487 Non photorealistic Rendering Lee Markosian December 11, 2006 Whether to use photorealism depends on the purpose of the image: Documentation Illustration Story telling Expression Whether to use
More informationPhotorealism vs. Non-Photorealism in Computer Graphics
The Art and Science of Depiction Photorealism vs. Non-Photorealism in Computer Graphics Fredo Durand MIT- Lab for Computer Science Global illumination How to take into account all light inter-reflections
More informationNon-Photo Realistic Rendering. Jian Huang
Non-Photo Realistic Rendering Jian Huang P and NP Photo realistic has been stated as the goal of graphics during the course of the semester However, there are cases where certain types of non-photo realistic
More informationPaint by Numbers and Comprehensible Rendering of 3D Shapes
Paint by Numbers and Comprehensible Rendering of 3D Shapes Prof. Allison Klein Announcements Sign up for 1 st presentation at end of class today Undergrads: Thinking about grad school? Still here over
More informationA Survey of Pen-and-Ink Illustration in Non-photorealistic
A Survey of Pen-and-Ink Illustration in Non-photorealistic Rendering CS361 Computer Science Department GWU Page 1 of 25 Table of Contents A Survey of Pen-and-Ink Illustration in Non-photorealistic Rendering...
More informationAdvanced Computer Graphics: Non-Photorealistic Rendering
Advanced Computer Graphics: Non-Photorealistic Rendering Gilles Tran, using POV-Ray 3.6 What is NPR? Non-Photorealistic Rendering and Animation as opposed to Photorealistic Rendering simulation of light
More informationNon-Photorealistic Rendering (NPR) Christian Richardt, Rainbow Group
Non-Photorealistic Rendering (NPR) Christian Richardt, Rainbow Group Structure in six parts 1. Definition of non-photorealistic rendering (NPR) 2. History of computer graphics: from 1970s to 1995 3. Overview
More informationCS452/552; EE465/505. Finale!
CS452/552; EE465/505 Finale! 4-23 15 Outline! Non-Photorealistic Rendering! What s Next? Read: Angel, Section 6.11 Nonphotorealistic Shading Color Plate 11 Cartoon-shaded teapot Final Exam: Monday, April
More informationPen & Ink Illustration
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
More informationNon photorealistic Rendering
EECS 487 Non photorealistic Rendering Lee Markosian April 9, 2007 Whether to use photorealism depends on the purpose of the image: Training/simulation Documentation Illustration Story telling Expression
More informationTechnical Quake. 1 Introduction and Motivation. Abstract. Michael Batchelder Kacper Wysocki
Technical Quake Michael Batchelder mbatch@cs.mcgill.ca Kacper Wysocki kacper@cs.mcgill.ca creases and silhouettes with distance. These ideas have not yet been mentioned in literature to date that we are
More informationReal-Time Charcoal Rendering Using Contrast Enhancement Operators
Real-Time Charcoal Rendering Using Contrast Enhancement Operators Aditi Majumder and M. Gopi Department of Computer Science University of North Carolina at Chapel Hill fmajumder,gopig@cs.unc.edu Abstract.
More information3D Silhouette Rendering Algorithms using Vectorisation Technique from Kedah Topography Map
3D Silhouette Rendering Algorithms using Vectorisation Technique from Kedah Topography Map Ruzinoor Che Mat and Norani Nordin Fakulti Pengurusan Teknologi Universiti Utara Malaysia 06010 Sintok, Kedah
More informationComputer Graphics 1. Chapter 7 (June 17th, 2010, 2-4pm): Shading and rendering. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2010
Computer Graphics 1 Chapter 7 (June 17th, 2010, 2-4pm): Shading and rendering 1 The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons
More informationCSCI 4972/6963 Advanced Computer Graphics Quiz 2 Tuesday April 17, 2007 noon-1:30pm
CSCI 4972/6963 Advanced Computer Graphics Quiz 2 Tuesday April 17, 2007 noon-1:30pm Name: RCS username: This quiz is closed book & closed notes except for one 8.5x11 (double-sided) sheet of notes. Please
More informationPhysically-Based Laser Simulation
Physically-Based Laser Simulation Greg Reshko Carnegie Mellon University reshko@cs.cmu.edu Dave Mowatt Carnegie Mellon University dmowatt@andrew.cmu.edu Abstract In this paper, we describe our work on
More informationReal-Time Rendering of Watercolor Effects for Virtual Environments
Real-Time Rendering of Watercolor Effects for Virtual Environments Su Ian Eugene Lei and Chun-Fa Chang Department of Computer Science, National Tsing Hua University {zenith,chang}@ibr.cs.nthu.edu.tw Abstract.
More informationHistory of computer graphics
Ivan Sutherland (1963) - SKETCHPAD History of computer graphics CS 248 - Introduction to Computer Graphics Autumn quarter, 2006 Slides for September 26 lecture pop-up menus constraint-based drawing hierarchical
More informationComputer-Generated Pen & Ink Illustration
Motivation Computer-Generated Pen & Ink Illustration Communication of visual information often benefits from abstraction Example: architectural illustrations G. Winkenbach and D.H. Salesin Presented By:
More informationAdditional Material (electronic only)
Additional Material (electronic only) This additional material contains a presentation of additional capabilities of the system, a discussion of performance and temporal coherence as well as other limitations.
More information3D Rasterization II COS 426
3D Rasterization II COS 426 3D Rendering Pipeline (for direct illumination) 3D Primitives Modeling Transformation Lighting Viewing Transformation Projection Transformation Clipping Viewport Transformation
More informationSimple Silhouettes for Complex Surfaces
Eurographics Symposium on Geometry Processing(2003) L. Kobbelt, P. Schröder, H. Hoppe (Editors) Simple Silhouettes for Complex Surfaces D. Kirsanov, P. V. Sander, and S. J. Gortler Harvard University Abstract
More informationAC : COMPUTER-BASED NON-PHOTOREALISTIC RENDERING. Marty Fitzgerald, East Tennessee State University
AC 2007-571: COMPUTER-BASED NON-PHOTOREALISTIC RENDERING Marty Fitzgerald, East Tennessee State University American Society for Engineering Education, 2007 Computer-Based Non-Photorealistic Rendering Abstract
More informationNon-photorealistic Rendering
Non-photorealistic Rendering Art Rendering 1 From: ATI Radeon 9700 Real-Time Demos A Brief History of (Western) Painting Prehistoric Egyptian Medieval Renaissance A peak in realism Impressionism Modernism
More informationShadows in the graphics pipeline
Shadows in the graphics pipeline Steve Marschner Cornell University CS 569 Spring 2008, 19 February There are a number of visual cues that help let the viewer know about the 3D relationships between objects
More informationEFFICIENT STIPPLE RENDERING
EFFICIENT STIPPLE RENDERING Jens Krüger and Rüdiger Westermann tum.3d, Technische Universität München Boltzmannstraße 3, 85748 Garching bei München [jens.krueger,westermann]@in.tum.de ABSTRACT In many
More informationHidden Surface Removal
Outline Introduction Hidden Surface Removal Hidden Surface Removal Simone Gasparini gasparini@elet.polimi.it Back face culling Depth sort Z-buffer Introduction Graphics pipeline Introduction Modeling Geom
More informationCSE328 Fundamentals of Computer Graphics: Concepts, Theory, Algorithms, and Applications
CSE328 Fundamentals of Computer Graphics: Concepts, Theory, Algorithms, and Applications Hong Qin State University of New York at Stony Brook (Stony Brook University) Stony Brook, New York 11794--4400
More informationFreeform User Interfaces for Graphical Computing
Freeform User Interfaces for Graphical Computing Takeo Igarashi Department of Computer Science, The University of Tokyo / PRESTO, JST 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-0033, Tokyo, JAPAN takeo@acm.org
More informationLecture Week 4. Images
Lecture Week 4 Images Images can be used: As a backdrop behind text to create a pictorial framework for the text. As a background for the content. As an icon to represent options that can be selected.
More informationChapter 4. Chapter 4. Computer Graphics 2006/2007 Chapter 4. Introduction to 3D 1
Chapter 4 Chapter 4 Chapter 4. Introduction to 3D graphics 4.1 Scene traversal 4.2 Modeling transformation 4.3 Viewing transformation 4.4 Clipping 4.5 Hidden faces removal 4.6 Projection 4.7 Lighting 4.8
More informationStylistic Reuse of View-Dependent Animations
Stylistic Reuse of View-Dependent Animations Parag Chaudhuri Ashwani Jindal Prem Kalra Subhashis Banerjee Department of Computer Science and Engineering, Indian Institute of Technology Delhi, Hauz Khas,
More informationLecturer Athanasios Nikolaidis
Lecturer Athanasios Nikolaidis Computer Graphics: Graphics primitives 2D viewing and clipping 2D and 3D transformations Curves and surfaces Rendering and ray tracing Illumination models Shading models
More information12/3/2007. Non-Photorealistic Rendering (NPR) What is NPR exactly? What is NPR exactly? What is NPR exactly? What is NPR exactly?
Non-Photorealistic Rendering (NPR) aka. Stylized rendering, artistic rendering, expressive graphics Covers any area of graphics where the point is to consciously not produce an image that is as photorealistic
More informationLet s start with occluding contours (or interior and exterior silhouettes), and look at image-space algorithms. A very simple technique is to render
1 There are two major classes of algorithms for extracting most kinds of lines from 3D meshes. First, there are image-space algorithms that render something (such as a depth map or cosine-shaded model),
More informationAn Abstraction Technique for Producing 3D Visual Contents
, pp.353-360 http://dx.doi.org/10.14257/ijmue.2013.8.5.35 An Abstraction Technique for Producing 3D Visual Contents Kyungha Min Dept. of Digital Media, Sangmyung Univ., Seoul, Korea minkyungha@gmail.com
More informationChapter 7 - Light, Materials, Appearance
Chapter 7 - Light, Materials, Appearance Types of light in nature and in CG Shadows Using lights in CG Illumination models Textures and maps Procedural surface descriptions Literature: E. Angel/D. Shreiner,
More informationGraphics and Games. Penny Rheingans University of Maryland Baltimore County
Graphics and Games IS 101Y/CMSC 104Y First Year IT Penny Rheingans University of Maryland Baltimore County Announcements Quizzes Project Questions Other questions Questions about Reading Asst Games with
More informationIntroduction to Computer Graphics
Introduction to 1.1 What is computer graphics? it would be difficult to overstate the importance of computer and communication technologies in our lives. Activities as wide-ranging as film making, publishing,
More informationGraphics for VEs. Ruth Aylett
Graphics for VEs Ruth Aylett Overview VE Software Graphics for VEs The graphics pipeline Projections Lighting Shading VR software Two main types of software used: off-line authoring or modelling packages
More informationCS 381 Computer Graphics, Fall 2012 Midterm Exam Solutions. The Midterm Exam was given in class on Tuesday, October 16, 2012.
CS 381 Computer Graphics, Fall 2012 Midterm Exam Solutions The Midterm Exam was given in class on Tuesday, October 16, 2012. 1. [7 pts] Synthetic-Camera Model. Describe the Synthetic-Camera Model : how
More informationShading. Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller/Fuhrmann
Shading Introduction to Computer Graphics Torsten Möller Machiraju/Zhang/Möller/Fuhrmann Reading Chapter 5.5 - Angel Chapter 6.3 - Hughes, van Dam, et al Machiraju/Zhang/Möller/Fuhrmann 2 Shading Illumination
More informationComputer Graphics. Lecture 9 Hidden Surface Removal. Taku Komura
Computer Graphics Lecture 9 Hidden Surface Removal Taku Komura 1 Why Hidden Surface Removal? A correct rendering requires correct visibility calculations When multiple opaque polygons cover the same screen
More informationWYSIWYG NPR: Drawing Strokes Directly on 3D Models
WYSIWYG NPR: Drawing Strokes Directly on 3D Models Robert D. Kalnins 1 Lee Markosian 1 Barbara J. Meier 2 Michael A. Kowalski 2 Joseph C. Lee 2 Philip L. Davidson 1 Matthew Webb 1 John F. Hughes 2 Adam
More informationEfficient Visibility Processing for Projective Texture-mapping
To appear in Journal of Computers and Graphics Efficient Visibility Processing for Projective Texture-mapping Yizhou Yu Computer Science Division, University of California at Berkeley, USA Abstract Projective
More informationReal-Time Pen-and-Ink Illustration of Landscapes
Real-Time Pen-and-Ink Illustration of Landscapes Liviu Coconu ZIB / University of Konstanz Oliver Deussen University of Konstanz Hans-Christian Hege ZIB Figure 1: Different landscape illustrations. Abstract
More informationCS354 Computer Graphics Ray Tracing. Qixing Huang Januray 24th 2017
CS354 Computer Graphics Ray Tracing Qixing Huang Januray 24th 2017 Graphics Pipeline Elements of rendering Object Light Material Camera Geometric optics Modern theories of light treat it as both a wave
More informationHermite Curves. Hermite curves. Interpolation versus approximation Hermite curve interpolates the control points Piecewise cubic polynomials
Hermite Curves Hermite curves Interpolation versus approximation Hermite curve interpolates the control points Piecewise cubic polynomials Focus on one segment T1 P0 Q(t) T0 Control points of Bezier curve
More informationThe Traditional Graphics Pipeline
Final Projects Proposals due Thursday 4/8 Proposed project summary At least 3 related papers (read & summarized) Description of series of test cases Timeline & initial task assignment The Traditional Graphics
More informationSketchy Illustrations for Presenting the Design of Interactive CSG
Sketchy Illustrations for Presenting the Design of Interactive CSG Marc Nienhaus, Florian Kirsch, Jürgen Döllner University of Potsdam, Hasso Plattner Institute {nienhaus@hpi.uni-potsdam.de, kirsch@hpi.uni-potsdam.de,
More informationView-Dependent Texture Mapping
81 Chapter 6 View-Dependent Texture Mapping 6.1 Motivation Once a model of an architectural scene is recovered, the goal is to produce photorealistic renderings. A traditional approach that is consistent
More informationDetail control in line drawings of 3D meshes
Visual Comput (2005) 21: 698 706 DOI 10.1007/s00371-005-0323-1 ORIGINAL ARTICLE Kyuman Jeong Alex Ni Seungyong Lee Lee Markosian Detail control in line drawings of 3D meshes Published online: 1 September
More informationThis work is about a new method for generating diffusion curve style images. Although this topic is dealing with non-photorealistic rendering, as you
This work is about a new method for generating diffusion curve style images. Although this topic is dealing with non-photorealistic rendering, as you will see our underlying solution is based on two-dimensional
More informationMessage in a Bottle: Stylized Rendering of Sand Movies
Message in a Bottle: Stylized Rendering of Sand Movies Laurindo S. Britto Neto, Bruno M. Carvalho Departamento de Informática e Matemática Aplicada - UFRN Campus Universitário, S/N, Lagoa Nova, Natal,
More informationEmploying Approximate 3D Models to Enrich Traditional Computer Assisted Animation
Copyright c 2002 Institute of Electrical and Electronics Engineers, Inc. All rights reserved. 1 Employing Approximate 3D Models to Enrich Traditional Computer Assisted Animation Fabian Di Fiore Frank Van
More informationFast silhouette and crease edge synthesis with geometry shaders
Fast silhouette and crease edge synthesis with geometry shaders Balázs Hajagos László Szécsi Balázs Csébfalvi Budapest University of Technology and Economics Figure 1: Outline rendering Abstract We describe
More informationThe Traditional Graphics Pipeline
Last Time? The Traditional Graphics Pipeline Participating Media Measuring BRDFs 3D Digitizing & Scattering BSSRDFs Monte Carlo Simulation Dipole Approximation Today Ray Casting / Tracing Advantages? Ray
More informationSegmentation-Based 3D Artistic Rendering
Eurographics Symposium on Rendering (2006) Tomas Akenine-Möller and Wolfgang Heidrich (Editors) Segmentation-Based 3D Artistic Rendering Alexander Kolliopoulos Jack M. Wang Aaron Hertzmann University of
More informationEnhancing Traditional Rasterization Graphics with Ray Tracing. October 2015
Enhancing Traditional Rasterization Graphics with Ray Tracing October 2015 James Rumble Developer Technology Engineer, PowerVR Graphics Overview Ray Tracing Fundamentals PowerVR Ray Tracing Pipeline Using
More informationLecture 17: Recursive Ray Tracing. Where is the way where light dwelleth? Job 38:19
Lecture 17: Recursive Ray Tracing Where is the way where light dwelleth? Job 38:19 1. Raster Graphics Typical graphics terminals today are raster displays. A raster display renders a picture scan line
More informationRay tracing. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 3/19/07 1
Ray tracing Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 3/19/07 1 From last time Hidden surface removal Painter s algorithm Clipping algorithms Area subdivision BSP trees Z-Buffer
More informationArtistic Silhouettes: A Hybrid Approach
Artistic Silhouettes: A Hybrid Approach J.D. Northrup and Lee Markosian Brown University, Providence, RI 02912 Abstract We present a new algorithm for rendering silhouette outlines of 3D polygonal meshes
More informationCSE528 Computer Graphics: Theory, Algorithms, and Applications
CSE528 Computer Graphics: Theory, Algorithms, and Applications Hong Qin State University of New York at Stony Brook (Stony Brook University) Stony Brook, New York 11794--4400 Tel: (631)632-8450; Fax: (631)632-8334
More informationApplications of Explicit Early-Z Z Culling. Jason Mitchell ATI Research
Applications of Explicit Early-Z Z Culling Jason Mitchell ATI Research Outline Architecture Hardware depth culling Applications Volume Ray Casting Skin Shading Fluid Flow Deferred Shading Early-Z In past
More informationTexture Mapping. Michael Kazhdan ( /467) HB Ch. 14.8,14.9 FvDFH Ch. 16.3, , 16.6
Texture Mapping Michael Kazhdan (61.457/467) HB Ch. 14.8,14.9 FvDFH Ch. 16.3, 16.4.5, 16.6 Textures We know how to go from this to this J. Birn Textures But what about this to this? J. Birn Textures How
More informationLevel of Details in Computer Rendering
Level of Details in Computer Rendering Ariel Shamir Overview 1. Photo realism vs. Non photo realism (NPR) 2. Objects representations 3. Level of details Photo Realism Vs. Non Pixar Demonstrations Sketching,
More informationCSC 2521 Final Project Report. Hanieh Bastani
CSC 2521 Final Project Report Hanieh Bastani December, 2007 NPR Renderer: Overview I implemented a 3D NPR renderer which supports contours, suggestive contours, and toon shading. For this implementation,
More informationD animation. Advantages of 3-D3. Advantages of 2-D2. Related work. Key idea. Applications of Computer Graphics in Cel Animation.
Applications of Computer Graphics in Cel Animation 3-D D and 2-D 2 D animation Adam Finkelstein Princeton University Homer 3-D3 Homer 2-D2 Advantages of 3-D3 Complex lighting and shading Reuse from scene
More informationSubdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts
Subdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts MSc Computer Games and Entertainment Maths & Graphics II 2013 Lecturer(s): FFL (with Gareth Edwards) Fractal Terrain Based on
More information