{"entities":{"Q1094860":{"pageid":1105612,"ns":120,"title":"Item:Q1094860","lastrevid":66711987,"modified":"2026-04-12T12:19:19Z","type":"item","id":"Q1094860","labels":{"en":{"language":"en","value":"Recursive subdivision without the convex hull property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4026783"}},"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":"Q1094860$D54BD481-7273-4566-8E06-9062B5666805","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"595cb09c5b336915e6909cf589a10e0806383a66","datavalue":{"value":{"text":"Recursive subdivision without the convex hull property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1094860$F5B7F37C-DAD2-46CC-B43B-51ABCF8C5CD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c5fd044cd32d27b136ccd39f1aa9b81f0367427","datavalue":{"value":"0631.65147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094860$FC392510-6AC3-4F56-B3AD-4B9D2D65939E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc93c47323bb2840afb738bd448d5c7c5b39ba36","datavalue":{"value":"10.1016/0167-8396(86)90002-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094860$9E833B3B-F622-48F9-AAA1-83290C697457","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"348d0bc8ae3b800ad1c075351f7f3b299d079cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1094859,"id":"Q1094859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094860$D25ACBDA-C338-4768-99CA-94B61126CF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dd9663d712314421cce1bb8b28ab9bbe20eb91b","datavalue":{"value":{"entity-type":"item","numeric-id":1109496,"id":"Q1109496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094860$C528661C-5290-46BF-AE3A-ACC08249E77D","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":"Q1094860$A84CB357-F934-431E-938B-A0E7196CFDDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1094860$5EDBF337-5BA9-4821-BBB9-E315CEDCB3E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9bb1dd9b6a14c55e0f3bcb77c4446dc7ac2eb3e7","datavalue":{"value":"Recursive subdivision is a standard technique in computer aided geometric design for intersecting and rendering curves and surfaces. The convergence of recursive subdivision is critical for its effective use. In this paper it is shown that if a recursive subdivision algorithm exists for a given curve or surface type, then uniform convergence of the subdivision polygons to the original curve or surface is guaranteed if the blending functions are continuous, form a partition of unity, and are linearly independent. The proof proposed in this paper does not make use of the convex hull property, and therefore the convex hull property is not necessary for convergence of a recursive subdivision algorithm. Moreover, it is noted that since recursive subdivision algorithms always exist for curves and surfaces generated by polynomial bases, uniform convergence is guaranteed for polynomial curves and surfaces if the basis functions sum to one. It is also shown that termination tests based on flatness and intersection algorithms based on recursive subdivision do not require the convex hull property. Examples are given of polynomial curves to which the theorems apply.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094860$9043D84A-AAF6-487B-A079-CE8AE87F012D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c327af07e7ea91f26fab8c5d0792870e77a4a64","datavalue":{"value":"65S05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094860$78AC065C-ED16-4E84-B77F-F6922181A51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094860$F36366AD-7243-4434-9098-1140B1FAA2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"92748ab81ad2a4e49256cb5f57aa60dae31ca924","datavalue":{"value":"53A04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094860$39F0F2F2-DA12-4D26-B690-298B512B9017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2537c8eda8fd9c8bf8aaf5e36a2f684e2bb8e905","datavalue":{"value":"53A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094860$261E52FC-A29F-466D-8C4A-23BBFE63D9A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"589e6f2564770da84b2d731b2090e6b15119798c","datavalue":{"value":"4026783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094860$184B05E4-0333-40B0-805D-4A27549D2CFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094860$05086CE6-358B-4E6D-859E-8545650C894E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d84c9b9be828f951bd1d6da31d067b7b9fd432","datavalue":{"value":"Recursive subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094860$70EE5394-90D1-4148-8D7F-40F91142FF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e685e5e6bdff681e0bc9a0151b8d56a79ef7c8","datavalue":{"value":"computer aided geometric design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094860$EFB0ADBD-8770-43B1-B61A-A0A3A22FCC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96b85234a4088d208056ca17e9813378a6ff0b75","datavalue":{"value":"curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094860$27654688-86A7-481B-99F5-17882D485C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e10b106979077ac626034ec385c48041ecfb89","datavalue":{"value":"surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094860$AAB8EF2F-C5A3-4953-AEB0-EC04CC562ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcb31dd9d2be0084e4876dbea3300ba1e1310a23","datavalue":{"value":"uniform convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094860$6D7AAD2F-C851-493B-98A4-3B1C588193C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09ea1b02b01104453d0cfb54605d4c8e2024c1e3","datavalue":{"value":"blending functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094860$7D4CA2D0-EF4A-4229-AC37-C21719948174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd8ac73c4190777f934b5bd61df55fa7dee9d83","datavalue":{"value":"intersection algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094860$093BBF47-3EB6-47D5-A604-CD3748442E1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b175c0fb70866bae1bab17161cb530076c3e3bf","datavalue":{"value":{"entity-type":"item","numeric-id":882725,"id":"Q882725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094860$75AEB478-C7B6-4FBD-8570-46C25C7853B1","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":"Q1094860$268CD24A-1F0F-4C8E-8DCB-3C4CD30D5F97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0777afb84ca96887f97cfadff4187536e54c972","datavalue":{"value":"https://doi.org/10.1016/0167-8396(86)90002-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1094860$42E76996-3B72-4175-BD86-520C3058A7BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faad84fe9bf310e5c6c6ce5e428664a0ed0f01d2","datavalue":{"value":"W2076006312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094860$DB605AB9-6A9B-4478-818A-947470DCD6C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee04e8f62fa33223e9ee7d32ef497027340b142f","datavalue":{"value":{"entity-type":"item","numeric-id":1103196,"id":"Q1103196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094860$D97CA12F-469A-4871-9836-7B64D4070DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a20afa7a65d298a9c6c6aab7c4eeb61c1c313a","datavalue":{"value":{"entity-type":"item","numeric-id":1072726,"id":"Q1072726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094860$2D4E1E53-F4E1-4158-8072-58CD7A99BC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f250672437b5c2d72c3debe33fe69cc3f6b016","datavalue":{"value":{"entity-type":"item","numeric-id":4721681,"id":"Q4721681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094860$CEFC5FF2-7699-44A1-9A11-12B1704FF9E8","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":"Q1094860$5D59DA9B-8BD9-4141-8568-FCA9584E1A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b340d03e6bcae836501714c4adfd54956d00b1","datavalue":{"value":{"entity-type":"item","numeric-id":1157879,"id":"Q1157879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094860$37B53F68-C18F-4B56-960F-1D143FFEFB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2062930d9701c0716080148f14781fb9929a7b","datavalue":{"value":{"entity-type":"item","numeric-id":5526189,"id":"Q5526189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094860$7454B572-45B8-4F5E-9FB9-A3D17AD3E311","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95808154d982616f5dc6521e26cbcf273c63650","datavalue":{"value":{"entity-type":"item","numeric-id":3978913,"id":"Q3978913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a9394a4420a1b12c48f855238de4d55514c26f","datavalue":{"value":{"amount":"+0.8123016953468323","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":"Q1094860$9B8D0DD6-56C0-4A15-B5D3-4519F9D13B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"041f2cb161ea6e2fcd166afc147e62e9fbbc0c39","datavalue":{"value":{"entity-type":"item","numeric-id":668337,"id":"Q668337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4da6aff465722ba431385f957c047c4e31a7ac","datavalue":{"value":{"amount":"+0.8123013973236084","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":"Q1094860$B21F3E75-01F8-4BF4-B37D-689E3B8B3522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639e12e747718c167b48d16194f90720df7ef0cd","datavalue":{"value":{"entity-type":"item","numeric-id":1072726,"id":"Q1072726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c57576ca429745cc0e6912f8600be9fcd39c1e5","datavalue":{"value":{"amount":"+0.8079854249954224","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":"Q1094860$A65ED764-F21B-45AE-90D9-9F1B2C9BF0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83725559b7ca0054e919d1cf867d43bcb8476208","datavalue":{"value":{"entity-type":"item","numeric-id":1335410,"id":"Q1335410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb979f3ee609751beb367b65866cb9d6f151e552","datavalue":{"value":{"amount":"+0.8062542676925659","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":"Q1094860$D2CC2AFD-94F3-42C0-9426-4363CC8CCDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a905f25c0db5f556d14ebfdeff89fac94995f69","datavalue":{"value":{"entity-type":"item","numeric-id":3368782,"id":"Q3368782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5297c36609592b61081161cdf06e7799ff31b8","datavalue":{"value":{"amount":"+0.805834949016571","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":"Q1094860$2C1A6F45-7A69-4865-B6C6-6A82A0C59525","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recursive subdivision without the convex hull property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recursive_subdivision_without_the_convex_hull_property"}}}}}