Wednesday, 03 May 2006 William H. Hsu Division of Registering and Data Sciences, KSU kddresearch cis.ksu/~bhsu Readings:.


89 views
Uploaded on:
Category: People / Lifestyle
Description
Address 42 of 42 Term Venture Report Rules and End of the year test Audit Wednesday, 03 May 2006 William H. Hsu Branch of Registering and Data Sciences, KSU http://www.kddresearch.org http://www.cis.ksu.edu/~bhsu Readings: Segments 12.6-12.10, Foley et al
Transcripts
Slide 1

Address 42 of 42 Term Project Report Guidelines and Final Exam Review Wednesday, 03 May 2006 William H. Hsu Department of Computing and Information Sciences, KSU http://www.kddresearch.org http://www.cis.ksu.edu/~bhsu Readings: Sections 12.6-12.10, Foley et al (Reference) 10.15-10.17 Hearn and Baker 2 e Slide Set 5, VanDam (8b, 11/09/1999)

Slide 3

Lecture Outline Readings Sections 12.6-12.10, Foley et al Outside perusing (discretionary): 10.15-10.17 Hearn and Baker 2 e Outside perusing (obliged): Slide Set 8b, VanDam (11/09/1999) Last Time Overview: information structures Boolean set operations (12.2 FVD), primitive instancing (12.3 FVD), clears (12.4 FVD), limit representations (B-reps, 12.5 FVD) Today Spatial apportioning representations Cell decay (Planar and) Spatial inhabitance: pixel, voxel Hierarchical spatial inhabitance: quadtrees, octrees; calculations B inary S pace P artitioning (BSP) trees C onstructive S olid G eometry (CSG) Next Class: Color Models; Visible Surface Determination (Intro)

Slide 4

Terminology Modeling Solid Objects Data structures Boundary representations ( otherwise known as B-reps ): depict strong regarding surfaces Spatial parceling representations: portray strong as far as subparts Basic calculations Construction (otherwise known as sythesis ): shape new structure by creating primitives Intersection : process crossing point (if any) with beam, line, other structure Point order : tell whether question point lies inside or outside Spatial Partitioning Cell disintegration : separating complex article into primitive cells Planar and spatial inhabitance Voxel : volumetric unit (normally cubic, bringing about cuberille ) Hierarchical : variable-granularity deterioration, e.g., quadtrees and octrees B inary S pace P artitioning (BSP) tree: split space up into half-spaces C onstructive S olid G eometry (CSG): join primitives utilizing Boolean set administrators and alter them utilizing (unary) change operations

Slide 6

Summary Points Solid Modeling: Overview Data structures Boundary representations (B-reps): last time Spatial dividing representations: today Algorithms Construction (arrangement) Intersection, point grouping Know : contrast between B-reps and spatial parceling; upsides and downsides Spatial Partitioning (Review Guide) Cell disintegration – know how to acquire for composite item (straightforward primitives) Planar and spatial inhabitance Simple: uniform subdivision (matrix/pixel, volumetric/voxel) Hierarchical: quadtrees and octrees – know how to get for 2D, 3D scenes B inary S pace P artitioning (BSP) trees – know how to get for basic 2D object C onstructive S olid G eometry (CSG) – know common primitives, how to consolidate Next Class: Color Models; Visible Surface Data Structures

Slide 7

Lecture Outline Course Information: Format, Exams, Resources, Assignments, Grading Overview Topics secured What is PC illustrations? Applications Brief Tour of Computer Graphics A contextual analysis and a few demos Survey of rendering and liveliness frameworks Applications to PC supported configuration (CAD), fabricating (CAM), and designing (CAE) Brief Tour of Visualization Systems Information, information, and experimental perception Focus on enlightening illustrations

Slide 8

Course Information and Administrivia Instructor: William H. Hsu E-mail: bhsu@cis.ksu.edu Phone: (785) 532-6350 (office), (785) 539-7180 (home) Office hours: before class; by arrangement Grading Assignments (6): 25%, audits (4): 5%, class cooperation: 10%, midterm: 15%, last: 25%, venture: 25% Lowest homework score and most reduced paper survey score dropped Homework Six (6) assignments: programming (2), composed (2), application (2) Late approach: due on Fridays; - 10% credit for each day after due date Cheating: don’t do it; see basic freebee for strategy Project Option 3-hour venture alternative for graduate understudies (CIS 690, 798, 890) Term paper or semester examination undertaking Sign up by February 11, 2005 if intrigued (see class site page)

Slide 9

Class Resources Web Page (Required) http://www.kddresearch.org/Courses/Spring-2005/CIS736 Lecture notes (MS PowerPoint 97/2000/XP, P ortable D ocument F ormat) Homeworks (MS Word 97/2000/XP, HTML) Exam and homework arrangements (MS Word 97/2000/XP, PDF) Class declarations (understudies obligation to take after) and grade postings Course Notes at Copy Center (Required) Class Web Board (Required) http://groups.yahoo.com/bunch/ksu-cis736-spring2005 Login: Students; secret word: reported in class Research declarations (workshops, gatherings, calls for papers) Discussions (teacher and different understudies) Mailing List (Automatic) cis736-L@www.kddresearch.org Sign-up sheet (course list) Reminders, related exploration, work declarations

