TR95-19

A Heuristic Method for Generating 2D CSG Trees from Bitmaps

    •  Sarah F. Gibson, Joe Marks, Danielle Feinberg, Manuel Sosa, "A Heuristic Method for Generating 2D CSG Trees from Bitmaps", Tech. Rep. TR95-19, Mitsubishi Electric Research Laboratories, Cambridge, MA, December 1995.
      BibTeX TR95-19 PDF
      • @techreport{MERL_TR95-19,
      • author = {Sarah F. Gibson, Joe Marks, Danielle Feinberg, Manuel Sosa},
      • title = {A Heuristic Method for Generating 2D CSG Trees from Bitmaps},
      • institution = {MERL - Mitsubishi Electric Research Laboratories},
      • address = {Cambridge, MA 02139},
      • number = {TR95-19},
      • month = dec,
      • year = 1995,
      • url = {https://www.merl.com/publications/TR95-19/}
      • }
Abstract:

This paper presents a method for generating compact and effective constructive-solid-geometry (CSG) object representations from 2D bitmap representations. The method consists of two parts: a stochastic search procedure for finding candidate CSG trees and a local optimization procedure that modifies the primitives of a given CSG tree to effect a better match. Results for several sample input bitmaps are presented and an application of this method to automatic geometric morphing between pairs of bitmaps is shown.