{"entities":{"Q2075971":{"pageid":2086713,"ns":120,"title":"Item:Q2075971","lastrevid":73760367,"modified":"2026-04-14T17:10:31Z","type":"item","id":"Q2075971","labels":{"en":{"language":"en","value":"Solving the interference problem for ellipses and ellipsoids: new formulae"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7474412"}},"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":"Q2075971$28C6063A-6BDB-4579-BB90-3E952A757387","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c224995d4114695555f124dccc36b49cd3f439b","datavalue":{"value":{"text":"Solving the interference problem for ellipses and ellipsoids: new formulae","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2075971$D678C88D-DBF9-4F5C-8BA9-BF46397F5CF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"782036c066658c714a8d54777b44a92718679bba","datavalue":{"value":"1491.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075971$F6B92F46-AB49-4ABD-AC43-7A3277087B8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cf67d656759723a1241a229a614cb61e60e590e","datavalue":{"value":{"entity-type":"item","numeric-id":365167,"id":"Q365167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$B8C38277-9E94-4F9B-97AB-4CE4881D2ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4c8849cf2225bd2351052eeb2405c353723302","datavalue":{"value":{"entity-type":"item","numeric-id":831960,"id":"Q831960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$D3B42EE8-18F6-4AD9-8358-461A286CDCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4509cb666dcaa300a75d563c7cb34560f482899e","datavalue":{"value":{"entity-type":"item","numeric-id":1634825,"id":"Q1634825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$DC0154E0-4CFE-43A9-812D-7F1F23CD3A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59eea1ffe1bce4cc56363be8d02c10f119ff9a3","datavalue":{"value":{"entity-type":"item","numeric-id":207157,"id":"Q207157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$73E766C9-C495-4626-BE95-E13737ECCD5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$27D82009-E3EE-4776-890F-4C4A3DD2DBB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ff05e6058196d79b1d3d881c249dcdb95e15a7","datavalue":{"value":{"time":"+2022-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2075971$A329FEA9-65F8-43BE-A931-6F185B560D46","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1692b51c8229e49d05c154d9b59f226f2eb88a8b","datavalue":{"value":"Ellipses and ellipsoids are essential entities for modelling (and/or enclosing) the shape of the objects under consideration. So, in this sense, the problem of detecting when two moving ellipses or ellipsoids overlap is of interest to robotics, CAD/CAM, computer animation, etc.  In this paper, the authors consider the characteristic polynomial of the pencil defined by two ellipses/ellipsoids \\(A\\) and \\(B\\) given by \\(X^T AX = 0\\) and \\(X^T BX = 0\\) and they analyze symbolically the sign of the real roots of the characteristic polynomial. From this, new formulae are derived when \\(A\\) and \\(B\\) overlap, are separate, or touch each other externally. This characterization is defined by a minimal set of polynomial inequalities depending only on the entries of \\(A\\) and \\(B\\). Thus, one of the fascinating result of this paper is that one needs only to compute the characteristic polynomial of the pencil defined by \\(A\\) and \\(B\\), det\\((TA + B)\\), and not the intersection points between them.  The authors compare the results with the best available approach dealing with this problem, and they show that the new formulae involve a smaller set of polynomials and less sign conditions.  Finally, as an application, it is shown that, since the analysis of the univariate polynomials (depending on the time) in the formulae provides the collision events between them, the obtained characterization provides a new approach for exact collision detection of two moving ellipses or ellipsoids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075971$5D2E96C2-99E7-442C-ACF9-2D8F73105AE0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eabcaa4115c7d203cf999b1d6476a35edc125dbe","datavalue":{"value":{"entity-type":"item","numeric-id":256764,"id":"Q256764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$E8CF62A8-A834-42A8-8B66-EF6E250B65C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075971$FB4C74F6-985B-4FED-A2A7-675B5DC69FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075971$6A987D4E-A62B-4217-9A99-C6F04E334C75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2eea453dd24517aa646f6235b73ad2f59ec8ce0a","datavalue":{"value":"7474412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075971$463A81BC-3227-4E6E-9F2F-D7D1FCAB14F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf9f1de63b99502192d2f58de2cfb815b80f361","datavalue":{"value":"interference problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075971$43957798-E7AC-4EE7-B463-1EC75902131F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"943393a1b83167732a0b2658bcc46661a15bf6d3","datavalue":{"value":"ellipses","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075971$D20F74CD-CAF9-4699-8A7C-733A94EC04B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3cc1775e40781b9abf76a09cbd70074ba1212f","datavalue":{"value":"ellipsoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075971$83E763BA-1499-4F6E-9D41-071D2DAF0591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a7c7aa708eccdcf0ab9d643acc018b0c261c9a1","datavalue":{"value":"events detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075971$56133A5E-432B-4570-A4ED-8AB0E37833FE","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":"Q2075971$39F89C50-B233-4F27-BED4-CEA2736964DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6046a0db5c9246eb6d6dfbe6f089505bae2fbcfa","datavalue":{"value":"https://doi.org/10.1016/j.cam.2021.114072","type":"string"},"datatype":"url"},"type":"statement","id":"Q2075971$7BA1E699-DE78-41DE-985F-9830A7264D2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee889124018028e3bea77b50e7c440c91c90c955","datavalue":{"value":"W4205111140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075971$D8615DFC-DAE0-4722-816D-C854459C8F2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0bca3fe00772f7bd356e0df348a458c0cedce5","datavalue":{"value":{"entity-type":"item","numeric-id":6076137,"id":"Q6076137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$6D77F1CA-7918-4488-9FB2-B0F29DA4BD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d4c78ab49005accb7e268e3620cdaa00fecf10","datavalue":{"value":{"entity-type":"item","numeric-id":2311504,"id":"Q2311504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$A2EA6FB1-7E84-4A25-A0A2-760F021FC97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7befa941bfa1c4d7a5e123b49e19a708268a58","datavalue":{"value":{"entity-type":"item","numeric-id":5221411,"id":"Q5221411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$767FC9D5-9E61-4DFE-AC26-4D92230B5B92","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":"Q2075971$8950EF4B-462A-44C8-BF33-5B4B11367675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95127141592e878799f1620a9e20ee4ed2d5aea0","datavalue":{"value":{"entity-type":"item","numeric-id":5906950,"id":"Q5906950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$C9FA7267-E2EA-49CC-8F09-25D794D3F8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93516a537814c3100b9cef58c1bea86d6dabeb09","datavalue":{"value":{"entity-type":"item","numeric-id":543838,"id":"Q543838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$B7549DB6-0B1D-4941-A3B8-530ED387CA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca0497b67eec395ba6876786491a500f55f106f","datavalue":{"value":{"entity-type":"item","numeric-id":2357721,"id":"Q2357721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$5ABDAB56-A2A4-4F0C-99E6-11E45C06F6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e620f6154e6674fa0fb5ae93b3207558c37f2056","datavalue":{"value":{"entity-type":"item","numeric-id":2499166,"id":"Q2499166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$0A336FBA-C6D2-40A8-AA70-E913AE43F5CA","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":"Q2075971$999FA2C7-6638-4E5F-92DB-56A253D0659C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3b45c584728ea370dc13983bcd09d3637cc8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4391225,"id":"Q4391225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$4010DA96-C488-4E70-A842-0C27A7F2999C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5e4e0e7be71f2afe53f99fb9acf8112f90c7e7","datavalue":{"value":{"entity-type":"item","numeric-id":625247,"id":"Q625247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$3223C7C4-4D57-4A6C-A615-C924E59C01A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356bae393c33ddcbc1ddb00a898d214dce2df8b9","datavalue":{"value":{"entity-type":"item","numeric-id":864796,"id":"Q864796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$44A5FF96-CF55-4BC9-B010-3F35834C0B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6db2e01ee1e225880f5051c742ec81bc0455bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4453653,"id":"Q4453653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$0990C49B-A6FB-405B-9728-A86B0C1DCDF8","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":"Q2075971$E186F6DB-3C01-46CD-8FAF-E1112BCE1EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696088fda4ef1532b197d614f0cd8bbb456b5688","datavalue":{"value":{"entity-type":"item","numeric-id":4581141,"id":"Q4581141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$2B9D4494-708F-466E-A10D-2783DE1CB648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc552f1d9938a51e5d569f8fafaabb64a1ee44b","datavalue":{"value":{"entity-type":"item","numeric-id":2010309,"id":"Q2010309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075971$0D2DA816-2A16-46C7-8324-3D6452BC063A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e0668f2fd78dd59705270004abb4eceb69b6039","datavalue":{"value":"10.1016/J.CAM.2021.114072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075971$B888C1D3-55C4-46C7-B813-6BE1B9492E82","rank":"normal"}],"P1643":[{"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":"0d760d5d74ff0f7e97f3221341cb7f293f6ebde7","datavalue":{"value":{"amount":"+0.9732374548912048","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":"Q2075971$C01BC4FD-3831-4F93-9C77-333E4D6B4B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3da351270ac955f685f3bfea220c85dbf0188d5","datavalue":{"value":{"entity-type":"item","numeric-id":543838,"id":"Q543838"},"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":"Q2075971$A3FD5EFA-5BC6-4217-BEFC-902DE5EAA5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b865965d91725f623c2758170d31826ce86a6ad5","datavalue":{"value":{"entity-type":"item","numeric-id":4453653,"id":"Q4453653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5358c2cfb537f529d8d876dc0659ea5e1806a016","datavalue":{"value":{"amount":"+0.8356999754905701","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":"Q2075971$DA301C9E-F0AA-49C3-B058-1ED9BEFE4D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c19984d489c7ffcf78730fe2c0969e0ff385ae","datavalue":{"value":{"entity-type":"item","numeric-id":6076137,"id":"Q6076137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5be703e0e5466776be7d1cc26734f324028dba","datavalue":{"value":{"amount":"+0.8167726397514343","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":"Q2075971$C9077CB4-0C12-4D5E-B9A5-2674572B3945","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":"182188a43ee58502754c9fbf8b7bee9a78105dcb","datavalue":{"value":{"amount":"+0.7846555113792419","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":"Q2075971$953DF8EA-E33B-4E78-B637-8E58E113EF4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the interference problem for ellipses and ellipsoids: new formulae","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_interference_problem_for_ellipses_and_ellipsoids:_new_formulae"}}}}}