A Heuristic Method for Generating 2D CSG Trees from Bitmaps
Sarah F. F. Gibson, Joe Marks, Danielle Feinberg, Manuel Sosa
Graphics Interface '97, May 1997, pp. 163--172.
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.
Keyword(s): constructive solid geometry, conversion, optimization, geometric morphing
Article URL: http://www.dgp.toronto.edu/gi/gi97/proceedings/papers/GibsonMarksFeinbergSosa
BibTeX format:
@inproceedings{Gibson:1997:AHM,
  author = {Sarah F. F. Gibson and Joe Marks and Danielle Feinberg and Manuel Sosa},
  title = {A Heuristic Method for Generating 2D CSG Trees from Bitmaps},
  booktitle = {Graphics Interface '97},
  pages = {163--172},
  month = may,
  year = {1997},
}
Search for more articles by Sarah F. F. Gibson.
Search for more articles by Joe Marks.
Search for more articles by Danielle Feinberg.
Search for more articles by Manuel Sosa.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."