A Heuristic Method for Generating 2D CSG Trees from Bitmaps

This paper presents a method for generating compact and e ective constructive solid geometry CSG ob ject representations from D bitmap representations The method consists of two parts a stochastic search procedure for nding candidate CSG trees and a lo cal optimization procedure that modi es the primi tives of a given CSG tree to e ect a better match Results for several sample input bitmaps are pre sented and an application of this method to auto matic geometric morphing between pairs of bitmaps is shown

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  Lance R. Williams.  Perceptual organization of occluding contours , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[3]  Vadim Shapiro,et al.  Construction and optimization of CSG representations , 1991, Comput. Aided Des..

[4]  V. Shapiro,et al.  Efficient CSG Representations of Two-Dimensional Solids , 1991 .

[5]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[6]  Thomas W. Sederberg,et al.  A physically based approach to 2–D shape blending , 1992, SIGGRAPH.

[7]  Azriel Rosenfeld,et al.  3-D Shape Recovery Using Distributed Aspect Matching , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Vadim Shapiro,et al.  Separation for boundary to CSG conversion , 1993, TOGS.

[9]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[10]  Peisheng Gao,et al.  2-D shape blending: an intrinsic solution to the vertex path problem , 1993, SIGGRAPH.

[11]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[12]  S. Pizer,et al.  The Image Processing Handbook , 1994 .

[13]  Eric Saund,et al.  Perceptual organization in an interactive sketch editing application , 1995, Proceedings of IEEE International Conference on Computer Vision.

[14]  Ari Rappoport,et al.  Shape blending using the star-skeleton representation , 1995, IEEE Computer Graphics and Applications.

[15]  Takeo Kanade,et al.  Simulating Surgery using Volumetric Object Representations, Real-Time Volume Rendering and Haptic Feedback , 1997 .

[16]  Reinhard Männer,et al.  Biomechanical Simulation of the Vitreous Humor in the Eye Using and Enhanced ChainMail Algorithm , 1998, MICCAI.

[17]  William M. Wells,et al.  Model Based Segmentation of Clinical Knee MRI , 1998 .

[18]  S. Gibson,et al.  Generating Models from Multiple Volumes using Constrained Elastic SurfaceNets , 1999 .

[19]  Erwin Keeve,et al.  Biomechanic-based simulation of knee dynamics , 1999, Proceedings of the First Joint BMES/EMBS Conference. 1999 IEEE Engineering in Medicine and Biology 21st Annual Conference and the 1999 Annual Fall Meeting of the Biomedical Engineering Society (Cat. N.