FLOATING LABELS: IMPROVING DYNAMICS OF INTERACTIVE LABELING APPROACHES
|
|
- Harold Moore
- 6 years ago
- Views:
Transcription
1 FLOATING LABELS: IMPROVING DYNAMICS OF INTERACTIVE LABELING APPROACHES Hilko Cords Martin Luboschik Heidrun Schumann Computer Graphics Group University of Rostock Germany ABSTRACT The fastest existing labeling-algorithms allow the labeling of thousands of objects within a few milliseconds on today s desktop computers. Thus, it is possible to recalculate the labeling in dynamic scenes for every frame as it is demanded in interactive scenarios like information visualization. The main problem in such dynamic labeling environments is the lack of frame-to-frame coherence. Topology of label positions can change dramatically between consecutive frames resulting in flickering and popping artifacts. Hence, visual label tracking becomes difficult and usability suffers. This short paper presents a universal approach for solving these problems by the use of animations without manipulating the underlying labeling algorithm. KEYWORDS Interactive Labeling, Animated Labels. 1. INTRODUCTION During the last years, the demand for a very fast labeling in interactive environments encouraged the development of several fast labeling techniques with different scopes. Due to decreasing labeling time, new problems arise in the presentation of the labeling solution. Whereas older approaches generate solutions within some seconds, recent techniques enable the labeling within milliseconds. Hence, labels appear and disappear within milliseconds (jittering), they appear unexpectedly during interactions like e.g. zooming (popping) or they rapidly change the screen position (jumping). Most labeling techniques for interactive scenarios have been developed in the field of dynamic map labeling. Since the underlying dataset is static in such scenarios, an intense preprocessing can be applied to guarantee a realtime interaction phase [Petzold et al. 2003, Yamamoto et al. 2005, Been et al. 2006]. A common strategy in these techniques is to precompute all possible labeling conflicts into a conflict graph and to determine at which scale each single label should be added or removed from the solution. Since all labels have fixed precomputed positions only the visual appearing and disappearing of labels has to be handled generally by changing opacity. Unfortunately, the basis of labeling in information visualization is dynamically changing due to extensive interaction during data exploration (e.g., filtering, zooming, reordering, changing datasets ). Hence, these approaches with intense preprocessing cannot be used. More recent approaches aim at fast labeling results without the need for a time-consuming preprocessing. In [Roy et al. 2005] for example, a graph-theoretic
2 Figure 1: The proposed floating labels method. The upper row demonstrates rapid changes, while losing frameto-frame coherence (dark grey: previous position, light grey: current position). Within the lower row floating labels are used, to spread instantaneous changes smoothly across several frames. Thus, the visual tracking of label positions is improved. Please take note of the accompanying video, demonstrating the technique more clearly. algorithm possesses a runtime complexity of O(n n) promising realtime suitability with high quality labeling. The approaches presented in [Mote 2007, Luboschik et al. 2008] also enable a very fast global labeling of thousands of objects. Besides those global labeling methods, there exist local techniques like e.g., excentric labeling [Fekete and Plaisant 1999, Fuchs et al. 2006]. To reduce global complexity, a lens selects items that are labeled locally: Labels are arranged in lists around the lens and are connected to the corresponding items with lines. All these methods are fast enough to calculate a valid labeling for nearly every frame. Since they are not designed to include information of previous solutions into current calculations, all of these techniques are characterized by a missing frame-to-frame coherence. Only [Mote 2007] addresses this problem by using a just-in-time precalculation of different zoom levels to prevent hard popping artifacts. In principle, classical force-based labeling approaches include a smooth transition that avoids jumping. Therefore, an additional attracting force is introduced, that is attached to the label and its previous position. But approaches like [Ali et al. 2005] are generally not applicable to loosely scattered point-features as they are endangered of a local minima problem [Hirsch 1982]. Moreover, most of them are to slow to handle thousands of objects and finally, the problem of popping or jittering cannot be addressed this way. Hence, the presented work uses the advantage of very short labeling times in recent labeling approaches to prevent jumping, jittering and popping by smooth transitions. Thus, the visual tracking of single labels is made possible or at least easier and the overall presentation is calmed down and is more pleasing to the eye. By providing fundamentals, this paper demonstrates the potential of floating labels.
3 2. FLOATING LABELS In the following we will describe our concept for handling dynamically changing labels. We assume an environment, in which all label positions are recalculated in every frame. Take note that this is not a constraint, since our approach works with recalculations every n-th frame as well. The resulting disadvantage within the latter case is the lag of visual transition feedback behind the actual interaction. To keep our concept general, we focus on adjacent labeling techniques as well as distant labeling (e.g., [Fekete and Plaisant 1999, Fuchs et al. 2006, Luboschik et al. 2008]). Distant labels are an important approach to facilitate the labeling of dense features. In practice, they are the major reason for jittering and jumping effects due to dramatically changing label positions reducing convenient usability within interactive environments immensely. The main goal of our current work is the distribution of instantaneous changes of labeling states to smooth transitions over time converging against the final labeling solution. Hence, we facilitate or at least support the visual tracking of single items. An example of the floating labels approach is given in Figure 1. In dynamic label environments, there are four different possible events, which can occur to a label: A label is added, A label holds its position, A label changes its position, A label is removed. Except the second trivial one, each event is followed by a rearrangement in the labeling solution. With each change we start an animation process, which is either finished by achieving the recent solution or interrupted by a new event. To aim on smooth transitions even the interruption case has to be handled stable and consistent. A straight forward and well-known representation for the adding and removal process of visual items in interactive environments is the use of blending (fading in/out): If a label is added, the label s colors and intensities are faded in vice versa if it is removed. For simplicity reasons we use a linear fading function. Each label i (i = 1 n, n: number of all labels) gets a blending value b i є R with 0 b i 1, describing the intensity of the label. There are three different cases to be considered, resulting in different variations of b i : Label i is added: b i = 0, Label i is already shown: b i = b i + b step, Label i is not shown/removed: b i = b i - b step, where the constant b step >0 defines the blending speed. Afterwards, b i is clamped to 0 b i 1. Thus, added/removed labels are blended smoothly in/out. The method results in smooth transitions, even, if a label is jittering, since no hard intensity changes occur. For instantaneous label position changes, we apply an animated translation that incorporates the following requirements: Converge to the determined, current position quickly, Smooth transitions, Fast calculation of the animation path.
4 Figure 2: Flowchart of the described event handling. Starting point is the marked state in the upper left. The first requirement is important for a fast recognition of label and feature affiliation as it minimizes the distance between the translating label and the corresponding feature. The second one is necessary for a smooth eye-pleasing animation even in strongly jittered situations. We experimented with different translation functions and found the linear approach to be the most suitable according to tracking, smoothness and calculation efforts. However, functions of higher order or e.g., bezier-approaches, result in smoother translations but we did not spot a convincing benefit of smoother animation in contrast to slower convergence and decreased performance. Since the translation function is evaluated for each label and every frame, the calculation time becomes significant especially within environments with many labels. Our translation approach is as follows: Each label i (i = 1 n, n: number of all labels) with its current position l i є R² gets an attached label called animated label (with position a i є R²). During the animation process the animated label replaces the current label position l i. Thus, all labels are rendered at positions a i, although the determined current position is l i. To smooth out the mentioned flickering effects and to animate the label smoothly, we use the following formula: a new i old ( c ai ) + l = c + 1 i, where the constant c>0 defines the animation speed. This translation function features a distant-dependent acceleration from a i to l i. Hence, the closer the animated label to the real label is, the slower the animation runs, resulting in a spring-like behavior. Additionally, if the current label position l i changes, the animation will follow immediately without any explicit handling within the animation process. Thus, the animation has not to be finished before a label position changes. Within dynamic labeling environments, the three events of adding, removing and position change occur permanently for different labels. Hence, an important feature is the superposition of incomplete transitions and blending effects. We implement this feature by incrementing or decrementing the blending factor of an item according to its final state (visible/non-visible) within each label translation step. The translation function handles such situations directly, as it is based on the current labeling position a i. The flowchart of the described principle is given in Figure 2.
5 3. CONCLUSION Our current work successfully distributes rapid changes in labeling solutions over time. Thus, it supports the visual tracking of labels and facilitates eye-pleasing interactive interfaces as found e.g., in force-based labeling approaches. By using complete labeling solutions as input, it is additionally labeling technique independent. Please take note of the accompanying video, demonstrating the technique and its benefits in practice ( Ongoing work investigates possibilities of translating labels not occluding each other, e.g. by using repelling forces during animation. REFERENCES Kamran Ali, Knut Hartmann, and Thomas Strothotte, 2005, Label layout for interactive 3d illustrations. Journal of the 13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG 05). Vol. 13, No. 1, pp 1-8. Ken Been, Eli Daiches, and Chee Yap, 2006, Dynamic map labeling. IEEE Transactions on Visualization and Computer Graphics. Vol. 12, No. 5, pp Georg Fuchs, Martin Luboschik, Knut Hartmann, Kamran Ali, Thomas Strothotte, and Heidrun Schumann, 2006, Adaptive labeling for interactive mobile information systems. Proceedings of the 10th International Conference Information Visualization (IV 06), pp Jean-Daniel Fekete and Catherine Plaisant, 1999, Excentric labeling: Dynamic neighborhood labeling for data visualization. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI 99), pp Stephen A. Hirsch, 1982, An algorithm for automatic name placement around point data. The American Cartographer, Vol. 9, No. 1, pp Martin Luboschik, Heidrun Schumann, and Hilko Cords, 2008, Particle-based labeling: Fast point-feature labeling without obscuring other visual features. IEEE Transactions on Visualization and Computer Graphics (InfoVis 08), Vol. 14, No. 6, pp Kevin Mote, 2007, Fast point-feature label placement for dynamic visualizations. Information Visualization. Vol. 6, No. 4, pp Ingo Petzold, Gerhard Gröger, and Lutz Plümer, 2003, Fast screen map labeling data-structures and algorithms. Proceedings of the 23rd International Cartographic Conference (ICC 03). Vol. 13, No. 1, pp 1-8. Sasanka Roy, Subhasis Bhattacharjee, Sandip Das, and Subhas C. Nandy, 2005, A fast algorithm for point labeling problem. Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 05), pp Missae Yamamoto, Gilberto Camara, and Luiz Antonio Nogueira Lorena, 2005, Fast point-feature label placement algorithm for real time screen maps. Proceedings of the Brazilian Symposium on GeoInformatics (GEOINFO 05), pp 1-13.
Particle-Based Labeling: Fast Point-Feature Labeling without Obscuring Other Visual Features
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 14, NO. 6, NOVEMBER/DECEMBER 2008 1237 Particle-Based Labeling: Fast Point-Feature Labeling without Obscuring Other Visual Features Martin
More informationWhat is Interaction?
Interaction What is Interaction? From Google: Reciprocal action between a human and a computer One of the two main components in infovis Representation Interaction Interaction is what distinguishes infovis
More informationFast Point-Feature Label Placement Algorithm for Real Time Screen Maps
Fast Point-Feature Label Placement Algorithm for Real Time Screen Maps Missae Yamamoto, Gilberto Camara, Luiz Antonio Nogueira Lorena National Institute of Space Research - INPE, São José dos Campos, SP,
More informationMIC 99. III Metaheuristics International Conference. PUC-Rio - Catholic University of Rio de Janeiro. Angra dos Reis, Brazil.
MIC 99 III Metaheuristics International Conference organized by PUC-Rio - Catholic University of Rio de Janeiro Angra dos Reis, Brazil July 19-22, 1999 MIC 99 - III Metaheuristics International Conference
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 informationA Shadow Volume Algorithm for Opaque and Transparent Non-Manifold Casters
jgt 2008/7/20 22:19 page 1 #1 Vol. [VOL], No. [ISS]: 1?? A Shadow Volume Algorithm for Opaque and Transparent Non-Manifold Casters Byungmoon Kim 1, Kihwan Kim 2, Greg Turk 2 1 NVIDIA, 2 Georgia Institute
More informationDynamic Information Visualization Using 3D Metaphoric Worlds
Dynamic Information Visualization Using 3D Metaphoric Worlds C. Russo Dos Santos, P. Gros, and P. Abel Multimedia Dept. Eurécom Institute 2229, Route des Crêtes 06904 Sophia-Antipolis, France email: {cristina.russo,pascal.gros,pierre.abel}@eurecom.fr
More information0. Introduction: What is Computer Graphics? 1. Basics of scan conversion (line drawing) 2. Representing 2D curves
CSC 418/2504: Computer Graphics Course web site (includes course information sheet): http://www.dgp.toronto.edu/~elf Instructor: Eugene Fiume Office: BA 5266 Phone: 416 978 5472 (not a reliable way) Email:
More informationChapter 7. Conclusions and Future Work
Chapter 7 Conclusions and Future Work In this dissertation, we have presented a new way of analyzing a basic building block in computer graphics rendering algorithms the computational interaction between
More informationChapter 1. Introduction
Introduction 1 Chapter 1. Introduction We live in a three-dimensional world. Inevitably, any application that analyzes or visualizes this world relies on three-dimensional data. Inherent characteristics
More informationEverything You Always Wanted To Know About Programming Behaviors But Were Afraid To Ask
Everything You Always Wanted To Know About Programming Behaviors But Were Afraid To Ask By Kevin Harrelson Machine Intelligence Lab University of Florida Spring, 1995 Overview Programming multiple behaviors
More informationGlyphs. Presentation Overview. What is a Glyph!? Cont. What is a Glyph!? Glyph Fundamentals. Goal of Paper. Presented by Bertrand Low
Presentation Overview Glyphs Presented by Bertrand Low A Taxonomy of Glyph Placement Strategies for Multidimensional Data Visualization Matthew O. Ward, Information Visualization Journal, Palmgrave,, Volume
More informationTiled Texture Synthesis
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 16 (2014), pp. 1667-1672 International Research Publications House http://www. irphouse.com Tiled Texture
More informationLesson 03: We will add water and will set the placing conditions for the material. WorldBuilder 3.5. for. About Digital Element Tutorials:
Lesson 03: We will add water and will set the placing conditions for the material for WorldBuilder 3.5 About Digital Element Tutorials: This tutorial is available both in.pdf format and in Qarbon format,
More informationExtended Excentric Labeling
Eurographics/ IEEE-VGTC Symposium on Visualization 2009 H.-C. Hege, I. Hotz, and T. Munzner (Guest Editors) Volume 28 (2009), Number 3 Extended Excentric Labeling Enrico Bertini, Maurizio Rigamonti, Denis
More informationWhy study Computer Vision?
Why study Computer Vision? Images and movies are everywhere Fast-growing collection of useful applications building representations of the 3D world from pictures automated surveillance (who s doing what)
More informationVisualizing Statistical Properties of Smoothly Brushed Data Subsets
Visualizing Statistical Properties of Smoothly Brushed Data Subsets Andrea Unger 1 Philipp Muigg 2 Helmut Doleisch 2 Heidrun Schumann 1 1 University of Rostock Rostock, Germany 2 VRVis Research Center
More informationPhysics 1C DIFFRACTION AND INTERFERENCE Rev. 2-AH. Introduction
Introduction The material for this chapter is discussed in Hecht, Chapter 25. Light exhibits many of the properties of a transverse wave. Waves that overlap with other waves can reinforce each other or
More informationFlowmap Generator Reference
Flowmap Generator Reference Table of Contents Flowmap Overview... 3 What is a flowmap?... 3 Using a flowmap in a shader... 4 Performance... 4 Creating flowmaps by hand... 4 Creating flowmaps using Flowmap
More informationTABU SEARCH HEURISTIC FOR POINT-FEATURE CARTOGRAPHIC LABEL PLACEMENT
c GeoInformatica,, 1 11 () Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. TABU SEARCH HEURISTIC FOR POINT-FEATURE CARTOGRAPHIC LABEL PLACEMENT MISSAE YAMAMOTO, GILBERTO CAMARA AND
More informationScalable Pixel-based Visual Interfaces: Challenges and Solutions
Scalable Pixel-based Visual Interfaces: Challenges and Solutions Mike Sips, Jörn Schneidewind, Daniel A. Keim 1, Heidrun Schumann 2 1 {sips,schneide,keim}@dbvis.inf.uni-konstanz.de, University of Konstanz
More informationVolume Rendering with libmini Stefan Roettger, April 2007
Volume Rendering with libmini Stefan Roettger, April 2007 www.stereofx.org 1. Introduction For the visualization of volumetric data sets, a variety of algorithms exist which are typically tailored to the
More informationPersistent Background Effects for Realtime Applications Greg Lane, April 2009
Persistent Background Effects for Realtime Applications Greg Lane, April 2009 0. Abstract This paper outlines the general use of the GPU interface defined in shader languages, for the design of large-scale
More informationScreen Space Ambient Occlusion TSBK03: Advanced Game Programming
Screen Space Ambient Occlusion TSBK03: Advanced Game Programming August Nam-Ki Ek, Oscar Johnson and Ramin Assadi March 5, 2015 This project report discusses our approach of implementing Screen Space Ambient
More informationINTERFERENCE. Interf - 1
INTERFERENCE This laboratory will investigate the phenomenon of interference. The interference and diffraction of light waves will be studied. Specifically, the interference patterns of a single slit,
More informationShadow Casting in World Builder. A step to step tutorial on how to reach decent results on the creation of shadows
Shadow Casting in World Builder A step to step tutorial on how to reach decent results on the creation of shadows Tutorial on shadow casting in World Builder 3.* Introduction Creating decent shadows in
More informationInternational Journal of Advance Research in Engineering, Science & Technology
Impact Factor (SJIF): 3.632 International Journal of Advance Research in Engineering, Science & Technology e-issn: 2393-9877, p-issn: 2394-2444 (Special Issue for ITECE 2016) Analysis and Implementation
More informationA Constructive Genetic Approach to Point-Feature Map Labeling
A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN A Constructive Genetic Approach to Point-Feature Map Labeling Missae Yamamoto missae@dpi.linpe.br Luiz Antonio Nogueira
More informationA Survey of Light Source Detection Methods
A Survey of Light Source Detection Methods Nathan Funk University of Alberta Mini-Project for CMPUT 603 November 30, 2003 Abstract This paper provides an overview of the most prominent techniques for light
More informationNotes 9: Optical Flow
Course 049064: Variational Methods in Image Processing Notes 9: Optical Flow Guy Gilboa 1 Basic Model 1.1 Background Optical flow is a fundamental problem in computer vision. The general goal is to find
More informationImage Resizing Based on Gradient Vector Flow Analysis
Image Resizing Based on Gradient Vector Flow Analysis Sebastiano Battiato battiato@dmi.unict.it Giovanni Puglisi puglisi@dmi.unict.it Giovanni Maria Farinella gfarinellao@dmi.unict.it Daniele Ravì rav@dmi.unict.it
More informationInteractive Fluid Dynamics Visualization
Interactive Fluid Dynamics Visualization Victor Mateevitsi 1, Andrew Johnson 2 Electronic Visualization Laboratory, University of Illinois at Chicago ABSTRACT In this paper we describe TurboPump, an interactive
More informationTHOMAS LATOZA SWE 621 FALL 2018 DESIGN ECOSYSTEMS
THOMAS LATOZA SWE 621 FALL 2018 DESIGN ECOSYSTEMS LOGISTICS HW5 due today Project presentation on 12/6 Review for final on 12/6 2 EXAMPLE: NPM https://twitter.com/garybernhardt/status/1067111872225136640
More informationRendering Algorithms: Real-time indirect illumination. Spring 2010 Matthias Zwicker
Rendering Algorithms: Real-time indirect illumination Spring 2010 Matthias Zwicker Today Real-time indirect illumination Ray tracing vs. Rasterization Screen space techniques Visibility & shadows Instant
More informationA Top-Down Visual Approach to GUI development
A Top-Down Visual Approach to GUI development ROSANNA CASSINO, GENNY TORTORA, MAURIZIO TUCCI, GIULIANA VITIELLO Dipartimento di Matematica e Informatica Università di Salerno Via Ponte don Melillo 84084
More informationTracking Handle Menu Lloyd K. Konneker Jan. 29, Abstract
Tracking Handle Menu Lloyd K. Konneker Jan. 29, 2011 Abstract A contextual pop-up menu of commands is displayed by an application when a user moves a pointer near an edge of an operand object. The menu
More informationSurface Projection Method for Visualizing Volumetric Data
Surface Projection Method for Visualizing Volumetric Data by Peter Lincoln A senior thesis submitted in partial fulfillment of the requirements for the degree of Bachelor of Science With Departmental Honors
More informationNVIDIA RESEARCH TALK: THE MAGIC BEHIND GAMEWORKS HYBRID FRUSTUM TRACED SHADOWS
NVIDIA RESEARCH TALK: THE MAGIC BEHIND GAMEWORKS HYBRID FRUSTUM TRACED SHADOWS Chris Wyman July 28, 2016 Left: Hybrid Frustum Traced Shadows (HFTS) Right: Percentage Closer Soft Shadows (PCSS) MARCH 2016:
More informationShading Techniques Denbigh Starkey
Shading Techniques Denbigh Starkey 1. Summary of shading techniques 2 2. Lambert (flat) shading 3 3. Smooth shading and vertex normals 4 4. Gouraud shading 6 5. Phong shading 8 6. Why do Gouraud and Phong
More information3DMMVR REFERENCE MANUAL V 0.81
3DMMVR REFERENCE MANUAL V 0.81 Page 1 of 30 Index: 1.0 System Requirements...5 1.1 System Processor...5 1.2 System RAM...5 1.3 Graphics Card...5 1.4 Operating System...5 2.0 Conventions...6 2.1 Typographic
More informationInteraction. What is Interaction? From Google: Reciprocal action between a human and a computer One of the two main components in infovis
Interaction 1 What is Interaction? From Google: Reciprocal action between a human and a computer One of the two main components in infovis Representation Interaction Interaction is what distinguishes infovis
More informationVisualization of Large Web Access Data Sets
Visualization of Large Web Access Data Sets Ming C. Hao, Pankaj Garg, Umeshwar Dayal, Vijay Machiraju, Daniel Cotting 1 Software Technology Laboratory HP Laboratories Palo Alto HPL-2002-71 March 22 nd,
More informationA Symmetry Operator and Its Application to the RoboCup
A Symmetry Operator and Its Application to the RoboCup Kai Huebner Bremen Institute of Safe Systems, TZI, FB3 Universität Bremen, Postfach 330440, 28334 Bremen, Germany khuebner@tzi.de Abstract. At present,
More informationDynamic Aggregation to Support Pattern Discovery: A case study with web logs
Dynamic Aggregation to Support Pattern Discovery: A case study with web logs Lida Tang and Ben Shneiderman Department of Computer Science University of Maryland College Park, MD 20720 {ltang, ben}@cs.umd.edu
More information3dSprites. v
3dSprites v1.0 Email: chanfort48@gmail.com 3dSprites allows you to bring thousands of animated 3d objects into the game. Only up to several hundreds of animated objects can be rendered using meshes in
More informationRENDERING AND ANALYSIS OF FACES USING MULTIPLE IMAGES WITH 3D GEOMETRY. Peter Eisert and Jürgen Rurainsky
RENDERING AND ANALYSIS OF FACES USING MULTIPLE IMAGES WITH 3D GEOMETRY Peter Eisert and Jürgen Rurainsky Fraunhofer Institute for Telecommunications, Heinrich-Hertz-Institute Image Processing Department
More informationFast Natural Feature Tracking for Mobile Augmented Reality Applications
Fast Natural Feature Tracking for Mobile Augmented Reality Applications Jong-Seung Park 1, Byeong-Jo Bae 2, and Ramesh Jain 3 1 Dept. of Computer Science & Eng., University of Incheon, Korea 2 Hyundai
More informationSliding and Rotating Objects. Appendix 1: Author s Notes
AnimationWorks User Guide AnimationWORKS Introduction Camera Paths Cameras Moving Objects Moving Object Paths Sliding and Rotating Objects Light Objects Class Visibility Objects Transparency Objects Appendix
More informationReal-Time Scene Reconstruction. Remington Gong Benjamin Harris Iuri Prilepov
Real-Time Scene Reconstruction Remington Gong Benjamin Harris Iuri Prilepov June 10, 2010 Abstract This report discusses the implementation of a real-time system for scene reconstruction. Algorithms for
More informationApplication of Parallel Processing to Rendering in a Virtual Reality System
Application of Parallel Processing to Rendering in a Virtual Reality System Shaun Bangay Peter Clayton David Sewry Department of Computer Science Rhodes University Grahamstown, 6140 South Africa Internet:
More informationBenchmarking: Classic DSPs vs. Microcontrollers
Benchmarking: Classic DSPs vs. Microcontrollers Thomas STOLZE # ; Klaus-Dietrich KRAMER # ; Wolfgang FENGLER * # Department of Automation and Computer Science, Harz University Wernigerode Wernigerode,
More informationAdvanced Distant Light for DAZ Studio
Contents Advanced Distant Light for DAZ Studio Introduction Important Concepts Quick Start Quick Tips Parameter Settings Light Group Shadow Group Lighting Control Group Known Issues Introduction The Advanced
More informationmywbut.com Diffraction
Diffraction If an opaque obstacle (or aperture) is placed between a source of light and screen, a sufficiently distinct shadow of opaque (or an illuminated aperture) is obtained on the screen.this shows
More informationPer-Pixel Lighting and Bump Mapping with the NVIDIA Shading Rasterizer
Per-Pixel Lighting and Bump Mapping with the NVIDIA Shading Rasterizer Executive Summary The NVIDIA Quadro2 line of workstation graphics solutions is the first of its kind to feature hardware support for
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 informationCEng 477 Introduction to Computer Graphics Fall 2007
Visible Surface Detection CEng 477 Introduction to Computer Graphics Fall 2007 Visible Surface Detection Visible surface detection or hidden surface removal. Realistic scenes: closer objects occludes the
More informationComputer Graphics. Si Lu. Fall uter_graphics.htm 11/27/2017
Computer Graphics Si Lu Fall 2017 http://web.cecs.pdx.edu/~lusi/cs447/cs447_547_comp uter_graphics.htm 11/27/2017 Last time o Ray tracing 2 Today o Animation o Final Exam: 14:00-15:30, Novermber 29, 2017
More informationHSRP (Hot Stand by Routing Protocol) Reliability Issues Over the Internet Service Provider s Network
ORIENTAL JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY An International Open Free Access, Peer Reviewed Research Journal www.computerscijournal.org ISSN: 0974-6471 December 2011, Vol. 4, No. (2): Pgs. 399-404
More informationA New Approach For 3D Image Reconstruction From Multiple Images
International Journal of Electronics Engineering Research. ISSN 0975-6450 Volume 9, Number 4 (2017) pp. 569-574 Research India Publications http://www.ripublication.com A New Approach For 3D Image Reconstruction
More informationD&B Market Insight Release Notes. July 2016
D&B Market Insight Release Notes July 2016 Table of Contents User Experience and Performance 3 Mapping.. 4 Visualizations.... 5 User Experience and Performance Speed Improvements Improvements have been
More informationiracing Camera Tool Introduction Positioning the camera with Position Type
iracing Camera Tool Introduction This is a brief introduction to the new camera tool built into the iracing simulator. You can enter the camera tool when in replay mode by hitting Ctrl-F12 at any time,
More informationAn Interactive Visualization Framework for Time-series of Web graphs in a 3D Environment
An Interactive Visualization Framework for Time-series of Web graphs in a 3D Environment Masahiko Itoh, Masashi Toyoda, and Masaru Kitsuregawa Institute of Industrial Science, The University of Tokyo,
More informationWorking with the BCC 2D Particles Filter
Working with the BCC 2D Particles Filter 2D Particles breaks the source image into particles and disperses them in 2D space. This Þlter also provides a variety of explosion, velocity, and gravity controls
More informationFace Detection CUDA Accelerating
Face Detection CUDA Accelerating Jaromír Krpec Department of Computer Science VŠB Technical University Ostrava Ostrava, Czech Republic krpec.jaromir@seznam.cz Martin Němec Department of Computer Science
More informationTHEA RENDER ADAPTIVE BSD ENGINE
THEA RENDER ADAPTIVE BSD ENGINE ADAPTIVE (BSD) ENGINE Adaptive (BSD) is the name of the biased engine inside Thea Render. This engine is a biased one (this is why we use the abbreviation "BSD") as it uses
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 informationAUTOMATED 4 AXIS ADAYfIVE SCANNING WITH THE DIGIBOTICS LASER DIGITIZER
AUTOMATED 4 AXIS ADAYfIVE SCANNING WITH THE DIGIBOTICS LASER DIGITIZER INTRODUCTION The DIGIBOT 3D Laser Digitizer is a high performance 3D input device which combines laser ranging technology, personal
More information9. Visible-Surface Detection Methods
9. Visible-Surface Detection Methods More information about Modelling and Perspective Viewing: Before going to visible surface detection, we first review and discuss the followings: 1. Modelling Transformation:
More informationAnalyzing and Segmenting Finger Gestures in Meaningful Phases
2014 11th International Conference on Computer Graphics, Imaging and Visualization Analyzing and Segmenting Finger Gestures in Meaningful Phases Christos Mousas Paul Newbury Dept. of Informatics University
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 informationAN EXAMINING FACE RECOGNITION BY LOCAL DIRECTIONAL NUMBER PATTERN (Image Processing)
AN EXAMINING FACE RECOGNITION BY LOCAL DIRECTIONAL NUMBER PATTERN (Image Processing) J.Nithya 1, P.Sathyasutha2 1,2 Assistant Professor,Gnanamani College of Engineering, Namakkal, Tamil Nadu, India ABSTRACT
More informationShading. Shading = find color values at pixels of screen (when rendering a virtual 3D scene).
Light Shading Shading Shading = find color values at pixels of screen (when rendering a virtual 3D scene). Shading Shading = find color values at pixels of screen (when rendering a virtual 3D scene). Same
More informationVolume Shadows Tutorial Nuclear / the Lab
Volume Shadows Tutorial Nuclear / the Lab Introduction As you probably know the most popular rendering technique, when speed is more important than quality (i.e. realtime rendering), is polygon rasterization.
More informationReal Time Motion Detection Using Background Subtraction Method and Frame Difference
Real Time Motion Detection Using Background Subtraction Method and Frame Difference Lavanya M P PG Scholar, Department of ECE, Channabasaveshwara Institute of Technology, Gubbi, Tumkur Abstract: In today
More informationReading. Animation principles. Required:
Reading Required: Animation principles John Lasseter. Principles of traditional animation applied to 3D computer animation. Proceedings of SIGGRAPH (Computer Graphics) 21(4): 35-44, July 1987. Recommended:
More informationKeywords: Binary Sort, Sorting, Efficient Algorithm, Sorting Algorithm, Sort Data.
Volume 4, Issue 6, June 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Efficient and
More informationCharacter Modeling COPYRIGHTED MATERIAL
38 Character Modeling p a r t _ 1 COPYRIGHTED MATERIAL 39 Character Modeling Character Modeling 40 1Subdivision & Polygon Modeling Many of Maya's features have seen great improvements in recent updates
More informationAN APPROACH FOR GRAPHICAL USER INTERFACE DEVELOPMENT FOR STEREOSCOPIC VISUALIZATION SYSTEM
AN APPROACH FOR GRAPHICAL USER INTERFACE DEVELOPMENT FOR STEREOSCOPIC VISUALIZATION SYSTEM Rositsa R. Radoeva St. Cyril and St. Methodius University of Veliko Tarnovo, ABSTRACT Human-computer interaction
More informationUsing a Divide and Conquer Method for Routing in a PC Vehicle Routing Application. Abstract
Using a Divide and Conquer Method for Routing in a PC Vehicle Routing Application Brenda Cheang Department of Management Information Systems University College Dublin Belfield, Dublin 4, Ireland. Sherlyn
More informationDeep Opacity Maps. Cem Yuksel 1 and John Keyser 2. Department of Computer Science, Texas A&M University 1 2
EUROGRAPHICS 2008 / G. Drettakis and R. Scopigno (Guest Editors) Volume 27 (2008), Number 2 Deep Opacity Maps Cem Yuksel 1 and John Keyser 2 Department of Computer Science, Texas A&M University 1 cem@cemyuksel.com
More informationDesign Guidelines: Windows. Computer users need to consult multiple sources rapidly. They require the adoption of multiplewindow display strategy.
Design Guidelines: Windows Computer users need to consult multiple sources rapidly. They require the adoption of multiplewindow display strategy. Design Challenge for Multiple- Window Strategy Offer users
More informationCHAPTER 5 MOTION DETECTION AND ANALYSIS
CHAPTER 5 MOTION DETECTION AND ANALYSIS 5.1. Introduction: Motion processing is gaining an intense attention from the researchers with the progress in motion studies and processing competence. A series
More informationVisualizing Change with Colour Gradient Approximations
Visualizing Change with Colour Gradient Approximations by Ben Kenwright 1 What is the problem? Typically we have a scalar value ranging from a minimum to a maximum; these values are usually scaled to between
More informationVisualization with Data Clustering DIVA Seminar Winter 2006 University of Fribourg
Visualization with Data Clustering DIVA Seminar Winter 2006 University of Fribourg Terreaux Patrick (terreaux@gmail.com) February 15, 2007 Abstract In this paper, several visualizations using data clustering
More informationEE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm
EE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm Group 1: Mina A. Makar Stanford University mamakar@stanford.edu Abstract In this report, we investigate the application of the Scale-Invariant
More informationImage Comparison on the Base of a Combinatorial Matching Algorithm
Image Comparison on the Base of a Combinatorial Matching Algorithm Benjamin Drayer Department of Computer Science, University of Freiburg Abstract. In this paper we compare images based on the constellation
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 informationA THIRD GENERATION AUTOMATIC DEFECT RECOGNITION SYSTEM
A THIRD GENERATION AUTOMATIC DEFECT RECOGNITION SYSTEM F. Herold 1, K. Bavendiek 2, and R. Grigat 1 1 Hamburg University of Technology, Hamburg, Germany; 2 YXLON International X-Ray GmbH, Hamburg, Germany
More informationMatrix Representation of Graphs
Matrix Representation of Graphs Eva Rott Michael Glatzhofer Dominik Mocher Julian Wolf Institute of Interactive Systems and Data Science (ISDS), Graz University of Technology A-8010 Graz, Austria 18 May
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 informationTangents. In this tutorial we are going to take a look at how tangents can affect an animation.
Tangents In this tutorial we are going to take a look at how tangents can affect an animation. One of the 12 Principles of Animation is called Slow In and Slow Out. This refers to the spacing of the in
More informationA CPU Scheduling Algorithm Simulator
A CPU Scheduling Algorithm Simulator Sukanya Suranauwarat School of Applied Statistics, National Institute of Development Administration, 118 Seri Thai Rd., Bangkapi, Bangkok 10240, Thailand sukanya@as.nida.ac.th
More informationMulti-Ani: A Interface for Animating Multiple Graph Drawing Algorithms
C/SST '{)//nlemalioflal Conference 581 Multi-Ani: A Interface for Animating Multiple Graph Drawing Algorithms Mao Lin Huang Department of Computer Systems Faculty of Information Technology The University
More information#Short presentation of the guys
1 #Short presentation of the guys Let me introduce myself, I am Sébastien Lagarde and, together with my co-worker Antoine Zanuttini, we are part of a team currently working on a PC/XBOX360/PS3 game. For
More informationMULTIMEDIA TECHNOLOGIES FOR THE USE OF INTERPRETERS AND TRANSLATORS. By Angela Carabelli SSLMIT, Trieste
MULTIMEDIA TECHNOLOGIES FOR THE USE OF INTERPRETERS AND TRANSLATORS By SSLMIT, Trieste The availability of teaching materials for training interpreters and translators has always been an issue of unquestionable
More informationCombining Analytical and Monte Carlo Modelling for Industrial Radiology
19 th World Conference on Non-Destructive Testing 2016 Combining Analytical and Monte Carlo Modelling for Industrial Radiology Carsten BELLON, Gerd-Rüdiger JAENISCH, Andreas DERESCH BAM Bundesanstalt für
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 informationActivity 9.1 The Diffraction Grating
PHY385H1F Introductory Optics Practicals Day 9 Diffraction November 29, 2010 Please work in a team of 3 or 4 students. All members should find a way to contribute. Two members have a particular role, and
More informationRecognition of Object Contours from Stereo Images: an Edge Combination Approach
Recognition of Object Contours from Stereo Images: an Edge Combination Approach Margrit Gelautz and Danijela Markovic Institute for Software Technology and Interactive Systems, Vienna University of Technology
More informationOpenGL View Library. Supervised by: Martin Madaras
View Adam Riečický Supervised by: Martin Madaras Faculty of Mathematics, Physics and Informatics Comenius University in Bratislava Bratislava/Slovakia Abstract In the paper, we propose a library for the
More information