{"entities":{"Q1322394":{"pageid":1333144,"ns":120,"title":"Item:Q1322394","lastrevid":77877974,"modified":"2026-05-06T10:15:53Z","type":"item","id":"Q1322394","labels":{"en":{"language":"en","value":"Extrapolating acceleration algorithms for finding \\(B\\)-spline intersections using recursive subdivision techniques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562828"}},"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":"Q1322394$A79C6DAB-C1F6-41F1-88E8-DA958DDA1648","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac85f412ae93aea39356349053176ee343a51f4a","datavalue":{"value":{"text":"Extrapolating acceleration algorithms for finding \\(B\\)-spline intersections using recursive subdivision techniques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322394$9AC7E8B8-C85E-44A8-A54E-3B9458AB2083","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95c943f750291ea3a86a2dd34f3fe12d3853584e","datavalue":{"value":"0802.65146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322394$EC59E5BC-AAD5-4B7F-92F3-BABE6E51398D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"110554321c1f1db9c833e93e0c2b939de51926b5","datavalue":{"value":"10.1007/BF02939488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322394$F3724CF6-B0F5-4D4E-A6AA-9D63FD20457F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f775098b2b4489c8973d9ea0644e38644b2d58","datavalue":{"value":{"entity-type":"item","numeric-id":676865,"id":"Q676865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$F9689758-B7A0-44C8-9C9B-FBBC4BADB471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f44014950d63d0f45ba1af2f0cb8d1dbbf7ab539","datavalue":{"value":{"entity-type":"item","numeric-id":1322392,"id":"Q1322392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$CAE0FC36-D108-4DA5-972B-9D972C98217C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bec90eac4f04142c9b84242fa58f05a01c128563","datavalue":{"value":{"entity-type":"item","numeric-id":1322393,"id":"Q1322393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$4B4AFFF8-B32B-4910-870D-2A5D4F7B7631","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4c3c57bd2a24956e0520aebbb172d094d92623f1","datavalue":{"value":{"entity-type":"item","numeric-id":182337,"id":"Q182337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$B16DC7ED-6DA3-4AC5-B06E-C8EF1B127791","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b439a09488bc2e6cdbf4d00c3a7f90f1bcfc4c1","datavalue":{"value":{"time":"+1994-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322394$4DADCA39-2E4E-4D69-B6E2-9732E5DACE3A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"675ce96a9ee3dceea61bd13128f30dc3f34de5f8","datavalue":{"value":"The authors give a matrix formulation and implementation of the de Casteljau algorithm and combine it with a type of Aitken acceleration to obtain a reasonably efficient method to compute the intersection of two B\u00e9zier-spline surfaces by subdividing until the surfaces are locally plane and can be intersected by linear methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322394$4221D4F3-80E2-4407-A7D1-750373757EA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322394$2C918248-7DE3-4658-B1CB-D85A33A45B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d2faf519cfb4e13a840d62bbf6b84505223794d","datavalue":{"value":"51N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322394$B599D818-12AA-45D7-9BDF-E66457ECD961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322394$3A9A7B31-89A0-4E9D-8123-3EDC9B78E232","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"631266a45b984963c33f6eca17a0fe6f20ab20db","datavalue":{"value":"562828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322394$5F077CF7-7382-4D22-9A69-457219221474","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741a9638c249bce2b2937a3ae67b0e56ef58e311","datavalue":{"value":"recursive subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322394$9D88D03D-159F-4987-BC8B-08048E439C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2fdf65a8208ce854a043bea68657a8f8d2d4c60","datavalue":{"value":"de Casteljau algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322394$C598471E-770A-4AAF-A049-1EA0BD7FC5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fde91d7ddeaad44b2f6f7079927d677602590be3","datavalue":{"value":"Aitken acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322394$DB0ADF95-01AD-4050-88D5-EB026B1C4284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"936f06cd20a0fe3cb0a51bad27fd1f9cb87893c5","datavalue":{"value":"intersection of two B\u00e9zier-spline surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322394$3FC77F3A-67A1-4BB5-AE31-614D1D9FDFF9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0bc1ba0153f6b56c7993aa16e6cc67921cafc2a4","datavalue":{"value":{"entity-type":"item","numeric-id":590887,"id":"Q590887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$5CD02822-4DA0-44C7-96DF-FD3610D3A5CB","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":"Q1322394$19536D0D-542A-4556-B492-920015730095","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a4b031091ccb1c1a87c8b3b19fe7c660fde257","datavalue":{"value":{"entity-type":"item","numeric-id":1122931,"id":"Q1122931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$56F476E0-BC35-4706-8A45-68BEAB588FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"958996235bcd673d1ad980bb71556bb8e7e01eba","datavalue":{"value":{"entity-type":"item","numeric-id":1819568,"id":"Q1819568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$118A55C5-F170-4282-BF5D-8B77CC60410E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf94777d7b25a507418b396bce01aa169282723b","datavalue":{"value":{"entity-type":"item","numeric-id":1104032,"id":"Q1104032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$0DE8E48D-A222-48EC-8B41-9E6CAFDDE4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edff53d8abcf922df0fed784c29f512a9e0b92f1","datavalue":{"value":{"entity-type":"item","numeric-id":1076475,"id":"Q1076475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$60CF8F5B-DB91-4DA2-BD28-A3787FD53ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4333517ab38a8382669aee0a98f126b427900d5","datavalue":{"value":{"entity-type":"item","numeric-id":3877074,"id":"Q3877074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$0643CD46-0DEA-4B7F-9FC9-FFE8C9FA1C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c547ca3015602d474a0f248b5d741e0c16f9b9","datavalue":{"value":{"entity-type":"item","numeric-id":3799545,"id":"Q3799545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$485CFA48-E69C-4C29-8D1A-CEF20D5A9D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b56e6f45c2b8e3783dc585b2baf26e62cb4e0fb","datavalue":{"value":{"entity-type":"item","numeric-id":3736868,"id":"Q3736868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$19D77635-7A31-47FB-AB2F-99DB5D46D67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca88993480b08f3b0540f717d6397e7964472a9","datavalue":{"value":{"entity-type":"item","numeric-id":4070193,"id":"Q4070193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$12E00687-E700-4BC8-84EF-8AB18CDBA57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539130158edf4fae1bc0f142a7f9955cc10d1ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1080639,"id":"Q1080639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$566E1B90-3D86-4397-9437-1D6DB65CD8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0ec03e32e225c37e6e4274ea266f5065c3e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":1095571,"id":"Q1095571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$31026F6B-A0D3-4C4E-AC3C-57672E349C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bce1a222d41fb6e50fb4e5ae06c11cb9e6f1f51","datavalue":{"value":{"entity-type":"item","numeric-id":1101179,"id":"Q1101179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$3118158D-EAD1-4CDB-8DC0-FB4554CDCF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaab5cebc94ae34b6fdd51e68e2a6b23f7c42e4f","datavalue":{"value":{"entity-type":"item","numeric-id":1105316,"id":"Q1105316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$595D013A-60D1-4AF9-B2FD-890CB90ABAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22ecf1f6b9b9faa0e86a72ef9fd64fe67e87550","datavalue":{"value":{"entity-type":"item","numeric-id":753401,"id":"Q753401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$4229BC0D-485F-4DE9-9925-F1EC724093E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa41f5931e0f2b455568e614d53e1b511a2e954e","datavalue":{"value":{"entity-type":"item","numeric-id":1112540,"id":"Q1112540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$5EEE4C88-ABEB-42B3-86D4-F41891A32AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5bc572f8ae1dc9e6c15bc62121623dfda01964","datavalue":{"value":{"entity-type":"item","numeric-id":1114326,"id":"Q1114326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$00330F6A-709B-4322-A7D9-CC45052CFE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbacb68f62c28c6bdc7e9800402d654a2bd6eafd","datavalue":{"value":{"entity-type":"item","numeric-id":5551908,"id":"Q5551908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$7B29D8F8-8AEF-4D7E-8BDB-9676672F317E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ba8a77c1254072ac81b8a039f87cecd0ddbcc5","datavalue":{"value":{"entity-type":"item","numeric-id":1120948,"id":"Q1120948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$F3B2639A-98E1-4FE3-BE67-0E50DCD72375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8deb421f0253ede5949732b676e885902105b0f","datavalue":{"value":{"entity-type":"item","numeric-id":1083171,"id":"Q1083171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322394$B353407A-050F-408F-A5E1-8F74C6FB367F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f9e498103fa802369931e293b8ce0305d827cf","datavalue":{"value":{"entity-type":"item","numeric-id":625188,"id":"Q625188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721495b938a116be56aba479128af8dc363c7bdd","datavalue":{"value":{"amount":"+0.8192076086997986","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":"Q1322394$1A34BB35-E155-426C-87CB-EB2FB24D6EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dee705f5ab6c45fa40df498931c7b843ef87c06","datavalue":{"value":{"entity-type":"item","numeric-id":1080639,"id":"Q1080639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfe18b4ed571b2ee43ac564f07dc1054038ca2b","datavalue":{"value":{"amount":"+0.8142924308776855","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":"Q1322394$F62BAEDE-6C1F-46D5-BB3A-88775235009E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c89134b69d6b239846a21536f28fb0531e8615","datavalue":{"value":{"entity-type":"item","numeric-id":4324640,"id":"Q4324640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0b8b6485f30e52fcc96f845deaa3edf05ca3c3","datavalue":{"value":{"amount":"+0.7866887450218201","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":"Q1322394$A2B25F42-AD82-4316-9344-7EFFCEF8D091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69146f272bbf716582a600112ecfdba3cce14290","datavalue":{"value":{"entity-type":"item","numeric-id":1109481,"id":"Q1109481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761514497cc6a88784ade0b34bff74a844e8b236","datavalue":{"value":{"amount":"+0.7745745182037354","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":"Q1322394$839D457B-4A6F-4CB2-9033-F6A3ACDCE7E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extrapolating acceleration algorithms for finding \\(B\\)-spline intersections using recursive subdivision techniques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extrapolating_acceleration_algorithms_for_finding_%5C(B%5C)-spline_intersections_using_recursive_subdivision_techniques"}}}}}