{"entities":{"Q1793635":{"pageid":1804377,"ns":120,"title":"Item:Q1793635","lastrevid":72970413,"modified":"2026-04-14T09:06:22Z","type":"item","id":"Q1793635","labels":{"en":{"language":"en","value":"Two simulated annealing optimization schemas for rational B\u00e9zier curve fitting in the presence of noise"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6953632"}},"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":"Q1793635$6DD1C280-71B1-4B24-AF79-2C3EDCE63B7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27032665d6aa49e67d236c6daf2e173e2d483867","datavalue":{"value":{"text":"Two simulated annealing optimization schemas for rational B\u00e9zier curve fitting in the presence of noise","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1793635$21A01C22-AD37-4DC7-831D-154D5F1A98DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75e390c4624848a399e981f75118bbd6e30fcce2","datavalue":{"value":"1400.65014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793635$24E5E36A-65DE-4AB4-924B-5776CD56B207","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab8bf515c4193ef86e4f9ef69b6c1cf8476fdcab","datavalue":{"value":"10.1155/2016/8241275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793635$80C087D1-E83C-4E6B-8DC6-CC4BF72850DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a6a1798a8bc325eb0ac805fc60559a9d0cbea4","datavalue":{"value":{"entity-type":"item","numeric-id":460060,"id":"Q460060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$D8349B99-8502-4D14-A41E-12EFE4E2D09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f5eea8bbcb29100f55d7b4f100cd52fc4748c06","datavalue":{"value":{"entity-type":"item","numeric-id":460059,"id":"Q460059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$A034220F-7AD4-43C3-B6CF-BD9885200357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b54e348380abf6ff06d79d53b92192a4f6553e9","datavalue":{"value":{"entity-type":"item","numeric-id":1793634,"id":"Q1793634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$DDF41C92-98E2-4A14-9100-B17B1E58E7E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$9B136E04-7C80-46DC-807F-80C89F50AF85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1793635$D67419C9-977B-4CED-BDBF-3D53632B1767","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"625c13d170d91a443bfe5dd131852bb8a9dc4791","datavalue":{"value":"Summary: Fitting curves to noisy data points is a difficult problem arising in many scientific and industrial domains. Although polynomial functions are usually applied to this task, there are many shapes that cannot be properly fitted by using this approach. In this paper, we tackle this issue by using rational B\u00e9zier curves. This is a very difficult problem that requires computing four different sets of unknowns (data parameters, poles, weights, and the curve degree) strongly related to each other in a highly nonlinear way. This leads to a difficult continuous nonlinear optimization problem. In this paper, we propose two simulated annealing schemas (the all-in-one schema and the sequential schema) to determine the data parameterization and the weights of the poles of the fitting curve. These schemas are combined with least-squares minimization and the Bayesian Information Criterion to calculate the poles and the optimal degree of the best fitting B\u00e9zier rational curve, respectively. We apply our methods to a benchmark of three carefully chosen examples of 2D and 3D noisy data points. Our experimental results show that this methodology (particularly, the sequential schema) outperforms previous polynomial-based approaches for our data fitting problem, even in the presence of noise of low-medium intensity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1793635$A191D361-7248-4DEE-932B-028F4F796543","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793635$0F0739A2-9754-4B42-8208-3ED5A2A4D23D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84906e2d00322d3e18516f1def1f7c31c0680c0b","datavalue":{"value":"6953632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793635$6056F75B-4901-4B49-9B6F-500A6985253B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1b2ed3d1596b534c8606993289191c3c25384cf1","datavalue":{"value":"Q57661668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793635$DB8400A8-53EC-42F6-B242-FB79A9184471","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f12d993621dadda8c122a515ffe0bba1bf23bf5e","datavalue":{"value":{"entity-type":"item","numeric-id":21163,"id":"Q21163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$AB283A4F-A57A-4069-9833-F74372762AEB","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":"Q1793635$7BDDC0AD-A5B0-49D9-B200-7B0E0FF91FCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4881f5307ee50b0685d3c6e6f0874265762598b","datavalue":{"value":"https://doi.org/10.1155/2016/8241275","type":"string"},"datatype":"url"},"type":"statement","id":"Q1793635$CED4734D-AA62-4E1C-9CEA-2E17745CE3BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa70fd4b21f12ad0836a0f7cb0984f0ee9238c67","datavalue":{"value":"W2294441224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793635$5618B372-BC1C-45F3-A8A2-B4D3C981B1AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9e538a6fe04a40dc17d9b1ac171ec43dbdd2b7","datavalue":{"value":{"entity-type":"item","numeric-id":4188644,"id":"Q4188644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$0DA372D0-28FC-4C39-A2A8-9053CBF95013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"951757732ff8ff72646986cf1723cfae1c436e32","datavalue":{"value":{"entity-type":"item","numeric-id":5613510,"id":"Q5613510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$2C82B00C-306B-4160-8908-33265113CF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6214fc1cc9bf19873ca8c145f480bb4b87a9e32b","datavalue":{"value":{"entity-type":"item","numeric-id":5577758,"id":"Q5577758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$5B84D5F5-00EE-4E1B-AC7B-D5D16C7AFC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3589a30857f4412e787f294a5de9034ae2fbe6f8","datavalue":{"value":{"entity-type":"item","numeric-id":3135817,"id":"Q3135817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$71D69969-2769-4845-B6F6-640B56452605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74514771b9d36e22300808099019cf547174d263","datavalue":{"value":{"entity-type":"item","numeric-id":2785470,"id":"Q2785470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$6412C664-E3AB-4513-844C-DF10CB093A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61c68e3ae8f9b8f6960de519f7cca872a13b656","datavalue":{"value":{"entity-type":"item","numeric-id":4003882,"id":"Q4003882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$BE41DA7A-E7AC-450C-90DB-FAE1AEAB808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b514702be36eedb036c78c32aa78a132d99cc490","datavalue":{"value":{"entity-type":"item","numeric-id":2388573,"id":"Q2388573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$5D6F3FC5-0858-45E7-B323-6D6CE95F6371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9eae05bdab018006115851d912f0b544881082","datavalue":{"value":{"entity-type":"item","numeric-id":1776178,"id":"Q1776178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$6C3831D5-A7E8-43FE-843F-0D9B386B7756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6013c4f4f8c3f195c07f099f150604396b0fdb9f","datavalue":{"value":{"entity-type":"item","numeric-id":4737752,"id":"Q4737752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$84258A27-166E-4DBB-AE0A-647211630C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3380118d50abd679499f554c3de89bb66e4d94","datavalue":{"value":{"entity-type":"item","numeric-id":460061,"id":"Q460061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$B6E03367-A20A-4592-82AD-FC33F1E39813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$D05EF086-917E-4303-AC7F-43B7C9CED1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$B102CF6D-0332-43EF-8420-39B4F44D3004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e3fb12acc6daf48942e03376bb1604f6f7bcc66","datavalue":{"value":{"entity-type":"item","numeric-id":918425,"id":"Q918425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$7AFF8BF2-D211-4FEC-806C-0180A0B56591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbac73502719f5158fc3547938b7a78aeb73025","datavalue":{"value":{"entity-type":"item","numeric-id":800694,"id":"Q800694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$E98E8562-2476-45F9-AB41-126727DCDCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c2726e5187d597fc61f7e15597f2d2aa38b92b","datavalue":{"value":{"entity-type":"item","numeric-id":3433477,"id":"Q3433477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$8C18163B-A897-4EB1-9A5D-9110CF76100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd065267cd4a9513406b4029d5dfa537745094c","datavalue":{"value":{"entity-type":"item","numeric-id":3101321,"id":"Q3101321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$C2509AAA-D5D7-4D2A-968D-4376E4C5CE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69611c4d3d35b441e9beff5b403da8c74336c60f","datavalue":{"value":{"entity-type":"item","numeric-id":1771224,"id":"Q1771224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$B07099CB-5C9F-4324-8D05-9DD0FFCBF581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4bdd149acc55294f3e1d30e8e74747046daa3c","datavalue":{"value":{"entity-type":"item","numeric-id":1247128,"id":"Q1247128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$187A7AF6-47A4-4B59-A1A2-0E5FF8076251","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87ffe5afed321c98fdf6e32ba42cdaa3bd7e30c","datavalue":{"value":{"entity-type":"item","numeric-id":2156955,"id":"Q2156955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60dc512396b78d0168660f12c1c5439033db8a49","datavalue":{"value":{"amount":"+0.7515155673027039","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":"Q1793635$419D3218-8AF2-4787-BC0D-F55A19E89634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d048312d2e81efdefe9111460b4f111c597a04d1","datavalue":{"value":{"entity-type":"item","numeric-id":1274943,"id":"Q1274943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7a5a74b6d1f1fab8603c9830bcf2a9fc54fc7f","datavalue":{"value":{"amount":"+0.7280718684196472","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":"Q1793635$D0B58860-2C01-4263-9013-9AD0838C5FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7c53c2808d24dbd0d8e1a5753eb5e64fa34018","datavalue":{"value":{"entity-type":"item","numeric-id":1603808,"id":"Q1603808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa106dc336924fe68bf1e58257b6e72998418f75","datavalue":{"value":{"amount":"+0.7131609320640564","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":"Q1793635$DFFED56A-9B00-4B9F-B5E4-819E4826F182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3054c2cf9ea0b3667280fee7c33cb0c13f3b94","datavalue":{"value":{"entity-type":"item","numeric-id":1706418,"id":"Q1706418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073730b2ea742679ec2a741967d3d8fc73716bd5","datavalue":{"value":{"amount":"+0.7109115719795227","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":"Q1793635$5BB593B4-BE18-47F8-A556-068F3D89C3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17face67ee6164a43e05adeeac00ca723a7c351b","datavalue":{"value":{"entity-type":"item","numeric-id":499719,"id":"Q499719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52df4c9ca06e671d6c316db2c0c6b7834936addb","datavalue":{"value":{"amount":"+0.7085185647010803","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":"Q1793635$F5AF09DA-D1A7-49CC-8AF6-0B63CA0CED71","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793635$39BBE3C7-005B-427C-88D8-951DB61405CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two simulated annealing optimization schemas for rational B\u00e9zier curve fitting in the presence of noise","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_simulated_annealing_optimization_schemas_for_rational_B%C3%A9zier_curve_fitting_in_the_presence_of_noise"}}}}}