3D Object Representation


 Oswin Hicks
 2 years ago
 Views:
Transcription
1 3D Object Representation Jason Lawrence CS445: Graphics Acknowledgment: slides by Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David Dobkin
2 3D Object Representation How do we... o Represent 3D objects in a computer? o Construct such representations quickly and/or automatically with a computer? o Manipulate 3D objects with a computer? Different methods for different object representations
3 3D Objects How can this object be represented in a computer?
4 3D Objects This one? H&B Figure 10.46
5 3D Objects How about this one? Stanford Graphics Laboratory
6 3D Objects This one? H&B Figure 9.9
7 3D Objects This one?
8 Representations of Geometry 3D Representations provide the foundations for o Computer Graphics o ComputerAided Geometric Design o Visualization o Robotics They are languages for describing geometry data structures algorithms Data structures determine algorithms!
9 3D Object Representations Raw data o Point cloud o Range image o Polygon soup Surfaces o Mesh o Subdivision o Parametric o Implicit Solids o Voxels o BSP tree o CSG o Sweep Highlevel structures o Scene graph o Skeleton o Application specific
10 Point Cloud Unstructured set of 3D point samples o Acquired from range finder, random sampling, particle system implementations, etc Hoppe Hoppe
11 Point Cloud Unstructured set of 3D point samples o Acquired from range finder, random sampling, particle system implementations, etc Can associate colors/normals/ Hoppe etc. to the points Hoppe
12 Range Image An image storing depth instead of color o Acquired from structured range scanners Range Image Tesselation Range Surface Brian Curless SIGGRAPH 99 Course #4 Notes
13 Polygon Soup Unstructured set of polygons o Created with interactive modeling systems, combining range images, etc. Larson
14 3D Object Representations Raw data o Point cloud o Range image o Polygon soup Surfaces o Mesh o Subdivision o Parametric o Implicit Solids o Voxels o BSP tree o CSG o Sweep Highlevel structures o Scene graph o Skeleton o Application specific
15 Mesh Connected set of polygons (usually triangles) o May not be closed Stanford Graphics Laboratory
16 Subdivision Surface Coarse mesh & subdivision rule o Define smooth surface as limit of sequence of refinements Zorin & Schroeder SIGGRAPH 99 Course Notes
17 Parametric Surface Tensor product spline patches o Careful use of constraints to maintain continuity FvDFH Figure 11.44
18 Implicit Surface Points satisfying: F(x,y,z) = 0 Polygonal Model Implicit Model Bill Lorensen SIGGRAPH 99 Course #4 Notes
19 3D Object Representations Raw data o Point cloud o Range image o Polygon soup Surfaces o Mesh o Subdivision o Parametric o Implicit Solids o Voxels o BSP tree o CSG o Sweep Highlevel structures o Scene graph o Skeleton o Application specific
20 Voxels Uniform grid of volumetric samples o Acquired from CT, MRI, etc. FvDFH Figure Stanford Graphics Laboratory
21 BSP Tree Binary space partition with solid cells labeled o Constructed from polygonal representations a b c d e f a b c d e f g Object a b c d e f Binary Spatial Partition Binary Tree Naylor
22 CSG Hierarchy of boolean set operations (union, difference, intersect) applied to simple shapes FvDFH Figure H&B Figure 9.9
23 Sweep Solid swept by curve along trajectory Stephen Chenney U Wisconsin
24 Sweep Solid swept by curve along trajectory Stephen Chenney U Wisconsin o Curve may be arbitrary o Sweep polygon may deform (scale, rotate) with respect to the path orientation
25 3D Object Representations Raw data o Point cloud o Range image o Polygon soup Surfaces o Mesh o Subdivision o Parametric o Implicit Solids o Voxels o BSP tree o CSG o Sweep Highlevel structures o Scene graph o Skeleton o Application specific
26 Scene Graph Union of objects at leaf nodes Bell Laboratories avalon.viewpoint.com
27 Skeleton Graph of curves with radii Stanford Graphics Laboratory SGI
28 Application Specific Apo A1 (Theoretical Biophysics Group, University of Illinois at UrbanaChampaign) Architectural Floorplan
29 Equivalence of Representations Thesis: o Each fundamental representation has enough expressive power to model the shape of any geometric object o It is possible to perform all geometric operations with any fundamental representation! Analogous to TuringEquivalence: o All computers today are Turingequivalent, but we still have many different processors
30 Computational Differences Efficiency o Combinatorial complexity o Space/time tradeoffs o Numerical accuracy/stability Simplicity o Ease of acquisition o Hardware acceleration Usability
31 Surfaces What makes a good surface representation? o Concise o Local support o Affine invariant o Arbitrary topology o Guaranteed continuity o Natural parameterization o Efficient display o Efficient intersections H&B Figure 10.46
32 Surfaces What makes a good surface representation? o Concise o Local support o Affine invariant o Arbitrary topology o Guaranteed continuity o Natural parameterization o Efficient display o Efficient intersections Not Local Support
33 Surfaces What makes a good surface representation? o Concise o Local support o Affine invariant o Arbitrary topology o Guaranteed continuity o Natural parameterization o Efficient display o Efficient intersections
34 Surfaces What makes a good surface representation? o Concise o Local support o Affine invariant o Arbitrary topology o Guaranteed continuity o Natural parameterization o Efficient display o Efficient intersections Topological Genus Equivalences
35 Surfaces What makes a good surface representation? o Concise o Local support o Affine invariant o Arbitrary topology o Guaranteed continuity o Natural parameterization o Efficient display o Efficient intersections
36 Surfaces What makes a good surface representation? o Concise o Local support o Affine invariant o Arbitrary topology o Guaranteed continuity o Natural parameterization o Efficient display o Efficient intersections A Parameterization (not necessarily natural)
37 Surfaces What makes a good surface representation? o Concise o Local support o Affine invariant o Arbitrary topology o Guaranteed continuity o Natural parameterization o Efficient display o Efficient intersections
Computer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science  Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: WireFrame Representation Object is represented as as a set of points
More informationParametric Curves (Part 1)
Parametric Curves (Part 1) Jason Lawrence CS445: Graphics Acknowledgment: slides by Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David Dobkin Parametric Curves and Surfaces Part 1:
More informationCS 4810 Introduction to Computer Graphics
CS 4810 Introduction to Computer Graphics Connelly Barnes University of Virginia Acknowledgement: slides by Jason Lawrence, Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David Dobkin
More informationEfficient Storage, Compression and Transmission
Efficient Storage, Compression and Transmission of Complex 3D Models context & problem definition general framework & classification our new algorithm applications for digital documents Mesh Decimation
More informationCIS 536/636 Introduction to Computer Graphics. Kansas State University. CIS 536/636 Introduction to Computer Graphics
2 Lecture Outline Animation 1 of 3: Basics, Keyframing Sample Exam Review William H. Hsu Department of Computing and Information Sciences, KSU KSOL course pages: http://bit.ly/hgvxlh / http://bit.ly/evizre
More informationModel Repair. Leif Kobbelt RWTH Aachen University )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY
)NPUT $ATA 2ANGE 3CAN #!$ 4OMOGRAPHY 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS!NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL 0ARAMETERIZATION 3IMPLIFICATION FOR COMPLEXITY REDUCTION
More informationComputer Graphics. Overview. Thomas Funkhouser Princeton University C0S 426, Fall 2000. Introduction. Applications. Syllabus. Coursework.
Computer Graphics Thomas Funkhouser Princeton University C0S 426, Fall 2000 Overview Introduction What is computer graphics? Applications What is it good for? Syllabus What will I learn in this course?
More informationA Short Introduction to Computer Graphics
A Short Introduction to Computer Graphics Frédo Durand MIT Laboratory for Computer Science 1 Introduction Chapter I: Basics Although computer graphics is a vast field that encompasses almost any graphical
More informationDual Marching Cubes: Primal Contouring of Dual Grids
Dual Marching Cubes: Primal Contouring of Dual Grids Scott Schaefer and Joe Warren Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and jwarren@rice.edu Abstract We present a method for
More informationIntroduction to Computer Graphics
Introduction to Computer Graphics Torsten Möller TASC 8021 7787822215 torsten@sfu.ca www.cs.sfu.ca/~torsten Today What is computer graphics? Contents of this course Syllabus Overview of course topics
More informationComputer Animation and Visualisation. Lecture 1. Introduction
Computer Animation and Visualisation Lecture 1 Introduction 1 Today s topics Overview of the lecture Introduction to Computer Animation Introduction to Visualisation 2 Introduction (PhD in Tokyo, 2000,
More informationCurves and Surfaces. Goals. How do we draw surfaces? How do we specify a surface? How do we approximate a surface?
Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.110.6] Goals How do we draw surfaces? Approximate with polygons Draw polygons
More informationQuaternions. Jason Lawrence CS445: Graphics. Acknowledgment: slides by Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David Dobkin
Jason Lawrence CS445: Graphics Acknowledgment: slides by Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David Dobkin Overview Cross Products and (Skew) Symmetric Matrices Quaternions
More informationA 360 Degree Review of 3D in MicroStation V8i
2012 Bentley Systems, Incorporated A 360 Degree Review of 3D in MicroStation V8i Chris Bober  Director, Platform Product Management 3D Modeling in MicroStation V8i Mesh Modeling Surface Modeling PushPull
More informationRobust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure AsBuilt Modeling
81 Robust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure AsBuilt Modeling Andrey Dimitrov 1 and Mani GolparvarFard 2 1 Graduate Student, Depts of Civil Eng and Engineering
More informationVisualisatie BMT. Introduction, visualization, visualization pipeline. Arjan Kok Huub van de Wetering (h.v.d.wetering@tue.nl)
Visualisatie BMT Introduction, visualization, visualization pipeline Arjan Kok Huub van de Wetering (h.v.d.wetering@tue.nl) 1 Lecture overview Goal Summary Study material What is visualization Examples
More informationRendering Microgeometry with Volumetric Precomputed Radiance Transfer
Rendering Microgeometry with Volumetric Precomputed Radiance Transfer John Kloetzli February 14, 2006 Although computer graphics hardware has made tremendous advances over the last few years, there are
More informationSECONDARY STORAGE TERRAIN VISUALIZATION IN A CLIENTSERVER ENVIRONMENT: A SURVEY
SECONDARY STORAGE TERRAIN VISUALIZATION IN A CLIENTSERVER ENVIRONMENT: A SURVEY Kai Xu and Xiaofang Zhou School of Information Technology and Electrical Engineering The University of Queensland, Brisbane,
More informationA unified representation for interactive 3D modeling
A unified representation for interactive 3D modeling Dragan Tubić, Patrick Hébert, JeanDaniel Deschênes and Denis Laurendeau Computer Vision and Systems Laboratory, University Laval, Québec, Canada [tdragan,hebert,laurendeau]@gel.ulaval.ca
More informationComputer Animation. Jason Lawrence CS 4810: Graphics
Computer Animation Jason Lawrence CS 4810: Graphics Acknowledgment: slides by Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David Dobkin Overview Some early animation history o http://web.inter.nl.net/users/anima/index.htm
More informationBinary Space Partitions
Title: Binary Space Partitions Name: Adrian Dumitrescu 1, Csaba D. Tóth 2,3 Affil./Addr. 1: Computer Science, Univ. of Wisconsin Milwaukee, Milwaukee, WI, USA Affil./Addr. 2: Mathematics, California State
More informationAnatomyBrowser: A Framework for Integration of Medical Information
In Proc. First International Conference on Medical Image Computing and ComputerAssisted Intervention (MICCAI 98), Cambridge, MA, 1998, pp. 720731. AnatomyBrowser: A Framework for Integration of Medical
More informationComputer Animation and Visualisation. Lecture 1. Introduction
Computer Animation and Visualisation Lecture 1 Introduction 1 Today s topics Overview of the lecture Introduction to Computer Animation Introduction to Visualisation 2 Introduction (PhD in Tokyo, 2000,
More informationParallel Simplification of Large Meshes on PC Clusters
Parallel Simplification of Large Meshes on PC Clusters Hua Xiong, Xiaohong Jiang, Yaping Zhang, Jiaoying Shi State Key Lab of CAD&CG, College of Computer Science Zhejiang University Hangzhou, China April
More informationProc. First Users Conference of the National Library of Medicine's Visible Human Project, active contours free forms Triangle meshes may be imp
Proc. First Users Conference of the National Library of Medicine's Visible Human Project, 1996 1 Creation of Finite Element Models of Human Body based upon Tissue Classied Voxel Representations M. Muller,
More informationFrom Scattered Samples to Smooth Surfaces
From Scattered Samples to Smooth Surfaces Kai Hormann 1 California Institute of Technology (a) (b) (c) (d) Figure 1: A point cloud with 4,100 scattered samples (a), its triangulation with 7,938 triangles
More informationA VOXELIZATION BASED MESH GENERATION ALGORITHM FOR NUMERICAL MODELS USED IN FOUNDRY ENGINEERING
METALLURGY AND FOUNDRY ENGINEERING Vol. 38, 2012, No. 1 http://dx.doi.org/10.7494/mafe.2012.38.1.43 Micha³ Szucki *, Józef S. Suchy ** A VOXELIZATION BASED MESH GENERATION ALGORITHM FOR NUMERICAL MODELS
More informationHardware design for ray tracing
Hardware design for ray tracing Jaesung Yoon Introduction Realtime ray tracing performance has recently been achieved even on single CPU. [Wald et al. 2001, 2002, 2004] However, higher resolutions, complex
More informationGeometric Modelling & Curves
Geometric Modelling & Curves Geometric Modeling Creating symbolic models of the physical world has long been a goal of mathematicians, scientists, engineers, etc. Recently technology has advanced sufficiently
More informationLecture Notes, CEng 477
Computer Graphics Hardware and Software Lecture Notes, CEng 477 What is Computer Graphics? Different things in different contexts: pictures, scenes that are generated by a computer. tools used to make
More informationA 3d particle visualization system for temperature management
A 3d particle visualization system for temperature management Benoit Lange, Nancy Rodriguez, William Puech, Hervé Rey, Xavier Vasques To cite this version: Benoit Lange, Nancy Rodriguez, William Puech,
More informationA Generalized Marching Cubes Algorithm Based On NonBinary Classifications
KonradZuseZentrum fu r Informationstechnik Berlin Takustraße 7 D14195 BerlinDahlem Germany HANSCHRISTIAN HEGE DETLEV STALLING MARTIN SEEBASS MALTE ZOCKLER A Generalized Marching Cubes Algorithm Based
More informationComputer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include
More informationparametric spline curves
parametric spline curves 1 curves used in many contexts fonts (2D) animation paths (3D) shape modeling (3D) different representation implicit curves parametric curves (mostly used) 2D and 3D curves are
More informationDesignMentor: A Pedagogical Tool for Computer Graphics and Computer Aided Design
DesignMentor: A Pedagogical Tool for Computer Graphics and Computer Aided Design John L. Lowther and Ching Kuang Shene Programmers: Yuan Zhao and Yan Zhou (ver 1) Budirijanto Purnomo (ver 2) Michigan Technological
More informationCSE 167: Lecture 13: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011
CSE 167: Introduction to Computer Graphics Lecture 13: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Homework project #6 due Friday, Nov 18
More informationIntroduction to ANSYS
Lecture 3 Introduction to ANSYS Meshing 14. 5 Release Introduction to ANSYS Meshing 2012 ANSYS, Inc. March 27, 2014 1 Release 14.5 Introduction to ANSYS Meshing What you will learn from this presentation
More informationIntroduction to Visualization with VTK and ParaView
Introduction to Visualization with VTK and ParaView R. Sungkorn and J. Derksen Department of Chemical and Materials Engineering University of Alberta Canada August 24, 2011 / LBM Workshop 1 Introduction
More informationData Visualization (DSC 530/CIS )
Data Visualization (DSC 530/CIS 60201) Volume Rendering Dr. David Koop Fields Tables Networks & Trees Fields Geometry Clusters, Sets, Lists Items Items (nodes) Grids Items Items Attributes Links Positions
More informationFaculty of Computer Science Computer Graphics Group. Final Diploma Examination
Faculty of Computer Science Computer Graphics Group Final Diploma Examination Communication Mechanisms for Parallel, Adaptive LevelofDetail in VR Simulations Author: Tino Schwarze Advisors: Prof. Dr.
More informationCS 4810: Computer Graphics
CS 4810: Computer Graphics Jason Lawrence jdl@cs.virginia.edu Acknowledgement: slides by Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David Dobkin Introduction: What is CG? 2D image
More informationCourse Overview. CSCI 480 Computer Graphics Lecture 1. Administrative Issues Modeling Animation Rendering OpenGL Programming [Angel Ch.
CSCI 480 Computer Graphics Lecture 1 Course Overview January 14, 2013 Jernej Barbic University of Southern California http://wwwbcf.usc.edu/~jbarbic/cs480s13/ Administrative Issues Modeling Animation
More informationA STRATEGIC PLANNER FOR ROBOT EXCAVATION' by Humberto RomeroLois, Research Assistant, Department of Civil Engineering
A STRATEGIC PLANNER FOR ROBOT EXCAVATION' by Humberto RomeroLois, Research Assistant, Department of Civil Engineering Chris Hendrickson, Professor, Department of Civil Engineering, and Irving Oppenheim,
More informationFundamentals of Computer Animation
Fundamentals of Computer Animation Principles of Traditional Animation How to create maximum impact page 1 How to create maximum impact Early animators worked from scratch to analyze and improve upon silence
More informationSurface Reconstruction from a Point Cloud with Normals
Surface Reconstruction from a Point Cloud with Normals Landon Boyd and Massih Khorvash Department of Computer Science University of British Columbia,2366 Main Mall Vancouver, BC, V6T1Z4, Canada {blandon,khorvash}@cs.ubc.ca
More informationENGN 2502 3D Photography / Winter 2012 / SYLLABUS http://mesh.brown.edu/3dp/
ENGN 2502 3D Photography / Winter 2012 / SYLLABUS http://mesh.brown.edu/3dp/ Description of the proposed course Over the last decade digital photography has entered the mainstream with inexpensive, miniaturized
More informationModelling 3D Avatar for Virtual Try on
Modelling 3D Avatar for Virtual Try on NADIA MAGNENAT THALMANN DIRECTOR MIRALAB UNIVERSITY OF GENEVA DIRECTOR INSTITUTE FOR MEDIA INNOVATION, NTU, SINGAPORE WWW.MIRALAB.CH/ Creating Digital Humans Vertex
More informationComputer Applications in Textile Engineering. Computer Applications in Textile Engineering
3. Computer Graphics Sungmin Kim http://latam.jnu.ac.kr Computer Graphics Definition Introduction Research field related to the activities that includes graphics as input and output Importance Interactive
More informationPro/ENGINEER Wildfire 4.0 Basic Design
Introduction Datum features are nonsolid features used during the construction of other features. The most common datum features include planes, axes, coordinate systems, and curves. Datum features do
More informationanimation animation shape specification as a function of time
animation animation shape specification as a function of time animation representation many ways to represent changes with time intent artistic motion physicallyplausible motion efficiency control typically
More informationAn Instructional Aid System for Driving Schools Based on Visual Simulation
An Instructional Aid System for Driving Schools Based on Visual Simulation Salvador Bayarri, Rafael Garcia, Pedro Valero, Ignacio Pareja, Institute of Traffic and Road Safety (INTRAS), Marcos Fernandez
More informationSurface Curvature from Laser Triangulation Data. John Rugis ELECTRICAL & COMPUTER ENGINEERING
Surface Curvature from Laser Triangulation Data John Rugis ELECTRICAL & COMPUTER ENGINEERING 1) Laser scan data? Application: Digital archive, preserve, restore. Cultural and scientific heritage. Michelangelo
More informationMEng, BSc Computer Science with Artificial Intelligence
School of Computing FACULTY OF ENGINEERING MEng, BSc Computer Science with Artificial Intelligence Year 1 COMP1212 Computer Processor Effective programming depends on understanding not only how to give
More informationComputer Graphics. Coursework. Overview. Programming Assignments. Art Contest. Administrative Matters. Exams (30%) In class (Mar 11 and Apr 29)
Coursework Computer Graphics Thomas Funkhouser Princeton University COS 426, Spring 2004 Exams (30%) In class (Mar 11 and Apr 29) Programming Assignments (40%) Assignment #1: Image Processing (due Feb
More informationFeature Sensitive Surface Extraction from Volume Data
Feature Sensitive Surface Extraction from Volume Data Leif P. Kobbelt Mario Botsch Ulrich Schwanecke HansPeter Seidel Computer Graphics Group, RWTHAachen Computer Graphics Group, MPI Saarbrücken Figure
More informationawitt@gsd.harvard.edu
GSD VIS02224  Digital Media II  Topics in Parametric and Generative Geometry and Modeling Fall 2013 10:00AM  1:00PM Monday, Room 111 (Lectures and Workshops) Andrew Witt awitt@gsd.harvard.edu Office
More informationComputer Graphics. Overview CS 217. Introduction. Applications. Systems & software. Course evaluations. What is computer graphics?
Computer Graphics CS 217 Overview Introduction What is computer graphics? Applications What is it good for? Systems & software How does it related to this course? Course evaluations 11 Introduction What
More informationFEAWEB ASP Issue: 1.0 Stakeholder Needs Issue Date: 03/29/2000. 04/07/2000 1.0 Initial Description Marco Bittencourt
)($:(%$63 6WDNHKROGHU1HHGV,VVXH 5HYLVLRQ+LVWRU\ 'DWH,VVXH 'HVFULSWLRQ $XWKRU 04/07/2000 1.0 Initial Description Marco Bittencourt &RQILGHQWLDO DPMFEMUNICAMP, 2000 Page 2 7DEOHRI&RQWHQWV 1. Objectives
More information3D POINT CLOUD CONSTRUCTION FROM STEREO IMAGES
3D POINT CLOUD CONSTRUCTION FROM STEREO IMAGES Brian Peasley * I propose an algorithm to construct a 3D point cloud from a sequence of stereo image pairs that show a full 360 degree view of an object.
More informationGUI GRAPHICS AND USER INTERFACES. Welcome to GUI! Mechanics. Mihail Gaianu 26/02/2014 1
Welcome to GUI! Mechanics 26/02/2014 1 Requirements Info If you don t know C++, you CAN take this class additional time investment required early on GUI Java to C++ transition tutorial on course website
More informationMeshLab and Arc3D: PhotoReconstruction and Processing of 3D meshes
MeshLab and Arc3D: PhotoReconstruction and Processing of 3D meshes P. Cignoni, M Corsini, M. Dellepiane, G. Ranzuglia, (Visual Computing Lab, ISTI  CNR, Italy) M. Vergauven, L. Van Gool (K.U.Leuven ESATPSI
More informationMEng, BSc Applied Computer Science
School of Computing FACULTY OF ENGINEERING MEng, BSc Applied Computer Science Year 1 COMP1212 Computer Processor Effective programming depends on understanding not only how to give a machine instructions
More informationVisualization of Adaptive Mesh Refinement Data with VisIt
Visualization of Adaptive Mesh Refinement Data with VisIt Gunther H. Weber Lawrence Berkeley National Laboratory VisIt Richly featured visualization and analysis tool for large data sets Built for five
More informationWhat is Visualization? Information Visualization An Overview. Information Visualization. Definitions
What is Visualization? Information Visualization An Overview Jonathan I. Maletic, Ph.D. Computer Science Kent State University Visualize/Visualization: To form a mental image or vision of [some
More informationUsing 3D Computer Graphics Multimedia to Motivate Teachers Learning of Geometry and Pedagogy
Using 3D Computer Graphics Multimedia to Motivate Teachers Learning of Geometry and Pedagogy Tracy GoodsonEspy Associate Professor goodsonespyt@appstate.edu Samuel L. Espy Viz Multimedia Boone, NC 28607
More informationAML710 CAD LECTURE 30. Solid Model. Concepts. Evolution of Geometric Modeling
AML710 CAD LECTURE 30 Solid Modeling Concepts Evolution of Geometric Modeling A wireframe representaion of an object is done using edges (lines curves) and vertices. Surface representation then is the
More informationTWODIMENSIONAL TRANSFORMATION
CHAPTER 2 TWODIMENSIONAL TRANSFORMATION 2.1 Introduction As stated earlier, Computer Aided Design consists of three components, namely, Design (Geometric Modeling), Analysis (FEA, etc), and Visualization
More informationAnatomic Modeling from Unstructured Samples Using Variational Implicit Surfaces
Studies in Health Technology and Informatics, vol. 81 (Proceedings of Medicine Meets Virtual Reality 2001. J. D. Westwood, et al., eds.), Amsterdam: IOS Press, pp. 594600. Anatomic Modeling from Unstructured
More informationModeling Curves and Surfaces
Modeling Curves and Surfaces Graphics I Modeling for Computer Graphics!? 1 How can we generate this kind of objects? Umm!? Mathematical Modeling! S Do not worry too much about your difficulties in mathematics,
More informationEssential Mathematics for Computer Graphics fast
John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made
More informationVolume visualization I Elvins
Volume visualization I Elvins 1 surface fitting algorithms marching cubes dividing cubes direct volume rendering algorithms ray casting, integration methods voxel projection, projected tetrahedra, splatting
More informationCharacter Animation from 2D Pictures and 3D Motion Data ALEXANDER HORNUNG, ELLEN DEKKERS, and LEIF KOBBELT RWTHAachen University
Character Animation from 2D Pictures and 3D Motion Data ALEXANDER HORNUNG, ELLEN DEKKERS, and LEIF KOBBELT RWTHAachen University Presented by: Harish CS525 First presentation Abstract This article presents
More informationPlugin Software Developer Kit (SDK)
Updated February 2, 2012 2 modo 601 Plugin Development Kit for PC and Mac The modo 601 Plugin Software Development Kit provides a set of Application Programming Interfaces (APIs) and numerous source
More information5. GEOMETRIC MODELING
5. GEOMETRIC MODELING Types of Curves and Their Mathematical Representation Types of Surfaces and Their Mathematical Representation Types of Solids and Their Mathematical Representation CAD/CAM Data Exchange
More informationCPIT285 Computer Graphics
Department of Information Technology B.S.Information Technology ABET Course Binder CPIT85 Computer Graphics Prepared by Prof. Alhasanain Muhammad Albarhamtoushi Page of Sunday December 4 0 : PM Cover
More informationCS277  Experimental Haptics
Programming Assignment #3 Due Date: Tuesday, April 29, 11:59 PM Thus far, you have rendered virtual objects in the form of force fields and implicit surfaces defined by mathematical equations. These objects
More informationIntermediate Tutorials Modeling  Trees. 3d studio max. 3d studio max. Tree Modeling. 1.2206 2006 Matthew D'Onofrio Page 1 of 12
3d studio max Tree Modeling Techniques and Principles 1.2206 2006 Matthew D'Onofrio Page 1 of 12 Modeling Trees Tree Modeling Techniques and Principles The era of sprites and cylindersfortrunks has passed
More informationIntroduction to Computer Graphics MariePaule Cani & Estelle Duveau
Introduction to Computer Graphics MariePaule Cani & Estelle Duveau 04/02 Introduction & projective rendering 11/02 Prodedural modeling, Interactive modeling with parametric surfaces 25/02 Introduction
More informationThis week. CENG 732 Computer Animation. Challenges in Human Modeling. Basic Arm Model
CENG 732 Computer Animation Spring 20062007 Week 8 Modeling and Animating Articulated Figures: Modeling the Arm, Walking, Facial Animation This week Modeling the arm Different joint structures Walking
More informationVolumetric Meshes for Real Time Medical Simulations
Volumetric Meshes for Real Time Medical Simulations Matthias Mueller and Matthias Teschner Computer Graphics Laboratory ETH Zurich, Switzerland muellerm@inf.ethz.ch, http://graphics.ethz.ch/ Abstract.
More informationTessellations. Practice 1 Identifying Tessellations. In each tessellation, color the repeated shape. Example
Name: Chapter Date: Practice 1 Identifying In each tessellation, color the repeated shape. Example 1. 2. 3. Lesson 14.1 Identifying 133 Is each pattern a tessellation of a single repeated shape? Write
More informationDhiren Bhatia Carnegie Mellon University
Dhiren Bhatia Carnegie Mellon University University Course Evaluations available online Please Fill! December 4 : Inclass final exam Held during class time All students expected to give final this date
More informationSteady Flow: Laminar and Turbulent in an SBend
STARCCM+ User Guide 6663 Steady Flow: Laminar and Turbulent in an SBend This tutorial demonstrates the flow of an incompressible gas through an sbend of constant diameter (2 cm), for both laminar and
More informationCATIA V5R21  FACT SHEET
CATIA V5R21  FACT SHEET Introduction What s New at a Glance Overview Detailed Description INTRODUCTION CATIA V5 is the leading solution for product success. It addresses all manufacturing organizations;
More informationTable of Contents MicroStation Everything 3D
Table of Contents MicroStation Everything 3D Course Overview 1 Course Description 1 Target Audience 1 Prerequisites 1 Course Objectives 2 Modules Included 2 Introductory Knowledge 3 Questions 3 Answers
More informationMonash University Clayton s School of Information Technology CSE3313 Computer Graphics Sample Exam Questions 2007
Monash University Clayton s School of Information Technology CSE3313 Computer Graphics Questions 2007 INSTRUCTIONS: Answer all questions. Spend approximately 1 minute per mark. Question 1 30 Marks Total
More informationOutdoor beam tracing over undulating terrain
Outdoor beam tracing over undulating terrain Bram de Greve, Tom De Muer, Dick Botteldooren Ghent University, Department of Information Technology, SintPietersNieuwstraat 4, B9000 Ghent, Belgium, {bram.degreve,tom.demuer,dick.botteldooren}@intec.ugent.be,
More informationAnnouncements. Active stereo with structured light. Project structured light patterns onto the object
Announcements Active stereo with structured light Project 3 extension: Wednesday at noon Final project proposal extension: Friday at noon > consult with Steve, Rick, and/or Ian now! Project 2 artifact
More informationDelaunay Based Shape Reconstruction from Large Data
Delaunay Based Shape Reconstruction from Large Data Tamal K. Dey Joachim Giesen James Hudson Ohio State University, Columbus, OH 4321, USA Abstract Surface reconstruction provides a powerful paradigm for
More informationC O M P U C O M P T U T E R G R A E R G R P A H I C P S Computer Animation Guoying Zhao 1 / 66 /
Computer Animation Guoying Zhao 1 / 66 Basic Elements of Computer Graphics Modeling construct the 3D model of the scene Rendering Render the 3D model, compute the color of each pixel. The color is related
More informationInteractive 3D Medical Visualization: A Parallel Approach to Surface Rendering 3D Medical Data
Interactive 3D Medical Visualization: A Parallel Approach to Surface Rendering 3D Medical Data Terry S. Yoo and David T. Chen Department of Computer Science University of North Carolina Chapel Hill, NC
More informationPartBased Recognition
PartBased Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, PartBased Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple
More informationI J F E D C F J B E H H
Global Visibility Jir Bittner Department of Computer Science, Czech Technical University, Karlovo namest 13, 121 35 Praha 2, Czech Republic e{mail: bittner@sgi.felk.cvut.cz Abstract Solving the hidden
More informationAutomatic Reconstruction of Parametric Building Models from Indoor Point Clouds. CAD/Graphics 2015
Automatic Reconstruction of Parametric Building Models from Indoor Point Clouds Sebastian Ochmann Richard Vock Raoul Wessel Reinhard Klein University of Bonn, Germany CAD/Graphics 2015 Motivation Digital
More informationFACIAL RIGGING FOR 3D CHARACTER
FACIAL RIGGING FOR 3D CHARACTER Matahari Bhakti Nendya 1, Eko Mulyanto Yuniarno 2 and Samuel Gandang Gunanto 3 1,2 Department of Electrical Engineering, Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia
More informationIntroduction. C 2009 John Wiley & Sons, Ltd
1 Introduction The purpose of this text on stereobased imaging is twofold: it is to give students of computer vision a thorough grounding in the image analysis and projective geometry techniques relevant
More informationPlease consult the Department of Engineering about the Computer Engineering Emphasis.
COMPUTER SCIENCE Computer science is a dynamically growing discipline. ABOUT THE PROGRAM The Department of Computer Science is committed to providing students with a program that includes the basic fundamentals
More informationIntroduction to GIS (Basics, Data, Analysis) & Case Studies. 13 th May 2004. Content. What is GIS?
Introduction to GIS (Basics, Data, Analysis) & Case Studies 13 th May 2004 Content Introduction to GIS Data concepts Data input Analysis Applications selected examples What is GIS? Geographic Information
More informationPerformance Driven Facial Animation Course Notes Example: Motion Retargeting
Performance Driven Facial Animation Course Notes Example: Motion Retargeting J.P. Lewis Stanford University Frédéric Pighin Industrial Light + Magic Introduction When done correctly, a digitally recorded
More information3D Visualization of particle system with extracted data from sensor
Ninth LACCEI Latin American and Caribbean Conference (LACCEI 2011), Engineering for a Smart Planet, Innovation, Information Technology and Computational Tools for Sustainable Development, August 35, 2011,
More information