6533b838fe1ef96bd12a45e0

RESEARCH PRODUCT

Inverse procedural modeling of 3D models for virtual worlds

Bedrich BenesMichael WandIlke DemirDaniel G. Aliaga

subject

Shape analysis (program analysis)Theoretical computer scienceComputer science020207 software engineering02 engineering and technologyAnimationGeometry processingMetaverseDomain (software engineering)Set (abstract data type)Simple (abstract algebra)0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingProcedural modeling

description

This course presents a collection of state-of-the-art approaches for modeling and editing of 3D models for virtual worlds, simulations, and entertainment, in addition to real-world applications. The first contribution of this course is a coherent review of inverse procedural modeling (IPM) (i.e., proceduralization of provided 3D content). We describe different formulations of the problem as well as solutions based on those formulations. We show that although the IPM framework seems under-constrained, the state-of-the-art solutions actually use simple analogies to convert the problem into a set of fundamental computer science problems, which are then solved by corresponding algorithms or optimizations. The second contribution includes a description and categorization of results and applications of the IPM frameworks. Moreover, a substantial part of the course is devoted to summarizing different domain IPM frameworks for practical content generation in modeling and animation.

https://doi.org/10.1145/2897826.2927323