Office hours: Th 1-2, W 12:30-1:30, 5145 Etcheverry

jump to:

Announcements

Reading

Syllabus

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

(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 V _{P}should be V_{F}; 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.