Adaptive Refinement and Decimation under Free-Form Deformation

The Free-Form Deformation (FFD) methods are a family of intuitive, efficient and versatile free-form modelling techniques, which rely on an ambient warp of the space cocooning an embedded object. However, the distortion caused by FFD significantly degrades the approximation quality of polygon-mesh objects. We present a curvature-based adaptive refinement and decimation algorithm which solves this problem in the context of repeated interactive FFD and improves on previous work in three respects: it addresses sampling issues, incorporates decimation as well as refinement, and reduces computational complexity.