Real-time Rendering of Complex Vector Data on 3d Terrain Models
|
|
- Abigail Darlene Murphy
- 6 years ago
- Views:
Transcription
1 Real-time Rendering of Complex Vector Data on 3d Terrain Models M. Schneider, M. Guthe, and R. Klein 1 Universität Bonn, Römerstraße 164, Bonn, Germany Figure 1: Rendering of vector data with our technique on a terrain data set of Turtmann valley (Switzerland). The images show vector data of buildings, streets and runway (from left to right). Abstract. In this paper we present a hybrid technique that is capable of precisely and efficiently overlaying 2d geo-spatial vector data on a 3d multiresolution terrain model. The first part of this hybrid technique is a texture-based approach that is especially suited for applications that demand high flexibility since it allows the modification of the vector data through user input in real-time. This is faciliated by an efficient method to generate textures on-the-fly in an offscreen buffer. Quality superior to standard texture mapping is achieved by using a perspective reparameterization similar to that applied in perspective shadow mapping. The second part is a geometry-based approach that is addressed to applications focused on high quality visualizations. In a preprocessing step 3d geometry is created from the 2d vector data for each level-of-detail of the terrain and completely incorporated into the terrain quadtree hierarchy. The combination of the two approaches in one terrain rendering framework enables the user to choose the method according to his demands and to benefit from the advantages of both techniques. 1. Introduction In geoscience analytical vector data represents one of the main categories managed by geoinformation systems. The vector data is typically represented by lists of coordinates defining points, lines, polygons, etc. These primitives are traditionally used for describing geographic entities, for example buildings, rivers, and vegetation or soil types (see Figure 1). In general there are two basically different approaches to visualize 2d vector data on a 3d mesh. One option is to rasterize the vector data into a texture and use standard texture mapping techniques to project it onto the mesh during rendering. The other option is to map the vector data to 3d geometric primitives and to render them as separate geometry with an additional offset. Both techniques comprise a number of challenges. 1 {ms,guthe,rk}@cs.uni-bonn.de
2 Figure 2: Geometry-based approach: simply mapping the vertices contained in the vector data is not sufficient (left), correctly mapped vector data with newly introduced vertices and edges (right). Rasterization of the 2d vector data into a texture in a preprocessing step and then rendering the terrain using standard texture mapping implies several drawbacks. The frequently needed combination of several layers of geo-spatial data demands a separate texture for each data layer resulting in high memory requirements. Multitexturing techniques have to be applied to project the textures for different geospatial information onto the textured terrain. What is worse, the accuracy of the vector data is bound by the texture resolution leading to unpleasant results when zooming in and single texels become visible. This contrasts to the geometry-based approach where the accuracy is independent from the resolution of an applied texture. Most 3d representations are based on a level-of-detail terrain model which is needed to handle large terrain data sets and whose geometry is refined according to the viewpoint. If vector data is mapped to such a multiresolution structure, it has to be adapted to the current level-of-detail in order to avoid rendering artifacts (see Figure 2). Unfortunately, this procedure leads to an increase in the number of geometric primitives compared to the original 2d vector representation. Furthermore, a suitable z-offset has to be added to the created primitives during rendering in order to avoid z-buffer stitching artifacts. In this paper we present a hybrid system allowing a combination of both techniques accounting for their advantages and drawbacks. Our work is build upon the terrain rendering system presented by Wahl et al. [10] and permits the overlay of vector data as geometry and texture. Since, depending on the actual application area, one method is more suitable than the other, a coexistence and the possibility to combine both approaches in one terrain rendering framework is essential to fulfill the needs of users with various backgrounds resulting in different demands and priorities. In the texture-based part of our method we create a texture on-the-fly using an offscreen buffer and project it onto the terrain using a perspective reparameterization similar to the light space perspective shadow map approach [13]. The on-the-fly texture creation process guarantees high flexibility to react to modifications of the vector data. Its efficient creation is assured by utilizing a method recently suggested by Guthe et al. [3], which is able to efficiently rasterize non-convex polygons and polygons with holes that are a common part of 2d GIS vector data. For the geometry-based part of our system the vector data is mapped to each level-of-detail of the quadtree hierarchy, thereby creating a 3d multiresolution geometry representation of the vector data. This enables a seamless integration into the existing visualization system and therefore, permits efficient rendering. Using the same level-of-detail during rendering for geometry and vector data prevents the above mentioned artifacts. The remainder of this paper is organized as follows: after a disussion of previous work in Section 2, we describe our texture-based approach in Section 3 and the geometry-based technique in Section 4. We evaluate and discuss the methods in Section 5 and draw conclusions in Section 6.
3 2. Previous Work Our approach of combining the visualization of traditional GIS vector data with a level-ofdetail terrain model builds upon work in the field of terrain rendering. Multiresolution algorithms for fast rendering of terrain data with viewport adaptive resolution are still an active area of research [1]. Since giving a complete overview is beyond the scope of this paper, we refer to recent surveys [6, 7]. Our work is based on the terrain rendering system developed by Wahl et al. [10]. It subdivides geometry and textures into equally sized blocks and organizes them in a quadtree. Each block is represented by a triangulated irregular network (TIN). The decision whether to render a node or to refine it is made on a per quadtree node basis. This means that each quadtree node holds a precomputed and simplified triangulation. The method facilitates high quality rendering in real-time even with very large input data. Work that deals with the visualization of vector data on 3d terrain is relatively rare. A texture-based approach to visualize vector data was proposed by Kersting et al. in [4]. Textures containing the vector data are generated on-the-fly using p-buffers. They use an ondemand texture pyramid that associates equally sized textures with each quadtree node to improve visual quality when zooming in. Unfortunately, many expensive p-buffer switches are needed decreasing rendering performance. Even with more recent and efficient extensions (e.g. f-buffers) each switch still requires a complete pipeline flush. Wartell et al. [11] presented an algorithm and an associated data structure that allows rendering of 2d polyline vector data on a multiresolution terrain mesh. Since their system is based upon the classic algorithm by Lindstrom et al. [5] that uses a continuous level-of-detail approach, they have to adapt the polyline in each frame to the current state of geometry resulting in decreased rendering performance and increased memory requirements for the additonal data structures that are needed. 3. Texture-based approach A simple approach to visualize 2d vector data on arbitrary surfaces is to use texture mapping. In our approach, the generation of the textures is performed on-the-fly by using an offscreen buffer (e.g. a p-buffer or f-buffer when available). First, we describe a method for texture generation that efficiently handles non-simple polygons that are common primitives in geodata. Then we propose a perspective reparameterization of this texture similar to Figure 3: Concave polygon with hole (left), counting texel coverages (right).
4 perspective shadow mapping. This reparameterization of the on-the-fly texture improves visual quality compared to standard texture mapping with nearly no overhead Efficient on-the-fly texture creation We use an algorithm presented by Guthe et al. in [3] to render the vector data into an offscreen buffer. It is especially suited for rendering non-convex polygons and polygons with holes, which do not need to be triangulated. The algorithm is inspired by the standard approach for area calculation of polygons. The main idea is, that when spanning a triangle fan from the first vertex of each polygon ring, a point inside this ring will be covered by an odd number of times as shown in Figure 3. Instead of counting the coverages, it is possible to simply consider the lowest bit and toggle between black and white. A big advantage of this approach is that we do not need to take care of the orientation and nesting of the polygon rings and thus error prone special case handling is avoided. The toggling of pixels is performed using alpha blending. Note that with this procedure the entire alpha texture for a GIS layer can be generated in a single rendering pass. If only a single layer is rendered, the alpha texture can be directly used in a fragment shader. The color of the layer can be defined by setting an appropriate vertex attribute which is then multiplied in the shader before blending. When multiple layers are activated for rendering, we first need to combine them into a single texture. This is performed by accumulating the layers in a second offscreen buffer of the same size using standard alpha-blending. No specialized shader is required for accumulation, since the primary color can be used to specify the color of the current layer. This way, an arbitrary number of possibly semitransparent layers can be rendered on the terrain with only two additional textures. Since the required texture size would become huge, if uniform texture coordinates were used, a reparameterization is needed Texture reparameterization First, we briefly formalize the arising aliasing problem of the texturing process (see Figure 4). Each texel of size d t d t of the vector data texture is orthogonally projected into the scene. If a surface is hit under an angle β, the size of the projection is d / cos( β ). In the final t Figure 4: Aliasing in texture mapping.
5 image the projection area of the texel has size: dtrv d = r i cos(α), cos(β ) whereα is the angle between viewing direction and surface normal, r i is the distance from the camera to the surface and r v is the distance from the camera to the image plane. Undersampling occurs when d is larger than the image pixel size d i. This can happen when ( d r t v ) / ri becomes large. This problem is called perspective aliasing and typically happens when the user zooms into a boundary of the vector data. Due to limited memory, the resolution of the vector data texture can only be increased up to a certain limit in practice. In shadow mapping, perspective aliasing is significantly reduced by reparameterizing the shadow map. In order to improve the visual quality of the mapping of the vector data, we propose a perspective reparameterization of the on-the-fly created texture depending on the current view by adapting the technique used in perspective shadow mapping. In shadow mapping [12], the scene is first rendered from the view of the light, storing the depth values in separate buffer. When the scene is then rendered from the normal viewing position, each pixel is transformed again into the light view and its depth value is compared to those stored in the shadow map. Perspective shadow maps [9] attempt to reduce perspective aliasing and thus improve shadow quality by performing a perspective reparameterization. Further improvements of perspective shadow mapping were presented by Wimmer et al. [13], which we use in our work. The idea of our approach is to perform the texture generation in post-perspective space. This significantly reduces perspective aliasing that is caused by the perspective projection of the viewer. The rendering process is then performed as follows. The current view frustum V is enclosed with an appropriate frustum P that has a view vector perpendicular to the projection direction of the vector data (Figure 5). By varying the length of this frustum the strength of the warping effect can be controlled. The perspective transformation induced by this frustum P is applied in two places, namely during the generation of the vector data texture and in the texture coordinate generation during rendering. In contrast to perspective shadow mapping we have no lighting but a projection direction in which we want to map the vector data onto the terrain. Instead of rendering the whole scene Figure 5: An example configuration with scene S, view frustum V, frustum P defining the perspective transform and projection direction d. Before the perspective transform (left) and after the perspective transform (right).
6 Figure 6: Renderings generated with the texture-based approach only: combination of two semi-transparent layers (left) and aliasing due to texture filtering with a reduced offscreen buffer size of (right). from this direction and storing depth values as in shadow mapping, we simply render the vector data into the offsreen buffer using the method already described. During rendering of the terrain, the offsreen buffer is bound or copied to a texture and appropriate texture coordinates are generated according to the perspective projection of P. These texture coordinates are then used to access the previously created texture. In Figure 6 renderings generated with the texture-based approach only are shown. The left image shows the combination of two semi-transparent layers. Since, despite the reparameterization, no one-to-one mapping between texels and pixels on screen is possible, slight aliasing artifacts can still occur as shown in the right image. However, if a texture resolution of is used for a screen resolution, virtually no aliasing can be observed. For higher screen resolutions the offscreen buffer size would need to be increased proportionally, so that it is always at least as large as the current viewport. 4. Geometry-based mapping The geometry-based part of our method consists of two stages. The first stage is a preprocessing step, in which the multiresolution geometry is created from the 2d vector data and the according TINs used for terrain rendering. This preprocessing has to be executed only once and the resulting geometry is encoded and stored. During the rendering stage the vector geometry associated with the quadtree nodes that have been selected for display are loaded, decoded, and rendered Preprocessing In the preprocessing step, the multiresolution geometry for the vector data is created by projecting the vector data on the 3d terrain geometry, which is performed in a hierarchical manner. Each primitive of the vector data is clipped against the bounding box associated with the quadtree root node. If the result is not empty, the triangles associated with this quadtree node are projected into the plane containing the vector data. After that, the intersections of the clipping result and the projected triangles are computed. In the case of polylines this simply means several line intersection tests in 2d. The z- coordinates of the resulting intersection points can afterwards be evaluated as the linear combination of the z-coordinates of the two points constituting the edge of the involved triangle segment, whereas the weights correspond to the intersection ratio of the segment. Proceeding this way allows to perform all computations in 2d. This is much more stable than to evaluate ray-ray intersection tests with the triangle segments in 3d.
7 Figure 7: Original terrain geometry (left) and terrain with mapped vector data (right). In the case of polygonal vector data, we proceed as described above with the polygon borders. Additionaly, all triangles of the original terrain geometry lying inside the polygonal area are added to the vector geometry. Remaining polygonal areas in the interior of the vector polygon are triangulated and then inserted. We recursively apply this method to the child nodes until the clipping result is empty or we have reached a leaf node. Thus, this procedure is carried out for each level-of-detail. The resulting multiresolution geometry is encoded using a method similar to those described in [2, 8] and allows efficient encoding of connectivity. The decoding of the vector geometry is performed along with the decoding of the according terrain geometry at runtime Rendering Rendering of the GIS data geometry is now straightforward. Because of the multiresolution representation of the vector geometry constructed in the preprocessing step, rendering vector data geometry is performed in the same way as rendering the terrain geometry. The only difference is, that now each quadtree node holds additional vector data, that can be rendered whenever the user wants to visualize it. Rendering then proceeds as follows: the quadtree is traversed in a top-down approach. For each visited node, the algorithm checks, whether the node is visible and satisfies the user imposed error bound. If a node fulfills these conditions, the geometry associated with this node is rendered, otherwise the traversal is continued. In the case, that the currently rendered node contains vector data geometry, it is rendered with an added z-offset in order to avoid zbuffer artifacts. For a more detailed discussion of the rendering procedure see [10]. 5. Results and Discussion Rendering vector data as geometry has the advantage that it produces high quality visual results. The original 2d geographic entity is converted to 3d geometric primitives whose accuracy is independent of the textures used and is therefore not limited to texture resolution. Therefore, it does not suffer from the problems of texture-based approaches when zooming in, namely that individual texels become visible. Even the use of multiresolution textures can only alleviate this problem. The geometry representation of vector data allows to further enhance the visual quality by applying texturing, lighting, etc. to it, independent of the original terrain geometry. In addition, vector geometry also permits quantitative measurements, for example length calculations.
8 runway buildings streets geometry texture no vector data 43 Table 1: Framerates for the Turtmann valley dataset (24k 8k heightmap resolution) for different vector data layers with the geometry- and texture-based approach and without vector data. The advantage of our approach is that we do not need to perform costly operations at runtime to adapt the vector data to the geometry. This together with the multiresolution representation of the vector data allows the real-time visualization of large input data. Furthermore, our system is not restricted to the here addressed 2d GIS vector data. Other data can simply be incorporated in our system in the same way. A drawback of the geometry-based method is that the in the preprocessing step created geometry is static. This means that the vector data cannot be manipulated by the user at runtime since the creation of geometry that has to be performed for each level-of-detail cannot be carried out in real-time. Another disadvantage of this approach emerges when a dataset contains several overlapping large areas. In this case the storage requirements, both for disk space and main memory, become huge. Therefore, the texture based approach is more suitable for large polygonal or modifyable vector data. The on-the-fly generation of the texture has the advantage that no texture or even a complete texture pyramid has to be precomputed and loaded into memory. Instead of that, only the much more compact polygonal representation of the vector data is required. With the utilization of the perspective reparameterization, aliasing artifacts are significantly reduced and a quality superior to standard texture mapping is achieved. Note that the good performance of the texture-based approach (see Table 1) depends on the availability of appropriate hardware support, i.e. a way to efficiently create a texture on the graphics hardware. If the CPU has to be involved in the texture generation and the texture has to be sent over the bus, performance significantly decreases due to bus bandwidth limitations. In cases of missing hardware support, for example on PDA s, the geometry-based method is likely to perform superior. Another situation in which the geometry-based approach might be preferable is at very high resolutions, that is 2048x1536 and above, where there might not be enough memory available to adapt the offscreen buffer size to the screen resolution since the memory requirements for terrain rendering are already very high. Real-time renderings of our hybrid system are shown in Figure Conclusions We have presented a hybrid visualization system for rendering 2d geo-spatial data on complex 3d terrain allowing the user to choose the method according to his needs. Both of the presented techniques contain improvements over existing ones. The geometry-based part represents the vector data as a multiresolution geometry hierarchy by incorporating it into the terrain model quadtree, while the texture-based part employs an efficient way to generate textures on-the-fly and a perspective reparameterization depending on the viewpoint to reduce perspective aliasing.
9 References [1] Asirvatham A., and Hoppe H., Terrain Rendering Using Geometry Clipmaps, GPU Gems 2, Addison- Wesley, 2005 [2] Gumhold S., and Straßer W., Real time compression of triangle mesh connectivity, SIGGRAPH 98 Conference Proceedings, pp , 1998 [3] Guthe M., Balázs Á., and R. Klein, GPU-based Trimming and Tesselation of NURBS and T-Spline Surfaces, To appear in the ACM SIGGRAPH conference proceedings, 2005 [4] Kersting O., and Döllner J., Interactive Visualization of Vector Data in GIS, In Proceedings of the 10th ACM International Symposium on Advances in GIS, 2002 [5] Lindstrom P., Koller D., Hodges L., Ribarsky B., Hodges L., Ribarsky B., Faust N and Turner G., Real- Time Continuous Level of Detail Rendering of Height Fields, In Proceedings of SIGGRAPH, 1996 [6] Lindstrom P., and Pascucci V., Terrain simplification simplified: A general framework for viewdependent out-of-core visualization, IEEE Transaction on Visualization and Computer Graphics [7] Pajarola R., Overview of quadtree based terrain triangulation and visualization, Technical Report UCI-ICS TR-02-01, University of California, Irvine, 2002 [8] Rossignac J., Edgebreaker: Connectivity compression for triangle meshes, IEEE Transaction on Visualization and Computer Graphics, vol. 5(1), pp , 1999 [9] Stamminger M., and Drettakis G., Perspective Shadow Maps. In SIGGRAPH 2002 Conference Proceedings [10] Wahl R., Massing M., Degener P., Guthe M., and R. Klein, Scalable Compression of Textured Terrain Data, In Journal of WSCG, 2004 [11] Wartell Z., Kang E., Wasilewski T., Ribarsky W., and Faust N., Rendering Vector Data over Global, Multiresolution 3D Terrain, Joint EUROGRAPHICS IEEE TCVG Symposioum on Visualization, 2003 [12] Williams L., Casting Curved Shadows on Curved Surfaces, In Computer Graphics (SIGGRAPH 78 Proceedings) [13] Wimmer M., Scherzer D., and Purgathofer W., Light Space Perspective Shadow Maps, Eurographics Symposium on Rendering, 2004
10 Figure 8: Real-time renderings generated with our hybrid system.
CHAPTER 3. Visualization of Vector Data. 3.1 Motivation
CHAPTER 3 Visualization of Vector Data 3.1 Motivation Besides raster data, vector data are the fundamental information representation stored and managed in today s geographic information systems (GIS).
More informationComputer Graphics Shadow Algorithms
Computer Graphics Shadow Algorithms Computer Graphics Computer Science Department University of Freiburg WS 11 Outline introduction projection shadows shadow maps shadow volumes conclusion Motivation shadows
More informationHigh-quality Shadows with Improved Paraboloid Mapping
High-quality Shadows with Improved Paraboloid Mapping Juraj Vanek, Jan Navrátil, Adam Herout, and Pavel Zemčík Brno University of Technology, Faculty of Information Technology, Czech Republic http://www.fit.vutbr.cz
More informationDirect Rendering of Trimmed NURBS Surfaces
Direct Rendering of Trimmed NURBS Surfaces Hardware Graphics Pipeline 2/ 81 Hardware Graphics Pipeline GPU Video Memory CPU Vertex Processor Raster Unit Fragment Processor Render Target Screen Extended
More informationPractical Shadow Mapping
Practical Shadow Mapping Stefan Brabec Thomas Annen Hans-Peter Seidel Max-Planck-Institut für Informatik Saarbrücken, Germany Abstract In this paper we propose several methods that can greatly improve
More informationCHAPTER 1 Graphics Systems and Models 3
?????? 1 CHAPTER 1 Graphics Systems and Models 3 1.1 Applications of Computer Graphics 4 1.1.1 Display of Information............. 4 1.1.2 Design.................... 5 1.1.3 Simulation and Animation...........
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 informationMany rendering scenarios, such as battle scenes or urban environments, require rendering of large numbers of autonomous characters.
1 2 Many rendering scenarios, such as battle scenes or urban environments, require rendering of large numbers of autonomous characters. Crowd rendering in large environments presents a number of challenges,
More informationGPU-AWARE HYBRID TERRAIN RENDERING
GPU-AWARE HYBRID TERRAIN RENDERING Christian Dick1, Jens Krüger2, Rüdiger Westermann1 1 Computer Graphics and Visualization Group, Technische Universität München, Germany 2 Interactive Visualization and
More informationRasterization Overview
Rendering Overview The process of generating an image given a virtual camera objects light sources Various techniques rasterization (topic of this course) raytracing (topic of the course Advanced Computer
More informationComputer Graphics. Bing-Yu Chen National Taiwan University The University of Tokyo
Computer Graphics Bing-Yu Chen National Taiwan University The University of Tokyo Hidden-Surface Removal Back-Face Culling The Depth-Sort Algorithm Binary Space-Partitioning Trees The z-buffer Algorithm
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 informationCS452/552; EE465/505. Clipping & Scan Conversion
CS452/552; EE465/505 Clipping & Scan Conversion 3-31 15 Outline! From Geometry to Pixels: Overview Clipping (continued) Scan conversion Read: Angel, Chapter 8, 8.1-8.9 Project#1 due: this week Lab4 due:
More informationPer-pixel Rendering of Terrain Data
Per-pixel Rendering of Terrain Data Taek Sang Jeong and JungHyun Han Department of Computer Science and Engineering, Korea University, Korea Abstract. This paper presents a novel approach to terrain rendering,
More informationThe Terrain Rendering Pipeline. Stefan Roettger, Ingo Frick. VIS Group, University of Stuttgart. Massive Development, Mannheim
The Terrain Rendering Pipeline Stefan Roettger, Ingo Frick VIS Group, University of Stuttgart wwwvis.informatik.uni-stuttgart.de Massive Development, Mannheim www.massive.de Abstract: From a game developers
More informationComputer Graphics. Bing-Yu Chen National Taiwan University
Computer Graphics Bing-Yu Chen National Taiwan University Visible-Surface Determination Back-Face Culling The Depth-Sort Algorithm Binary Space-Partitioning Trees The z-buffer Algorithm Scan-Line Algorithm
More informationRay Casting of Trimmed NURBS Surfaces on the GPU
Ray Casting of Trimmed NURBS Surfaces on the GPU Hans-Friedrich Pabst Jan P. Springer André Schollmeyer Robert Lenhardt Christian Lessig Bernd Fröhlich Bauhaus University Weimar Faculty of Media Virtual
More informationNext-Generation Graphics on Larrabee. Tim Foley Intel Corp
Next-Generation Graphics on Larrabee Tim Foley Intel Corp Motivation The killer app for GPGPU is graphics We ve seen Abstract models for parallel programming How those models map efficiently to Larrabee
More informationView-dependent Refinement of Multiresolution Meshes Using Programmable Graphics Hardware <CGI special issue>
The Visual Computer manuscript No. 642 (will be inserted by the editor) JUNFENG JI 1,3,4, ENHUA WU 1,2, SHENG LI 1,5, XUEHUI LIU 1 View-dependent Refinement of Multiresolution Meshes Using Programmable
More informationMichael Wimmer, Daniel Scherzer and Werner Purgathofer. Presentation by: Nikolas Rodarakis, Stavros Tsikinas
Michael Wimmer, Daniel Scherzer and Werner Purgathofer Presentation by: Nikolas Rodarakis, Stavros Tsikinas Introduction PSM recap Shadow Map Aliasing Method overview Error analysis - Comparison Results
More informationComputer Graphics. Shadows
Computer Graphics Lecture 10 Shadows Taku Komura Today Shadows Overview Projective shadows Shadow texture Shadow volume Shadow map Soft shadows Why Shadows? Shadows tell us about the relative locations
More informationComputer Graphics 10 - Shadows
Computer Graphics 10 - Shadows Tom Thorne Slides courtesy of Taku Komura www.inf.ed.ac.uk/teaching/courses/cg Overview Shadows Overview Projective shadows Shadow textures Shadow volume Shadow map Soft
More informationRay Tracing: Intersection
Computer Graphics as Virtual Photography Ray Tracing: Intersection Photography: real scene camera (captures light) photo processing Photographic print processing Computer Graphics: 3D models camera tone
More informationComparison of hierarchies for occlusion culling based on occlusion queries
Comparison of hierarchies for occlusion culling based on occlusion queries V.I. Gonakhchyan pusheax@ispras.ru Ivannikov Institute for System Programming of the RAS, Moscow, Russia Efficient interactive
More informationTriangle Rasterization
Triangle Rasterization Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 2/07/07 1 From last time Lines and planes Culling View frustum culling Back-face culling Occlusion culling
More informationGraphics and Interaction Rendering pipeline & object modelling
433-324 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Lecture outline Introduction to Modelling Polygonal geometry The rendering
More informationRendering Grass with Instancing in DirectX* 10
Rendering Grass with Instancing in DirectX* 10 By Anu Kalra Because of the geometric complexity, rendering realistic grass in real-time is difficult, especially on consumer graphics hardware. This article
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 informationAn Efficient Approach for Emphasizing Regions of Interest in Ray-Casting based Volume Rendering
An Efficient Approach for Emphasizing Regions of Interest in Ray-Casting based Volume Rendering T. Ropinski, F. Steinicke, K. Hinrichs Institut für Informatik, Westfälische Wilhelms-Universität Münster
More informationgraphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1
graphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1 graphics pipeline sequence of operations to generate an image using object-order processing primitives processed one-at-a-time
More informationAdaptive Point Cloud Rendering
1 Adaptive Point Cloud Rendering Project Plan Final Group: May13-11 Christopher Jeffers Eric Jensen Joel Rausch Client: Siemens PLM Software Client Contact: Michael Carter Adviser: Simanta Mitra 4/29/13
More informationgraphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1
graphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1 graphics pipeline sequence of operations to generate an image using object-order processing primitives processed one-at-a-time
More informationCOMP30019 Graphics and Interaction Rendering pipeline & object modelling
COMP30019 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Lecture outline Introduction to Modelling Polygonal geometry The rendering
More informationLecture outline. COMP30019 Graphics and Interaction Rendering pipeline & object modelling. Introduction to modelling
Lecture outline COMP30019 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Introduction to Modelling Polygonal geometry The rendering
More informationDMESH: FAST DEPTH-IMAGE MESHING AND WARPING
International Journal of Image and Graphics Vol. 4, No. 4 (2004) 1 29 c World Scientific Publishing Company DMESH: FAST DEPTH-IMAGE MESHING AND WARPING RENATO PAJAROLA, MIGUEL SAINZ and YU MENG School
More informationRendering Grass Terrains in Real-Time with Dynamic Lighting. Kévin Boulanger, Sumanta Pattanaik, Kadi Bouatouch August 1st 2006
Rendering Grass Terrains in Real-Time with Dynamic Lighting Kévin Boulanger, Sumanta Pattanaik, Kadi Bouatouch August 1st 2006 Goal Rendering millions of grass blades, at any distance, in real-time, with:
More informationInteractive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL
International Edition Interactive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL Sixth Edition Edward Angel Dave Shreiner Interactive Computer Graphics: A Top-Down Approach with Shader-Based
More informationRay Tracing. Computer Graphics CMU /15-662, Fall 2016
Ray Tracing Computer Graphics CMU 15-462/15-662, Fall 2016 Primitive-partitioning vs. space-partitioning acceleration structures Primitive partitioning (bounding volume hierarchy): partitions node s primitives
More informationTerrain Rendering Research for Games. Jonathan Blow Bolt Action Software
Terrain Rendering Research for Games Jonathan Blow Bolt Action Software jon@bolt-action.com Lecture Agenda Introduction to the problem Survey of established algorithms Problems with established algorithms
More informationSpatial Data Structures
CSCI 420 Computer Graphics Lecture 17 Spatial Data Structures Jernej Barbic University of Southern California Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees [Angel Ch. 8] 1 Ray Tracing Acceleration
More informationShadow Rendering EDA101 Advanced Shading and Rendering
Shadow Rendering EDA101 Advanced Shading and Rendering 2006 Tomas Akenine-Möller 1 Why, oh why? (1) Shadows provide cues about spatial relationships among objects 2006 Tomas Akenine-Möller 2 Why, oh why?
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationScene Management. Video Game Technologies 11498: MSc in Computer Science and Engineering 11156: MSc in Game Design and Development
Video Game Technologies 11498: MSc in Computer Science and Engineering 11156: MSc in Game Design and Development Chap. 5 Scene Management Overview Scene Management vs Rendering This chapter is about rendering
More informationReal-Time Rendering (Echtzeitgraphik) Dr. Michael Wimmer
Real-Time Rendering (Echtzeitgraphik) Dr. Michael Wimmer wimmer@cg.tuwien.ac.at Visibility Overview Basics about visibility Basics about occlusion culling View-frustum culling / backface culling Occlusion
More informationDisplacement Mapping
HELSINKI UNIVERSITY OF TECHNOLOGY 16.4.2002 Telecommunications Software and Multimedia Laboratory Tik-111.500 Seminar on computer graphics Spring 2002: Rendering of High-Quality 3-D Graphics Displacement
More informationPoint Sample Rendering
Point Sample Rendering Efficient Screen Space Approach for HW Accelerated Surfel Rendering VMV03, november 2003 Gaël GUENNEBAUD - Mathias PAULIN IRIT-CNRS-UPS TOULOUSE-FRANCE http://www.irit.fr/recherches/sirv/vis/surfel/index.html
More informationPoint Cloud Filtering using Ray Casting by Eric Jensen 2012 The Basic Methodology
Point Cloud Filtering using Ray Casting by Eric Jensen 01 The Basic Methodology Ray tracing in standard graphics study is a method of following the path of a photon from the light source to the camera,
More informationS U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T
S U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T Copyright 2018 Sung-eui Yoon, KAIST freely available on the internet http://sglab.kaist.ac.kr/~sungeui/render
More informationHard Shadows Aliasing and Remedies
Hard Shadows Aliasing and Remedies Michael Wimmer www.realtimeshadows.com Shadow Map as Signal Reconstruction Initial sampling: shadow-map rendering Resampling: determined by view Reconstruction: nearest
More informationAdvanced GPU Raycasting
Advanced GPU Raycasting Henning Scharsach VRVis Research Center Vienna, Austria Abstract Modern GPUs offer a degree of programmability that opens up a wide field of applications far beyond processing millions
More informationProgrammable Shaders for Deformation Rendering
Programmable Shaders for Deformation Rendering Carlos D. Correa, Deborah Silver Rutgers, The State University of New Jersey Motivation We present a different way of obtaining mesh deformation. Not a modeling,
More informationIntegrated Multiresolution Geometry and Texture Models for Terrain Visualization
Integrated Multiresolution Geometry and Texture Models for Terrain Visualization Konstantin Baumann, Jürgen Döllner, Klaus Hinrichs Department of Computer Science, University of Münster {kostab, dollner,
More informationHardware Displacement Mapping
Matrox's revolutionary new surface generation technology, (HDM), equates a giant leap in the pursuit of 3D realism. Matrox is the first to develop a hardware implementation of displacement mapping and
More informationRay Tracing Acceleration Data Structures
Ray Tracing Acceleration Data Structures Sumair Ahmed October 29, 2009 Ray Tracing is very time-consuming because of the ray-object intersection calculations. With the brute force method, each ray has
More informationDeferred Rendering Due: Wednesday November 15 at 10pm
CMSC 23700 Autumn 2017 Introduction to Computer Graphics Project 4 November 2, 2017 Deferred Rendering Due: Wednesday November 15 at 10pm 1 Summary This assignment uses the same application architecture
More informationImage Base Rendering: An Introduction
Image Base Rendering: An Introduction Cliff Lindsay CS563 Spring 03, WPI 1. Introduction Up to this point, we have focused on showing 3D objects in the form of polygons. This is not the only approach to
More informationOrthogonal Projection Matrices. Angel and Shreiner: Interactive Computer Graphics 7E Addison-Wesley 2015
Orthogonal Projection Matrices 1 Objectives Derive the projection matrices used for standard orthogonal projections Introduce oblique projections Introduce projection normalization 2 Normalization Rather
More informationVisibility and Occlusion Culling
Visibility and Occlusion Culling CS535 Fall 2014 Daniel G. Aliaga Department of Computer Science Purdue University [some slides based on those of Benjamin Mora] Why? To avoid processing geometry that does
More informationCS230 : Computer Graphics Lecture 4. Tamar Shinar Computer Science & Engineering UC Riverside
CS230 : Computer Graphics Lecture 4 Tamar Shinar Computer Science & Engineering UC Riverside Shadows Shadows for each pixel do compute viewing ray if ( ray hits an object with t in [0, inf] ) then compute
More informationREAL-TIME RENDERING OF LARGE TERRAIN ON MOBILE DEVICE
REAL-TIME RENDERING OF LARGE TERRAIN ON MOBILE DEVICE JiangWen a, BaoshanZhu a, FanWang a a Zhengzhou Institute of Surveying and Mapping, No.66, Longhai Road, Zhengzhou, China - kissfro9642@sina.com Commission
More informationGLOBAL EDITION. Interactive Computer Graphics. A Top-Down Approach with WebGL SEVENTH EDITION. Edward Angel Dave Shreiner
GLOBAL EDITION Interactive Computer Graphics A Top-Down Approach with WebGL SEVENTH EDITION Edward Angel Dave Shreiner This page is intentionally left blank. Interactive Computer Graphics with WebGL, Global
More informationReal-time out-of-core trimmed NURBS rendering and editing
Real-time out-of-core trimmed NURBS rendering and editing Michael Guthe, Ákos Balázs, and Reinhard Klein Bonn University Institute of Computer Science II Römerstrasse 164, 53117 Bonn, Germany Email: fguthe,
More informationAdaptive Tessellation for Trimmed NURBS Surface
Adaptive Tessellation for Trimmed NURBS Surface Ma YingLiang and Terry Hewitt 2 Manchester Visualization Centre, University of Manchester, Manchester, M3 9PL, U.K. may@cs.man.ac.uk 2 W.T.Hewitt@man.ac.uk
More informationSpatial Data Structures
CSCI 480 Computer Graphics Lecture 7 Spatial Data Structures Hierarchical Bounding Volumes Regular Grids BSP Trees [Ch. 0.] March 8, 0 Jernej Barbic University of Southern California http://www-bcf.usc.edu/~jbarbic/cs480-s/
More informationFast Texture Based Form Factor Calculations for Radiosity using Graphics Hardware
Fast Texture Based Form Factor Calculations for Radiosity using Graphics Hardware Kasper Høy Nielsen Niels Jørgen Christensen Informatics and Mathematical Modelling The Technical University of Denmark
More informationPractical Algorithm for Unlimited Scale Terrain Rendering
Practical Algorithm for Unlimited Scale Terrain Rendering vanek.conf@gmail.com JAN VANEK, BRUNO JEZEK Faculty of Military Health Sciences University of Defence Trebesska 1575, 50001 Hradec Kralove CZECH
More informationSynthesis of Textures with Intricate Geometries using BTF and Large Number of Textured Micropolygons. Abstract. 2. Related studies. 1.
Synthesis of Textures with Intricate Geometries using BTF and Large Number of Textured Micropolygons sub047 Abstract BTF has been studied extensively and much progress has been done for measurements, compression
More informationA Three Dimensional Image Cache for Virtual Reality
A Three Dimensional Image Cache for Virtual Reality Gernot Schaufler and Wolfgang Stürzlinger GUP, Johannes Kepler Universität Linz, Altenbergerstr.69, A- Linz, Austria/Europe schaufler@gup.uni-linz.ac.at
More informationLecture 17: Shadows. Projects. Why Shadows? Shadows. Using the Shadow Map. Shadow Maps. Proposals due today. I will mail out comments
Projects Lecture 17: Shadows Proposals due today I will mail out comments Fall 2004 Kavita Bala Computer Science Cornell University Grading HW 1: will email comments asap Why Shadows? Crucial for spatial
More informationSemi-Automated and Interactive Construction of 3D Urban Terrains
Semi-Automated and Interactive Construction of 3D Urban Terrains Tony Wasilewski *, Nickolas Faust, and William Ribarsky Center for GIS and Spatial Analysis Technologies Graphics, Visualization, and Usability
More informationSpatial Data Structures
Spatial Data Structures Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees Constructive Solid Geometry (CSG) [Angel 9.10] Outline Ray tracing review what rays matter? Ray tracing speedup faster
More informationPoint based Rendering
Point based Rendering CS535 Daniel Aliaga Current Standards Traditionally, graphics has worked with triangles as the rendering primitive Triangles are really just the lowest common denominator for surfaces
More informationShadow Techniques. Sim Dietrich NVIDIA Corporation
Shadow Techniques Sim Dietrich NVIDIA Corporation sim.dietrich@nvidia.com Lighting & Shadows The shadowing solution you choose can greatly influence the engine decisions you make This talk will outline
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 informationComputer Graphics I Lecture 11
15-462 Computer Graphics I Lecture 11 Midterm Review Assignment 3 Movie Midterm Review Midterm Preview February 26, 2002 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/
More informationView-Dependent Selective Refinement for Fast Rendering
1 View-Dependent Selective Refinement for Fast Rendering Kyle Brocklehurst Department of Computer Science and Engineering The Pennsylvania State University kpb136@psu.edu Abstract Triangle meshes are used
More informationApplications of Explicit Early-Z Culling
Applications of Explicit Early-Z Culling Jason L. Mitchell ATI Research Pedro V. Sander ATI Research Introduction In past years, in the SIGGRAPH Real-Time Shading course, we have covered the details of
More informationCOMP 4801 Final Year Project. Ray Tracing for Computer Graphics. Final Project Report FYP Runjing Liu. Advised by. Dr. L.Y.
COMP 4801 Final Year Project Ray Tracing for Computer Graphics Final Project Report FYP 15014 by Runjing Liu Advised by Dr. L.Y. Wei 1 Abstract The goal of this project was to use ray tracing in a rendering
More informationComputer Graphics Fundamentals. Jon Macey
Computer Graphics Fundamentals Jon Macey jmacey@bournemouth.ac.uk http://nccastaff.bournemouth.ac.uk/jmacey/ 1 1 What is CG Fundamentals Looking at how Images (and Animations) are actually produced in
More informationCS 563 Advanced Topics in Computer Graphics QSplat. by Matt Maziarz
CS 563 Advanced Topics in Computer Graphics QSplat by Matt Maziarz Outline Previous work in area Background Overview In-depth look File structure Performance Future Point Rendering To save on setup and
More informationLecture 17: Solid Modeling.... a cubit on the one side, and a cubit on the other side Exodus 26:13
Lecture 17: Solid Modeling... a cubit on the one side, and a cubit on the other side Exodus 26:13 Who is on the LORD's side? Exodus 32:26 1. Solid Representations A solid is a 3-dimensional shape with
More informationCOMP 175: Computer Graphics April 11, 2018
Lecture n+1: Recursive Ray Tracer2: Advanced Techniques and Data Structures COMP 175: Computer Graphics April 11, 2018 1/49 Review } Ray Intersect (Assignment 4): questions / comments? } Review of Recursive
More informationZ-Buffer hold pixel's distance from camera. Z buffer
Z-Buffer hold pixel's distance from camera Z buffer Frustrum Culling and Z-buffering insufficient Given a large enough set of polygons, no matter how fast the graphics card, sending it too many hidden
More informationReal-Time Universal Capture Facial Animation with GPU Skin Rendering
Real-Time Universal Capture Facial Animation with GPU Skin Rendering Meng Yang mengyang@seas.upenn.edu PROJECT ABSTRACT The project implements the real-time skin rendering algorithm presented in [1], and
More informationSpatial Data Structures
15-462 Computer Graphics I Lecture 17 Spatial Data Structures Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees Constructive Solid Geometry (CSG) April 1, 2003 [Angel 9.10] Frank Pfenning Carnegie
More informationCS451Real-time Rendering Pipeline
1 CS451Real-time Rendering Pipeline JYH-MING LIEN DEPARTMENT OF COMPUTER SCIENCE GEORGE MASON UNIVERSITY Based on Tomas Akenine-Möller s lecture note You say that you render a 3D 2 scene, but what does
More informationPipeline Operations. CS 4620 Lecture 10
Pipeline Operations CS 4620 Lecture 10 2008 Steve Marschner 1 Hidden surface elimination Goal is to figure out which color to make the pixels based on what s in front of what. Hidden surface elimination
More information3D Polygon Rendering. Many applications use rendering of 3D polygons with direct illumination
Rendering Pipeline 3D Polygon Rendering Many applications use rendering of 3D polygons with direct illumination 3D Polygon Rendering What steps are necessary to utilize spatial coherence while drawing
More informationSome Thoughts on Visibility
Some Thoughts on Visibility Frédo Durand MIT Lab for Computer Science Visibility is hot! 4 papers at Siggraph 4 papers at the EG rendering workshop A wonderful dedicated workshop in Corsica! A big industrial
More informationThe Rasterization Pipeline
Lecture 5: The Rasterization Pipeline (and its implementation on GPUs) Computer Graphics CMU 15-462/15-662, Fall 2015 What you know how to do (at this point in the course) y y z x (w, h) z x Position objects
More informationEnabling immersive gaming experiences Intro to Ray Tracing
Enabling immersive gaming experiences Intro to Ray Tracing Overview What is Ray Tracing? Why Ray Tracing? PowerVR Wizard Architecture Example Content Unity Hybrid Rendering Demonstration 3 What is Ray
More informationScalable Compression and Rendering of Textured Terrain Data
Scalable Compression and Rendering of Textured Terrain Data Roland Wahl Manuel Massing Patrick Degener Michael Guthe Reinhard Klein University of Bonn Institute of Computer Science II Römerstraße 164 D-53117
More informationComputing Visibility. Backface Culling for General Visibility. One More Trick with Planes. BSP Trees Ray Casting Depth Buffering Quiz
Computing Visibility BSP Trees Ray Casting Depth Buffering Quiz Power of Plane Equations We ve gotten a lot of mileage out of one simple equation. Basis for D outcode-clipping Basis for plane-at-a-time
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 informationHello, Thanks for the introduction
Hello, Thanks for the introduction 1 In this paper we suggest an efficient data-structure for precomputed shadows from point light or directional light-sources. Because, in fact, after more than four decades
More informationAdvanced Computer Graphics
Advanced Computer Graphics Lecture 2: Modeling (1): Polygon Meshes Bernhard Jung TU-BAF, Summer 2007 Overview Computer Graphics Icon: Utah teapot Polygon Meshes Subdivision Polygon Mesh Optimization high-level:
More informationUniversiteit Leiden Computer Science
Universiteit Leiden Computer Science Optimizing octree updates for visibility determination on dynamic scenes Name: Hans Wortel Student-no: 0607940 Date: 28/07/2011 1st supervisor: Dr. Michael Lew 2nd
More informationClass #2. Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures
Class #2 Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures Role of a Data Model Levels of Data Model Abstraction GIS as Digital
More informationTerrain Rendering (Part 1) Due: Thursday November 30 at 10pm
CMSC 23700 Autumn 2017 Introduction to Computer Graphics Project 5 November 16, 2015 Terrain Rendering (Part 1) Due: Thursday November 30 at 10pm 1 Summary The final project involves rendering large-scale
More informationTerrain rendering (part 1) Due: Monday, March 10, 10pm
CMSC 3700 Winter 014 Introduction to Computer Graphics Project 4 February 5 Terrain rendering (part 1) Due: Monday, March 10, 10pm 1 Summary The final two projects involves rendering large-scale outdoor
More information