Technical Papers

Layout Building & Scenes

Wednesday, 13 August 9:00 AM - 10:30 AM | Vancouver Convention Centre, East Building, Ballroom B-C Session Chair: Maks Ovsjanikov, Ecole Polytechnique

Computing Layouts With Deformable Templates

This paper tackles the problem of completely covering a domain with deformable templates such that no templates overlap. The approach generalizes existing specialized solutions and formulates a general layout problem by modeling important constraints and admissible template deformations.

Chi-Han Peng
Arizona State University

Yong-Liang Yang
King Abdullah University of Science and Technology

Peter Wonka
Arizona State University

Dynamic and Robust Local Clearance Triangulations

Local clearance triangulations are presented as a robust, efficient, and flexible representation for navigation meshes. New results are introduced for achieving dynamic updates robust to intersecting obstacles and for reducing refinements when a maximum query clearance is known. The approach was used in The Sims 4.

Marcelo Kallmann
University of California, Merced

Edit Propagation Using Geometric Relationship Functions

A method for propagating edit operations in 2D vector graphics by combining simple functions that describe the geometric relationship of a point to a polygon.

Paul Guerrero
Technische Universität Wien

Stefan Jeschke
Institute of Science and Technology Austria

Michael Wimmer
Technische Universität Wien

Peter Wonka
King Abdullah University of Science and Technology

Indexing 3D Scenes Using the Interaction Bisector Surface

This paper proposes a new feature called Interaction Bisector Surface. Its topological and geometric properties can be used for analysis, classification, and retrieval of 3D scenes.

Xi Zhao
University of Edinburgh

He Wang
University of Edinburgh

Taku Komura
University of Edinburgh

Procedural Design of Exterior Lighting for Buildings With Complex Constraints

A system for designing exterior lighting, demonstrated in the context of procedural modeling of buildings. Illumination goals, potential luminaire locations, and constraints reflecting aesthetic and structural considerations are procedurally specified together with the building model. An appropriate lighting solution is automatically determined by an integrated-optimization and constraint-satisfaction procedure.

Michael Schwarz
Cornell University, Arizona State University

Peter Wonka
Arizona State University, King Abdullah University of Science and Technology