Inference-based procedural modeling of solids

Type
Article

Authors
Biggers, Keith
Keyser, John

KAUST Grant Number
KUS-C1-016-04

Date
2011-11

Abstract
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.

Citation
Biggers K, Keyser J (2011) Inference-based procedural modeling of solids. Computer-Aided Design 43: 1391–1401. Available: http://dx.doi.org/10.1016/j.cad.2011.09.003.

Acknowledgements
This work was supported in part by NSF Grant IIS-0917286 and by Award No. KUS-C1-016-04 from King Abdullah University of Science and Technology (KAUST).

Publisher
Elsevier BV

Journal
Computer-Aided Design

DOI
10.1016/j.cad.2011.09.003

Permanent link to this record