{"entities":{"Q543838":{"pageid":545605,"ns":120,"title":"Item:Q543838","lastrevid":62722764,"modified":"2026-04-11T08:01:12Z","type":"item","id":"Q543838","labels":{"en":{"language":"en","value":"An algebraic approach to continuous collision detection for ellipsoids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5909582"}},"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":"Q543838$2926AB60-1580-4B47-997B-856F6C0115E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d8146f57f43451e25b9e1375c00c9adfd5040f7","datavalue":{"value":{"text":"An algebraic approach to continuous collision detection for ellipsoids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q543838$E6390F51-B9FE-4339-86A4-FBDD382EA7C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34e4f7d9f2cefa06347010c72c566c5f96a57922","datavalue":{"value":"1233.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543838$54062862-8B18-4E44-B0B2-88C664568C64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3493039d89b0026037425b9787196d6b56d75151","datavalue":{"value":{"entity-type":"item","numeric-id":396188,"id":"Q396188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$2F86DD6A-C918-4FA9-8659-3EFCA21124CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4508f32381cd67c633b0f2633393e8b38b77727","datavalue":{"value":{"entity-type":"item","numeric-id":426165,"id":"Q426165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$B5579CA2-53D5-4D46-934A-8DC18CC4869E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96cceca67b3eccd4e33e0d0325474282452e02cc","datavalue":{"value":{"entity-type":"item","numeric-id":198687,"id":"Q198687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$EDEDA02C-C7B3-46E8-A7CE-8E1796034453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b837e42fad3454770e479d461920f6ff6d16af2","datavalue":{"value":{"entity-type":"item","numeric-id":163210,"id":"Q163210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$8B1072B9-50F5-45B0-9776-0F595B214BC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74517436dc4e272360411c2669c6089f3555dc3d","datavalue":{"value":{"entity-type":"item","numeric-id":181312,"id":"Q181312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$3C32FAEA-3121-456C-A0DB-F0FEB0F09FA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q543838$73EEF12B-A330-48E7-94CA-7BA7FAE43D74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"091d1529f9614ba3d63e7808f3eeec9b354e9e52","datavalue":{"value":"https://hal.inria.fr/hal-00646511/file/CCD.3.0.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q543838$91C36B93-A114-48A0-8BBD-4908E5460F6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da34b200d7926f194cf0a096b2fd2e307dcfe300","datavalue":{"value":"This paper is focused on continuous collision detection of two general free-from moving objects which are approximated by bounding volumes ellipsoids. Minimum bounding ellipsoid has low algebraic degree and suitable bounding approximation properties for a wide class of objects. The authors introduce a symbolic approach to determine the relative position of two ellipsoids which can be used to detect possible collisions of two continuously moving ellipsoids under arbitrary motion. The separation, external touching and overlapping are mentioned as the three important relative positions of the two ellipsoids. The distinguishing of the ellipsoids configuration is based on the number of positive roots of the characteristic polynomial. In the paper, examples of the suggested approach when moving two ellipsoids by rational and helical motion are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q543838$F4BB370E-201C-4031-AE5D-EA9FD0AA8C9E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4477e8d68582d98ecbcdc7eba969a5512a4a4bbc","datavalue":{"value":{"entity-type":"item","numeric-id":591762,"id":"Q591762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$DEC2E36A-CC3B-4C75-87BC-88B453B7A35C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543838$3505639B-B1A8-43D3-A71F-AC4FEB25A940","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c918d01730076e5d5b6ee617a1e4b529365173a","datavalue":{"value":"5909582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543838$A0388C73-E25F-46A8-93BF-8807D2C1A741","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa4ca48f63981e268d7ba90ba61d7195b4e0aa79","datavalue":{"value":"continuous collision detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q543838$A34E9F42-649F-49C9-9258-684DDDB20B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f98405c2ce554e1e9703c873b8cbf7234ee43986","datavalue":{"value":"bounding volumes","type":"string"},"datatype":"string"},"type":"statement","id":"Q543838$2AFEAA5E-916B-4F54-B430-5424F65102AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd82454101a119445838c78ce34e0fb6af82d48","datavalue":{"value":"minimal bounding ellipsoid moving ellipsoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q543838$CA0A1C6C-1E19-4548-BD9E-8723E1CE4A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q543838$8BC3D26E-D171-491F-A6E9-D3ACDD7DEFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5875012cc80658fcfce53d2ca5da549a8098e533","datavalue":{"value":"external touching","type":"string"},"datatype":"string"},"type":"statement","id":"Q543838$70FB1DD1-3E9E-4C85-8C5A-2C208AF63C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"377fa534cedd42529a4533c88a65806044b2f32c","datavalue":{"value":"overlapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q543838$AD7C05FA-EF1C-4B9C-8B12-6225AF2763A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b8b70b51f03f1ac9ba7cd49e6f824de488b3c60","datavalue":{"value":"free-from moving objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q543838$BE4B7E03-D8AC-47D9-8BAB-A71942E13EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q543838$CDCDF220-4ED8-4FF7-B57F-B138E71DC22A","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":"Q543838$4C7DF359-1F13-4DFE-B90B-626AFEE5ECBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a32560363603c57399a55f07db7d7552e5909064","datavalue":{"value":"W2025591272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543838$7F6F59A8-B387-4B4D-885C-A226C3981993","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b41b059f97ecff019edc44bc51244618606945","datavalue":{"value":{"entity-type":"item","numeric-id":3491708,"id":"Q3491708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$470FF389-1287-413E-BA4D-F235507AD9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1e069c9e4331b31c569dc8e2183f4c63cb5ba","datavalue":{"value":{"entity-type":"item","numeric-id":5920628,"id":"Q5920628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$A2122C57-8B2E-4228-A0C7-DCDDD2988BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fee0a37871dd9146add896b9765f3af65131a4f","datavalue":{"value":{"entity-type":"item","numeric-id":2378492,"id":"Q2378492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$575CE50B-883D-4068-A462-4BDD33DB6145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0db1e41f1ba5320b64a87340e0bdcecdbd1fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4248250,"id":"Q4248250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$3FD3EF63-6E29-454E-B136-C615CB647D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ba154389a204d2fe13cce852c6d6422d7912c2","datavalue":{"value":{"entity-type":"item","numeric-id":4023676,"id":"Q4023676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$80459287-0868-42D6-8D25-CC8F67CA5CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e65ada39ff1ca26c5aa381bde7fb6193db9c1d","datavalue":{"value":{"entity-type":"item","numeric-id":5850765,"id":"Q5850765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$69EDB610-0BFA-4A1D-832E-B50A891DE434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adecd31ada0dda976ca1215b5135a85742633ce0","datavalue":{"value":{"entity-type":"item","numeric-id":813369,"id":"Q813369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$8589637E-1B6C-4F08-B83C-97C14AB99323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5af2cfbdac4a9580761cb0d43a85e0b288d53b","datavalue":{"value":{"entity-type":"item","numeric-id":3592129,"id":"Q3592129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$42518518-2F87-4FDC-AFE1-D5B27A6BAA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedca6226f958416f06dd246add35922f057fb9a","datavalue":{"value":{"entity-type":"item","numeric-id":676374,"id":"Q676374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$A4BC4CB4-13AE-4BB7-8E64-29E70C100304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bef80ae540841efae2a661b9a50e31f1c81e9e","datavalue":{"value":{"entity-type":"item","numeric-id":735538,"id":"Q735538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$A49B75EA-C70E-482C-B811-2AF0137C0694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c70f02bcf24c0b98719a7191e8350af1b9cd0f0","datavalue":{"value":{"entity-type":"item","numeric-id":2381536,"id":"Q2381536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$55BB3B8B-CA01-4C2F-B859-612C21F049DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276d3e5697e5df5fa8535b120ca9b21f6ea626c3","datavalue":{"value":{"entity-type":"item","numeric-id":625183,"id":"Q625183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$2C90A29D-F2A0-43B8-9C78-F7B8F4FD7F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d114f651b2ba4b4a5b4fd3196d0e8b998f055e81","datavalue":{"value":{"entity-type":"item","numeric-id":3158484,"id":"Q3158484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$FB54C6D7-1BE6-429E-871F-8190A30A186A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b2ca42b9b4f7f33dc8686143f7661a27f4369a","datavalue":{"value":{"entity-type":"item","numeric-id":5941486,"id":"Q5941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543838$F414C4C2-185D-4A1D-B94E-4A3B557B478D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f833f2fcfccb1605ef21cb92f62ddbd41e40910","datavalue":{"value":"10.1016/J.CAGD.2011.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543838$692A094B-10F0-4EA4-83D7-53363D3BAE01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a10434c4397ff0a169ad27aa796f204ea82f7ed","datavalue":{"value":{"entity-type":"item","numeric-id":2075971,"id":"Q2075971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d0ca553cf2832de04008306430545483d29646","datavalue":{"value":{"amount":"+0.8459377288818359","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":"Q543838$889391E5-8A15-4737-A395-7BFBD8155DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1e4bb00919d5996d6f5bd7d2693d686ffe0de1","datavalue":{"value":{"entity-type":"item","numeric-id":2082600,"id":"Q2082600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4148079d35854ffbee4f8cd073ab8add8bd75558","datavalue":{"value":{"amount":"+0.8458639979362488","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":"Q543838$2000BFB6-3D0D-43C0-A72D-D8E883A951F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eeb9a43c1c7ee1a36592cc880a92ddb74fa1f27","datavalue":{"value":{"entity-type":"item","numeric-id":1885224,"id":"Q1885224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ae3287062c5fe74e7edf1b513e27a6412d8db4","datavalue":{"value":{"amount":"+0.8351355791091919","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":"Q543838$89565D8C-CE20-465C-8DBB-E88A9013E3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0404faead447d36a12d62c9a3912cad81fe07db5","datavalue":{"value":{"entity-type":"item","numeric-id":1662207,"id":"Q1662207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a957c6ddc33be20c4d2b1f24cc26e697bd54db18","datavalue":{"value":{"amount":"+0.8347654342651367","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":"Q543838$CD9AA03D-12EA-4B4B-A524-3D473B23DBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f21c3ecdb98f9acc92452a37836285f07e937f4","datavalue":{"value":{"entity-type":"item","numeric-id":3158484,"id":"Q3158484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d87f607eebbc4fddd27c4f92de91e5161d635c","datavalue":{"value":{"amount":"+0.8181949257850647","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":"Q543838$A4FE48AE-E28B-4301-9CBC-3200187F092C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algebraic approach to continuous collision detection for ellipsoids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algebraic_approach_to_continuous_collision_detection_for_ellipsoids"}}}}}