Slide 10

Course Overview Graphics Systems and Techniques 2-D, 3-D models: bends, surfaces, unmistakable surface recognizable proof, light Photorealistic rendering and movement: shading models, beam following, radiosity Special subjects: fractals, data perception Operations Surface demonstrating, mapping Pipelines for showcase, change, brightening, liveliness Computer Graphics (CG): Duality with Computer Vision Visualization and User Interfaces Display streamlining: equipment, libraries, GUI plan Techniques for quantitative data , objects , procedures Survey of measurable, information, data, and experimental representation Applications CAD/CAM/CAE : object changes, surface/strong displaying, activity Entertainment : 3-D diversions, photorealistic movement, and so on. Investigation : data perception, choice emotionally supportive networks, astute showcases

Slide 11

Why Computer Graphics? Creating Computational Capability Rendering : combining practical looking, valuable, or fascinating pictures Animation : making visual impression of movement Image handling : breaking down, changing, showing pictures effectively Better Understanding of Data, Objects, Processes through Visualization Visual outline, depiction, control Virtual situations (VR), visual observing, intelligence Human-PC savvy association (HCII): preparing, mentoring, investigation, control frameworks Time is Right Recent advancement in calculations and hypothesis Rapidly rise of new I/O (presentation and information securing) innovations Available computational force, enhancing value execution proportion of equipment Growth and enthusiasm of illustrations businesses (e.g., data perception, amusement CAD)

Slide 12

Front-End (Geometry Processing) Graphics Database Back-End (Rasterization) Display Traversal Modeling Transformation Viewing Operation Visible-Surface Determination Scan Conversion Shading/Illumination Image Synthesis Pipeline Graphics Database Editing Image

Slide 13

Hypermedia User Interfaces Hypermedia Database group (like hypertext ) that gives showcase based access to (internetworked) sight and sound (content, picture, sound, feature, and so on .) reports Chimera : http://www.ics.uci.edu/bar/figment/Virtual Environments Immersion : intelligent preparing, coaching frameworks Entertainment hypermedia Visualization and C omputer-An ided D esign and E ngineering ( CAD/CAE ) Visualization: experimental, information/data, insights User interfaces for CAD/CAE/CAM/CASE: http://www.isii.com NCSA D2K : http://d2k.ncsa.uiuc.edu Visual programming framework for superior learning disclosure in databases (KDD)

Slide 14

Relevant Disciplines Analytic Geometry Art and Graphic Design Cognitive Science Computer Engineering Design Education Film Human Factors Linear Algebra Numerical Analysis Rendering Hardware VR Systems Portable/Embedded CG CAD CAE/CASE CAM Immersive Training Tutoring Interfaces Color/Optical Models CG/Vision Duality Interface Design Computer Graphics (CG) Layout CG Design Visualization Parametric Equations Conics Polygon Rendering Surface Modeling Physically-Based Modeling Stat/Info Visualization Transformations Change of Coordinate Systems User Modeling Ergonomic Interfaces, I/O Animation Large-Scale CG

Slide 15

1 2 3 4 5 8 7 6 Curve and Surface Modeling in Computer-Aided Design (CAD) http://www.geocities.com/SiliconValley/Lakes/2057/nurbs.html

Slide 16

http://www.aliaswavefront.com http://www.discreet.com Photorealistic Illumination Models http://www.pixar.com

Slide 17

Fractal Systems http://sprott.physics.wisc.edu/fractals.htm

Slide 18

Visible Decisions SeeIT ( http://www.vdi.com ) Information Visualization

Slide 19

Determine Objectives of Graphics System Control Interface Decision Support Entertainment Education Determine Display Objective Interactively Analyze Data/Documents Visualize Physical Objects Monitor Process Determine Representations In Graphics Database Solid Geometric Model Wireframe/Polygon Mesh Fractal System NURBS Determine and Implement Rendering Pipeline Radiosity and Polygon Shading Shaded-Polygon Rendering Ray Tracing Design Choices and Issues in Computer Graphics Completed Design

Slide 20

Math Review Overview: First Two Weeks Review of scientific establishments of CG: logical geometry, straight variable based math Line and polygon rendering Matrix changes Graphical interfaces Line and Polygon Rendering Basic line drawing and 2-D cutting Bresenham’s calculation Follow-up: 3-D cutting, z-buffering ( painter’s calculation ) Matrix Transformations Application of direct changes to rendering Basic operations: interpretation, pivot, scaling, shearing Follow-up: audit of standard design libraries (e.g., OpenGL ) Graphical Interfaces Brief diagram Survey of windowing situations (MFC, Java AWT)

Slide 21

6500 news stories from the WWW in 1997 Cartia ThemeScapes – http://www.cartia.com iWing – http://www.geocities.com/CapeCanaveral/3925/Entertainment CGA Hypermedia and Statistical

Recommended
View more...