ME 290R: Computer aided design and manufacturing

Lectures: MW 11-12:30, 1165 ETCHEVERRY
Office hours: Th 1-2, W 12:30-1:30, 5145 Etcheverry
jump to:


  • Homework 1 is due Fri 2/15. It also requires this SolidWorks file .
  • Homework 2 is due Fri 3/1. It requires this input test file .
  • How to Debug from John Regehr
  • Midterm will be Wed. 3/13 in class.
  • Homework 3 problem 1 is due Monday 3/11 before class; the rest is due Fri 3/22.
  • 3/11 lecture slides posted for ambiguous input and winding numbers (with other material for LM with Murali/Funkhouser paper below).
  • New input z-map file (dsurfnew.txt) for homework 4 (the final deliverable for this hw is the block of wax cut with the G-code your program generates). Here is the G code skeleton and annotation that you should use. Don't forget to wear closed-toed shows for cutting your part in the machine shop.
  • Homework 5 is due Monday 4/22. (The link takes you to a page with test files and pointers to useful code, as well as the pdf from lecture.)
  • Homework 6 is due Friday 5/3. (The link takes you to the redacted version without the portion of one problem that we haven't covered yet.) You will also need the HW6part.SLDPRT file.
  • Reading

    Many of the reading links will be via subscription sites and may only allow access if you connect from a UC network connection. Here is info on remote access to these databases.
    For each reading, turn in a 4-bullet summary/evaluation (see below) at start of the class where it is first presented. Each bullet should be no more than a sentence, written in your own words. (See the examples of appropriate and inappropriate paraphrasing on the bottom of p.2 and top of p.3 in this Student Learning Center handout, since you may find yourself paraphrasing what the authors wrote for some of your bullets. However, I recommend that you try to do the writing of the bullets without the original paper text right if front of you, and only after your first draft go back and look at the paper if you want to check how they worded similar ideas. )
      3 bullets summarizing the 3 most important contributions of the research
      1 bullet summarizing a shortcoming of the research
  • (1/28/13, sections 1 through 2.7, finish for 2/4) Representations for Rigid Solids: Theory, Methods, and Systems (Aristides G. Requicha), ACM Computing Surveys, December 1980.
  • (2/6) "The Radial Edge Structure: A Topological Representation for Non-Manifold Geometric Boundary Modeling" (Kevin Weiler), in Geometric Modeling for CAD Applications, c. 1988. Distributed in lecture.
  • (2/20) C-space approach to tool-path generation for die and mould machining by Byoung K Choi, Dae H Kim, and Robert B Jerard, in Computer Aided Design, Vol 29, Issue 9, Sept 1997, pp. 657-669. Color scans of figures 10-14 available here. (Typos I've found: p.660, 2nd column, 1 /3 down, C-space Elements = {...}, the VP should be VF; P. 666 in TPG-algorithm (3.6), omega (w if your browser supports Greek characters) should be lambda (l if your browser supports Greek characters). Warning: CAD is British and its papers are type-set for A4 size paper, so make sure when you print that you have Acrobat set to "shrink pages to paper size" in the print options or the bottom line of text will get cut off.)
  • (3/4) Consistent solid and boundary representations from arbitrary polygonal data (T. M. Murali, Thomas A. Funkhouser), 1997 Symposium on Interactive 3D Graphics, or try this gzipped postscript link from Funkhouser's web site that includes the color plate that didn't make it into the ACM digital library. These are the layered manufacturing slides from lecture. These are the ambigous input slides from lecture.

  • (midterm 2 final quiz to cover material below)
  • (3/11) Marching cubes: A high resolution 3D surface construction algorithm (William E. Lorensen, Harvey E. Cline), SIGGRAPH, 1987. Lecture slides.
  • (3/20) The power crust (Nina Amenta, Sunghee Choi, Ravi Krishna Kolluri), Sixth ACM Symposium on Solid Modeling and Applications, 2001.
  • (4/8) Spatial Planning: A Configuration Space Approach (T. Lozano-Perez), IEEE Transactions on Computers, February 1983 (Vol. 32 No. 2) pp. 108-120 (you can skip appendices, though). (optional related text book chapter) Computational Geometry: Algorithms and Applications, Mark de Berg, Otfried Cheong, Marc van Kreveld and Mark Overmars, Chapter 13 "Robot Motion Planning."
  • (4/17) Visibility maps and spherical algorithms (Tony C. Woo), Computer-Aided Design, Volume 26, Issue 1, January 1994, Pages 6-16.