Computing Maximal Tiles and Application to Impostor-Based Simplification
The 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...
Saved in:
| Published in | Computer graphics forum Vol. 23; no. 3; pp. 401 - 410 |
|---|---|
| Main Authors | , , , , , |
| Format | Journal Article Publication |
| Language | English |
| Published |
Oxford, UK and Boston, USA
Blackwell Publishing, Inc
01.09.2004
Blackwell Publishing Ltd North Holland |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0167-7055 1467-8659 |
| DOI | 10.1111/j.1467-8659.2004.00771.x |
Cover
| Abstract | The 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.
Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling |
|---|---|
| AbstractList | The 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. The 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. Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling The 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. [PUBLICATION ABSTRACT] |
| Author | Navazo, I. Vinacua, A. Brunet, P. Rossignac, J. Andujar, C. Chica, A. |
| Author_xml | – sequence: 1 givenname: C. surname: Andujar fullname: Andujar, C. organization: Department of Software, Polytechnic University of Catalonia, Barcelona, Spain – sequence: 2 givenname: P. surname: Brunet fullname: Brunet, P. organization: Department of Software, Polytechnic University of Catalonia, Barcelona, Spain – sequence: 3 givenname: A. surname: Chica fullname: Chica, A. organization: Department of Software, Polytechnic University of Catalonia, Barcelona, Spain – sequence: 4 givenname: I. surname: Navazo fullname: Navazo, I. organization: Department of Software, Polytechnic University of Catalonia, Barcelona, Spain – sequence: 5 givenname: J. surname: Rossignac fullname: Rossignac, J. organization: IRIS Cluster and GVU Center, College of Computing, Georgia Institute of Technology, Atlanta, GA, USA – sequence: 6 givenname: A. surname: Vinacua fullname: Vinacua, A. organization: Department of Software, Polytechnic University of Catalonia, Barcelona, Spain |
| BookMark | eNqNkF1LwzAUhoMoOD_-Q_G-NWmbpgMRtLgP0HnhVPDmkCapZHZNTTrc_r2pGxO8MhByQs7zcvKcoMPGNAqhgOCI-HW5iEiasTDP6DCKMU4jjBkj0foADfYPh2iAia8ZpvQYnTi3wL6TZXSAJoVZtqtON-_BA1_rJa-Dua6VC3gjg5u2rbXgnTZN0JlgumyN64wNb7lTMnjSS_9c7RrO0FHFa6fOd-cpeh7dzYtJeP84nhY396FICSNhLkmSY8yTSqY5VyUvS8JkTCUv_XCV4JQlDPMqj-OqFERIKSgrJeMJEzgtq-QUkW2ucCsBVgll_QBguP699DvGLAaS55hlnrnYMq01nyvlOliYlW38mECGXhIdkr7pehdsjXNWVSB09_O1znJdA8HQC4cF9F6h9wq9cPgRDmsfkP8JaK0Xajf_Qa-26Jd3v_k3B8V45AuPh1tcu06t9zi3H5B5nRReZ2N4mk1e3orhHObJN636qhU |
| CitedBy_id | crossref_primary_10_1111_j_1467_8659_2007_01078_x crossref_primary_10_1016_j_cad_2004_09_013 crossref_primary_10_1109_TVCG_2021_3055242 crossref_primary_10_1080_16864360_2006_10738417 crossref_primary_10_1111_j_1467_8659_2007_01039_x crossref_primary_10_1145_3233311 |
| Cites_doi | 10.1111/1467-8659.16.3conferenceissue.23 10.1145/508357.508359 10.1177/027836498600500302 10.1145/258734.258849 10.1145/882262.882326 10.1111/1467-8659.00328 10.1111/1467-8659.00330 |
| ContentType | Journal Article Publication |
| Contributor | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics Universitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual |
| Contributor_xml | – sequence: 1 fullname: Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics – sequence: 2 fullname: Universitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual |
| Copyright | The Eurographics Association and Blackwell Publishing 2004 info:eu-repo/semantics/openAccess |
| Copyright_xml | – notice: The Eurographics Association and Blackwell Publishing 2004 – notice: info:eu-repo/semantics/openAccess |
| DBID | BSCLL AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D XX2 |
| DOI | 10.1111/j.1467-8659.2004.00771.x |
| DatabaseName | Istex CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Recercat |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1467-8659 |
| EndPage | 410 |
| ExternalDocumentID | oai_recercat_cat_2072_188076 736462041 10_1111_j_1467_8659_2004_00771_x CGF771 ark_67375_WNG_SNHVZC9T_T |
| Genre | article Feature |
| GroupedDBID | .3N .4S .DC .GA .Y3 05W 0R~ 10A 15B 1OB 1OC 29F 31~ 33P 3SF 4.4 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52U 52W 52X 5GY 5HH 5LA 5VS 66C 6J9 702 7PT 8-0 8-1 8-3 8-4 8-5 8UM 8VB 930 A03 AAESR AAEVG AAHQN AAMMB AAMNL AANHP AANLZ AAONW AASGY AAXRX AAYCA AAZKR ABCQN ABCUV ABDBF ABDPE ABEML ABPVW ACAHQ ACBWZ ACCZN ACFBH ACGFS ACPOU ACRPL ACSCC ACUHS ACXBN ACXQS ACYXJ ADBBV ADEOM ADIZJ ADKYN ADMGS ADMLS ADNMO ADOZA ADXAS ADZMN AEFGJ AEGXH AEIGN AEIMD AEMOZ AENEX AEUYR AEYWJ AFBPY AFEBI AFFNX AFFPM AFGKR AFWVQ AFZJQ AGHNM AGQPQ AGXDD AGYGG AHBTC AHEFC AHQJS AIDQK AIDYY AIQQE AITYG AIURR AJXKR AKVCP ALAGY ALMA_UNASSIGNED_HOLDINGS ALUQN ALVPJ AMBMR AMYDB ARCSS ASPBG ATUGU AUFTA AVWKF AZBYB AZFZN AZVAB BAFTC BDRZF BFHJK BHBCM BMNLL BMXJE BNHUX BROTX BRXPI BSCLL BY8 CAG COF CS3 CWDTD D-E D-F DCZOG DPXWK DR2 DRFUL DRSTM DU5 EAD EAP EBA EBO EBR EBS EBU EDO EJD EMK EST ESX F00 F01 F04 F5P FEDTE FZ0 G-S G.N GODZA H.T H.X HF~ HGLYW HVGLF HZI HZ~ I-F IHE IX1 J0M K1G K48 LATKE LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LW6 LYRES MEWTI MK4 MRFUL MRSTM MSFUL MSSTM MXFUL MXSTM N04 N05 N9A NF~ O66 O9- OIG P2W P2X P4D PALCI PQQKQ Q.N Q11 QB0 QWB R.K RDJ RIWAO RJQFR ROL RX1 SAMSI SUPJJ TH9 TN5 TUS UB1 V8K W8V W99 WBKPD WIH WIK WOHZO WQJ WXSBR WYISQ WZISG XG1 ZL0 ZZTAW ~IA ~IF ~WT AAHHS ACCFJ ADZOD AEEZP AEQDE AEUQT AFPWT AIWBW AJBDE WRC AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D XX2 |
| ID | FETCH-LOGICAL-c4171-8d13800a3fd48aebabb17d25dab055fca57370af822fbc1cddc57bd7a37c04bf3 |
| IEDL.DBID | DR2 |
| ISSN | 0167-7055 |
| IngestDate | Sat Oct 18 15:18:32 EDT 2025 Sun Jul 13 04:43:19 EDT 2025 Thu Apr 24 22:58:01 EDT 2025 Wed Oct 01 03:04:46 EDT 2025 Wed Jan 22 16:43:15 EST 2025 Sun Sep 21 06:17:32 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c4171-8d13800a3fd48aebabb17d25dab055fca57370af822fbc1cddc57bd7a37c04bf3 |
| Notes | istex:53B25B7BAC933E42EC046D58A710B970E81C7171 ArticleID:CGF771 ark:/67375/WNG-SNHVZC9T-T SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 |
| OpenAccessLink | https://recercat.cat/handle/2072/188076 |
| PQID | 194675916 |
| PQPubID | 30877 |
| PageCount | 10 |
| ParticipantIDs | csuc_recercat_oai_recercat_cat_2072_188076 proquest_journals_194675916 crossref_citationtrail_10_1111_j_1467_8659_2004_00771_x crossref_primary_10_1111_j_1467_8659_2004_00771_x wiley_primary_10_1111_j_1467_8659_2004_00771_x_CGF771 istex_primary_ark_67375_WNG_SNHVZC9T_T |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | September 2004 |
| PublicationDateYYYYMMDD | 2004-09-01 |
| PublicationDate_xml | – month: 09 year: 2004 text: September 2004 |
| PublicationDecade | 2000 |
| PublicationPlace | Oxford, UK and Boston, USA |
| PublicationPlace_xml | – name: Oxford, UK and Boston, USA – name: Oxford |
| PublicationTitle | Computer graphics forum |
| PublicationYear | 2004 |
| Publisher | Blackwell Publishing, Inc Blackwell Publishing Ltd North Holland |
| Publisher_xml | – name: Blackwell Publishing, Inc – name: Blackwell Publishing Ltd – name: North Holland |
| References | DECORET X., SILLION F., SCHAUFLER G., DORSEY J.: Multi-layered impostors for accelerated rendering. Computer Graphics Forum 18, 3 (Sept. 1999), 61-73. SILLION F. X., DRETTAKIS G., BODELET B.: Efficient impostor manipulation for realtime visualization of urban scenery. Computer Graphics Forum (Proceedingd, EG'97) 16, 3 (August 1997), 207-218. ISSN 1067-7055. DÉCORET X., DURAND F., SILLION F. X., DORSEY J.: Billboard clouds for extreme model simplification. ACM Transactions on Graphics 22, 3 (July 2003), 689-696. EL-SANA J., VARSHNEY A.: Generalized view-dependent simplification. Computer Graphics Forum 18, 3 (September 1999), 83-94. ISSN 1067-7055. FAUGERAS O. D., HERBERT >M.: The representation, recognition, and locating of 3D objects. The international journal of robotics research 5, 3 (1986), 27-49. ANDÚJAR C., BRUNET P., AYALA D.: Topology-reducing surface simplification using a discrete solid representation. In ACM Transactions on Graphics, Hodgins J., (Ed.) , vol. 21(2). ACM Press, 2002, pp. 88-105.DOI: 10.1145/508357.508359 KALVIN A. D., TAYLOR R. H.: Superfaces: Polyhedral approximation with bounded error. In Medical Imaging: Image Capture, Formatting, and Display (Feb. 1994, vol. 2164, SPIE, pp. 2-13. (Also IBM Watson Research Center tech report RC 19135). Aug.813 1999 July 2003; 22 Oct. 1998 Mar. 2001 November 1921 2003 2002; 21 1986; 5 Sept. 1999; 18 1997 June 1993 2004 September 1999; 18 2002 Aug. 1998; 32 August 1997; 16 Feb. 1994; 2164 e_1_2_10_9_2 e_1_2_10_11_2 e_1_2_10_8_2 e_1_2_10_12_2 ALIAGA D. G. (e_1_2_10_5_2) 1999 e_1_2_10_10_2 WILSON A. (e_1_2_10_18_2) 2002 ANDÚJAR C. (e_1_2_10_4_2) 1921 COHEN J. (e_1_2_10_7_2) 1998 ROSSIGNAC J. (e_1_2_10_16_2) 1993 KALVIN A. D. (e_1_2_10_14_2) 1994; 2164 CIGNONI P. (e_1_2_10_6_2) 1998 e_1_2_10_3_2 e_1_2_10_17_2 e_1_2_10_2_2 LUEBKE D. (e_1_2_10_15_2) GARLAND M. (e_1_2_10_13_2) 2001 |
| References_xml | – reference: DÉCORET X., DURAND F., SILLION F. X., DORSEY J.: Billboard clouds for extreme model simplification. ACM Transactions on Graphics 22, 3 (July 2003), 689-696. – reference: SILLION F. X., DRETTAKIS G., BODELET B.: Efficient impostor manipulation for realtime visualization of urban scenery. Computer Graphics Forum (Proceedingd, EG'97) 16, 3 (August 1997), 207-218. ISSN 1067-7055. – reference: FAUGERAS O. D., HERBERT >M.: The representation, recognition, and locating of 3D objects. The international journal of robotics research 5, 3 (1986), 27-49. – reference: DECORET X., SILLION F., SCHAUFLER G., DORSEY J.: Multi-layered impostors for accelerated rendering. Computer Graphics Forum 18, 3 (Sept. 1999), 61-73. – reference: EL-SANA J., VARSHNEY A.: Generalized view-dependent simplification. Computer Graphics Forum 18, 3 (September 1999), 83-94. ISSN 1067-7055. – reference: ANDÚJAR C., BRUNET P., AYALA D.: Topology-reducing surface simplification using a discrete solid representation. In ACM Transactions on Graphics, Hodgins J., (Ed.) , vol. 21(2). ACM Press, 2002, pp. 88-105.DOI: 10.1145/508357.508359 – reference: KALVIN A. D., TAYLOR R. H.: Superfaces: Polyhedral approximation with bounded error. In Medical Imaging: Image Capture, Formatting, and Display (Feb. 1994, vol. 2164, SPIE, pp. 2-13. (Also IBM Watson Research Center tech report RC 19135). – volume: 21 start-page: 88 issue: 2 year: 2002 end-page: 105 article-title: Topology‐reducing surface simplification using a discrete solid representation publication-title: ACM Transactions on Graphics – start-page: 59 year: Oct. 1998 end-page: 66 – volume: 2164 start-page: 2 year: Feb. 1994 end-page: 13 article-title: Superfaces: Polyhedral approximation with bounded error publication-title: Medical Imaging: Image Capture, Formatting, and Display – year: November 1921 2003 – volume: 18 start-page: 61 issue: 3 year: Sept. 1999 end-page: 73 article-title: Multi‐layered impostors for accelerated rendering publication-title: Computer Graphics Forum – start-page: 199 – year: 2002 – year: 2004 – start-page: 307 year: Aug.813 1999 end-page: 316 – volume: 16 start-page: 207 issue: 3 year: August 1997 end-page: 218 article-title: Efficient impostor manipulation for realtime visualization of urban scenery publication-title: Computer Graphics Forum (Proceedingd, EG'97) – start-page: 209 year: 1997 end-page: 215 – year: Mar. 2001 – volume: 18 start-page: 83 issue: 3 year: September 1999 end-page: 94 article-title: Generalized view‐dependent simplification publication-title: Computer Graphics Forum – volume: 32 start-page: 115 year: Aug. 1998 end-page: 122 – volume: 22 start-page: 689 issue: 3 year: July 2003 end-page: 696 article-title: Billboard clouds for extreme model simplification publication-title: ACM Transactions on Graphics – volume: 5 start-page: 27 issue: 3 year: 1986 end-page: 49 article-title: The representation, recognition, and locating of 3D objects publication-title: The international journal of robotics research – start-page: 453 year: June 1993 end-page: 465 – start-page: 199 volume-title: Proceedings of SIGGRAPH'97 (1997) ident: e_1_2_10_15_2 – start-page: 307 volume-title: Proceedings of the Conference on Computer Graphics (Siggraph99) year: 1999 ident: e_1_2_10_5_2 – ident: e_1_2_10_17_2 doi: 10.1111/1467-8659.16.3conferenceissue.23 – ident: e_1_2_10_2_2 doi: 10.1145/508357.508359 – start-page: 115 volume-title: Computer Graphics year: 1998 ident: e_1_2_10_7_2 – volume-title: Spatially Encoded Image‐Space Simplifications for Interactive Walkthrough year: 2002 ident: e_1_2_10_18_2 – ident: e_1_2_10_11_2 doi: 10.1177/027836498600500302 – start-page: 59 volume-title: IEEE Visualization '98 (VIS ’98) year: 1998 ident: e_1_2_10_6_2 – ident: e_1_2_10_12_2 doi: 10.1145/258734.258849 – ident: e_1_2_10_8_2 doi: 10.1145/882262.882326 – ident: e_1_2_10_9_2 doi: 10.1111/1467-8659.00328 – volume-title: Proceedings of ACM Symposium on Interactive 3D Graphics year: 2001 ident: e_1_2_10_13_2 – volume-title: Proceedings of the VMV'03 Fall Workshop year: 1921 ident: e_1_2_10_4_2 – start-page: 453 volume-title: Second Conference on Geometric Modelling in Computer Graphics year: 1993 ident: e_1_2_10_16_2 – ident: e_1_2_10_3_2 – volume: 2164 start-page: 2 year: 1994 ident: e_1_2_10_14_2 article-title: Superfaces: Polyhedral approximation with bounded error publication-title: Medical Imaging: Image Capture, Formatting, and Display – ident: e_1_2_10_10_2 doi: 10.1111/1467-8659.00330 |
| SSID | ssj0004765 |
| Score | 1.7304134 |
| Snippet | The computation of the largest planar region approximating a 3D object is an important problem with wide applications in modeling and rendering. Given a... |
| SourceID | csuc proquest crossref wiley istex |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 401 |
| SubjectTerms | 3-D graphics Algorithms Approximation theory Computational geometry Computer graphics Geometria computacional Image resolution Image texture Infografia Infografia tridimensional Informàtica Rendering (Computer graphics) Solid modelling Studies Three dimensional imaging Àrees temàtiques de la UPC |
| Title | Computing Maximal Tiles and Application to Impostor-Based Simplification |
| URI | https://api.istex.fr/ark:/67375/WNG-SNHVZC9T-T/fulltext.pdf https://onlinelibrary.wiley.com/doi/abs/10.1111%2Fj.1467-8659.2004.00771.x https://www.proquest.com/docview/194675916 https://recercat.cat/handle/2072/188076 |
| Volume | 23 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: EBSCOhost Academic Search Ultimate customDbUrl: https://search.ebscohost.com/login.aspx?authtype=ip,shib&custid=s3936755&profile=ehost&defaultdb=asn eissn: 1467-8659 dateEnd: 20241105 omitProxy: true ssIdentifier: ssj0004765 issn: 0167-7055 databaseCode: ABDBF dateStart: 19980301 isFulltext: true titleUrlDefault: https://search.ebscohost.com/direct.asp?db=asn providerName: EBSCOhost – providerCode: PRVEBS databaseName: Inspec with Full Text customDbUrl: eissn: 1467-8659 dateEnd: 20241105 omitProxy: false ssIdentifier: ssj0004765 issn: 0167-7055 databaseCode: ADMLS dateStart: 19980101 isFulltext: true titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text providerName: EBSCOhost – providerCode: PRVWIB databaseName: Wiley Online Library - Core collection (SURFmarket) issn: 0167-7055 databaseCode: DR2 dateStart: 19970101 customDbUrl: isFulltext: true eissn: 1467-8659 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004765 providerName: Wiley-Blackwell |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1La9wwEB7KntpD36VumuBD6aHgRVpbHvuYLtlsA9lDs2lDL0IPG8Imm7APWHrqT-hv7C_JjOzdZNseQunBIIMkS6MZzydp9AngHfrUlzZXSZqXvFpVmqQUHhM0lSR0QIC75h3d41E-PM2OztRZG__EZ2EafojNghtbRvhfs4EbO__TyItchfMmgQQbZZfxpEzzMLv6fMsklWGu1jTfTCCzHdTz14q2PFXHzZeOACzLfrWFRu9i2uCUBk9gsu5OE4sy6S4Xtuu-_8b0-H_6-xQet9g13m-U7Rk8qKbP4dEdRsMXcNTcEkHp-Niszi8p-5i-No_N1Mf7t5vl8eIq_nR5zawes18_fn4kX-rjk3MOb6_bLC_hdHAw7g-T9rqGxGUSZVJ4mRL8NGnts8JU1lgr0feUN5YEXjujMEVhaoIktXXSee8UWo8mRScyW6evoDO9mlavIUYhnBc5uUo0VLcthBOqkoUpSlUQpooA10OjXctlzldqXOitOQ1qlhbftJnpIC29ikBuSl43fB73KPOBR1-TC6pmJALNlNybF356Anuame0wj-B90JFN7WY24eA5VPrr6FCfjIZfvvXLsR5HsLNWIt3-N-ZaltQCRZA9AhWU4d6N1P3DASXe_GO5HXjYxCRx9Nxb6Cxmy2qX4NbC7gVDugEt_Boq |
| linkProvider | Wiley-Blackwell |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Lb9QwEB6h5QAceKOG8sgBcUDKyt7EmeRYVmy3pbsHmkLFxfIjkaq222of0ooTP4HfyC9hJsluu8ChQhwiOZLt2ONx5rM9_gbgDfrY5zZVUZzmvFuVmygXHiM0pSR0QIC74hPd0TgdHiX7x-q4DQfEd2Eafoj1hhvPjPp_zROcN6T_nOVZquoLJzULNsouAcrbSUrLFkZIn664pBJM1YromylkNt16_lrThq3quNnCEYRl6S838Oh1VFubpcEDOFt1qPFGOe0u5rbrvv3G9fifevwQ7rfwNdxp9O0R3Conj-HeNVLDJ7DfBIqgdDgyy5Nzyl7Q52ahmfhw5-q8PJxfhHvnl0zsMf35_cd7Mqc-PDxhD_eqzfIUjgYfiv4waiM2RC6RKKPMy5gQqIkrn2SmtMZaib6nvLEk8coZhTEKUxEqqayTznun0Ho0MTqR2Cp-Bp3JxaTcghCFcF6kZC3RUN02E06oUmYmy1VGsCoAXI2Ndi2dOUfVONMbyxrULC0OtpnoWlp6GYBcl7xsKD1uUOYdD78mK1ROSQSaWbnXL_z0BPY0k9thGsDbWknWtZvpKfvPodJfxrv6cDz8_LWfF7oIYHulRbr9dcy0zKkFilB7AKrWhhs3Uvd3B5R4_o_lXsOdYTE60Ad744_bcLdxUWJnuhfQmU8X5UtCX3P7qp5VvwDreh5L |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Lb9QwEB6hrYTgQHmqoTxyQByQsrI3cSY5li3bbaErRLdQcbH8SKSq7Xa1D2nFiZ_Ab-SXMJNkt13gUCEOkRzJduzx2PPFHn8D8Ap97HObqihOc96tyk2UC48RmkISOiDAXfKJ7uEg7R8nByfqpAkHxHdhan6I1YYbz4xqveYJXox9-ecsz1JVXTipWLBRtglQbiQqz9i_b_fTFZdUgqlaEn0zhcy6W89fa1qzVS03nTuCsCz9xRoevY5qK7PU24TzZYdqb5Sz9nxm2-7bb1yP_6nH9-FeA1_DnVrfHsCtYvQQ7l4jNXwEB3WgCEqHh2ZxekHZh_S5aWhGPty5Oi8PZ5fh_sWYiT0mP7__eEvm1IdHp-zhXjZZHsNx792w24-aiA2RSyTKKPMyJgRq4tInmSmssVai7yhvLEm8dEZhjMKUhEpK66Tz3im0Hk2MTiS2jJ9Aa3Q5KrYgRCGcFylZSzRUt82EE6qQmclylRGsCgCXY6NdQ2fOUTXO9dpvDWqWFgfbTHQlLb0IQK5KjmtKjxuUecPDr8kKFRMSgWZW7tULPx2BHc3kdpgG8LpSklXtZnLG_nOo9JfBnj4a9D9_7eZDPQxge6lFulk6plrm1AJFqD0AVWnDjRupu3s9Sjz9x3Iv4fbH3Z7-sD94vw13ag8l9qV7Bq3ZZF48J_A1sy-qSfULaDUdzw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Computing+Maximal+Tiles+and+Application+to+Impostor-Based+Simplification&rft.jtitle=Computer+graphics+forum&rft.au=Andujar%2C+C.&rft.au=Brunet%2C+P.&rft.au=Chica%2C+A.&rft.au=Navazo%2C+I.&rft.date=2004-09-01&rft.pub=Blackwell+Publishing%2C+Inc&rft.issn=0167-7055&rft.eissn=1467-8659&rft.volume=23&rft.issue=3&rft.spage=401&rft.epage=410&rft_id=info:doi/10.1111%2Fj.1467-8659.2004.00771.x&rft.externalDBID=n%2Fa&rft.externalDocID=ark_67375_WNG_SNHVZC9T_T |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-7055&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-7055&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-7055&client=summon |