Packing Irregular Objects in 3D Space via Hybrid Optimization
Packing problems arise in a wide variety of practical applications. The basic problem is that of placing as many objects as possible in a non‐overlapping configuration within a given container. Problems involving irregular shapes are the most challenging cases. In this paper, we consider the most ge...
Saved in:
| Published in: | Computer graphics forum Vol. 37; no. 5; pp. 49 - 59 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Oxford
Blackwell Publishing Ltd
01.08.2018
|
| Subjects: | |
| ISSN: | 0167-7055, 1467-8659 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Packing problems arise in a wide variety of practical applications. The basic problem is that of placing as many objects as possible in a non‐overlapping configuration within a given container. Problems involving irregular shapes are the most challenging cases. In this paper, we consider the most general forms of irregular shape packing problems in 3D space, where both the containers and the objects can be of any shapes, and free rotations of the objects are allowed. We propose a heuristic method for efficiently packing irregular objects by combining continuous optimization and combinatorial optimization. Starting from an initial placement of an appropriate number of objects, we optimize the positions and orientations of the objects using continuous optimization. In combinatorial optimization, we further reduce the gaps between objects by swapping and replacing the deployed objects and inserting new objects. We demonstrate the efficacy of our method with experiments and comparisons. |
|---|---|
| AbstractList | Packing problems arise in a wide variety of practical applications. The basic problem is that of placing as many objects as possible in a non‐overlapping configuration within a given container. Problems involving irregular shapes are the most challenging cases. In this paper, we consider the most general forms of irregular shape packing problems in 3D space, where both the containers and the objects can be of any shapes, and free rotations of the objects are allowed. We propose a heuristic method for efficiently packing irregular objects by combining continuous optimization and combinatorial optimization. Starting from an initial placement of an appropriate number of objects, we optimize the positions and orientations of the objects using continuous optimization. In combinatorial optimization, we further reduce the gaps between objects by swapping and replacing the deployed objects and inserting new objects. We demonstrate the efficacy of our method with experiments and comparisons. |
| Author | Wang, W. Hu, W. Chen, Z. Ma, Y. |
| Author_xml | – sequence: 1 givenname: Y. surname: Ma fullname: Ma, Y. organization: Department of Computer Science, The University of Hong Kong – sequence: 2 givenname: Z. surname: Chen fullname: Chen, Z. email: chenzhonggui@xmu.edu.cn organization: Department of Computer Science, Xiamen University – sequence: 3 givenname: W. surname: Hu fullname: Hu, W. organization: Department of Computer Science, The University of Hong Kong – sequence: 4 givenname: W. surname: Wang fullname: Wang, W. organization: Department of Computer Science, The University of Hong Kong |
| BookMark | eNp9kD9PwzAQxS1UJNrCwDewxMTQ9pzYTjIwoEL_SEhFAmbr7NiVS5oEJwWVT09omZDglrvh997pvQHplVVpCblkMGbdTMzajVnMMzghfcZlMkqlyHqkD6y7ExDijAyaZgMAPJGiT24e0bz6ck2XIdj1rsBAV3pjTdtQX9L4jj7VaCx990gXex18Tld167f-E1tflefk1GHR2IufPSQvs_vn6WL0sJovp7cPIxNlCYyQ8zzKMUpA60hIRMccshTBuSjOGQMumc6FziDJHAfMuc6lkI4bl2YodTwkV0ffOlRvO9u0alPtQtm9VBGkPBUsgaSjro-UCVXTBOtUHfwWw14xUN_tqK4ddWinYye_WOPbQ6Y2oC_-U3z4wu7_tlbT-eyo-ALDh3aa |
| CitedBy_id | crossref_primary_10_1109_TVCG_2025_3566942 crossref_primary_10_1016_j_ejor_2020_09_021 crossref_primary_10_1007_s40305_020_00314_9 crossref_primary_10_1287_opre_2022_2260 crossref_primary_10_1145_3502802 crossref_primary_10_1016_j_aei_2020_101234 crossref_primary_10_1016_j_cag_2024_103996 crossref_primary_10_1016_j_engappai_2025_111040 crossref_primary_10_1080_08839514_2024_2398895 crossref_primary_10_3390_math8071130 crossref_primary_10_1016_j_euromechsol_2022_104656 crossref_primary_10_1007_s41095_019_0143_2 crossref_primary_10_1145_3603544 crossref_primary_10_1016_j_procir_2020_05_067 crossref_primary_10_1016_j_cagd_2020_101854 crossref_primary_10_1145_3592126 crossref_primary_10_1016_j_cor_2021_105290 crossref_primary_10_1111_cgf_142660 |
| Cites_doi | 10.1145/2980179.2982428 10.1007/BF02187720 10.1145/2816795.2818087 10.1109/2945.773803 10.1057/jors.1992.101 10.1016/j.ejor.2008.07.003 10.1145/2508363.2508409 10.1016/S0010-4485(03)00061-7 10.1016/j.trb.2016.06.003 10.1631/FITEE.1400421 10.1016/j.powtec.2012.09.015 10.1109/TVCG.2015.2498620 10.1145/2629697 10.1016/j.ejor.2018.01.025 10.1016/0377-2217(90)90350-K 10.1137/0105003 10.1107/S0365110X6200239X 10.1007/s00371-007-0167-y 10.1007/s10898-015-0348-6 10.1007/s10898-012-9865-8 10.1063/1.4902992 10.1145/2897824.2925888 10.1080/02331930500050681 10.1111/cgf.12353 10.1007/s11434-009-0650-0 10.1016/j.comgeo.2009.12.003 10.1016/S0032-5910(01)00268-6 10.1007/3-540-29090-7_9 10.1103/PhysRevX.4.011024 10.1016/j.powtec.2009.07.013 10.1016/0377-2217(95)00019-M 10.1016/j.comgeo.2008.06.003 10.1038/nature08239 |
| ContentType | Journal Article |
| Copyright | 2018 The Author(s) Computer Graphics Forum © 2018 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd. 2018 The Eurographics Association and John Wiley & Sons Ltd. |
| Copyright_xml | – notice: 2018 The Author(s) Computer Graphics Forum © 2018 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd. – notice: 2018 The Eurographics Association and John Wiley & Sons Ltd. |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1111/cgf.13490 |
| DatabaseName | 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 |
| 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 | 59 |
| ExternalDocumentID | 10_1111_cgf_13490 CGF13490 |
| Genre | article |
| 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 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 AAYXX CITATION O8X 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c2970-a44d2da270bb256aaf1fa18a0ff23d110461bd5b9079f40ad4bd656f4cf89a6b3 |
| IEDL.DBID | DRFUL |
| ISICitedReferencesCount | 23 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000440989100005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0167-7055 |
| IngestDate | Sun Nov 30 05:12:44 EST 2025 Tue Nov 18 22:20:23 EST 2025 Sat Nov 29 03:41:16 EST 2025 Sun Sep 21 06:11:38 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c2970-a44d2da270bb256aaf1fa18a0ff23d110461bd5b9079f40ad4bd656f4cf89a6b3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 2084851707 |
| PQPubID | 30877 |
| PageCount | 11 |
| ParticipantIDs | proquest_journals_2084851707 crossref_primary_10_1111_cgf_13490 crossref_citationtrail_10_1111_cgf_13490 wiley_primary_10_1111_cgf_13490_CGF13490 |
| PublicationCentury | 2000 |
| PublicationDate | August 2018 2018-08-00 20180801 |
| PublicationDateYYYYMMDD | 2018-08-01 |
| PublicationDate_xml | – month: 08 year: 2018 text: August 2018 |
| PublicationDecade | 2010 |
| PublicationPlace | Oxford |
| PublicationPlace_xml | – name: Oxford |
| PublicationTitle | Computer graphics forum |
| PublicationYear | 2018 |
| Publisher | Blackwell Publishing Ltd |
| Publisher_xml | – name: Blackwell Publishing Ltd |
| References | 2015; 34 2010; 55 1989; 4 1997; 139 2015; 16 2001; 120 2009; 42 2012 2017; 67 2018; 268 1998 1997 1962; 15 2005 2004 2009; 196 2016; 91 2009; 197 1999; 5 1957; 5 2016; 35 2010; 43 1995; 84 1990; 44 2014; 4 2013; 55 2013; 32 2004; 36 2015; 41 2013; 233 2000; 83 2005; 54 2009; 460 1992; 43 2014; 141 2007; 23 2014; 33 2016; 22 e_1_2_8_27_2 e_1_2_8_28_2 e_1_2_8_29_2 e_1_2_8_23_2 e_1_2_8_25_2 e_1_2_8_26_2 e_1_2_8_9_2 Chen X. (e_1_2_8_7_2) 2015; 34 e_1_2_8_2_2 e_1_2_8_4_2 e_1_2_8_3_2 e_1_2_8_6_2 e_1_2_8_8_2 e_1_2_8_20_2 e_1_2_8_21_2 e_1_2_8_22_2 Yamazaki H. (e_1_2_8_38_2) 2000; 83 e_1_2_8_40_2 e_1_2_8_16_2 e_1_2_8_39_2 e_1_2_8_17_2 e_1_2_8_18_2 Crainic T. G. (e_1_2_8_5_2) 2012 e_1_2_8_19_2 e_1_2_8_12_2 e_1_2_8_35_2 e_1_2_8_13_2 e_1_2_8_34_2 e_1_2_8_14_2 e_1_2_8_37_2 e_1_2_8_15_2 e_1_2_8_36_2 e_1_2_8_31_2 e_1_2_8_30_2 e_1_2_8_10_2 e_1_2_8_33_2 e_1_2_8_11_2 e_1_2_8_32_2 Prasad L. (e_1_2_8_24_2) 1997; 139 |
| References_xml | – volume: 32 start-page: 1 issue: 6 year: 2013 end-page: 218 article-title: Interactive by‐example design of artistic packing layouts publication-title: ACM Transactions on Graphics (TOG) – year: 2012 article-title: Recent advances in multi‐dimensional packing problems – start-page: 147 year: 2005 end-page: 163 – volume: 36 start-page: 195 issue: 2 year: 2004 end-page: 202 article-title: Approximate medial axis as a Voronoi subcomplex publication-title: Computer‐Aided Design – volume: 16 start-page: 380 issue: 5 year: 2015 end-page: 390 article-title: HAPE3D‐a new constructive algorithm for the 3D irregular packing problem publication-title: Frontiers of Information Technology & Electronic Engineering – volume: 35 start-page: 99 issue: 4 year: 2016 article-title: Designing structurally‐sound ornamental curve networks publication-title: ACM Transactions on Graphics (TOG) – volume: 22 start-page: 1302 issue: 3 year: 2016 end-page: 1313 article-title: Surface mosaic synthesis with irregular tiles publication-title: IEEE transactions on visualization and computer graphics – volume: 55 start-page: 114 issue: 2 year: 2010 end-page: 119 article-title: Maximum packing densities of basic 3D objects publication-title: Chinese Science Bulletin – volume: 35 start-page: 244 issue: 6 year: 2016 article-title: Centroidal power diagrams with capacity constraints: Computation, applications, and extension publication-title: ACM Transactions on Graphics (TOG) – volume: 4 start-page: 139 issue: 2 year: 1989 end-page: 181 article-title: The complexity of cutting complexes publication-title: Discrete & Computational Geometry – volume: 5 start-page: 32 issue: 1 year: 1957 end-page: 38 article-title: Algorithms for the assignment and transportation problems publication-title: Journal of the society for industrial and applied mathematics – volume: 5 start-page: 98 issue: 2 year: 1999 end-page: 115 article-title: Evaluation of memoryless simplification publication-title: IEEE Transactions on Visualization and Computer Graphics – volume: 44 start-page: 145 issue: 2 year: 1990 end-page: 159 article-title: A typology of cutting and packing problems publication-title: European Journal of Operational Research – volume: 67 start-page: 151 issue: 1–2 year: 2017 end-page: 185 article-title: Packing ellipsoids into volume‐minimizing rectangular boxes publication-title: Journal of Global Optimization – volume: 91 start-page: 565 year: 2016 end-page: 581 article-title: A container loading algorithm with static mechanical equilibrium stability constraints publication-title: Transportation Research Part B: Methodological – start-page: 279 year: 1998 end-page: 286 – volume: 460 start-page: 876 issue: 7257 year: 2009 article-title: Dense packings of the platonic and archimedean solids publication-title: Nature – volume: 83 start-page: 639 issue: 4 year: 2000 end-page: 645 article-title: The 3D‐packing by meta data structure and packing heuristics publication-title: IE‐ICE transactions on fundamentals of electronics, communications and computer sciences – volume: 54 start-page: 215 issue: 2 year: 2005 end-page: 235 article-title: Packing of convex polytopes into a parallelepiped publication-title: Optimization – volume: 55 start-page: 279 issue: 2 year: 2013 end-page: 299 article-title: A global optimization point of view to handle non‐standard object packing problems publication-title: Journal of Global Optimization – volume: 197 start-page: 446 issue: 2 year: 2009 end-page: 455 article-title: Packing cylinders and rectangular parallelepipeds with distances between them into a given region publication-title: European Journal of Operational Research – volume: 41 start-page: 11 issue: 2 year: 2015 article-title: Tetgen, a delaunay‐based quality tetrahedral mesh generator publication-title: ACM Transactions on Mathematical Software (TOMS) – volume: 268 start-page: 37 issue: 1 year: 2018 end-page: 53 article-title: Packing of concave polyhedra with continuous rotations using nonlinear optimisation publication-title: European Journal of Operational Research – volume: 15 start-page: 916 issue: 9 year: 1962 end-page: 918 article-title: A dense non‐crystallographic packing of equal spheres publication-title: Acta Crystallographica – volume: 233 start-page: 319 year: 2013 end-page: 324 article-title: Random packing of digitized particles publication-title: Powder technology – volume: 4 start-page: 011024 issue: 1 year: 2014 article-title: Complexity in surfaces of densest packings for families of polyhedra publication-title: Physical Review X – year: 2004 – volume: 84 start-page: 506 issue: 3 year: 1995 end-page: 521 article-title: Solution approaches to irregular nesting problems publication-title: European Journal of Operational Research – start-page: 591 year: 1997 end-page: 598 – volume: 196 start-page: 139 issue: 2 year: 2009 end-page: 146 article-title: Effective packing of 3‐dimensional voxel‐based arbitrarily shaped particles publication-title: Powder Technology – volume: 43 start-page: 535 issue: 5 year: 2010 end-page: 553 article-title: Mathematical model and efficient algorithms for object packing problem publication-title: Computational Geometry – volume: 34 start-page: 1 issue: 6 year: 2015 end-page: 213 article-title: Dapper: decompose‐and‐pack for 3D printing publication-title: ACM Trans. Graph. – volume: 120 start-page: 175 issue: 3 year: 2001 end-page: 186 article-title: A packing algorithm for particles of arbitrary shapes publication-title: Powder technology – volume: 139 start-page: 1997 issue: 1 year: 1997 end-page: 07 article-title: Morphological analysis of shapes publication-title: CNLS newsletter – volume: 42 start-page: 269 issue: 4 year: 2009 end-page: 288 article-title: Translational packing of arbitrary polytopes publication-title: Computational Geometry – volume: 33 start-page: 322 year: 2014 end-page: 332 article-title: Packmerger: A 3D print volume optimizer publication-title: Computer Graphics Forum – volume: 23 start-page: 987 issue: 12 year: 2007 end-page: 997 article-title: A robust hole‐filling algorithm for triangular mesh publication-title: The Visual Computer – volume: 141 start-page: 224502 issue: 22 year: 2014 article-title: Glassy dynamics of convex polyhedra publication-title: The Journal of chemical physics – volume: 43 start-page: 691 issue: 7 year: 1992 end-page: 706 article-title: Cutting and packing problems: a categorized, application‐orientated research bibliography publication-title: Journal of the Operational Research Society – ident: e_1_2_8_37_2 doi: 10.1145/2980179.2982428 – ident: e_1_2_8_3_2 doi: 10.1007/BF02187720 – volume: 34 start-page: 1 issue: 6 year: 2015 ident: e_1_2_8_7_2 article-title: Dapper: decompose‐and‐pack for 3D printing publication-title: ACM Trans. Graph. doi: 10.1145/2816795.2818087 – ident: e_1_2_8_20_2 doi: 10.1109/2945.773803 – ident: e_1_2_8_33_2 doi: 10.1057/jors.1992.101 – volume: 83 start-page: 639 issue: 4 year: 2000 ident: e_1_2_8_38_2 article-title: The 3D‐packing by meta data structure and packing heuristics publication-title: IE‐ICE transactions on fundamentals of electronics, communications and computer sciences – ident: e_1_2_8_28_2 doi: 10.1016/j.ejor.2008.07.003 – volume-title: New technologies‐trends, innovations and research year: 2012 ident: e_1_2_8_5_2 – ident: e_1_2_8_19_2 – ident: e_1_2_8_27_2 doi: 10.1145/2508363.2508409 – ident: e_1_2_8_11_2 doi: 10.1016/S0010-4485(03)00061-7 – ident: e_1_2_8_26_2 doi: 10.1016/j.trb.2016.06.003 – ident: e_1_2_8_30_2 – ident: e_1_2_8_15_2 – ident: e_1_2_8_18_2 doi: 10.1631/FITEE.1400421 – ident: e_1_2_8_9_2 doi: 10.1016/j.powtec.2012.09.015 – ident: e_1_2_8_14_2 doi: 10.1109/TVCG.2015.2498620 – ident: e_1_2_8_32_2 doi: 10.1145/2629697 – ident: e_1_2_8_25_2 doi: 10.1016/j.ejor.2018.01.025 – ident: e_1_2_8_10_2 doi: 10.1016/0377-2217(90)90350-K – ident: e_1_2_8_23_2 doi: 10.1137/0105003 – ident: e_1_2_8_22_2 doi: 10.1107/S0365110X6200239X – ident: e_1_2_8_40_2 doi: 10.1007/s00371-007-0167-y – ident: e_1_2_8_17_2 doi: 10.1007/s10898-015-0348-6 – ident: e_1_2_8_13_2 doi: 10.1007/s10898-012-9865-8 – ident: e_1_2_8_34_2 doi: 10.1063/1.4902992 – ident: e_1_2_8_39_2 doi: 10.1145/2897824.2925888 – ident: e_1_2_8_31_2 doi: 10.1080/02331930500050681 – ident: e_1_2_8_36_2 doi: 10.1111/cgf.12353 – ident: e_1_2_8_21_2 doi: 10.1007/s11434-009-0650-0 – ident: e_1_2_8_6_2 doi: 10.1016/j.comgeo.2009.12.003 – ident: e_1_2_8_16_2 doi: 10.1016/S0032-5910(01)00268-6 – ident: e_1_2_8_29_2 doi: 10.1007/3-540-29090-7_9 – ident: e_1_2_8_4_2 doi: 10.1103/PhysRevX.4.011024 – ident: e_1_2_8_2_2 doi: 10.1016/j.powtec.2009.07.013 – ident: e_1_2_8_8_2 doi: 10.1016/0377-2217(95)00019-M – volume: 139 start-page: 1997 issue: 1 year: 1997 ident: e_1_2_8_24_2 article-title: Morphological analysis of shapes publication-title: CNLS newsletter – ident: e_1_2_8_12_2 doi: 10.1016/j.comgeo.2008.06.003 – ident: e_1_2_8_35_2 doi: 10.1038/nature08239 |
| SSID | ssj0004765 |
| Score | 2.3436837 |
| Snippet | Packing problems arise in a wide variety of practical applications. The basic problem is that of placing as many objects as possible in a non‐overlapping... |
| SourceID | proquest crossref wiley |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 49 |
| SubjectTerms | 1.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Geometric algorithms, languages, and systems Categories and Subject Descriptors (according to ACM CCS) Combinatorial analysis Containers Heuristic methods Optimization |
| Title | Packing Irregular Objects in 3D Space via Hybrid Optimization |
| URI | https://onlinelibrary.wiley.com/doi/abs/10.1111%2Fcgf.13490 https://www.proquest.com/docview/2084851707 |
| Volume | 37 |
| WOSCitedRecordID | wos000440989100005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVWIB databaseName: Wiley Online Library Full Collection 2020 customDbUrl: eissn: 1467-8659 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004765 issn: 0167-7055 databaseCode: DRFUL dateStart: 19970101 isFulltext: true titleUrlDefault: https://onlinelibrary.wiley.com providerName: Wiley-Blackwell |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB5K60EPvsVqlUU8eIkk6aZJEA_SGitIW9SCt7BPKWiUpBb8987m0VZQELzlMNmEyczON5OdbwBOJQZ9jpHaUjK0LaoEs7gjPEtSKoTjm4jB8mET_mAQPD2FoxpcVL0wBT_EvOBmPCPfr42DM54tObl41ueGWw_z9YaLdkvr0OjdR-O7RVuk3_Eqam9DGlMSC5mDPPObv4ejBcZcRqp5qIk2_vWSm7BeIkxyVZjEFtRUsg1rS7yDO3A5YsKUyMltmuaz6FMy5KYgk5FJQto98oCZtCKzCSP9T9PSRYa4s7yWLZu7MI6uH7t9q5yjYAk39G2LUSpdyVBJnCPCYUw7mjkBs7V229Ixf3kdLj2OeXKoqc0k5RJhnqZCByHr8PYe1JO3RO0DMeFeBa6wOUUgpXDR0AAyTanPpey4TTir1BmLkmTczLp4iatkAzUS5xppwslc9L1g1vhJqFV9k7h0rix2zQwAz_FtHx-Xa__3BeLuTZRfHPxd9BBWERYFxTG_FtSn6Yc6ghUxm06y9Li0si_ZYtMd |
| linkProvider | Wiley-Blackwell |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB5KK6gH32K16iIevESSdNNNQA_SGlusbdEWegv7lIJWSWvBf-9uHm0FBcFbDpNNmMzsfDPZ-QbgXOigz3SktqQIbAtLTi3mcM8SGHPuEBMxaDJsgnQ6_nAY9ApwlffCpPwQ84Kb8YxkvzYObgrSS17On9WlIdfTCXsJazPyilBqPIaD9qIvktS8nNvbsMZkzELmJM_85u_xaAEyl6FqEmvCzf-95RZsZBgT3aRGsQ0FOd6B9SXmwV247lFuiuSoFcfJNPoYdZkpyUzQaIyqDfSkc2mJZiOKmp-mqQt19d7ymjVt7sEgvO3Xm1Y2ScHibkBsi2IsXEFdYjOmMQ6lylHU8amtlFsVjvnP6zDhMZ0pBwrbVGAmNNBTmCs_oDVW3Yfi-G0sDwCZgC99l9sMaygl9aKBgWQKY8KEqLlluMj1GfGMZtxMu3iJ8nRDayRKNFKGs7noe8qt8ZNQJf8oUeZek8g1UwA8h9hEPy5R_-8LRPW7MLk4_LvoKaw2-w_tqN3q3B_BmgZJfnrorwLFafwhj2GFz6ajSXySmdwXjQfXDQ |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB6KFdGDb7FadREPXiJJuukmoAdpjS2WtqiF3sI-paCxpLXgv3c3j7aCguAth8kmTHb2-2az8w3AhdCgzzRSW1IEtoUlpxZzuGcJjDl3iEEMmjabIN2uPxwG_RJcF7UwmT7EfMPNREa6XpsAl2OhlqKcv6grI66nE_Yy9oK6Dsty8zEcdBZ1kaTuFdreRjUmVxYyJ3nmN3_HowXJXKaqKdaEW_97y23YzDkmus0mxQ6UZLwLG0vKg3tw06fcbJKjdpKk3egT1GNmS2aCRjGqNdGTzqUlmo0oan2aoi7U02vLW160uQ-D8O650bLyTgoWdwNiWxRj4QrqEpsxzXEoVY6ijk9tpdyacMx_XocJj-lMOVDYpgIzoYmewlz5Aa2z2gGsxO-xPARkAF_6LrcZ1lRK6kEDQ8kUxoQJUXcrcFn4M-K5zLjpdvEaFemG9kiUeqQC53PTcaat8ZNRtfgoUR5ek8g1XQA8h9hEPy51_-8DRI37ML04-rvpGaz1m2HUaXcfjmFdcyQ_O_NXhZVp8iFPYJXPpqNJcprPuC9TYNaI |
| 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=Packing+Irregular+Objects+in+3D+Space+via+Hybrid+Optimization&rft.jtitle=Computer+graphics+forum&rft.au=Y+Ma&rft.au=Chen%2C+Z&rft.au=W+Hu&rft.au=Wang%2C+W&rft.date=2018-08-01&rft.pub=Blackwell+Publishing+Ltd&rft.issn=0167-7055&rft.eissn=1467-8659&rft.volume=37&rft.issue=5&rft.spage=49&rft.epage=59&rft_id=info:doi/10.1111%2Fcgf.13490&rft.externalDBID=NO_FULL_TEXT |
| 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 |