{"entities":{"Q2214815":{"pageid":2225558,"ns":120,"title":"Item:Q2214815","lastrevid":57265878,"modified":"2026-03-27T17:13:27Z","type":"item","id":"Q2214815","labels":{"en":{"language":"en","value":"Descending packing algorithm for irregular graphics based on geometric feature points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7283721"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$DA13E37E-64A1-441B-9596-C0FA5821FBF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a1df777cb0cd48c627895be77626059bfc5f8d8","datavalue":{"value":{"text":"Descending packing algorithm for irregular graphics based on geometric feature points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2214815$58D5578E-5B1C-46A9-B715-DDE8771B6007","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a2674d43d05d2bcc9315f48e81d8238d6561af6","datavalue":{"value":"1459.90191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214815$A203D37C-7C2B-489B-B64A-27BD0EFB3E2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0814110cbd934627e7b4d10b7a7bdeb3a5423e58","datavalue":{"value":"10.1155/2020/8854838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214815$C5194A48-CD33-40F0-9FD0-5767CA1D7AC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d2326b5b6fe93570e3e5b74fe8b11deb6d5addf","datavalue":{"value":{"entity-type":"item","numeric-id":2019763,"id":"Q2019763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$783684F8-D7FB-4F21-AF07-528AC3363425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"760b7ef2b4902debe44868273b94445feb8a2eb3","datavalue":{"value":{"entity-type":"item","numeric-id":2019764,"id":"Q2019764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$BAD4C751-584F-4B00-8397-85AEFE5EF2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"272fc5f243ab222f6333e5c8acd73de02d6750d1","datavalue":{"value":{"entity-type":"item","numeric-id":2019765,"id":"Q2019765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$8A7FEE44-F0FD-4F0C-A35F-6FB9F565D370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92637a6b3f528a0e5a6049081fd8b106618d0232","datavalue":{"value":{"entity-type":"item","numeric-id":551548,"id":"Q551548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$A46E831A-D34D-40E8-9D20-6B8911AC497F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$13D17C85-55E0-48F7-AAC5-6625011FA030","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97b59c99be360aa141a468ba100909fcbfbe314c","datavalue":{"value":{"time":"+2020-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2214815$C776AA04-DD5A-4E9D-B5E8-8962F7863DDA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e692309a96791760479f78db3d1929bddb62969e","datavalue":{"value":"Summary: The packing for two-dimensional irregular graphics is one of the NP-complete problems and widely used in industrial applications. In this paper, a descending nesting algorithm for a two-dimensional irregular graph based on geometric feature points is proposed. Before the packing, the parts to be packed are sorted, matched, and spliced, and the matching of the rectangular pieces and the rectangular-like pieces is carried out according to the plate size. On this basis, the geometric feature points of the parts are used to construct the packing baseline, and the packing is accurately carried out according to the principles of the bottom left, the principle of the lowest center of gravity, and combination with virtual moving, rotating collision calculation. The computation of the moving collision distance between the graphics is replaced by the projecting computation of the geometric feature points of the graphic parts, so the computation amount can be reduced. Also, this method is used to test a number of benchmarks examples which are provided by ESICUP (EURO Special Interest Group on Cutting and Packing), which show that the proposed algorithm not only can improve packing but also has better stability and reliability.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214815$4DB390CC-7CC9-427C-BA8B-5C83F6F603A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214815$75596893-D74F-45AD-980A-E7A25AE01817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214815$D0E24114-6687-406B-9BC1-7CD8CA15D2E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3159ab8aa986801db62106ea016f1c1a20a7f2d2","datavalue":{"value":"7283721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214815$84BE548D-8ACF-4B0C-9585-BEA752DA63C9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33ae0aa2d6f7be4037dac63da76dbcb4c468a599","datavalue":{"value":{"entity-type":"item","numeric-id":40778,"id":"Q40778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$8E22770D-21CC-40AC-A6DE-81B1C0758E6E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$FD080D7D-29AE-4580-904C-4D71F731D482","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce01b0ee16fe73a4ca623dc8bba28f2c0cf00dcd","datavalue":{"value":"https://doi.org/10.1155/2020/8854838","type":"string"},"datatype":"url"},"type":"statement","id":"Q2214815$0E5DFAB4-C70C-459D-A797-39BC18B6B455","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7758b128199f18dc17b8083273bb4d60cf07401","datavalue":{"value":"W3095340104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214815$E03417F5-EFCC-4063-B654-20D8ECAADD0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba482bde1019d9e057a5e5e30fae52379aa62930","datavalue":{"value":{"entity-type":"item","numeric-id":406491,"id":"Q406491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$B3029EC3-968A-4843-89C0-D668A63FFEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1d6c223d11ee6f5d9f7212a30173bdf1502331","datavalue":{"value":{"entity-type":"item","numeric-id":2356195,"id":"Q2356195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$66D3667C-1D8F-4449-A88E-31A0CA3A110A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cefaced3902c59f1fc248bc46f75d4fcce1b489","datavalue":{"value":{"entity-type":"item","numeric-id":1668808,"id":"Q1668808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$5F71B556-DAF6-498B-B67A-84F7DA458212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d263457afa69123e364e3b92df81e0c6f092b79","datavalue":{"value":{"entity-type":"item","numeric-id":654369,"id":"Q654369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$04DD567B-05D9-4B6F-B267-CE938107DD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae698ff8bacd8041cb78fb260ad72b6c1f57df27","datavalue":{"value":{"entity-type":"item","numeric-id":2250088,"id":"Q2250088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$C02C7A45-C3BC-4B78-A484-7A1994C255E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c179eb959782bc1a7a6d8dbcbb91b6f31c67aaa7","datavalue":{"value":{"entity-type":"item","numeric-id":363571,"id":"Q363571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$4F24D1B3-CE65-4939-9DDF-AC3D11B537DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7ebfd24da72057731f8ca7fcd5a06a081e0d51","datavalue":{"value":{"entity-type":"item","numeric-id":256688,"id":"Q256688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$BD08F7E2-DC04-4639-A9A6-88ADD1055342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"837526105ab03177805819e541abbda5de157f70","datavalue":{"value":{"entity-type":"item","numeric-id":342053,"id":"Q342053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$D4B0D515-F7BC-44BF-9749-D5669F391C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5388fe2eec81605e43b08e03ed57a99049cd934","datavalue":{"value":{"entity-type":"item","numeric-id":1731458,"id":"Q1731458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$5F213C50-FC11-4E10-9F3D-F2821231D439","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20e5d85416cf3e1d7c3afd867571d0a28c8b003","datavalue":{"value":{"entity-type":"item","numeric-id":2508197,"id":"Q2508197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26ea033c6c2b00c1786fda9a078e02de2a8e043","datavalue":{"value":{"amount":"+0.7557113170623779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2214815$AFC601F4-D9AF-4290-88D6-F61A6EDD29C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8a721398d93d93518f18e0f5ac9d94c2e44c2f","datavalue":{"value":{"entity-type":"item","numeric-id":3392005,"id":"Q3392005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f33b1715682b6e1d7ddf633256c144b8c6b442","datavalue":{"value":{"amount":"+0.7538912892341614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2214815$8646EBAD-F81D-409C-96F0-66B0294C35DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c407f4937e69e8083e6a7be192c54a218926a0f","datavalue":{"value":{"entity-type":"item","numeric-id":1718651,"id":"Q1718651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7931ee54d96571358bdf27b67d231251d615f9f8","datavalue":{"value":{"amount":"+0.7514755725860596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2214815$4A2C8EE8-2BE2-4F9B-ACED-5967B111F850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e8269c8e1b58800f88f1f728964ee827d627ca","datavalue":{"value":{"entity-type":"item","numeric-id":3140427,"id":"Q3140427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7d18e103c132ee3f08ec295cbe0661aef8d300","datavalue":{"value":{"amount":"+0.7499493360519409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2214815$AA168A1E-F6DB-4893-8ED4-D3899A126DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658939284c8b9c1336beb2951646fb60e43e8b27","datavalue":{"value":{"entity-type":"item","numeric-id":363571,"id":"Q363571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c835c4c09c4befb4bb4d5b5f5286958c425a1755","datavalue":{"value":{"amount":"+0.7465731501579285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2214815$27C705EB-3773-4E9C-9493-9D00B478B4BB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214815$812138EE-30B6-41B5-8695-58BFF5EB99A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2214815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2214815"}}}}}