论文信息 - Constraint-Based 3DS Isothetic Object Layout for Declarative Scene Modeling

Constraint-Based 3DS Isothetic Object Layout for Declarative Scene Modeling

—The aim of declarative modeling is to help the user to build a three-dimensional scene from a high level description. As underlying problems are combinatorial, constraints programming and related solving techniques are a neat and effective way to depict and to solve such problems. In this paper we focus on object layout in a three-dimensional environment that is usually a consuming time and tedious task. This study is restricted to isothetic 1 objects only. In this way, it is related to classical bi-dimensional space planning problems.

Véronique Gaildrat | Olivier Le Roux

[1] J. O´Rourke,et al. Computational Geometry in C: Arrangements , 1998 .

[2] Philippe Charman,et al. Solving Space Planning Problems Using Constraint Technology , 1993 .

[3] Alan K. Mackworth. Consistency in Networks of Relations , 1977, Artif. Intell..

[4] Richard Sproat,et al. WordsEye: an automatic text-to-scene conversion system , 2001, SIGGRAPH.

[5] Charles M. Eastman,et al. Automated Space Planning , 1973, Artif. Intell..

[6] Jean-Yves Martin,et al. Working modes with a declarative modeler , 1997, Comput. Networks.

[7] Pinaki Mazumder,et al. VLSI cell placement techniques , 1991, CSUR.

[8] Hervé Luga,et al. Constraint-Based 3D-Object Layout using a Genetic Algorithm , 2003 .

[9] Joseph O'Rourke,et al. Computational Geometry in C. , 1995 .

[10] Pascal Müller,et al. Procedural modeling of cities , 2001, SIGGRAPH.

[11] Luis Fariñas del Cerro,et al. A New Tractable Subclass of the Rectangle Algebra , 1999, IJCAI.

[12] Bernard Yannou,et al. Dynamic space ordering at a topological level in space planning , 2001, Artif. Intell. Eng..

[13] M. Fox,et al. Constraint satisfaction techniques for spatial planning , 1992 .

[14] James Stewart,et al. Constraint-Based Automatic Placement for Scene Composition , 2002, Graphics Interface.