next up previous
Next: Reconstruction Algorithm Up: Model Reconstruction Previous: Reconstruction of Polyhedral Models

Reconstruction of Smooth Models form Points

We reconstruct smooth boundary models of bones from CT data. Although previous research demonstrates the feasibility of polyhedral shape reconstruction, these models are inappropriate for joint modeling. They require far more elements than do smooth models to achieve a given accuracy. Modern graphics hardware can display the smooth models faster and better than the polygonal models. Kinematic analyses of polygonal models are not feasible because the computation time is proportional to the product of the large number of polygons in the bone models (the patella, femur, and tibia in the knee). Incremental modification is difficult because changes in one vertex can effect the entire model. The derivative discontinuities increase model error, degrade dynamical simulation, stress analysis, and shading. Smooth models solve these problems, but complicate reconstruction. The best current algorithms can fail on seemingly straightforward problems.

We have developed two different techniques [2, 3] to reconstruct the shape of 3D objects from a dense, unorganized cloud of points. We build a boundary representation of the object, based on implicit polynomial surface patches of low degree, that has the desired geometric continuity and approximates the data within a user-specified parameter . Our first algorithm can reconstruct surfaces that are -smooth everywhere. We have then enhanced the algorithm to make it capable of automatically detecting sharp features and recostructing them accurately.





Fausto Bernardini
Sat Oct 5 20:28:59 EST 1996