{"entities":{"Q753381":{"pageid":755230,"ns":120,"title":"Item:Q753381","lastrevid":64158417,"modified":"2026-04-11T18:01:38Z","type":"item","id":"Q753381","labels":{"en":{"language":"en","value":"Curve intersection using B\u00e9zier clipping"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4180631"}},"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":"Q753381$7A9F1FE1-BD6F-46A7-914A-D802D153C92A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2085b8f0508bbd95c9d0caf80e70284967e71837","datavalue":{"value":{"text":"Curve intersection using B\u00e9zier clipping","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753381$2F63C002-45C8-4355-A987-4F49B21E9588","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e866e875467b97c2636e4e96639c11124420b64a","datavalue":{"value":"0716.65005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753381$713B697E-2F8A-438B-9E50-A71E65A0768A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4bafa24c814712e3e1b6899b57794df3ef806d0","datavalue":{"value":"10.1016/0010-4485(90)90039-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753381$98DDA78B-9B1C-4351-A8B7-91ECB569F18C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73356ca5ce37f8a1ef9cee95ba57654c0ea2cd0a","datavalue":{"value":{"entity-type":"item","numeric-id":583240,"id":"Q583240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753381$CD68F91E-C9E7-4736-8C4B-5BF049463B54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q753381$3E3990F3-1F27-4900-B2CF-CF84818FCEC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2156a4167e552a5750884ba76b04b04882ea6c3f","datavalue":{"value":"An algorithm for computing the points at which two planar B\u00e9zier curves intersect, and also an algorithm for robustly and quickly computing points of tangency between two curves are developed by a new technique, the so-called B\u00e9zier clipping. This strategy uses the convex hull property of B\u00e9zier curves to identify regions which do not include a part of the solution. By iteratively clipping away such regions, the solution is obtained by a quadratic convergence rate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q753381$10886F62-81AB-4731-BC48-D757B4C15649","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d0054cc3a88c2f8acf9b2fb2e5da6ab56697903","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753381$D7FBE20B-0324-4ABE-90C7-D6EC249C5178","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753381$01292559-27B3-4F76-B2ED-7A27783A5B21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f554d042fdd96487ac6a69e8c482b6b1dd96cb8","datavalue":{"value":"4180631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753381$052829BC-FD06-4A2F-BA48-5B3ADADECFDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d9e467250b2f8e3966850dcd8ae6c5f50bdce4a","datavalue":{"value":"curve intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q753381$88EF46A1-5ED0-4150-ABE7-8BB59D60A6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q753381$27530CE2-D514-454A-961E-92E1524D478C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d81959282eab45c98749b1f7bb07e07ff1ada7a1","datavalue":{"value":"B\u00e9zier curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q753381$38E1D73C-FB63-4C1A-AE68-4C98EBB633A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"897dce732667ee3a49f48bf50cf746309c50781d","datavalue":{"value":"points of tangency","type":"string"},"datatype":"string"},"type":"statement","id":"Q753381$E94565C7-D55C-4C7B-9D50-F9109BB31A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0a0b1cb0fd02aa1b00a4ffa4ce5b3c48166775","datavalue":{"value":"B\u00e9zier clipping","type":"string"},"datatype":"string"},"type":"statement","id":"Q753381$098B6046-CD06-4AD7-8C13-3A2B014B5662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d842c80a1ab29a7e472790316e52d3e443ad9e","datavalue":{"value":"convex hull property","type":"string"},"datatype":"string"},"type":"statement","id":"Q753381$CDF90AF0-84DA-485A-934F-542EC4CB182B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"411f632245ccf82ac17dafe9febb727f29ae1ef6","datavalue":{"value":"quadratic convergence rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q753381$D97A9BC8-36F1-4991-B27A-CDF1CB0E7777","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bb3b9433f3473878e4525419fb15952e3db134b","datavalue":{"value":{"entity-type":"item","numeric-id":191951,"id":"Q191951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753381$8C67F43E-9383-4BF7-846B-E91B29A84875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf08ca82cf5e41fb62394d2c284993f72a1e441","datavalue":{"value":{"entity-type":"item","numeric-id":1175515,"id":"Q1175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753381$E60C1104-EEAD-409C-80FA-DBF029BC948E","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":"Q753381$61A7EB75-44B5-4359-980A-C7E111C5C904","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85ee40a5285c0b9e20d75b96c60e964d17f0b118","datavalue":{"value":"https://doi.org/10.1016/0010-4485(90)90039-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q753381$35DE148B-61CB-413B-9F8D-870581D3FCE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b9a12d22a2d135878cd4510fc2024c3846bcda1","datavalue":{"value":"W1977248580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753381$441533B7-BA01-47A5-9CB4-52276892B20A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ddfbf342499dbfcb080ef6a4c06de5ee5ea60b3","datavalue":{"value":{"entity-type":"item","numeric-id":625153,"id":"Q625153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9edbe83f91c81546142848c0700a64f30589ca","datavalue":{"value":{"amount":"+0.8551352024078369","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":"Q753381$3FB0445E-EB17-4DAC-A8C3-AC514FC4A9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac8d14ccb718670efa832eaba225534c6926997","datavalue":{"value":{"entity-type":"item","numeric-id":1401864,"id":"Q1401864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd186734ecab8605a706721ad7e735c6c432109a","datavalue":{"value":{"amount":"+0.8060518503189087","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":"Q753381$3B26A254-99DC-4038-9C2C-F0D4F4DCD4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2390cb484195be8b7eed53bf8a859cd28c474bef","datavalue":{"value":{"entity-type":"item","numeric-id":1263922,"id":"Q1263922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34577363af288e4b4bf5cc142b86e9574813d10","datavalue":{"value":{"amount":"+0.8053014278411865","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":"Q753381$FA187F1C-CBC4-4E38-890C-1AB90E02E519","rank":"normal"},{"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":"6342df90193cd44360945e392bee0992436f3cdf","datavalue":{"value":{"amount":"+0.8019040822982788","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":"Q753381$A6EB1699-F9B3-4B02-BD9A-2A3ADB5151E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15d518fb36aaa3a8cc46d1a7d919248a7bff79b","datavalue":{"value":{"entity-type":"item","numeric-id":1122928,"id":"Q1122928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da44e69ea32049739592428344e5c43518db9f34","datavalue":{"value":{"amount":"+0.7967432141304016","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":"Q753381$1583DE96-DA5B-43A6-87C7-721AF2B86610","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Curve intersection using B\u00e9zier clipping","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Curve_intersection_using_B%C3%A9zier_clipping"}}}}}