UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009
description
Transcript of UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009
![Page 1: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/1.jpg)
UMass Lowell Computer Science 91.580.201
Geometric Modeling Prof. Karen Daniels
Spring, 2009
Lecture 1Lecture 1Course IntroductionCourse Introduction
![Page 2: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/2.jpg)
Course Introduction
What is Geometric Modeling?What is Geometric Modeling?
![Page 3: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/3.jpg)
Geometric Modeling: 91.580.201 Mondays 5:30-8:30, Prof. Daniels
Methods for representing and manipulating geometric Methods for representing and manipulating geometric objects in a computational setting.objects in a computational setting.
Differential GeometryDifferential Geometry
Computational GeometryComputational Geometry
Adapted from:Adapted from: Geometric ModelingGeometric Modeling by Mortenson by Mortenson
Computer-AidedComputer-Aided Geometric DesignGeometric Design
ConstructiveConstructiveSolid Solid GeometryGeometry
Geometric ModelingGeometric ModelingCourtesy of Cadence Design SystemsCourtesy of Cadence Design Systems
Courtesy of Stanford UniversityCourtesy of Stanford University
Courtesy of Silicon GraphicsCourtesy of Silicon Graphics
![Page 4: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/4.jpg)
Sample Application Areas
Computer GraphicsComputer Graphics
Geographic Geographic Information SystemsInformation Systems& Spatial Databases& Spatial Databases
Medical Medical ImagingImaging
CADCAD
VideoVideoGamesGames
Meshing for Meshing for Finite Element AnalysisFinite Element Analysis
Courtesy of Cadence Design SystemsCourtesy of Cadence Design Systems
CoveringCovering
Topological Invariant Topological Invariant EstimationEstimation
![Page 5: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/5.jpg)
Geometric Model Examples
Source: MortensonSwept SurfaceConstructive Solid Geometry
Courtesy of Silicon GraphicsCourtesy of Silicon Graphics
![Page 6: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/6.jpg)
Model Examples (continued)
Sources: Hill /Kelley OpenGL and Mortenson
Wireframe and Boundary Representation (B-Rep) ModelsWireframe and Boundary Representation (B-Rep) Models
![Page 7: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/7.jpg)
Model Examples (continued)
Sources: Hill /Kelley OpenGL and Stanford Graphics Lab
Courtesy of Shu Ye and Cadence Design SystemsCourtesy of Shu Ye and Cadence Design Systems
Meshing for Finite Element AnalysisMeshing for Finite Element Analysis
Unstructured 3D Meshes (Rendered)Unstructured 3D Meshes (Rendered)
![Page 8: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/8.jpg)
Model Examples (continued)
Courtesy of Silicon GraphicsCourtesy of Silicon Graphics
Rendered TeapotsRendered Teapotsgenerated using OpenGLgenerated using OpenGL
![Page 9: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/9.jpg)
Brief Historical Overview
Renaissance naval architects in Italy used conic sections for drafting.Renaissance naval architects in Italy used conic sections for drafting. Computer development spurs advances, starting in 1950’sComputer development spurs advances, starting in 1950’s
Computational progress is accompanied by mathematical foundation.Computational progress is accompanied by mathematical foundation. 1950’s: Computer-aided design (CAD) and manufacturing (CAM) begins.1950’s: Computer-aided design (CAD) and manufacturing (CAM) begins.
Numerically controlled (NC) machinery (e.g. cutting)Numerically controlled (NC) machinery (e.g. cutting) 1960’s: parametric curves begin replacing “French curves.”1960’s: parametric curves begin replacing “French curves.” 1970’s: 1970’s:
bicubic patches, piecewise curves and surfacesbicubic patches, piecewise curves and surfaces solid modeling: boundary representation (b-rep) and constructive solid geometrysolid modeling: boundary representation (b-rep) and constructive solid geometry
1980’s: 1980’s: nonuniform rational B-splines (NURBS) take rootnonuniform rational B-splines (NURBS) take root mesh generation evolves, motivated by fields such as engineering and computer mesh generation evolves, motivated by fields such as engineering and computer
graphicsgraphics computational geometry becomes a discipline devoted to design and analysis of computational geometry becomes a discipline devoted to design and analysis of
geometric algorithmsgeometric algorithms 1990’s and beyond: increased computational power fuels further evolution1990’s and beyond: increased computational power fuels further evolution
tremendous progress in computer graphics (e.g. sophisticated rendering)tremendous progress in computer graphics (e.g. sophisticated rendering) meshing with large number of verticesmeshing with large number of vertices Source: Mortenson & Farin & others
![Page 10: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/10.jpg)
Course Introduction
Course DescriptionCourse Description
![Page 11: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/11.jpg)
Web PageWeb Page
http://www.cs.uml.edu/~kdaniels/courses/GEOM_580_S09.html
![Page 12: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/12.jpg)
Nature of the Course
Elective graduate Computer Science courseElective graduate Computer Science course Theory and PracticeTheory and Practice
Theory: “Pencil-and-paper” exercisesTheory: “Pencil-and-paper” exercises practice with objects’ properties and representationspractice with objects’ properties and representations
PracticePractice ProgramsPrograms
![Page 13: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/13.jpg)
Course Structure: 2 Parts
Advanced TopicsAdvanced Topics
(to be determined by student interests)(to be determined by student interests)
SplinesSplinesMeshing Meshing Topological PropertiesTopological PropertiesStudent ProjectsStudent Projects
papers from literaturepapers from literature
Courtesy of Cadence Design SystemsCourtesy of Cadence Design Systems
FundamentalsFundamentalsMath and representationsMath and representations
Curves: Bezier, B-splineCurves: Bezier, B-spline
Surfaces: Bezier, B-splineSurfaces: Bezier, B-spline
Solids: sweep solids, CSG, Solids: sweep solids, CSG, meshing, topological meshing, topological propertiesproperties
Spatial databases (guest Spatial databases (guest lecture)lecture)
Courtesy of Silicon GraphicsCourtesy of Silicon Graphics
![Page 14: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/14.jpg)
Textbooks
• Required: (see web site for details)• Geometric Modeling (3Geometric Modeling (3rdrd edition) edition)
• by Michael E. Mortensonby Michael E. Mortenson• Curves and Surfaces for CAGD Curves and Surfaces for CAGD
(5(5thth edition) edition)• By Gerald FarinBy Gerald Farin
can be ordered on-line
+ conference, journal papers+ conference, journal papers
![Page 15: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/15.jpg)
Computing Environments
OpenGL C++ graphics library and utilitiesOpenGL C++ graphics library and utilities Linux or PCLinux or PC Open sourceOpen source
Computational Geometry Algorithms Library Computational Geometry Algorithms Library (CGAL) in C++ with templates(CGAL) in C++ with templates Linux or PCLinux or PC Open sourceOpen source
Visit to UML’s Mechanical Engineering Dept. to Visit to UML’s Mechanical Engineering Dept. to view CAD softwareview CAD software
![Page 16: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/16.jpg)
Prerequisites
Graduate Algorithms (91.503) is suggestedGraduate Algorithms (91.503) is suggested Additional helpful course backgroundAdditional helpful course background
computational geometry, graphics, visualizationcomputational geometry, graphics, visualization
Coding experience in C, C++Coding experience in C, C++ Additional helpful coding background: OpenGL and/or CGALAdditional helpful coding background: OpenGL and/or CGAL
Standard CS graduate-level math prerequisites:Standard CS graduate-level math prerequisites: calculus, discrete math calculus, discrete math Additional helpful math background:Additional helpful math background:
Linear AlgebraLinear Algebra SummationsSummations TopologyTopology
SetsSets MATHMATH ProofsProofs GeometryGeometry
![Page 17: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/17.jpg)
Syllabus (current plan)
**
![Page 18: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/18.jpg)
Syllabus (current plan, continued)
**
![Page 19: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/19.jpg)
Grading
No exams Homework 40% Literature Reviews 20%
Lead class discussion Project 40%
![Page 20: UMass Lowell Computer Science 91.580.201 Geometric Modeling Prof. Karen Daniels Spring, 2009](https://reader036.fdocuments.net/reader036/viewer/2022081604/5681517b550346895dbfb603/html5/thumbnails/20.jpg)
Homework
11 M 1/27 M 1/27 M 2/2 Math Basics M 2/2 Math Basics M 2/9 OpenGL example M 2/9 OpenGL example
HW#HW# AssignedAssigned DueDue ContentContent