DOCSLIB.ORG

Visibility, Problems, Techniques and Applications

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Visibility, Problems, Techniques and Applications Visibility, problems, techniques and applications Course Notes for SIGGRAPH 2000 New Orleans, Louisiana July 2000 Organizer: Daniel Cohen-Or Tel-Aviv University Speakers: Yiorgos Chrysanthou UCL University of London George Drettakis iMAGIS-GRAVIR/IMAG Claudio´ T. Silva AT&T Labs-Research 1 Abstract Visibility determination, the process of deciding what surfaces can be seen from a certain point, is one of the fundamental problems in computer graphics. Its importance has long been recognized, and in network-based graphics, virtual environments, shadow determination, global illumination, culling, and interactive walkthroughs, it has become a critical issue. This course reviews fundamental is- sues, current problems, and unresolved solutions, and presents an in-depth study of the visibility algorithms developed in recent years. Its goal is to provide students and graphics professionals (such as game developers) with effective techniques for visibility culling. Schedule 1:30 – 1:50 Introduction to visibility Cohen-Or 1:50 – 2:50 Object-space visibility Silva 2:50 – 3:30 Image-space visibility Chrysanthou 3:30 – 3:45 Break 3:45 – 4:15 From-region visibility Cohen-Or 4:15 – 4:45 The visibility complex Drettakis 4:45 – 5:00 Final questions (All speakers) 2 Speaker Biographies Daniel Cohen-Or Computer Science Department School of Mathematical Sciencees Tel-Aviv University, Ramat-Aviv 69978, Israel E-mail: [email protected] Daniel Cohen-Or is a senior lecturer at the Department of Computer Science since 1995. He received a B.Sc. cum laude in both Mathematics and Computer Science (1985), an M.Sc. cum laude in Computer Science (1986) from Ben-Gurion University, and a Ph.D. from the Department of Computer Science (1991) at State University of New York at Stony Brook. He has been a lecturer at the Department of Mathematics and Computer Science of Ben Gurion University in 1992-1995. He is on the editorial advisory board of the international Computers and Graphics journal. He is the Program Co-chair of the symposium on volume visualization to be held in the year 2000. He is a member of the program committees of several international conferences on visualization and computer graphics, including IEEE Visualization and Eurographics. Between 1996-8 he served as the Chairman of the Central Israel SIGGRAPH Chapter. Dr. Cohen-Or has a rich record of industrial collaboration. In 1992-93 he developed a real-time flythrough with Tiltan Ltd. and IBM Israel for the Israeli Air Force. During 1994-95 he worked on the development of a new parallel architecture at Terra Ltd. In 1996-1997 he has been working with MedSim Ltd. on the development of an ultrasound simulator. His research interests are in Computer Graphics, and include rendering techniques, client/server 3D graphics applications, real-time walkthroughs and flythroughs, volume graphics, architectures and algorithms for voxel-based graphics. Yiorgos Chrysanthou Department of Computer Science UCL University of London Gower Street, London WC1E 6BT, UK E-mail: [email protected] Yiorgos Chrysanthou is a lecturer in the Computer Science Department of University College London, UK. He received his BSc in Computer Science and Statistics (1990, 1st Class Honours) and his PhD in Computer Graphics (1996) from Queen Mary and Westfield College. During the period of 1996-98 he worked for as a research fellow on the COVEN (Collaborative Virtual ENvironments) ACTS project. His research interests include real-time rendering, virtual reality and computational geometry. 3 Claudio´ T. Silva AT&T Labs-Research Shannon Laboratory 180 Park Avenue – room D265 Florham Park, NJ 07932-0971 E-mail: [email protected] Cl´audio Silva is a Senior Member of Technical Staff in the Information Visualization Research Department at AT&T Research. Before joining AT&T, Cl´audio was a Research Staff Member at IBM T. J. Watson Research Center, where he worked on geometry compression, 3D scanning, visibility culling and polyhedral cell sorting for volume rendering. Claudio got his PhD in computer science at the State University of New York at Stony Brook in 1996. While a student, and later as an NSF post-doc, he worked at Sandia National Labs, where he developed large-scale scientific visualization algorithms and tools for handling massive datasets. His research interests include graphics, visualization, applied computational geometry, and high-performance computing. George Drettakis iMAGIS-GRAVIR/IMAG Inria Rhones-Alpes ZIRST - 655 avenue de l’Europe F-38330 Montbonnot Saint-Martin, France E-mail: [email protected] George received his Ptychion (B.Sc. equivalent) in 1988 from the Dept. of Computer Science in Crete, Greece. As an undergrad he worked at the ICS/FORTH on European Community research programs. Then completed Masters (in 1990) and Ph.D. (Jan 1994) at the Dept. of C.S. at the University of Toronto, Canada, under the supervision of Eugene Fiume . Dr. Drettakis also worked as a summer intern in 1990 at the Advanced Technology Group at Apple Computer in Cupertino Ca. in the US. Hi M.Sc. and Ph.D. were in Computer Graphics, and he worked in the Dynamic Graphics Project in Toronto. He was an ERCIM postdoctoral fellow in ’94-’95. The first part of his ERCIM postdoc (Jan. 94-Nov. 94) was at iMAGIS in Grenoble, France. The second part was in Barcelona, Spain at the UPC/LiSi graphics group (Dec. 94 to Mar. 24 1995). The last part of his ERCIM tour of Europe at VMSD-GMD in Germany (Mar. 24- Jul. 24 1995). He is now a member of the permanent researcher staff at iMAGIS- INRIA in Grenoble. 4 Contents Introduction to visibility Cohen-Or “A Survey of Visibility for Walkthrough Applications”, D. Cohen-Or, Y. Chrysanthou, and C. Silva, manuscript, 2000. Object-space visibility Silva “The Prioritized-Layered Projection Algorithm for Visible Set Estimation”, J. Klosowski and C. Silva, Submitted for publication, 2000. “Efficient Conservative Visibility Culling Using The Prioritized-Layered Projection Algorithm”, J. Klosowski and C. Silva, Submitted for publication, 2000. Image-space visibility Chrysanthou “Virtual occluders: An efficient intermediate pvs representation”, V. Koltun, Y. Chrysanthou, and D. Cohen-Or, Submitted for publication, 2000. The visibility complex Drettakis “A Multidisciplinary Survey of Visibility”, F. Durand, manuscript,2000. 5 9LVLELOLW\3UREOHPVIRU :DONWKURXJK$SSOLFDWLRQV 'DQLHO&RKHQ2U &RPSXWHU6FLHQFH'HSDUWPHQW 7HO$YLY8QLYHUVLW\ KWWSZZZPDWKWDXDFLOaGDQLHO 9LVLELOLW\3UREOHPVIRU:DONWKURXJK $SSOLFDWLRQV 'DQLHO&RKHQ2U7HO$YLY8QLYHUVLW\ <LRUJRV&KU\VDQWKRX8QLYHUVLW\&ROOHJHRI/RQGRQ &ODXGLR6LOYD$7 7/DEVUHVHDUFK *HRUJH'UHWWDNLVL0$*,6,15,$LQ*UHQREOH 9LUWXDO5HDOLW\$SSOLFDWLRQV 7KHXVHU´ZDONVµLQWHUDFWLYHO\LQDYLUWXDO SRO\JRQDOHQYLURQPHQW ([DPSOHVPRGHORIDFLW\PXVHXPPDOO DUFKLWHFWXUDOGHVLJQ 7KHJRDOWRUHQGHUDQXSGDWHG LPDJHIRUHDFKYLHZSRLQWDQGIRU HDFKYLHZGLUHFWLRQLQLQWHUDFWLYH IUDPHUDWH 7KH0RGHO &RPSRVHGRI' JHRPHWULFREMHFWV /RWVRIVLPSOHSDUWV /DUJHDQGFRPSOH[ KXQGUHGVWKRXVDQGV RUHYHQPLOOLRQVRI SRO\JRQV 7KH9LVLELOLW\3UREOHP 6HOHFWLQJWKH H[DFW" VHWRISRO\JRQVIURPWKH PRGHOZKLFKDUHYLVLEOH IURPDJLYHQYLHZSRLQW 7KH9LVLELOLW\3UREOHPLVLPSRUWDQW $YHUDJHQXPEHURI SRO\JRQVYLVLEOHIURPD YLHZSRLQWLVPXFKVÃPÃDÃOÃOÃHÃU WKDQWKHPRGHOVL]H ,QGRRUVFHQH 2LOWDQNHUVKLS &RS\LQJ0DFKLQH 7KH9LVLELOLW\3UREOHP LVQRWHDV\ $VPDOOFKDQJHRI WKHYLHZSRLQWPLJKW FDXVHVODUJH FKDQJHVLQWKH YLVLELOLW\ 7KH9LVLELOLW\3UREOHP LVQRWHDV\ $VPDOOFKDQJHRIWKHYLHZSRLQWPLJKW FDXVHVODUJHFKDQJHVLQWKHYLVLELOLW\ )DUGHWDLOV &ORVHGHWDLOV &XOOLQJ $YRLGSURFHVVLQJSRO\JRQVZKLFK FRQWULEXWHQRWKLQJWRWKH UHQGHUHGLPDJH $SULPLWLYHFDQEHFXOOHGE\ 9LHZ %DFN)DFH 2FFOXVLRQ )UXVWXP &XOOLQJ &XOOLQJ &XOOLQJ 9LHZ)UXVWXP&XOOLQJ 3DVVWKURXJK VFHQH SULPLWLYHV HQWLUHO\ LQVLGH IUXVWXP 0RGLI\UHPDLQLQJ 5HPRYH SULPLWLYHVVRDVWR SULPLWLYHV SDVVWKURXJKRQO\ HQWLUHO\ WKHSRUWLRQLQVLGH RXWVLGHWKH YLHZIUXVWXP ILHOGRIYLHZ %DFNIDFH&XOOLQJ 1 FXOODZD\SRO\JRQV ! ZKRVHIURQWVLGHVIDFH DZD\IURPWKHYLHZHU 1 ! 1 2FFOXVLRQ&XOOLQJ &XOOWKHSRO\JRQVRFFOXGHG E\RWKHUREMHFWVLQWKH VFHQH 9HU\HIIHFWLYHLQGHQVHO\ RFFOXGHGVFHQHV *OREDOLQYROYHV LQWHUUHODWLRQEHWZHHQWKH SRO\JRQV 9LVLELOLW\&XOOLQJ 9LHZIUXVWXPFXOOLQJ %DFNIDFHFXOOLQJ 9LHZ )UXVWXP 2FFOXVLRQFXOOLQJ +LGGHQ6XUIDFH5HPRYDO 2XWSXW 3RO\JRQVRYHUODSVRVRPHKRZZHPXVW GHWHUPLQHZKLFKSRUWLRQRIHDFK VHQVLWLYH SRO\JRQWRGUDZ LVYLVLEOHWRWKHH\H DOJRULWKPV ([DFW9LVLELOLW\ ,QFOXGHVDOOWKHSRO\JRQVZKLFKDUHDW OHDVWSDUWLDOO\YLVLEOHDQGRQO\WKHVH SRO\JRQV $SSUR[LPDWH9LVLELOLW\ ,QFOXGHVPRVWRIWKHYLVLEOHSRO\JRQVSOXV PD\EHVRPHKLGGHQRQHV &RQVHUYDWLYH9LVLELOLW\ ,QFOXGHVDWOHDVWDOOWKHYLVLEOHREMHFWV SOXVPD\EHVRPHDGGLWLRQDOLQYLVLEOH REMHFWV 0D\FODVVLI\LQYLVLEOHREMHFWDVYLVLEOH EXWPD\QHYHUFODVVLI\YLVLEOHREMHFWDV LQYLVLEOH 3RLQW9LVLELOLW\ )URPWKLVSRLQWRQO\WKHUHGREMHFWVDUH YLVLEOH &HOO9LVLELOLW\ &RPSXWHWKHVHWRIDOO SRO\JRQVYLVLEOHIURP HYHU\SRVVLEOH YLHZSRLQWIURPDUHJLRQ YLHZFHOO )URPWKLVFHOOWKHUHGREMHFWVDUHYLVLEOH DVZHOODVRUDQJHRQHV 7KH$VSHFW*UDSK ,VRPRUSKLFJUDSKV 7KH$VSHFW*UDSK ,6*±,PDJH6WUXFWXUHJUDSK 7KHSODQQHUJUDSKGHILQHGE\WKHRXWOLQHV RIDQLPDJHFUHDWHGE\SURMHFWLRQRID SRO\KHGUDOREMHFWLQDFHUWDLQYLHZGLUHFWLRQ 7KH$VSHFW*UDSK &RQW $VSHFW 7ZRGLIIHUHQWYLHZGLUHFWLRQVRIDQREMHFW KDYHWKHVDPHDVSHFWLIIWKHFRUUHVSRQGLQJ ,PDJH6WUXFWXUHJUDSKVDUHLVRPRUSKLF 7KH$VSHFW*UDSK &RQW 963±9LVLELOLW\6SDFH3DUWLWLRQ 3DUWLWLRQLQJWKHYLHZVSDFHLQWRPD[LPDOFRQQHFWHG UHJLRQVLQZKLFKWKHYLHZSRLQWVKDYHWKHVDPHYLHZ RUDVSHFW 9LVXDO(YHQW $ERXQGDU\RID963UHJLRQFDOOHGD9(IRULWPDUNVD FKDQJHLQYLVLELOLW\ 7KH$VSHFW*UDSK &RQW $VSHFW*UDSK $YHUWH[IRUHDFKUHJLRQRIWKH963 $QHGJHFRQQHFWLQJDGMDFHQWUHJLRQV 5HJLRQVRIWKH963DUHQRWPD[LPDOEXWPD[LPDOFRQQHFWHGUHJLRQV $VSHFWJUDSK
Load more

Recommended publications
  • IRIS Performer™ Programmer's Guide
    IRIS Performer™ Programmer’s Guide Document Number 007-1680-030 CONTRIBUTORS Edited by Steven Hiatt Illustrated by Dany Galgani Production by Derrald Vogt Engineering contributions by Sharon Clay, Brad Grantham, Don Hatch, Jim Helman, Michael Jones, Martin McDonald, John Rohlf, Allan Schaffer, Chris Tanner, and Jenny Zhao © Copyright 1995, Silicon Graphics, Inc.— All Rights Reserved This document contains proprietary and confidential information of Silicon Graphics, Inc. The contents of this document may not be disclosed to third parties, copied, or duplicated in any form, in whole or in part, without the prior written permission of Silicon Graphics, Inc. RESTRICTED RIGHTS LEGEND Use, duplication, or disclosure of the technical data contained in this document by the Government is subject to restrictions as set forth in subdivision (c) (1) (ii) of the Rights in Technical Data and Computer Software clause at DFARS 52.227-7013 and/ or in similar or successor clauses in the FAR, or in the DOD or NASA FAR Supplement. Unpublished rights reserved under the Copyright Laws of the United States. Contractor/manufacturer is Silicon Graphics, Inc., 2011 N. Shoreline Blvd., Mountain View, CA 94039-7311. Indigo, IRIS, OpenGL, Silicon Graphics, and the Silicon Graphics logo are registered trademarks and Crimson, Elan Graphics, Geometry Pipeline, ImageVision Library, Indigo Elan, Indigo2, Indy, IRIS GL, IRIS Graphics Library, IRIS Indigo, IRIS InSight, IRIS Inventor, IRIS Performer, IRIX, Onyx, Personal IRIS, Power Series, RealityEngine, RealityEngine2, and Showcase are trademarks of Silicon Graphics, Inc. AutoCAD is a registered trademark of Autodesk, Inc. X Window System is a trademark of Massachusetts Institute of Technology.
    [Show full text]
  • Design and Speedup of an Indoor Walkthrough System
    Vol.4, No. 4 (2000) THE INTERNATIONAL JOURNAL OF VIRTUAL REALITY 1 DESIGN AND SPEEDUP OF AN INDOOR WALKTHROUGH SYSTEM Bin Chan, Wenping Wang The University of Hong Kong, Hong Kong Mark Green The University of Alberta, Canada ABSTRACT This paper describes issues in designing a practical walkthrough system for indoor environments. We propose several new rendering speedup techniques implemented in our walkthrough system. Tests have been carried out to benchmark the speedup brought about by different techniques. One of these techniques, called dynamic visibility, which is an extended view frustum algorithm with object space information integrated. It proves to be more efficient than existing standard visibility preprocessing methods without using pre-computed data. 1. Introduction Architectural walkthrough models are useful in previewing a building before it is built and in directory systems that guide visitors to a particular location. Two primary problems in developing walkthrough software are modeling and a real-time display. That is, how to easily create the 3D model and how to display a complex architectural model at a real-time rate. Modeling involves the creation of a building and the placement of furniture and other decorative objects. Although most commercially available CAD software serves similar purposes, it is not flexible enough to allow us to easily create openings on walls, such as doors and windows. Since in our own input for building a walkthrough system consists of 2D floor plans, we developed a program that converts the 2D floor plans into 3D models and handles door and window openings in a semi-automatic manner. By rendering we refer to computing illumination and generating a 2D view of a 3D scene at an interactive rate.
    [Show full text]
  • Digital Media: Bridges Between Data Particles and Artifacts
    DIGITAL MEDIA: BRIDGES BETWEEN DATA PARTICLES AND ARTIFACTS FRANK DIETRICH NDEPETDENTCONSULTANT 3477 SOUTHCOURT PALO ALTO, CA 94306 Abstract: The field of visual communication is currently facing a period of transition to digital media. Two tracks of development can be distinguished; one utilitarian, the other artistic in scope. The first area of application pragmatically substitutes existing media with computerized simulations and adheres to standards that have evolved out of common practice . The artistic direction experimentally investigates new features inherent in computer imaging devices and exploits them for the creation of meaningful expression. The intersection of these two apparently divergent approaches is the structural foundation of all digital media. My focus will be on artistic explorations, since they more clearly reveal the relevant properties. The metaphor of a data particle is introduced to explain the general universality of digital media. The structural components of the data particle are analysed in terms of duality, discreteness and abstraction. These properties are found to have significant impact on the production process of visual information : digital media encourage interactive use, integrate, different classes of symbolic representation, and facilitate intelligent image generation. Keywords: computerized media, computer graphics, computer art, digital aesthetics, symbolic representation. Draft of an invited paper for VISUAL COMPUTER The International Journal of Comuter Graphics to be published summer 1986. digital media 0 0. INTRODUCTION Within the last two decades we have witnessed a substantial increase in both quantity and quality of computer generated imagery. The work of a small community of pioneering engineers, scientists and artists started in a few scattered laboratories 20 years ago but today reaches a prime time television audience and plays an integral part in the ongoing diffusion of computer technology into offices and homes.
    [Show full text]
  • Proceedings of the Third Phantom Users Group Workshop
    _ ____~ ~----- The Artificial Intelligence Laboratory and The Research Laboratory of Electronics at the Massachusetts Institute of Technology Cambridge, Massachusetts 02139 Proceedings of the Third PHANToM Users Group Workshop Edited by: Dr. J. Kenneth Salisbury and Dr. Mandayam A.Srinivasan A.I. Technical Report No.1643 R.L.E. Technical Report No.624 December, 1998 Massachusetts Institute of Technology ---^ILUY((*4·U*____II· IU· Proceedings of the Third PHANToM Users Group Workshop October 3-6, 1998 Endicott House, Dedham MA Massachusetts Institute of Technology, Cambridge, MA Hosted by Dr. J. Kenneth Salisbury, AI Lab & Dept of ME, MIT Dr. Mandayam A. Srinivasan, RLE & Dept of ME, MIT Sponsored by SensAble Technologies, Inc., Cambridge, MA I - -C - I·------- - -- -1 - - - ---- Haptic Rendering of Volumetric Soft-Bodies Objects Jon Burgin, Ph.D On Board Software Inc. Bryan Stephens, Farida Vahora, Bharti Temkin, Ph.D, William Marcy, Ph.D Texas Tech University Dept. of Computer Science, Lubbock, TX 79409, (806-742-3527), [email protected] Paul J. Gorman, MD, Thomas M. Krummel, MD, Dept. of Surgery, Penn State Geisinger Health System Introduction The interfacing of force-feedback devices to computers adds touchability in computer interactions, called computer haptics. Collision detection of virtual objects with the haptic interface device and determining and displaying appropriate force feedback to the user via the haptic interface device are two of the major components of haptic rendering. Most of the data structures and algorithms applied to haptic rendering have been adopted from non-pliable surface-based graphic systems, which is not always appropriate because of the different characteristics required to render haptic systems.
    [Show full text]
  • IRIX® Admin System Configuration and Operation
    IRIX® Admin System Configuration and Operation Document Number 007-2859-005 CONTRIBUTORS Written by Charlotte Cozzetto, Jeffrey B. Zurschmeide, and John Raithel Production by Heather Hermstad St. Peter’s Basilica image courtesy of ENEL SpA and InfoByte SpA. Disk Thrower image courtesy of Xavier Berenguer, Animatica. © 1992 - 1998 Silicon Graphics, Inc.— All Rights Reserved The contents of this document may not be copied or duplicated in any form, in whole or in part, without the prior written permission of Silicon Graphics, Inc. RESTRICTED RIGHTS LEGEND Use, duplication, or disclosure of the technical data contained in this document by the Government is subject to restrictions as set forth in subdivision (c) (1) (ii) of the Rights in Technical Data and Computer Software clause at DFARS 52.227-7013 and/or in similar or successor clauses in the FAR, or in the DOD or NASA FAR Supplement. Unpublished rights reserved under the Copyright Laws of the United States. Contractor/manufacturer is Silicon Graphics, Inc., 2011 N. Shoreline Blvd., Mountain View, CA 94043-1389. Silicon Graphics, the Silicon Graphics logo, CHALLENGE, Indigo, IRIS, IRIX, and Onyx are registered trademarks, and Crimson, Extent File System, Indigo2, IRIS FailSafe, IRIS InSight, IRIS WorkSpace, IRIX Networker, Origin, Origin2000, POWER CHALLENGE, POWER Indigo2, POWER Onyx, and XFS are trademarks, of Silicon Graphics, Inc. Indy is a registered trademark, used under license in the United States and owned by Silicon Graphics, Inc. in other countries worldwide. CRAY is a registered trademark, and CrayLink is a trademark, of Cray Research, Inc. R4000 and R8000 are registered trademarks of MIPS Technologies, Inc.
    [Show full text]
  • Fast Shadows and Lighting Effects Using Texture Mapping
    Computer Graphics, 26,2, July 1992 ? Fast Shadows and Lighting Effects Using Texture Mapping Mark Segal Carl Korobkin Rolf van Widenfelt Jim Foran Paul Haeberli Silicon Graphics Computer Systems* Abstract u Generating images of texture mapped geometry requires projecting surfaces onto a two-dimensional screen. If this projection involves perspective, then a division must be performed at each pixel of the projected surface in order to correctly calculate texture map coordinates. We show how a simple extension to perspective-comect texture mapping can be used to create various lighting effects, These in- clude arbitrary projection of two-dimensional images onto geom- etry, realistic spotlights, and generation of shadows using shadow maps[ 10]. These effects are obtained in real time using hardware that performs correct texture mapping. CR Categories and Subject Descriptors: 1.3.3 [Computer Li&t v Wm&irrt Graphics]: Picture/Image Generation; 1.3,7 [Computer Graph- Figure 1. Viewing a projected texture. ics]: Three-Dimensional Graphics and Realism - colot shading, shadowing, and texture Additional Key Words and Phrases: lighting, texturemapping that can lead to objectionable effects such as texture “swimming” during scene animation[5]. Correct interpolation of texture coor- 1 Introduction dinates requires each to be divided by a common denominator for each pixel of a projected texture mapped polygon[6]. Producing an image of a three-dimensional scene requires finding We examine the general situation in which a texture is mapped the projection of that scene onto a two-dimensional screen, In the onto a surface via a projection, after which the surface is projected case of a scene consisting of texture mapped surfaces, this involves onto a two dimensional viewing screen.
    [Show full text]
  • IRIX® Admin System Configuration and Operation
    IRIX® Admin System Configuration and Operation 007-2859-017 COPYRIGHT © 1992-2001 Silicon Graphics, Inc. All rights reserved; provided portions may be copyright in third parties, as indicated elsewhere herein. No permission is granted to copy, distribute, or create derivative works from the contents of this electronic documentation in any manner, in whole or in part, without the prior written permission of Silicon Graphics, Inc. LIMITED RIGHTS LEGEND The electronic (software) version of this document was developed at private expense; if acquired under an agreement with the USA government or any contractor thereto, it is acquired as "commercial computer software" subject to the provisions of its applicable license agreement, as specified in (a) 48 CFR 12.212 of the FAR; or, if acquired for Department of Defense units, (b) 48 CFR 227-7202 of the DoD FAR Supplement; or sections succeeding thereto. Contractor/manufacturer is Silicon Graphics, Inc., 1600 Amphitheatre Pkwy 2E, Mountain View, CA 94043-1351. TRADEMARKS AND ATTRIBUTIONS Challenge, Indigo, IRIS, IRIX, Octane, and Onyx are registered trademarks and SGI, Crimson, Indigo2, IRIS FailSafe, IRIS InSight, IRIS WorkSpace, IRIX Networker, NUMAlink, Origin, Performance Co-Pilot, Power Challenge, Power Indigo2, Power Onyx, the SGI logo, and XFS are trademarks of Silicon Graphics, Inc. Indy is a registered trademark, used under license in the United States and owned by Silicon Graphics, Inc., in other countries worldwide. Centronics is a trademark of Centronics Data Computer Corporation. Cray is a registered trademark of Cray, Inc. Documenter’s Workbench is a trademark of Novell, Inc. FrameMaker, Illustrator, and PostScript are trademarks of Adobe Systems, Incorporated.
    [Show full text]
  • System Models for Digital Performance by Reed Kram
    System Models for Digital Performance by reed kram B.S. Electrical Engineering Duke University June 1993 Submitted to the Program in Media Arts and Sciences, School of Architecture and Planning, in partial fulfillment of the requirements for the degree of Master of Science in Media Arts and Sciences at the Massachusetts Institute of Technology June 1998 Copyright Massachusetts Institute of Technology, 1998 All rights reserved author reed kram program in media arts and sciences May 8, 1998 certified by john maeda assistant professor of design and computation program in media arts and sciences, thesis supervisor stephen a. benton chair, departmental committee on graduate students program in media arts and sciences System Models for Digital Performance by Reed Kram Submitted to the Program in Media Arts and Sciences, School of Architecture and Planning, on May 8, 1998 in partial fulfillment of the requirements for the degree of Master of Science in Media Arts and Sciences Abstract This thesis defines a new dynamic pictographic visual language for describing interactive digital performance systems. We review the origins of system model languages, machine performance spaces, reconfigurable performance spaces, and human-computer interfaces for performance. We discuss a number of novel systems for digital performance created by the author. We then introduce the new, symbolic digital performance language in the form of a living diagram- matic environment called Modulator. Finally, we use the Modulator system to categorize digital performance spaces,
    [Show full text]
  • FEA Newsletter September 2008
    FEA Information Announcements In This Issue: One Man’s Corner by Henry H. Fong, Consultant, San Francisco, California, USA: “ A series of “One Man’s Corner” articles in FEA Information, describes some of my structural analysis, FEA (finite element analysis), and MCAE (mechanical computer-aided engineering) career highlights in the Southern California aerospace industry – in the 20- year period from 1966 to 1986. Four projects are discussed, each with: background, objective, structural analysis highlights, and lessons learned.” New Participant: Cranes Software Ltd. Located in India is an authorized distributor of LS-DYNA®, LS-PrePost® and LS-OPT®. Sincerely, Art Shapiro Editor [email protected] Marsha Victory President [email protected] Trent Eggleston Business Manager [email protected] Wayne Mindle Graphics [email protected] Table of Contents Announcements 2 Table of Contents 3 One Man’s Corner 11 Microsoft Takes Its Newest High-Performance Computing Platform to the Street 13 Varmint Al’s Engineer Page 14 LS-PrePost® Update 15 Pre-Post Processing Software 16 Participant LS-DYNA® Resource Page SMP and MPP 17 Participant LS-DYNA® Resource Page MPP and Interconnect MPI 18 LS-DYNA® Resource Page Participant Software 20 FEA Information Participants 22 LS-DYNA® Software Distributors 23 Consulting and Engineering Services 24 Educational and Contributing Participants 25 Informational Websites 26 LSTC Training Classes – CA and MI 27 Worldwide Events/Class Announcements 28 LS-DYNA Training in India 30 China The Seminar of High Performance Computing 31 ETA China The Seminar of LS-DYNA Application in Steel Industry 32 Fujitsu to Consolidate North American IT Strengths 33 Cranes Software International Ltd.
    [Show full text]
  • 3D Visibility: Analytical Study and Applications
    Universit´e Grenoble I – Joseph Fourier Sciences et G´eographie 3D Visibility: Analytical Study and Applications Fredo´ DURAND Dissertation presented in partial fulfillement of the requirements for the degree of Docteur de l’Universite´ Joseph Fourier, discipline informatique Arrˆet´e minist´eriel du 5 juillet 1984 et du 30 mars 1992 prepared at iMAGIS-GRAVIR/IMAG-INRIA. UMR CNRS C5527. to be defended on July the 12th, 1999 Comittee : Dinesh MANOCHA Reviewer Michel POCCHIOLA Reviewer Seth TELLER Reviewer Jacques VOIRON Examiner Jean-Claude PAUL Examiner Claude PUECH Advisor Georges DRETTAKIS Co-advisor 2 Acknowledgments Je d´edie cette th`esea ` mes parents eta ` l’ensemble des professeurs qui m’ont subi pendant ma longue scolarit´e. Claude aet´ ´ e plus qu’un directeur de th`ese pour moi. Il m’a fait profiter de sa grande exp´erience, tant du domaine que de la recherche en g´en´eral, et plus encore. J’ai particuli`erement appr´eci´e les voyages que nous avons fait ensemble, Barcelone et la Californie. L’ambiance qu’il sait faire r´egnerauseindel’´equipe est une richesse rare. Il a vraimentet´ ´ eun“p`ere spirituel” durant ces cinq ann´ees pass´ees ensemble. George a su m’arracheramesrˆ ` everies th´eoriques quand il le fallait. Il n’a pas h´esit´e`a mettre les mains dans le code, je n’en aurai jamais fait autant sans lui. Il a effectu´e un travail consid´erable pour transformer ce que je r´edigeais en phrases anglaises. Ils ont tous deux eu le m´erite de supporter ma tˆete de mule et mon caract`ere de jeune coq..
    [Show full text]
  • Virtual Sculpting with Haptic Displacement Maps Robert Carl
    Virtual Sculpting with Haptic Displacement Maps by Robert Carl Jagnow Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Master of Science in Computer Science and Engineering at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY June 2001 @ 2001 Massachusetts Institute of Technology. All rights reserved. Author .. ............................................... ..... Department of Electrical Engineering and Com ulr Science Feb ary 1, 2001 Certified by.................... .......................... ... ........ Julie Dorsey Associate Professor of Computer Science and Engineering Thesis Supervisor Accepted by ........... .... Arthur C. Smith Chairman, Department Committee on Graduate Students MASSACHUSEUTS INSTI-TUTE BARKER OF TECHNOLOGY APR 2 4 2001 -LIBRARIES Virtual Sculpting with Haptic Displacement Maps by Robert Carl Jagnow Submitted to the Department of Electrical Engineering and Computer Science on February 1, 2001, in partial fulfillment of the requirements for the degree of Master of Science in Computer Science and Engineering Abstract This thesis presents an efficient data structure that facilitates high-speed haptic (force feedback) interaction with detailed digital models. Complex models are partitioned into coarse slabs, which collectively define a piecewise continuous vector field over a thick volumetric region surrounding the surface of the model. Within each slab, the surface is represented as a displacement map, which uses the vector field to define a relationship between points in space and corresponding points on the model's surface. This representation provides a foundation for efficient haptic interaction without compromising the visual complexity of the scene. Furthermore, the data structure provides a basis for interactive local editing of a model's color and geometry using the haptic interface.
    [Show full text]
  • Applications of Pixel Textures in Visualization and Realistic Image Synthesis
    Applications of Pixel Textures in Visualization and Realistic Image Synthesis Wolfgang Heidrich, Rudiger¨ Westermann, Hans-Peter Seidel, Thomas Ertl Computer Graphics Group University of Erlangen fheidrich,wester,seidel,[email protected] Abstract which can be used for volume rendering, and the imaging subset, a set of extensions useful not only for image-processing, have been With fast 3D graphics becoming more and more available even on added in this version of the specification. Bump mapping and pro- low end platforms, the focus in developing new graphics hardware cedural shaders are only two examples for features that are likely to is beginning to shift towards higher quality rendering and addi- be implemented at some point in the future. tional functionality instead of simply higher performance imple- On this search for improved quality it is important to identify a mentations of the traditional graphics pipeline. On this search for powerful set of orthogonal building blocks to be implemented in improved quality it is important to identify a powerful set of or- hardware, which can then be flexibly combined to form new algo- thogonal features to be implemented in hardware, which can then rithms. We think that the pixel texture extension by Silicon Graph- be flexibly combined to form new algorithms. ics [9, 12] is a building block that can be useful for many applica- Pixel textures are an OpenGL extension by Silicon Graphics that tions, especially when combined with the imaging subset. fits into this category. In this paper, we demonstrate the benefits of In this paper, we use pixel textures to implement four different this extension by presenting several different algorithms exploiting algorithms for applications from visualization and realistic image its functionality to achieve high quality, high performance solutions synthesis: fast line integral convolution (Section 3), shadow map- for a variety of different applications from scientific visualization ping (Section 4), realistic fog models (Section 5), and finally en- and realistic image synthesis.
    [Show full text]