Scribd
Upload
74 views20 pages

Umass Lowell Computer Science 91.580.201: Geometric Modeling

This document provides an introduction to a graduate course on geometric modeling. The course will cover fundamental concepts in representing and manipulating geometric objects computationally, including parametric curves, surfaces, solids, and meshes. Students will learn theory and practice, working with libraries like OpenGL and CGAL. The course is structured in two parts covering basics and advanced topics. Requirements include readings from listed textbooks and potential programming assignments.

Uploaded by

ASHIM
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
74 views20 pages

Umass Lowell Computer Science 91.580.201: Geometric Modeling

This document provides an introduction to a graduate course on geometric modeling. The course will cover fundamental concepts in representing and manipulating geometric objects computationally, including parametric curves, surfaces, solids, and meshes. Students will learn theory and practice, working with libraries like OpenGL and CGAL. The course is structured in two parts covering basics and advanced topics. Requirements include readings from listed textbooks and potential programming assignments.

Uploaded by

ASHIM
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, 2009

Lecture 1
Course Introduction

Course Introduction
What is Geometric Modeling?

Geometric Modeling: 91.580.201


Mondays 5:30-8:30, Prof. Daniels
Methods for representing and manipulating geometric
objects in a computational setting.
Differential Geometry

Courtesy of Cadence Design Systems


Constructive
Geometric Modeling Computer-Aided
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-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: Computer-aided design (CAD) and manufacturing (CAM) begins.

bicubic patches, piecewise curves and surfaces


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

1980s:

Numerically controlled (NC) machinery (e.g. cutting)

1960s: parametric curves begin replacing French curves.


1970s:

Computational progress is accompanied by mathematical foundation.

nonuniform rational B-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_S09.html

Nature of the Course

Elective graduate Computer Science course


Theory and Practice

Theory:

Pencil-and-paper exercises

practice with objects properties and representations

Practice

Programs

Course Structure: 2 Parts


Fundamentals
Math and representations

Curves: Bezier, B-spline


Surfaces: Bezier, B-spline
Solids: sweep solids, 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)
Geometric Modeling (3rd edition)
by Michael E. Mortenson

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

Visit to UMLs Mechanical Engineering Dept. to


view CAD software

Prerequisites

Graduate Algorithms (91.503) is suggested

Additional helpful course background

Coding experience in C, C++

computational geometry, graphics, visualization

Additional helpful coding background: OpenGL and/or CGAL

Standard CS graduate-level math prerequisites:

calculus, discrete math


Additional helpful math background:
Sets
Linear Algebra

MATH
Summations

Proofs

Geometry

Topology

Syllabus (current plan)

M 1/26

Syllabus (current plan, continued)

Grading
No exams
Homework
Literature Reviews

Lead

Project

40%
20%

class discussion

40%

Homework
HW# Assigned
1
M 1/26

Due
M 2/2
M 2/9

Content
Math Basics
OpenGL example

You might also like