Show simple item record

dc.contributor.authorAndújar Gran, Carlos Antonio
dc.contributor.authorBrunet Crosa, Pere
dc.contributor.authorChica Calaf, Antonio
dc.contributor.authorNavazo Álvaro, Isabel
dc.contributor.authorRossignac, Jarek
dc.contributor.authorVinacua Pla, Álvaro
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.identifier.citationAndujar, C. [et al.]. Computing maximal tiles and application to impostor-based simplification. "Computer graphics forum", Agost 2004, vol. 23, núm. 3, p. 401-410.
dc.description.abstractThe computation of the largest planar region approximating a 3D object is an important problem with wide applications in modeling and rendering. Given a voxelization of the 3D object, we propose an efficient algorithm to solve a discrete version of this problem. The input of the algorithm is the set of grid edges connecting the interior and the exterior of the object (called sticks). Using a voting-based approach, we compute the plane that slices the largest number of sticks and is orientation-compatible with these sticks. The robustness and efficiency of our approach rests on the use of two different parameterizations of the planes with suitable properties. The first of these is exact and is used to retrieve precomputed local solutions of the problem. The second one is discrete and is used in a hierarchical voting scheme to compute the global maximum. This problem has diverse applications that range from finding object signatures to generating simplified models. Here we demonstrate the merits of the algorithm for efficiently computing an optimized set of textured impostors for a given polygonal model.
dc.format.extent10 p.
dc.publisherNorth Holland
dc.subjectÀrees temàtiques de la UPC::Informàtica::Infografia
dc.subject.lcshComputational geometry
dc.subject.lcshThree dimensional imaging
dc.subject.otherApproximation theory
dc.subject.otherImage resolution
dc.subject.otherImage texture
dc.subject.otherRendering (Computer graphics)
dc.subject.otherSolid modelling
dc.titleComputing maximal tiles and application to impostor-based simplification
dc.subject.lemacGeometria computacional
dc.subject.lemacInfografia tridimensional
dc.contributor.groupUniversitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (published version)
upcommons.citation.authorAndujar, C.; Brunet, P.; Chica, A.; Navazo, I.; Rossignac, J.; Vinacua, A.
upcommons.citation.publicationNameComputer graphics forum

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder