{"entities":{"Q1428461":{"pageid":1439201,"ns":120,"title":"Item:Q1428461","lastrevid":68679630,"modified":"2026-04-13T01:23:09Z","type":"item","id":"Q1428461","labels":{"en":{"language":"en","value":"Kinetic collision detection between two simple polygons."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2062738"}},"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":"Q1428461$35629496-ADC5-4648-8A38-31D08A4D9DAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19c105aed1f2a1497cdf715c4ca79461c2c80ca6","datavalue":{"value":{"text":"Kinetic collision detection between two simple polygons.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1428461$11C52888-6821-44BB-A77B-D6276CAE542B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3679ce358876ef9fe16f8de7dfa35f735e856079","datavalue":{"value":"1054.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428461$CD3E5196-0B5C-4EE4-A0F0-22F5E3E5A78F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ff4f71c40112d2fd8c54b855e8e10a0f86880bf","datavalue":{"value":{"entity-type":"item","numeric-id":1428460,"id":"Q1428460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$897FF525-A3C2-447A-BC16-BD372932DDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"418374db3977d42d95f7d4a4010365677390eb30","datavalue":{"value":{"entity-type":"item","numeric-id":223977,"id":"Q223977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$6A791225-36D3-4AE2-BF9D-45FA0295BE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27055c7a0af767b1f36b14e7674bc0aa2224fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":534491,"id":"Q534491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$4346E847-3473-4FAA-A099-EB1A64BDD8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$51AB2FE9-97CC-4537-B783-C172C21A8BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a07fb5bae85d453f6f309b432699407be3b3d85","datavalue":{"value":{"entity-type":"item","numeric-id":194163,"id":"Q194163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$5B094E9A-C644-4ECF-8BA7-51FBA583A097","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$317B3B3C-0BC6-4C72-AE6A-786603E21DE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1cd9bf3779f6c23821bcce79ad403c8df2b71c8","datavalue":{"value":{"time":"+2004-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1428461$BFBA8AC8-34EE-4BE4-8028-AACB3C52AC58","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9c1ae0f16b4d7fb9f6dd2504fd0e7ccc6054577","datavalue":{"value":"This paper presents a method for detecting collisions between two simple polygons moving rigidly in the plane. The method maintains a tiling of the free space between the moving polygons, which is used to certify the separation between the polygons as long as the cells in the tiling remain non-self-intersecting. The proposed tiling is easy to update when cell self-collisions occur. For two models of motion along algebraic trajectories of bounded degree (pure translation and rigid motion) the efficiency of the method is analysed in terms of bounds on the combinatorial changes to the tiling as the polygons move.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428461$3D8EA299-1766-498F-AC6B-5249058CB78A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428461$140704A8-C680-4012-971C-DB9B4B069DA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"864a4117ac9423ceb09966baf2c4bc031b872257","datavalue":{"value":"2062738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428461$70E5D6C6-A411-4CB5-94CA-F8D101616F0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58abd141dd7bcee0c285589fb292e2e00b84ebe9","datavalue":{"value":"kinetic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428461$1EB6DE6A-D912-461A-B32A-C57CAC3B7564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75e2223c826fdc4e3f3b6468ad279281de9d0847","datavalue":{"value":"collision detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428461$73823803-2D7A-4B57-B2AA-95D0ED102F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d33e15e9a6969fab4032053d5d588b3f8f654c9","datavalue":{"value":"geodesic triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428461$71EC2148-EA27-48A1-9A84-E381536A7D77","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3503fd4727f823d79ecdba2b57dbab0be832911","datavalue":{"value":{"entity-type":"item","numeric-id":1305496,"id":"Q1305496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$13785B53-6337-44DC-A22E-27D744452D0B","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":"Q1428461$F16EA4D0-5978-482F-94C9-32E42C4F5369","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c3172b0dc1c799d9c25b0357897527415e4548b","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2003.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1428461$F10EAAA7-B7D0-4849-931D-E0D49EE4E24F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67e9c74b98b1aba407c3f36430d3978b19e140cc","datavalue":{"value":"W2002906321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428461$369C2BBD-5287-4E59-9A0E-77E7CFCF193D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"876e5fb7770513e4cc7c2e9954b289883746780a","datavalue":{"value":{"entity-type":"item","numeric-id":4252278,"id":"Q4252278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$961DD331-CA41-4B52-AACE-F23541AECAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e77c4225ec098d4a6ab6adc56713c45bab5c264","datavalue":{"value":{"entity-type":"item","numeric-id":4240126,"id":"Q4240126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$05E6863C-01BE-4B1D-97E4-822E4E5A3ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b275fe411bb7e44c71d4d673e35280be18b9bc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1330785,"id":"Q1330785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$1BEC5C64-4F34-4DCC-9563-30ABDED7130B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$D3149125-2BB5-422D-ACD8-05644EC0AA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c3c339bb2cb954e731914b19fbd0818cfc02f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1809513,"id":"Q1809513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$2481A919-B80A-4AE9-B8AC-6F62D6057297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688bd0d3590b69fc48c790b98d7872fd812bc176","datavalue":{"value":{"entity-type":"item","numeric-id":4252305,"id":"Q4252305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$B5352DA5-2B78-49B2-ADCD-C205ECE792B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45dc888335ab5f0d9e62e83fb827aaddfaa29b4d","datavalue":{"value":{"entity-type":"item","numeric-id":4499944,"id":"Q4499944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$AFCCD13F-E2D7-4ACB-B3A0-763E8A9416A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d032fe24e0d146a0f877d696e621aad7a7f6ec","datavalue":{"value":{"entity-type":"item","numeric-id":1126250,"id":"Q1126250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$51A20CB2-C3D5-456F-B8D9-C67C1E62B557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d6fd39c3f2aab9b7a6ee7fad1560db6cc775ae","datavalue":{"value":{"entity-type":"item","numeric-id":5361619,"id":"Q5361619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$57BF02DC-9CEF-4361-9E9E-84C4E03A9D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf91172ac9b2fd6546fd05a4d083e1bdf0d740e","datavalue":{"value":{"entity-type":"item","numeric-id":4818544,"id":"Q4818544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$E576DD55-6D58-479D-A8D5-875CC628C78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c0260e1ab3b60c2e54e6a07d35ee063aa37fb4","datavalue":{"value":{"entity-type":"item","numeric-id":4557553,"id":"Q4557553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$AA3DA3B4-F6A2-444F-AAB3-7EB13340E019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a1c66b1417bbc1c8fdb1608fbb6b16e4370939","datavalue":{"value":{"entity-type":"item","numeric-id":1816465,"id":"Q1816465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$D4FDD8AC-6267-47EA-95F5-3B9995CC2AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$0C26C1C4-3334-4A60-BDAF-5641EBD5E1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$00291D1A-9649-4E78-8C65-6DFCF78309E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceac5b79d36bcf281695d15e89cf28324a814165","datavalue":{"value":{"entity-type":"item","numeric-id":4471281,"id":"Q4471281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428461$26EC5D63-912C-4AEA-81E7-78030C0C80E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"247f5a4a2f27ad2d8d260de74680f2803433a693","datavalue":{"value":"10.1016/J.COMGEO.2003.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428461$B9F378E9-CB58-48DC-84E3-535165C3382B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a5e34beee0a26864925eb326c11e87705a2edf1","datavalue":{"value":{"entity-type":"item","numeric-id":4252278,"id":"Q4252278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fc82a78328ab488c958fb6575922685465735c","datavalue":{"value":{"amount":"+0.9984087944030762","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":"Q1428461$BDB164DC-0BDE-4864-8A85-B2A84A2667DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae11cb58b3f4a0c413255a13b57af31c59bcb74b","datavalue":{"value":{"entity-type":"item","numeric-id":4818544,"id":"Q4818544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2c9a27cac129fd0ec10f9ad56cf7e67a72a477","datavalue":{"value":{"amount":"+0.9503408074378968","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":"Q1428461$763C0659-D625-45ED-A089-7EFCFB9A8F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec98a3c1f5a5753fda0f6965b9148a575a1625fa","datavalue":{"value":{"entity-type":"item","numeric-id":4252305,"id":"Q4252305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4313c947bb9055fdc35f2f3db3394cbe9ec83a3d","datavalue":{"value":{"amount":"+0.8722429871559143","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":"Q1428461$BBCAE931-A797-4A6B-868C-D7ED31D957B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561a1a45034f58d4f9d79bd7ecabec381325203f","datavalue":{"value":{"entity-type":"item","numeric-id":4547811,"id":"Q4547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22f4cb669d4007bc94c87ef41303db31adf003d","datavalue":{"value":{"amount":"+0.8569513559341431","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":"Q1428461$733ABCE5-5B3B-4A51-B8DA-3B557A62F97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261f347ac147949f2c6d6063a8917b39696b0829","datavalue":{"value":{"entity-type":"item","numeric-id":4557553,"id":"Q4557553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22f4cb669d4007bc94c87ef41303db31adf003d","datavalue":{"value":{"amount":"+0.8569513559341431","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":"Q1428461$7CC5C71A-643B-48DA-A65C-88DBBB48D60F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kinetic collision detection between two simple polygons.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kinetic_collision_detection_between_two_simple_polygons."}}}}}