ABSTRACT. 1 Introduction
|
|
- Ernest McKenzie
- 6 years ago
- Views:
Transcription
1 Parallel volume projection in 3D medical images G. Larrazabal,* P. Escalona,* G. Montilla,* V. Torrealba,* M. Acuna,^ V. Barrios** "Departamento de Computation, Facultad Experimental de Cienciasy Tecnologia, Universidad de Carabobo, Apdo. 3155, El Trigal, Valencia 02002, Venezuela ^Grupo de Procesamiento de Imdgenes, Centra de Investigaciones Medicas y Biotecnologicas, Facultad de Ingenieria, Facultad de Ciencias de lasalud, Universidad de Carabobo, Apdo. 3155, El Trigal, Valencia 02002, Venezuela ABSTRACT This paper presents a Parallel Volume Rendering algorithm which was applied in 3D Ecocardiographic and TAG images. This algorithm used a Heuristic partitioning method which distributes both the data and computations to processing units to achieved fast, high quality rendering. The processing nodes perform local Ray Casting of their subvolume simultaneously. No communication between processing units is needed during this local Ray Casting process. A subimages is generated by each processing unit and the final image is obtained by volumetric composition in the proper order, which can be previously determined. This composition is centrally control. Test results over a PowerXplorer Parallel machine reveals a satisfying acceleration of the process. 1 Introduction 3D visualization has become a valuable tool in the diagnostic, surgery, therapy and better understanding of medical images. A classic approach to generate 3D images begins with the acquisition of data in a parallel spatial sequence of slices which are grouped in a stack. This stack is process by different visualization techniques, developed to project the volume on the display. Ray Casting-illumination models combination, allows among other techniques used, the achievement of very realistic images. These techniques are described later in this paper[l]. Visualization involve the management and processing of high volume data. This implies the need of new techniques to lower the time processing to functional levels. Exist a growing amount of reported works on Parallel Volume Rendering on different architectures [2,3,4]. The algorithm once developed for a sequential machine is adapte to run in a parallel PowerXplorer machine with 16 nodes. This algorithm used a Heuristic partitioning method which distributes both the data and computations
2 210 Simulation Modelling in Bioengineering to individual processing units to achieved fast, high quality rendering of the data. The processing nodes perform local Volume Rendering based on computer graphics technique: Ray Casting, Phong Illumination model and Fuzzy Classification, of their subvolume simultaneously. Communication between processor is not required during the local volume rendering process. The final image results from the composition of partial images generated from processors which are control by a centralized process. This composing process is made with a predetermined order. The experimental results shows a lineal acceleration in relation with the number of processors used in every trial. High efficiency and quality images was achieved on this trials. 2 Methodology The algorithm developed in the Image Processing Group involved different visualization techniques that render a sequence of slices from a CT of a skull as shown in figure 1. The machine used was a Parsytec PowerXplorer with a Sparcstation 5 as its front end. The programming language was C under Parix. The algorithm is divided in three stages: ### Volume Partitioning. ### Parallel Volume Rendering. ### Composition. Figure 1. Fraction (3 slices) of a CT sequence. 2.1 Volume Partitioning Each processor received a fraction of the volume, which is render using a local volume rendering algorithm. This data assignment is partition over the XZ plane, the method used establish a compromise between horizontal and cross partitioning [5]. After each processor identify his corresponding initial and final coordinates of the subvolume of interest, data is loaded in memory before the following processing. Figure 2.a and 2.c shows the symmetric partition obtained for a number of nodes with an integer squareroot result.
3 Simulation Modelling in Bioengineering 211 Figure 2.b shows the results for a different case. This distribution allows the prediction of the position of the subvolumes. (a) (b) (c) Figure 2. Heuristic partitioning (a) 4 processors (b) 8 processors (c) 16 processors. 2.2 Parallel Volume Rendering There are a diversity of methods to implement volume rendering which common objective is to project 3D data over a plane. Every subvolume is treated independently by the same graphics method for volume rendering. For the data from the volume to be evaluated and analyze based on their intensity and illumination properties, Ray Casting was the selected method [6]. The purpose of ray casting is to trace imaginary rays over the data and evaluate every intersected voxel. A ray is throw from every pixel on the screen in the same angle and direction. Each voxel is evaluated based on his illumination and opacity components, these component as will explain later depends on the material classification and on the properties specified by the user. The resulting value is accumulated through the ray until the final voxel is intersected and the total calculated value is assign to the pixel of the screen from where the ray started. The result is a 2D representation of the volume. One of the factors that influence the Ray Casting is the selected illumination model. The illumination model selected is the Phong model Phong Illumination Model The illumination of an object depends on several parameters (light position, distance, orientation, surface texture) that defines the resulting color and intensity perceive by the observer. The basic Phong model involves three basic terms: Ka, Kd and Ks which represents color, diffuse and specular properties of the material. The illumination components of the voxel is modeled through the Phong equation (Fig. 3): / = (K-tfy (1) Iff a ambient light component, /^ represents the object color.. Kfl (N-L) : diffuse reflection component, the brightness depends on the angle between the light source and the surface normal.
4 212 Simulation Modelling in Bioengineering Kg (R'V)**\ specular reflection, property of some objects to unequally reflect lights in different directions. Luz 0!> J L ' R L*7 \ "" ^ Figure 3. Details of the Phong equation. A more complete Phong illumination model includes reflections terms. Multiples reflections are not consider in medical images. However transparency from some structures is important to observed sometimes hidden surfaces. The Fuzzy classification includes this properties for a better visualization of different materials (blood,flesh,bones) [7] Fuzzy Classification Fuzzy classification is related to the degree of pertenence of the voxel to a region of interest, object, material or a class. The material has his proper opacity coefficient. Based in the range of gray level values, the object may be present, partially present or not present at all. Figures 4 shows the diffuse classification function assign to two materials based on the intensity of the voxel. Degree of ^ pertenence Class 1 Class 2 X X1cla X2cla Intensity Figure 4. Fuzzy coefficient for two materials. For a voxel composed of two materials A y B, Poster propose the following composition formula: (2) A, B, C are the colors; p,%, jlly are the voxel degree of pertenence, a^, a*,, are the individual opacity and the combine opacity.
5 Simulation Modelling in Bioengineering 213 From figure 5 /(/-i) and IQ^\ are the foreground and background colors (two media) with opacity GL^(i-l) and a(i) repectivelly. /(i-i) and OC0(f-7) are the accumulated valued. IQ is the value related to the result of formula (1) apply to an individual voxel, a is the opacity coefficient of the evaluating voxel, with a range indicating the opacity propertie of the material. Figure 5. Recursive Volumetric Composition is formulate to consecutive voxels. The interpolated transparency definition is given by the formulas (3) and (4); If ct=l, the foreground object is totally opaque and the background object is totally hidden. If a=0 the foreground object is totally transparent. The value of a varies with the definition of Xlcla and X2cla for every object. As shown in figure 5 the calculation is made from "Front to Back". I ft) =( 1 -< (3) 2.3 Centralized Composition (4) Each processor generates a partial image that result from the applied volume rendering algorithm describe earlier in this work. This images are send to a control processor with the objective to combine them, with a particular order base in the observer perspective, to display the final image. This order is determined by the sign of the coordinates (X, Y) obtained from the geometric distribution of the data and the angle of projection. A 2D grid is generated in the control processor where each cell represent a partial image as shown in figure 6. The sign of the coordinates represents the direction of the composition and the order of the combination process which allows the visualization of the subvolume that are closer to the observer and hidding of those that are farther to him. The combination of the partial images are made through a simpler transparency definition.
6 214 Simulation Modelling in Bioengineering I (0,1) (1,0) (-1,0) f (0.-1) Figure 6. Direction of the composition in the 2D grid of partial images. 3 Results Figure 7 shows the result of the partial images obtain from an execution of the algorithm over 4 processor. The images show the results of the volume rendering algorithm apply to each subvolume. Figure 7.a. Partial images Figure 7.b. Partial images Processing time using four nodes was approximately of 18 seconds, this times includes the communication required to centralized partial images and composing the result. This reveals an advanced over the sequential time of 65 seconds for the an images of the same characteristic ( angle of visualization, illumination constants, distance from the observer), indicating that the parallel algorithm is approximately four time faster than the sequential. Figure 8 shows
7 Simulation Modelling in Bioengineering 215 the final composition, the brighter lines helps in visualizing the boundaries integration between every sub volume. 4 Conclusion Figure 8. Final result We have present a parallel algorithm for volume rendering that guarantee a fast execution without loosing the quality of the image resolution. This directly implies the processing of large volumes of data since every processor can handle a independent fraction of image. The experimental results reveals a high efficiency in the implementation, given a linear acceleration. Acknowledgment This work is part of the "Miranda" supported by CONICIT (project SI ), CONICIT-BID (project SIC-E08), CODECIH and The European Economic Community (project ITDC-230). Reference [1] Foley J.D., Van Dam A., Feiner S. K., Hughes J. F., "Computers Graphics Principle and Practice", Addison-Wesley, , [2] Law A., Yagel R., Jayasimha D. N., "Voxel Flow: A Parallel Volume Rendering Method for Scientific Visualization.", Proceedings of ISCA International Conference. March 15-17,1995. PP [3] Law A., Yagel R. "Cell Flow: A Parallel Rendering Scheme for Distributed Memory Architecture". International Symposium on Parallel and Distributed Processing Techniques and Applications. Athens, Georgia, November 3-4,1995. [1] Watt A., "Fundamentals of Three Dimensional Computer Graphics", Addison-Wesley, , [4] Badouel D., Bouatouch K., Priol T., "Ray TRacing on Distributed Memory Parallel Computers: Strategies for Distributing Computations and Data.", Rapports de Recherche No IRIS A. Feb
8 216 Simulation Modelling in Bioengineering [5] Dirgan Y. Larrazabal G. " Implementation de un Particionamiento Heuristico". Reporte Tecnico #Tl Departamento de Computation. FACYT. [6] Barillot C., "Surface and Volume Rendering Techniques to Display Data", IEEE Engineering in Medicine and Biology. Vol 12, , Marzo [7] Passariello G., Mora F.(Eds.), "Imagenes Medicas: Adquisicion, Analisis, Procesamiento e Interpretation", Chapter 8 "Avances en Imagenologia Medica 3D". Equinocio (USB), , 1995.
Volume Rendering. Computer Animation and Visualisation Lecture 9. Taku Komura. Institute for Perception, Action & Behaviour School of Informatics
Volume Rendering Computer Animation and Visualisation Lecture 9 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Volume Rendering 1 Volume Data Usually, a data uniformly distributed
More informationScalar Data. Visualization Torsten Möller. Weiskopf/Machiraju/Möller
Scalar Data Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Basic strategies Function plots and height fields Isolines Color coding Volume visualization (overview) Classification Segmentation
More informationComputer Graphics. Lecture 13. Global Illumination 1: Ray Tracing and Radiosity. Taku Komura
Computer Graphics Lecture 13 Global Illumination 1: Ray Tracing and Radiosity Taku Komura 1 Rendering techniques Can be classified as Local Illumination techniques Global Illumination techniques Local
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 informationPreviously... contour or image rendering in 2D
Volume Rendering Visualisation Lecture 10 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Volume Rendering 1 Previously... contour or image rendering in 2D 2D Contour line
More informationIllumination and Shading
Illumination and Shading Illumination (Lighting)! Model the interaction of light with surface points to determine their final color and brightness! The illumination can be computed either at vertices or
More informationComputer Graphics. Lecture 10. Global Illumination 1: Ray Tracing and Radiosity. Taku Komura 12/03/15
Computer Graphics Lecture 10 Global Illumination 1: Ray Tracing and Radiosity Taku Komura 1 Rendering techniques Can be classified as Local Illumination techniques Global Illumination techniques Local
More informationVolume visualization. Volume visualization. Volume visualization methods. Sources of volume visualization. Sources of volume visualization
Volume visualization Volume visualization Volumes are special cases of scalar data: regular 3D grids of scalars, typically interpreted as density values. Each data value is assumed to describe a cubic
More informationLecture 17: Recursive Ray Tracing. Where is the way where light dwelleth? Job 38:19
Lecture 17: Recursive Ray Tracing Where is the way where light dwelleth? Job 38:19 1. Raster Graphics Typical graphics terminals today are raster displays. A raster display renders a picture scan line
More informationScalar Data. CMPT 467/767 Visualization Torsten Möller. Weiskopf/Machiraju/Möller
Scalar Data CMPT 467/767 Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Basic strategies Function plots and height fields Isolines Color coding Volume visualization (overview) Classification
More informationDisplay. Introduction page 67 2D Images page 68. All Orientations page 69 Single Image page 70 3D Images page 71
Display Introduction page 67 2D Images page 68 All Orientations page 69 Single Image page 70 3D Images page 71 Intersecting Sections page 71 Cube Sections page 72 Render page 73 1. Tissue Maps page 77
More informationSEOUL NATIONAL UNIVERSITY
Fashion Technology 5. 3D Garment CAD-1 Sungmin Kim SEOUL NATIONAL UNIVERSITY Overview Design Process Concept Design Scalable vector graphics Feature-based design Pattern Design 2D Parametric design 3D
More informationCS 488. More Shading and Illumination. Luc RENAMBOT
CS 488 More Shading and Illumination Luc RENAMBOT 1 Illumination No Lighting Ambient model Light sources Diffuse reflection Specular reflection Model: ambient + specular + diffuse Shading: flat, gouraud,
More informationMultipass GPU Surface Rendering in 4D Ultrasound
2012 Cairo International Biomedical Engineering Conference (CIBEC) Cairo, Egypt, December 20-21, 2012 Multipass GPU Surface Rendering in 4D Ultrasound Ahmed F. Elnokrashy 1,2, Marwan Hassan 1, Tamer Hosny
More informationRaycasting. Ronald Peikert SciVis Raycasting 3-1
Raycasting Ronald Peikert SciVis 2007 - Raycasting 3-1 Direct volume rendering Volume rendering (sometimes called direct volume rendering) stands for methods that generate images directly from 3D scalar
More informationIntroduction to Computer Graphics
Introduction to Computer Graphics James D. Foley Georgia Institute of Technology Andries van Dam Brown University Steven K. Feiner Columbia University John F. Hughes Brown University Richard L. Phillips
More informationLocal Illumination. CMPT 361 Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller
Local Illumination CMPT 361 Introduction to Computer Graphics Torsten Möller Graphics Pipeline Hardware Modelling Transform Visibility Illumination + Shading Perception, Interaction Color Texture/ Realism
More informationReview for Ray-tracing Algorithm and Hardware
Review for Ray-tracing Algorithm and Hardware Reporter: 邱敬捷博士候選人 Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Summer, 2017 1 2017/7/26 Outline
More informationEmissive Clip Planes for Volume Rendering Supplement.
Emissive Clip Planes for Volume Rendering Supplement. More material than fit on the one page version for the SIGGRAPH 2003 Sketch by Jan Hardenbergh & Yin Wu of TeraRecon, Inc. Left Image: The clipped
More informationComputer Graphics. Instructor: Oren Kapah. Office Hours: T.B.A.
Computer Graphics Instructor: Oren Kapah (orenkapahbiu@gmail.com) Office Hours: T.B.A. The CG-IDC slides for this course were created by Toky & Hagit Hel-Or 1 CG-IDC 2 Exercise and Homework The exercise
More informationCourse Title: Computer Graphics Course no: CSC209
Course Title: Computer Graphics Course no: CSC209 Nature of the Course: Theory + Lab Semester: III Full Marks: 60+20+20 Pass Marks: 24 +8+8 Credit Hrs: 3 Course Description: The course coversconcepts of
More informationLecture overview. Visualisatie BMT. Transparency. Transparency. Transparency. Transparency. Transparency Volume rendering Assignment
Visualisatie BMT Lecture overview Assignment Arjan Kok a.j.f.kok@tue.nl 1 Makes it possible to see inside or behind objects Complement of transparency is opacity Opacity defined by alpha value with range
More informationPhotorealism: Ray Tracing
Photorealism: Ray Tracing Reading Assignment: Chapter 13 Local vs. Global Illumination Local Illumination depends on local object and light sources only Global Illumination at a point can depend on any
More informationLighting. To do. Course Outline. This Lecture. Continue to work on ray programming assignment Start thinking about final project
To do Continue to work on ray programming assignment Start thinking about final project Lighting Course Outline 3D Graphics Pipeline Modeling (Creating 3D Geometry) Mesh; modeling; sampling; Interaction
More informationA Survey of Volumetric Visualization Techniques for Medical Images
International Journal of Research Studies in Computer Science and Engineering (IJRSCSE) Volume 2, Issue 4, April 2015, PP 34-39 ISSN 2349-4840 (Print) & ISSN 2349-4859 (Online) www.arcjournals.org A Survey
More informationRay Tracing. Kjetil Babington
Ray Tracing Kjetil Babington 21.10.2011 1 Introduction What is Ray Tracing? Act of tracing a ray through some scene Not necessarily for rendering Rendering with Ray Tracing Ray Tracing is a global illumination
More informationVolume Illumination. Visualisation Lecture 11. Taku Komura. Institute for Perception, Action & Behaviour School of Informatics
Volume Illumination Visualisation Lecture 11 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Taku Komura Volume Illumination & Vector Vis. 1 Previously : Volume Rendering
More informationInteractive Real-Time Raycasting
Interactive Real-Time Raycasting CS184 AS4 Due 2009-02-26 11:00pm We start our exploration of Rendering - the process of converting a high-level object-based description into a graphical image for display.
More informationVolume rendering for interactive 3-d segmentation
Volume rendering for interactive 3-d segmentation Klaus D. Toennies a, Claus Derz b a Dept. Neuroradiology, Inst. Diagn. Radiology, Inselspital Bern, CH-3010 Berne, Switzerland b FG Computer Graphics,
More informationOpenGl Pipeline. triangles, lines, points, images. Per-vertex ops. Primitive assembly. Texturing. Rasterization. Per-fragment ops.
OpenGl Pipeline Individual Vertices Transformed Vertices Commands Processor Per-vertex ops Primitive assembly triangles, lines, points, images Primitives Fragments Rasterization Texturing Per-fragment
More informationVisualization Computer Graphics I Lecture 20
15-462 Computer Graphics I Lecture 20 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] April 15, 2003 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/
More informationHeight Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] April 23, 2002 Frank Pfenning Carnegie Mellon University
15-462 Computer Graphics I Lecture 21 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] April 23, 2002 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/
More informationVolume Visualization. Part 1 (out of 3) Volume Data. Where do the data come from? 3D Data Space How are volume data organized?
Volume Data Volume Visualization Part 1 (out of 3) Where do the data come from? Medical Application Computed Tomographie (CT) Magnetic Resonance Imaging (MR) Materials testing Industrial-CT Simulation
More informationEgemen Tanin, Tahsin M. Kurc, Cevdet Aykanat, Bulent Ozguc. Abstract. Direct Volume Rendering (DVR) is a powerful technique for
Comparison of Two Image-Space Subdivision Algorithms for Direct Volume Rendering on Distributed-Memory Multicomputers Egemen Tanin, Tahsin M. Kurc, Cevdet Aykanat, Bulent Ozguc Dept. of Computer Eng. and
More information11/1/13. Visualization. Scientific Visualization. Types of Data. Height Field. Contour Curves. Meshes
CSCI 420 Computer Graphics Lecture 26 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 2.11] Jernej Barbic University of Southern California Scientific Visualization
More informationVisualization. CSCI 420 Computer Graphics Lecture 26
CSCI 420 Computer Graphics Lecture 26 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 11] Jernej Barbic University of Southern California 1 Scientific Visualization
More informationLighting and Shading Computer Graphics I Lecture 7. Light Sources Phong Illumination Model Normal Vectors [Angel, Ch
15-462 Computer Graphics I Lecture 7 Lighting and Shading February 12, 2002 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/ Light Sources Phong Illumination Model
More informationOXFORD ENGINEERING COLLEGE (NAAC Accredited with B Grade) DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING LIST OF QUESTIONS
OXFORD ENGINEERING COLLEGE (NAAC Accredited with B Grade) DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING LIST OF QUESTIONS YEAR/SEM.: III/V STAFF NAME: T.ELANGOVAN SUBJECT NAME: Computer Graphics SUB. CODE:
More informationNew Method for Opacity Correction in Oversampled Volume Ray Casting
New Method for Opacity Correction in Oversampled Volume Ray Casting Jong Kwan Lee Department of Computer Science University of Alabama in Huntsville Huntsville, AL 35899 USA jlee@cs.uah.edu Timothy S.
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 informationVolume Visualization
Volume Visualization Part 1 (out of 3) Overview: Volume Visualization Introduction to volume visualization On volume data Surface vs. volume rendering Overview: Techniques Simple methods Slicing, cuberille
More informationCS580: Ray Tracing. Sung-Eui Yoon ( 윤성의 ) Course URL:
CS580: Ray Tracing Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/gcg/ Recursive Ray Casting Gained popularity in when Turner Whitted (1980) recognized that recursive ray casting could
More informationVisualization. Images are used to aid in understanding of data. Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [chapter 26]
Visualization Images are used to aid in understanding of data Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [chapter 26] Tumor SCI, Utah Scientific Visualization Visualize large
More informationRay-Tracing. Misha Kazhdan
Ray-Tracing Misha Kazhdan Ray-Tracing In graphics, we often represent the surface of a 3D shape by a set of triangles. Goal: Ray-Tracing Take a collection of triangles representing a 3D scene and render
More informationIntroduction Rasterization Z-buffering Shading. Graphics 2012/2013, 4th quarter. Lecture 09: graphics pipeline (rasterization and shading)
Lecture 9 Graphics pipeline (rasterization and shading) Graphics pipeline - part 1 (recap) Perspective projection by matrix multiplication: x pixel y pixel z canonical 1 x = M vpm per M cam y z 1 This
More informationCOURSE DELIVERY PLAN - THEORY Page 1 of 6
COURSE DELIVERY PLAN - THEORY Page 1 of 6 Department of Department of Computer Science and Engineering B.E/B.Tech/M.E/M.Tech : Department of Computer Science and Engineering Regulation : 2013 Sub. Code
More informationCOMP371 COMPUTER GRAPHICS
COMP371 COMPUTER GRAPHICS SESSION 15 RAY TRACING 1 Announcements Programming Assignment 3 out today - overview @ end of the class Ray Tracing 2 Lecture Overview Review of last class Ray Tracing 3 Local
More informationVisualisatie BMT. Rendering. Arjan Kok
Visualisatie BMT Rendering Arjan Kok a.j.f.kok@tue.nl 1 Lecture overview Color Rendering Illumination 2 Visualization pipeline Raw Data Data Enrichment/Enhancement Derived Data Visualization Mapping Abstract
More informationVisualizer An implicit surface rendering application
June 01, 2004 Visualizer An implicit surface rendering application Derek Gerstmann - C1405511 MSc Computer Animation NCCA Bournemouth University OVERVIEW OF APPLICATION Visualizer is an interactive application
More informationCPSC / Illumination and Shading
CPSC 599.64 / 601.64 Rendering Pipeline usually in one step modelling of geometry transformation into world coordinate system placement of cameras and light sources transformation into camera coordinate
More informationCS770/870 Spring 2017 Color and Shading
Preview CS770/870 Spring 2017 Color and Shading Related material Cunningham: Ch 5 Hill and Kelley: Ch. 8 Angel 5e: 6.1-6.8 Angel 6e: 5.1-5.5 Making the scene more realistic Color models representing the
More informationlecture 21 volume rendering - blending N layers - OpenGL fog (not on final exam) - transfer functions - rendering level surfaces
lecture 21 volume rendering - blending N layers - OpenGL fog (not on final exam) - transfer functions - rendering level surfaces - 3D objects Clouds, fire, smoke, fog, and dust are difficult to model with
More informationComputer Graphics. Illumination and Shading
Rendering Pipeline modelling of geometry transformation into world coordinates placement of cameras and light sources transformation into camera coordinates backface culling projection clipping w.r.t.
More informationINDUSTRIAL SYSTEM DEVELOPMENT FOR VOLUMETRIC INTEGRITY
INDUSTRIAL SYSTEM DEVELOPMENT FOR VOLUMETRIC INTEGRITY VERIFICATION AND ANALYSIS M. L. Hsiao and J. W. Eberhard CR&D General Electric Company Schenectady, NY 12301 J. B. Ross Aircraft Engine - QTC General
More informationA Tool for Demonstrating the Interaction among Lighting/Material. Parameters and Potential Problems in Polygon-Based Rendering
A Tool for Demonstrating the Interaction among Lighting/Material Parameters and Potential Problems in Polygon-Based Rendering Tin-Tin Yu, John Lowther and Ching-Kuang Shene 1 Department of Computer Science
More informationRay Casting on Programmable Graphics Hardware. Martin Kraus PURPL group, Purdue University
Ray Casting on Programmable Graphics Hardware Martin Kraus PURPL group, Purdue University Overview Parallel volume rendering with a single GPU Implementing ray casting for a GPU Basics Optimizations Published
More informationImage-Space-Parallel Direct Volume Rendering on a Cluster of PCs
Image-Space-Parallel Direct Volume Rendering on a Cluster of PCs B. Barla Cambazoglu and Cevdet Aykanat Bilkent University, Department of Computer Engineering, 06800, Ankara, Turkey {berkant,aykanat}@cs.bilkent.edu.tr
More informationToday s class. Simple shadows Shading Lighting in OpenGL. Informationsteknologi. Wednesday, November 21, 2007 Computer Graphics - Class 10 1
Today s class Simple shadows Shading Lighting in OpenGL Wednesday, November 21, 27 Computer Graphics - Class 1 1 Simple shadows Simple shadows can be gotten by using projection matrices Consider a light
More informationComputer Graphics Introduction. Taku Komura
Computer Graphics Introduction Taku Komura What s this course all about? We will cover Graphics programming and algorithms Graphics data structures Applied geometry, modeling and rendering Not covering
More informationVolume Illumination & Vector Field Visualisation
Volume Illumination & Vector Field Visualisation Visualisation Lecture 11 Institute for Perception, Action & Behaviour School of Informatics Volume Illumination & Vector Vis. 1 Previously : Volume Rendering
More informationAnnouncements. Written Assignment 2 out (due March 8) Computer Graphics
Announcements Written Assignment 2 out (due March 8) 1 Advanced Ray Tracing (Recursive) Ray Tracing Antialiasing Motion Blur Distribution Ray Tracing Ray Tracing and Radiosity Assumptions Simple shading
More informationI have a meeting with Peter Lee and Bob Cosgrove on Wednesday to discuss the future of the cluster. Computer Graphics
Announcements Assignment 4 will be out later today Problem Set 3 is due today or tomorrow by 9am in my mail box (4 th floor NSH) How are the machines working out? I have a meeting with Peter Lee and Bob
More informationCS 465 Program 5: Ray II
CS 465 Program 5: Ray II out: Friday 2 November 2007 due: Saturday 1 December 2007 Sunday 2 December 2007 midnight 1 Introduction In the first ray tracing assignment you built a simple ray tracer that
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. Lecture 02 Graphics Pipeline. Edirlei Soares de Lima.
Computer Graphics Lecture 02 Graphics Pipeline Edirlei Soares de Lima What is the graphics pipeline? The Graphics Pipeline is a special software/hardware subsystem
More informationRaytracing CS148 AS3. Due :59pm PDT
Raytracing CS148 AS3 Due 2010-07-25 11:59pm PDT We start our exploration of Rendering - the process of converting a high-level object-based description of scene into an image. We will do this by building
More informationVolume Illumination, Contouring
Volume Illumination, Contouring Computer Animation and Visualisation Lecture 0 tkomura@inf.ed.ac.uk Institute for Perception, Action & Behaviour School of Informatics Contouring Scaler Data Overview -
More informationsurface: reflectance transparency, opacity, translucency orientation illumination: location intensity wavelength point-source, diffuse source
walters@buffalo.edu CSE 480/580 Lecture 18 Slide 1 Illumination and Shading Light reflected from nonluminous objects depends on: surface: reflectance transparency, opacity, translucency orientation illumination:
More informationRay Tracing. CSCI 420 Computer Graphics Lecture 15. Ray Casting Shadow Rays Reflection and Transmission [Ch ]
CSCI 420 Computer Graphics Lecture 15 Ray Tracing Ray Casting Shadow Rays Reflection and Transmission [Ch. 13.2-13.3] Jernej Barbic University of Southern California 1 Local Illumination Object illuminations
More informationCENG 477 Introduction to Computer Graphics. Ray Tracing: Shading
CENG 477 Introduction to Computer Graphics Ray Tracing: Shading Last Week Until now we learned: How to create the primary rays from the given camera and image plane parameters How to intersect these rays
More informationSung-Eui Yoon ( 윤성의 )
CS380: Computer Graphics Ray Tracing Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/cg/ Class Objectives Understand overall algorithm of recursive ray tracing Ray generations Intersection
More informationSo far, we have considered only local models of illumination; they only account for incident light coming directly from the light sources.
11 11.1 Basics So far, we have considered only local models of illumination; they only account for incident light coming directly from the light sources. Global models include incident light that arrives
More informationChapter 7 - Light, Materials, Appearance
Chapter 7 - Light, Materials, Appearance Types of light in nature and in CG Shadows Using lights in CG Illumination models Textures and maps Procedural surface descriptions Literature: E. Angel/D. Shreiner,
More informationRendering. Illumination Model. Wireframe rendering simple, ambiguous Color filling flat without any 3D information
llumination Model Wireframe rendering simple, ambiguous Color filling flat without any 3D information Requires modeling interaction of light with the object/surface to have a different color (shade in
More informationComputer graphics and visualization
CAAD FUTURES DIGITAL PROCEEDINGS 1986 63 Chapter 5 Computer graphics and visualization Donald P. Greenberg The field of computer graphics has made enormous progress during the past decade. It is rapidly
More informationVolume Rendering. Lecture 21
Volume Rendering Lecture 21 Acknowledgements These slides are collected from many sources. A particularly valuable source is the IEEE Visualization conference tutorials. Sources from: Roger Crawfis, Klaus
More informationRay Tracing COMP575/COMP770
Ray Tracing COMP575/COMP770 1 Ray tracing idea 2 Ray Tracing: Example (from [Whitted80]) Ray Tracing: Example Ray Tracing for Highly Realistic Images Volkswagen Beetle with correct shadows and (multi-)reflections
More informationGlobal Illumination. CMPT 361 Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller
Global Illumination CMPT 361 Introduction to Computer Graphics Torsten Möller Reading Foley, van Dam (better): Chapter 16.7-13 Angel: Chapter 5.11, 11.1-11.5 2 Limitation of local illumination A concrete
More informationProblem Set 4 Part 1 CMSC 427 Distributed: Thursday, November 1, 2007 Due: Tuesday, November 20, 2007
Problem Set 4 Part 1 CMSC 427 Distributed: Thursday, November 1, 2007 Due: Tuesday, November 20, 2007 Programming For this assignment you will write a simple ray tracer. It will be written in C++ without
More informationTopic 12: Texture Mapping. Motivation Sources of texture Texture coordinates Bump mapping, mip-mapping & env mapping
Topic 12: Texture Mapping Motivation Sources of texture Texture coordinates Bump mapping, mip-mapping & env mapping Texture sources: Photographs Texture sources: Procedural Texture sources: Solid textures
More informationVolume Illumination and Segmentation
Volume Illumination and Segmentation Computer Animation and Visualisation Lecture 13 Institute for Perception, Action & Behaviour School of Informatics Overview Volume illumination Segmentation Volume
More informationDigital Imaging and Communications in Medicine (DICOM) Volume Rendering Volumetric Presentation States
5 10 Digital Imaging and Communications in Medicine (DICOM) Volume Rendering Volumetric Presentation States 15 20 25 30 35 Prepared by: DICOM Standards Committee, Working Group 11, Presentation State 1300
More informationTopic 11: Texture Mapping 11/13/2017. Texture sources: Solid textures. Texture sources: Synthesized
Topic 11: Texture Mapping Motivation Sources of texture Texture coordinates Bump mapping, mip mapping & env mapping Texture sources: Photographs Texture sources: Procedural Texture sources: Solid textures
More informationComputer Graphics Tick 1
Computer Graphics Tick 1 Introduction to Ray Tracing Figure 1: The image you will create in this exercise. 1 Introduction In this exercise you will write code for a simple ray tracer. Ray tracing is a
More informationLighting and Shading
Lighting and Shading Today: Local Illumination Solving the rendering equation is too expensive First do local illumination Then hack in reflections and shadows Local Shading: Notation light intensity in,
More informationA Study of Medical Image Analysis System
Indian Journal of Science and Technology, Vol 8(25), DOI: 10.17485/ijst/2015/v8i25/80492, October 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 A Study of Medical Image Analysis System Kim Tae-Eun
More informationData Visualization (CIS/DSC 468)
Data Visualization (CIS/DSC 46) Volume Rendering Dr. David Koop Visualizing Volume (3D) Data 2D visualization slice images (or multi-planar reformating MPR) Indirect 3D visualization isosurfaces (or surface-shaded
More informationSolid Modeling. Thomas Funkhouser Princeton University C0S 426, Fall Represent solid interiors of objects
Solid Modeling Thomas Funkhouser Princeton University C0S 426, Fall 2000 Solid Modeling Represent solid interiors of objects Surface may not be described explicitly Visible Human (National Library of Medicine)
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 informationLighting Models. CS116B Chris Pollett Mar 21, 2004.
Lighting Models CS116B Chris Pollett Mar 21, 2004. Outline Overview Light Sources Surface Lighting Effect Basic Illumination Models Overview An illumination model (lighting model) is used to calculate
More informationVisualization Computer Graphics I Lecture 20
15-462 Computer Graphics I Lecture 20 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] November 20, 2003 Doug James Carnegie Mellon University http://www.cs.cmu.edu/~djames/15-462/fall03
More informationRay Tracing. Foley & Van Dam, Chapters 15 and 16
Ray Tracing Foley & Van Dam, Chapters 15 and 16 Ray Tracing Visible Surface Ray Tracing (Ray Casting) Examples Efficiency Issues Computing Boolean Set Operations Recursive Ray Tracing Determine visibility
More informationGraphics for VEs. Ruth Aylett
Graphics for VEs Ruth Aylett Overview VE Software Graphics for VEs The graphics pipeline Projections Lighting Shading VR software Two main types of software used: off-line authoring or modelling packages
More 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 informationRay Tracing Foley & Van Dam, Chapters 15 and 16
Foley & Van Dam, Chapters 15 and 16 (Ray Casting) Examples Efficiency Issues Computing Boolean Set Operations Recursive Determine visibility of a surface by tracing rays of light from the viewer s eye
More informationShading Languages. Seminar Computer Graphics. Markus Kummerer
Shading Languages Markus Kummerer ABSTRACT Shading Languages provide a highly flexible approach for creating visual structures in computer imagery. The RenderMan Interface provides an API for scene description,
More informationTopic 11: Texture Mapping 10/21/2015. Photographs. Solid textures. Procedural
Topic 11: Texture Mapping Motivation Sources of texture Texture coordinates Bump mapping, mip mapping & env mapping Topic 11: Photographs Texture Mapping Motivation Sources of texture Texture coordinates
More informationVisualization Viewpoints: Interacting with Direct Volume Rendering
Visualization Viewpoints: Interacting with Direct Volume Rendering Mike Bailey San Diego Supercomputer Center University of California San Diego mjb@sdsc.edu Visualization of volume data has been an active
More informationContent Base Image Retrieval Using Phong Shading
Vol. 8, No. 1, April 21 Content Base Image Retrieval Using Phong Shading UDAY PRATAP SINGH, Assistant Professor of CSE Department. LNCT, Bhopal (M.P) INDIA usinghiitg@gmail.com SANJEEV JAIN Professor &
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 information