Inference-based procedural modeling of solids

Keith Biggers, John Keyser

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


As virtual environments become larger and more complex, there is an increasing need for more automated construction algorithms to support the development process. We present an approach for modeling solids by combining prior examples with a simple sketch. Our algorithm uses an inference-based approach to incrementally fit patches together in a consistent fashion to define the boundary of an object. This algorithm samples and extracts surface patches from input models, and develops a Petri net structure that describes the relationship between patches along an imposed parameterization. Then, given a new parameterized line or curve, we use the Petri net to logically fit patches together in a manner consistent with the input model. This allows us to easily construct objects of varying sizes and configurations using arbitrary articulation, repetition, and interchanging of parts. The result of our process is a solid model representation of the constructed object that can be integrated into a simulation-based environment. © 2011 Elsevier Ltd. All rights reserved.
Original languageEnglish (US)
Pages (from-to)1391-1401
Number of pages11
JournalComputer-Aided Design
Issue number11
StatePublished - Nov 2011
Externally publishedYes


Dive into the research topics of 'Inference-based procedural modeling of solids'. Together they form a unique fingerprint.

Cite this