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
@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},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."