Editing Geometric Models

K. Museth, R.T. Whitaker and D.E. Breen, ``Editing Geometric Models,'' Geometric Level Set Methods in Imaging, Vision and Graphics, S. Osher and N Paragios (eds.), Springer, New York, Chapter 23, 2003, pp. 441-460.

We have developed a level set framework for editing closed geometric models. Level set models are deformable implicit surfaces where the deformation of the surface is controlled by a speed function in the level set partial differential equation. In this chapter we define several speed functions that provide a set of surface editing operators. The speed functions describe the velocity at each point on the evolving surface in the direction of the surface normal. All of the information needed to deform a surface is encapsulated in the speed function, providing a simple, unified computational framework. The user combines pre-defined building blocks to create the desired speed function. The surface editing operators are quickly computed and may be applied both regionally and globally. The level set framework offers several advantages: 1) By construction, self-intersection cannot occur, which guarantees the generation of physically-realizable, simple, closed surfaces. 2) Level set models easily change topological genus, and 3) are free of the edge connectivity and mesh quality problems associated with mesh models. We present five examples of surface editing operators: blending, smoothing, sharpening, openings/closings and embossing. We demonstrate their effectiveness on several scanned objects and scan-converted models.

Last modified on May 1, 2008.