Constrained polygon transformations for incremental floorplanning

Liao, Swanwa; Lopez, Mario; Mehta, Dinesh P.

doi:10.1145/383251.383255

Cited by 6 publications

(1 citation statement)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Y i differs from texture mapping as a result. Optimal packing of polygonal shapes in a 2D plane is an NP hard problem [35]. We can use a heuristic packing arrangement that attempts to utilize the quilt image space optimally.…”

Section: Packing Facets Into the Quilt Imagementioning

confidence: 99%

Designing Perspectively Correct Multiplanar Displays

Harish

Narayanan

2013

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Abstract-Displays have remained flat and passive amidst the many changes in their fundamental technologies. One natural step ahead is to create displays that merge seamlessly in shape and appearance to one's natural surroundings. In this paper, we present a system to design, render to, and build view-dependent multiplanar displays, of arbitrary shape built using planar, polygonal facets. Our system provides high quality, interactive rendering of 3D environments to a head-tracked viewer on arbitrary planar display shapes. We develop a novel rendering scheme that creates exact image and depth at each display facet. The facets thus align exactly at boundaries without inconsistencies in comparison with existing methods. Our approach scales well to large numbers of display facets. This is achieved using a single-pass rendering of all facets using a parallel, per-frame, viewdependent binning and prewarping of scene triangles. The method places no constraints on the scene or display and allows for fully dynamic scenes to be rendered at high resolutions using a single pass of rasterization. These are implemented efficiently on the GPUs. A general realization of our system envisions a display of an arbitrary shape built using polygonal facets. The display is driven using one or more quilt images into which the the pixels are packed. We present a few prototype displays to establish the scalability of our system to different shapes, form factors, and complexity: from a cube made out of LCD panels to spherical/cylindrical projected setups to arbitrary complex shapes in simulation. Performance is shown in terms of both quality and rendering speeds of our system for increasing scene and display facet sizes. A subjective user study is also presented to evaluate the user experience using a walk-around display to a flat panel in a game-like setting. 3Index Terms-Non-rectangular displays, fish tank virtual reality, arbitrary shaped displays, 3D visualization, view-dependent rendering, fast culliung, user interaction.

show abstract

Section: Packing Facets Into the Quilt Imagementioning

confidence: 99%