Show simple item record

dc.contributor.authorLerner, A.en
dc.contributor.authorChrysanthou, Yiorgos L.en
dc.contributor.authorCohen-Or, D.en
dc.contributor.editorKlein R.en
dc.contributor.editorRokne J.en
dc.contributor.editorWang W.en
dc.creatorLerner, A.en
dc.creatorChrysanthou, Yiorgos L.en
dc.creatorCohen-Or, D.en
dc.description.abstractIn this paper, we revisit the cells-and-portals visibility methods, originally developed for the special case of architectural interiors. We define an effectiveness measure for a cells-and-portals partitioning, and introduce a two-pass algorithm that computes a cells-and-portals partition. The algorithm uses a simple heuristic that creates short portals as a mean for generating an effective partition. The input to the algorithm is a set of half edges in 2D that can be extracted from a complex polygonal model. The first pass of the algorithm creates an initial partition, which is then refined by the second pass. We show that our method creates a partition that is more effective than the common BSP partition, even when the latter is further refined with the application of our second pass. Our cells-and-portals algorithm is designed to deal with arbitrarily oriented walls. The algorithm also supports outdoor scenes, where the vertical walls of the buildings served as occluders and portals are extended above the buildings. We show that the extended portals allow an output-sensitive rendering of large urban scenes. Finally, since our two-pass method is fully automatic and local, it supports incremental changes of the model by locally recomputing and updating the partition. We call our method "Breaking the Walls" (BW) since it breaks out of indoor scenes to outdoor scenes, and allows walls to be broken interactively, with an instant updating of the partition. © 2003 IEEE.en
dc.publisherIEEE Computer Societyen
dc.sourceProceedings - Pacific Conference on Computer Graphics and Applicationsen
dc.source11th Pacific Conference on Computer Graphics and Applications, PG 2003en
dc.subjectAlgorithm design and analysisen
dc.subjectPartitioning algorithmsen
dc.subjectStructural designen
dc.subjectWalls (structural partitions)en
dc.subjectComputer graphicsen
dc.subjectDesign methodologyen
dc.subjectSolid modelen
dc.subjectSolid modelingen
dc.subjectToy industryen
dc.titleBreaking the walls: Scene partitioning and portal creationen
dc.description.endingpage312 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeConference Objecten
dc.description.notes<p>Sponsors: iCoreen
dc.description.notesSillicon Graphics Inc.en
dc.description.notesUniversity of Calgaryen
dc.description.notesConference code: 114157en
dc.description.notesCited By :4</p>en
dc.contributor.orcidChrysanthou, Yiorgos L. [0000-0001-5136-8890]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record