"Self-assessment" of Reading + Research Spring 2000 --------------------------------------------------- gem@cs.brown.edu 1. Overall evaluation A. papers read: - about 8 (useful) papers on shortest paths, plus skimmed through about 10 irrelevant :( papers; - 3 papers on manifolds and manifold fitting (courtesy of Cindy); - 7 papers on surface modeling and mesh optimization (thanks to Cindy again); - medical stuff (Trey's proposal included). B. code read: parsed almost all of Cindy's code (grr). C. code written: - various stuff for linking Cindy's manifolds to the OInventor stuff we use (loading manifolds, distance evaluation, ray casting); - mesh-to-graph conversion, in case we ever go back to the comput. geometry approach; - code for the nonlinear programming approach (still working on it). ------------------------------------------------------------- 2. Goals (proposed vs achieved) The "syllabus" was smth like this: Goals: A. Research 1) Design an algorithm for building minimum length, surface obeying paths. Application: given a collection of 3D objects (say the wrist), and a couple of control points (start/end, insertion points), build a shortest path between them without intersecting the objects. Done: several ideas for the comput geom. approach; alg. based on nonlinear programming. 2) Evaluate with the above algorithm the length of distal ligaments for different patients and compare results. Done: not. 3) Write a paper describing the results. Done: not. 4) Start working on the bone fitting module. Done. B. Research comp. proposal 1) Write proposal. Done. 2) Put together committee of 3. Done. 3) Give 10 minute talk on the topic. Done.