Index:

Abstract
Calendar
Project Development
Findings and Contributions
Links and References
Return to Europa

Abstract:

3D morphing is a difficult problem. One general approach to the problem is to preprocess the origional object defintions so that their edge-vertex topologoy match. The objects can then be blended on a vertex-by-vertex basis. One approach used here employs a recursive division of the surfaces, adding vertices and splitting faces as it progresses to maintain similar topologies. Another approach used was to map each object onto the surface of a sphere and then intersect edges. The resulting new vertices and edge segments were then added to the original object definitions to produce objects with matching topologies.

Calendar:

December 2000:

    We met with Rick and discussed the nature of the algorithm.  He provided us with some sample code from his origional implementation, which was written in C.  We will implement our version in Java, and extend the algorithm as time permits.  We were provided with papers on the subject, which we read.  <--this formatting problem either netscape's or diane's fault

January 2001:

    We looked through the sampel code with which we were provided and determined that we should use Java3D.  Not much else was completed as we started the new quarter.

February 2001:

    We experimented with Rick's code and Patrick started working out a design in Java.  We gave a presentation in late February for Europa.

December 2001:

    We intend to work on the project more during winter break, but made some progress this quarter.  We reviewed a lot of material in the beginning of the quarter, after a long summer off.  We then made some interface choices which are in development.  We have working code for both an interactive three dimensional viewer and file reading and writing.

March 2002:

    We have started meeting again and worked on a design and splitting up code to be done.  We are putting together an abstract and a paper to be presented at the Ohio Space Grant Consortium next month.

April 2002:

    The newer abstract and paper are complete.  Email Diane if you would like a copy.  I might put them up here in the future.  Diane has been working on the shift from C# to Java.  We had a lot of fun trying to get Java3D to work on my machine.

May 2002:

    Work has been assigned and we are set to work seperately then combine.  We hope to continue the project after graduation.

Project Development:

We are still working on the project development.  We are both graduating this quarter and hope to continue the project , possibly in our free time this summer.

Findings and Contributions:

Not yet complete.

Links and References:

Rick's page about his original implementation  Look under "Shape Change"

Richard Parent, ``Shape Transformation by Boundary Representation Interpolation: A Recursive Approach to Establishing Face Correspondences,'' (OSU Technical Report OSU-CISRC-2-91-TR7), The Journal of Visualization and Computer Animation, John Wiley & Sons, NY, Vol 3, pp. 219-239, Jan. 1992.

Jim Kent, Wayne Carlson and Richard Parent, ``Shape Transformation for Polyhedra Objects,'' Computer Graphics, Association for Computing Machinery, New York, Vol. 26, No. 2, (Proceedings of SIGGRAPH 92, Chicago), pp. 47-54, July 1992

  Return to Europa