Scribd
Upload
49 views20 pages

GEOM Lecture1a S11

This document provides an overview of a graduate course on geometric modeling taught by Professor Karen Daniels at UMass Lowell in Spring 2011. The summary includes 3 key points: The course is an elective graduate computer science course that covers both the theory and practice of representing and manipulating geometric objects computationally. It is divided into fundamentals of geometric modeling math and representations, and advanced topics chosen by students. Evaluation is based on homework, literature reviews led by students, and an individual project.

Uploaded by

Zurina MA
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
49 views20 pages

GEOM Lecture1a S11

This document provides an overview of a graduate course on geometric modeling taught by Professor Karen Daniels at UMass Lowell in Spring 2011. The summary includes 3 key points: The course is an elective graduate computer science course that covers both the theory and practice of representing and manipulating geometric objects computationally. It is divided into fundamentals of geometric modeling math and representations, and advanced topics chosen by students. Evaluation is based on homework, literature reviews led by students, and an individual project.

Uploaded by

Zurina MA
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 20

UMass Lowell Computer Science

91.580.201

Geometric Modeling
Prof. Karen Daniels
Spring,
Spring 2011

Lecture 1
C
Course
IIntroduction
t d ti

Course Introduction
What is Geometric Modeling?

Geometric Modeling: 91.580.201


Th d
Thursdays
5:30-8:15,
5 30 8 15 P
Prof.
f D
Daniels
i l
Methods for representing
p
g and manipulating
p
g geometric
g
objects in a computational setting.
Diff
Differential
ti l Geometry
G
t

Courtesy of Cadence Design Systems


Constructive
Computer--Aided
Geometric Modeling Computer
Solid
Geometric Design
Geometry
Courtesy of Stanford University

Courtesy of Silicon Graphics

Computational Geometry
Adapted from: Geometric Modeling by Mortenson

Sample Application Areas


Medical
Imaging

Geographic
Information Systems
& Spatial Databases
Covering

Video
Games

Computer Graphics
Meshing for
Finite Element Analysis

CAD

Courtesy of Cadence Design Systems

Topological Invariant
Estimation

Geometric Model Examples

Courtesy of Silicon Graphics

Constructive Solid Geometry


Swept Surface

Source: Mortenson

Model Examples (continued)


Wireframe and Boundary Representation (B(B-Rep) Models

Sources: Hill /Kelley OpenGL and Mortenson

Model Examples (continued)

Unstructured 3D Meshes (Rendered)


Sources: Hill /Kelley OpenGL and Stanford Graphics Lab

Meshing for Finite Element Analysis


Courtesy of Shu Ye and Cadence Design Systems

Model Examples (continued)

Rendered Teapots
generated using OpenGL
Courtesy of Silicon Graphics

Brief Historical Overview

Renaissance naval architects in Italy used conic sections for drafting.


Computer development spurs advances, starting in 1950s

1950s: ComputerComputer-aided design (CAD) and manufacturing (CAM) begins.

bicubic patches, piecewise curves and surfaces


solid modeling: boundary representation (b(b-rep) and constructive solid geometry

1980s:

Numerically
N
i ll controlled
t ll d (NC) machinery
hi
((e.g. cutting)
tti )

1960s: parametric curves begin replacing French curves.


1970s:

Computational progress is accompanied by mathematical foundation.

nonuniform rational BB-splines (NURBS) take root


mesh generation evolves, motivated by fields such as engineering and computer
graphics
computational geometry becomes a discipline devoted to design and analysis of
geometric algorithms

1990s and beyond: increased computational power fuels further evolution

tremendous progress in computer graphics (e.g. sophisticated rendering)


meshing with large number of vertices

Source: Mortenson & Farin & others

Course Introduction
Course Description

Web Page

http://www.cs.uml.edu/~kdaniels/courses/GEOM_580_S11.html

Nature of the Course

Elective graduate Computer Science course


Theory and Practice

Theory:

Pencil-and
Penciland--paper exercises

practice with objects properties and representations

Practice

Programs

Course Structure: 2 Parts


Fundamentals
Math and representations
Curves: Bezier, BB-spline
Surfaces: Bezier, BB-spline
Solids: sweep solids,
solids CSG
CSG,
meshing, topological
properties

Advanced Topics
(to be determined by student interests)

Splines
Meshing
Topological Properties
Student Projects
papers from literature

Spatial databases (guest


lecture)

Courtesy of Cadence Design Systems


Courtesy of Silicon Graphics

Textbooks
Required: (see web site for details)
g (3
( rd edition))
Geometric Modeling
by Michael E. Mortenson
Errata is on Misc. Doc. part of web
site
i

Curves and Surfaces for CAGD


(5th edition)
By Gerald Farin
can be ordered on-line
+ conference, journal papers

Computing Environments

OpenGL C++ graphics library and utilities

Computational Geometry Algorithms Library


(CGAL) in C++ with templates

Linux or PC
Open source

Linux or PC
Open source

Guest lecture from UMLs Mechanical


Engineering Dept. with demo of CAD software

Prerequisites

Graduate
G d t Algorithms
Al ith (91.503)
(91 503) is
i suggested
t d

Additional helpful course background

Coding experience in C, C++

computational geometry, graphics, visualization

Additional helpful
p coding
g background:
g
OpenGL
p
and/or CGAL

Standard CS graduate
graduate--level math prerequisites:

calculus, discrete math


Additional helpful math background:
Sets
Linear Algebra

MATH
Summations

Proofs

Geometry

Topology

Syllabus (current plan)

Syllabus (current plan, continued)

*
*

current plan

Grading

No exams
Homework
Literature Reviews

40%
20%

Lead class discussion

Project

40%

Homework
HW# Assigned
1
Th 1/27

Due
Th 2/3
Th 2/10

Content
Math Basics
OpenGL example

You might also like