{"entities":{"Q2644876":{"pageid":2655619,"ns":120,"title":"Item:Q2644876","lastrevid":49479781,"modified":"2026-01-07T05:46:30Z","type":"item","id":"Q2644876","labels":{"en":{"language":"en","value":"Analysis of uniform binary subdivision schemes for curve design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4194379"}},"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":"Q2644876$BF3E2669-34D8-4EA2-8177-7CF1517E9CEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e083ce0bf23787279ad9b80665b279c9a0b933e","datavalue":{"value":{"text":"Analysis of uniform binary subdivision schemes for curve design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2644876$47C633EB-CCB0-434C-9CBD-057DA75EBE4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31082e36d4c6c570f16b263cefd9af06bf402269","datavalue":{"value":"0724.41011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2644876$9D4262FB-0254-413B-9EAF-AAC81893A5BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b16252786708e198650509eea04a692c10b9bea3","datavalue":{"value":"10.1007/BF01888150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2644876$DADCA328-9745-4306-88EE-036962CA0192","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644876$0D2C633E-5A8D-4A4B-93F2-35BDC26AA9E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d468cf564fd437e03575045d6c2b7fa1f0a92249","datavalue":{"value":{"entity-type":"item","numeric-id":167546,"id":"Q167546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644876$C898EC65-FC16-463D-A499-084F4995D701","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2644876$6EF9CA64-4F4E-4709-9D4E-8FF796DECBDE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"26fd359f4f05fd4198e7b646d8ae79df0c362cb3","datavalue":{"value":"Suppose that a set of points is given in two or more dimensions and it is required to find a continuous curve or surface which is generated by these points in some way. One possible solution would be to devise an interpolation scheme based on polynomials which would provide continuations. However it is likely that these will have unwanted ripples.    An alternative is to use a recursive subdivision algorithm. This is a technique for the fast generation of curves and surfaces by the repeated smoothing of a control polygon which leads, in the limit, to a smooth object. An example of this is Chaiken's binary subdivision scheme which is based on quadratic B-splines and given by  \\[  f_{2i}^{k+1}=(3f^ k_ i+f^ k_{i+1})/4,\\quad f^{k+1}_{2i+1}=(f^ k_ i+3f^ k_{i+1})/4,\\quad i\\in Z,\\quad k=0,1,2,....  \\]  The authors present a generalization of this and analyse the convergence of the control polygons to a \\(C^ 0\\) curve in terms of the convergence to zero of a derived scheme for the differences \\(f^ k_{i+1}-f^ k_ i\\). The analysis of the smoothness of the limit curve is reduced to the convergence analysis of ``differentiated'' schemes which correspond to divided differences of \\(\\{f^ k_ i:\\) \\(i\\in Z\\}\\) with respect to the dyadic parametrization \\(t^ k_ i=i/2^ k\\). The inverse process of ``integration'' provides schemes with limit curves which have additional orders of smoothness. Some examples are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2644876$91305328-3AB2-4DE8-91ED-BAC0D5CE9E3D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"078ab139a7eba6082957c1bf80e15e8a13e1ffac","datavalue":{"value":{"entity-type":"item","numeric-id":593388,"id":"Q593388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644876$4DA0FA5D-62E0-40DF-A5AC-C32143B3EAD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a18d4cf36603fe699f6a4d1486a254d9514d558a","datavalue":{"value":"41A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2644876$EBBAD433-E7D0-4FCF-95DC-E380719065B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce8784b955b3b720b18994a049e4caa344f0ff2e","datavalue":{"value":"65Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2644876$BF76E020-0B71-40C1-9F18-896ECEAFA1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280b3fb354942ff1ad316c2017c10f0b33549ccb","datavalue":{"value":"65D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2644876$FE1DB2F0-9EE0-490E-8B7A-CACB35DDFC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2644876$ABF76E85-1F3C-445E-B5A5-0F53D214D594","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89d02e7148d3bd615bcc3080f056e736e7053883","datavalue":{"value":"4194379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2644876$AC4AEDF0-EC15-48A8-82EB-595E81F4E4A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae3e0962f30f0f56294d450b54923c56d72053d2","datavalue":{"value":"recursive subdivision algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2644876$CD6BD5BA-C808-4202-B98E-7056041E9FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc8554a187ab101d25fdcf33fa97cd3048d4c8f","datavalue":{"value":"Chaiken's binary subdivision scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2644876$B6A33538-3542-4AE0-9385-4914363295C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b95165a0c9a94e6b233533b8f5164af84ac78432","datavalue":{"value":"quadratic B-splines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2644876$E44A5923-AD48-4EBD-9815-1D72909D4151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a16ae7a785b59fe8d64915f954128ae0cf64bcbf","datavalue":{"value":"examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2644876$9CEA3FA7-E1F7-44C1-AC38-9C6B24C27DC2","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":"Q2644876$525D2036-B4BE-4BD9-8042-E801B7CA5CAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9848bbe535a4dbdbc653579a3310d2588b788f91","datavalue":{"value":{"entity-type":"item","numeric-id":1099019,"id":"Q1099019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644876$CC98D7C4-D9E2-4BB6-853A-F6D27F354000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a2a4d0466c8fc35de35fdcce38b800ae1748cb","datavalue":{"value":{"entity-type":"item","numeric-id":1820545,"id":"Q1820545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644876$470E8595-EAF0-4C52-B8A0-CCB7388B8A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42102a4b2bbb89361b172696544fa584e4e9ad90","datavalue":{"value":{"entity-type":"item","numeric-id":1099575,"id":"Q1099575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644876$1C5E34B4-791C-4741-884A-200C36E25A41","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":"Q2644876$566695C6-E8E2-40F7-ABEB-07A85F3E049B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d879a66d69fdb72ad31951386474c0ffcd8251b2","datavalue":{"value":{"entity-type":"item","numeric-id":1118332,"id":"Q1118332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644876$D443AECB-3F8A-41CB-BCD0-6835FB356386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e67bf11ecb1463e8717ea32441f44f053a7cde","datavalue":{"value":{"entity-type":"item","numeric-id":1091743,"id":"Q1091743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644876$196DEEDE-2C7B-4069-B20C-6B5C464A9D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427c3d76be1892a1da08c59cd2d8bd7ccc39ceed","datavalue":{"value":{"entity-type":"item","numeric-id":767259,"id":"Q767259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2644876$9CEEB80E-2C85-42B7-9BF7-F7026A44C7B2","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":"ce0ce77eded1b733d274a90f341acb17fb911c8b","datavalue":{"value":{"amount":"+0.8829894065856934","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":"Q2644876$6C3D3732-CA60-4C19-9140-C388A16B72B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdaba4cab011b370a21b5a6c55e3e04c1512355c","datavalue":{"value":{"entity-type":"item","numeric-id":2995483,"id":"Q2995483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e144e557e429f888e90975243edc0aa05146b016","datavalue":{"value":{"amount":"+0.8829892873764038","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":"Q2644876$16C3E984-356B-49F6-A94B-39766977B0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1612f8fd095dfd4d0d19aad7b3cb884bfc979a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1099575,"id":"Q1099575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60696a80746fd4a640d648388a6b79a36478adaf","datavalue":{"value":{"amount":"+0.8544668555259705","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":"Q2644876$618361CD-B82F-43F9-ACC9-AA4FE7618AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82788d565b21c0e053fc6107a6b114b4474efed2","datavalue":{"value":{"entity-type":"item","numeric-id":4665681,"id":"Q4665681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f598932d36aabd31026e3ccfb52972712309a43","datavalue":{"value":{"amount":"+0.8484863042831421","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":"Q2644876$96706762-A2F9-4EBD-A360-69E6355ECC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"140e3b0b17a354dfb9ecfe39a4f239fec2bc076e","datavalue":{"value":{"entity-type":"item","numeric-id":4856407,"id":"Q4856407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873c02f3140fbbdde4c6bca730fcccbddc378cc5","datavalue":{"value":{"amount":"+0.8480901122093201","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":"Q2644876$AC6AA899-52EA-47CA-B881-5472CA96C984","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2644876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2644876"}}}}}