{"entities":{"Q1919404":{"pageid":1930146,"ns":120,"title":"Item:Q1919404","lastrevid":69301536,"modified":"2026-04-13T06:05:43Z","type":"item","id":"Q1919404","labels":{"en":{"language":"en","value":"Numerical methods for approximating digitized curves by piecewise circular arcs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 908350"}},"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":"Q1919404$E294CF14-F285-40CD-9B39-C043DA5DD00E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7836d858fff94e4e26e7e1d390ad8b8b4602dd1b","datavalue":{"value":{"text":"Numerical methods for approximating digitized curves by piecewise circular arcs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1919404$A5A3B1AB-BECB-4655-8959-55CC80CE311A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60573cc73976a506366df07b9efd5a650704cd43","datavalue":{"value":"0854.65012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919404$46EE2A74-8FAE-49C6-BB38-387E558C71D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baea9ca312fb43d5dd161553b9c9ab9167af332c","datavalue":{"value":"10.1016/0377-0427(95)00191-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919404$CF720DCE-1FFB-44C4-99E0-C94E54CA4597","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cf981366f2e0b2fc6db4cd3ba63a67889cc6edd","datavalue":{"value":{"entity-type":"item","numeric-id":241031,"id":"Q241031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919404$EF1EF4AA-EE8C-4811-9861-9ECB8C38965D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43138baec58735eb9385665708693b82f6c276ed","datavalue":{"value":{"entity-type":"item","numeric-id":1919403,"id":"Q1919403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919404$62B749ED-4686-4549-9267-99DB5C0E0BBE","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":"Q1919404$767A463C-E298-4578-B0DD-EB9B7446011A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"973843c263a1e9419fec68019fa26ac1e458eaea","datavalue":{"value":{"time":"+1997-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1919404$B01B6C4D-E7CE-479C-AFA2-C530E82C8556","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c3d1f54b9ba24d86fbc471c4f2a9c52cb83cd0c","datavalue":{"value":"The authors measure the deviation of a circular arc from a given digitized curve between points \\(\\{V_i\\}\\) by the maximum of the minum distance of any \\(V_i\\) form the curve. They show that under very weak conditions the distance function so defined has a unique maximum and transform this result into a search algorithm. Next, they study biarcs (unions of two circular arcs with a common tangent at the point of contact) and prove a similar uniqueness property for approximation of \\(C'\\) arcs under restrictive conditions on the nature of the turning angle of the tangents and turn this also into a search algorithm for best \\(G^1\\) approximation. In their procedure, corners have to be identified before computing starts since the procedures work only for \\(G^1\\) curves. A practical example is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919404$E28AB821-5D27-4DCE-8CE0-8D4CB8F48655","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919404$10240F28-346F-45FA-AF9A-2491605AB2F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a84fc2420d06c0de3dc0e83be2382f85738e6a4","datavalue":{"value":"908350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919404$3BB1E312-B74C-4DC4-B6EF-12F6CE8F2FED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919404$D2BE5F82-D297-4AAE-B1D8-FC0F0DFC1742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5221c9fc0bfa7e914fe6cf3f71e45b86a3aa70a3","datavalue":{"value":"digitized curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919404$6F4B8D97-AC4E-4F8F-88B7-F7D4A67AC06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f2c1663c28b11821a66dbb8e93cf8694e76cf3a","datavalue":{"value":"distance function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919404$598136BE-BDC8-4F19-96A7-BF60B7FAA9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1454aed231ae5b76b54d0991b4ef495c79aea4","datavalue":{"value":"search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919404$37E30792-055D-4D0C-AE37-BDDBE29CB511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b32ecd0f35e29b28d3d326d80fd35eb121083ae","datavalue":{"value":"biarcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919404$EBE379AB-BE1B-4C7E-806E-3ADD58EAA64F","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":"Q1919404$F89D4A73-CF5E-41F7-AD76-1C928316E4B0","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":"Q1919404$6CD71E04-A2BA-429B-9FFF-C5DDDC1AEC51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c256d69db770124cf15f59f130a87aba788cb6a","datavalue":{"value":"https://doi.org/10.1016/0377-0427(95)00191-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1919404$1339BDCF-8EA6-4C3B-AB4B-F4979BCD95F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9af18605acf6ebd55b19dd0a9e3f7eb53569837f","datavalue":{"value":"W2037427096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919404$A098EFA5-F09B-44CD-8A67-487ACBB69BA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc3aba3f04a1b620d0ba6c553e969f82c78c843","datavalue":{"value":{"entity-type":"item","numeric-id":4121693,"id":"Q4121693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919404$62B58752-239E-4299-A2FE-C6956D56E795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598c69f0b8ae3dc806a9d8a853a7b246b95e0f23","datavalue":{"value":{"entity-type":"item","numeric-id":4041056,"id":"Q4041056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919404$E261ADF8-1C45-4F47-93FC-2742669343D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f3a736321eb473eb5d9a67886f91f9bb7b5d63","datavalue":{"value":{"entity-type":"item","numeric-id":3805729,"id":"Q3805729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919404$A3CB8CB4-FB83-4889-8AB2-87CAF5BF3029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8579bea55f7bfcb149b71be6845b1fb7798811da","datavalue":{"value":{"entity-type":"item","numeric-id":1195289,"id":"Q1195289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919404$5B40726F-1D7E-48E3-85CC-FC7738FF2797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f3aa1624c51b1db579d815ad7707931c4db8de","datavalue":{"value":{"entity-type":"item","numeric-id":1195082,"id":"Q1195082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919404$809FA40F-6FDB-4C3B-9C05-5DEDE7EDC16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71deeb31734fc938c58e771785cace104e2eca3c","datavalue":{"value":{"entity-type":"item","numeric-id":1181960,"id":"Q1181960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919404$3AE717BF-03CD-405A-A5F0-2699597D840E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d943d46e69fe883e6de01ced4c5b06dc3f78d2b","datavalue":{"value":{"entity-type":"item","numeric-id":4770015,"id":"Q4770015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919404$D227807A-A8F7-4755-8198-678123600D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b726da21df44f9fdc17f8c0d089fbede74a663","datavalue":{"value":{"entity-type":"item","numeric-id":3940877,"id":"Q3940877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919404$261BE3D8-E329-4DB2-8459-1C4006066150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f5f8e8e8926c1b88f2367d479cf40efa2c8037","datavalue":{"value":{"entity-type":"item","numeric-id":3759978,"id":"Q3759978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919404$7A9E66B8-8FC2-4DCA-838D-1EB6000802DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4866b25c0206e6e3578fa8ae5d8c37bd36f657ce","datavalue":{"value":{"entity-type":"item","numeric-id":1919404,"id":"Q1919404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919404$60A03330-9E50-4610-BBA5-BF0F4BFF556A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd1a6c8f2686576e151cba66a46a8165612bcef","datavalue":{"value":{"entity-type":"item","numeric-id":3839130,"id":"Q3839130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be599dec67643240cf40f561c68323041e437e4c","datavalue":{"value":{"amount":"+0.8393068313598633","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":"Q1919404$3F900074-2BC9-4963-9383-A4D83CE8F2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e062e1be2efc7ce9fa353415deee7c6465f0487","datavalue":{"value":{"entity-type":"item","numeric-id":2995973,"id":"Q2995973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"899d68214aaa7f71a0123d24425373c70da8513b","datavalue":{"value":{"amount":"+0.8309928178787231","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":"Q1919404$D13C7415-D4FF-4D34-92B1-F0C24842CE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb94a09f881d73f2b29ba72511295e4cfd92d29","datavalue":{"value":{"entity-type":"item","numeric-id":753395,"id":"Q753395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b4984266305ef082119521cca899cc6d9b9489","datavalue":{"value":{"amount":"+0.8068091869354248","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":"Q1919404$B26085A9-8BA7-4FCA-9D2E-D1FDFCE6CF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c494e9393c0b37f77bec40ddfd6f0ce15b5d1b2","datavalue":{"value":{"entity-type":"item","numeric-id":934021,"id":"Q934021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627cb24d4dd85515379754463a673209c8145002","datavalue":{"value":{"amount":"+0.805547297000885","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":"Q1919404$C5749905-96FE-450C-9CAD-A4166EDC14E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba22d107ac5793d17436f3efd450483a1a7b743d","datavalue":{"value":{"entity-type":"item","numeric-id":1682903,"id":"Q1682903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7725496ee3c015026a66a5a8644ebcc259e3e527","datavalue":{"value":{"amount":"+0.802470326423645","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":"Q1919404$780532A2-CBEB-43B7-8572-D5EB7E89539B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Numerical methods for approximating digitized curves by piecewise circular arcs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Numerical_methods_for_approximating_digitized_curves_by_piecewise_circular_arcs"}}}}}