{"entities":{"Q934025":{"pageid":935873,"ns":120,"title":"Item:Q934025","lastrevid":65454390,"modified":"2026-04-12T02:42:56Z","type":"item","id":"Q934025","labels":{"en":{"language":"en","value":"On the performance of the ICP algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5304598"}},"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":"Q934025$B33EFD08-4532-4A33-8135-F5C2BECD704F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac8fc3aa0ad5dce1c75fd2803d28ed1440a2cccf","datavalue":{"value":{"text":"On the performance of the ICP algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q934025$B6B897B4-566C-41B4-8C9D-2C982B20143A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"796ba7f505ee95705c7257611088babf360fd689","datavalue":{"value":"1184.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934025$A4FC199E-726E-4683-98CA-D144DD8A7DF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1801a38b0aa56774cf093edd7f94dd73d051e975","datavalue":{"value":{"entity-type":"item","numeric-id":407568,"id":"Q407568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934025$0DD59255-8BF0-4038-8BC2-D8A913511115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934025$B36EDF4C-2DF9-4519-92E6-01C4CE90A822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2966014028abe0442ae0d6bc5d3c6624fa130bf","datavalue":{"value":{"entity-type":"item","numeric-id":293157,"id":"Q293157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934025$53CAB0F7-787B-43D0-BDDA-8BD4CA13C3E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934025$3F259CA5-3123-441A-875C-949212243F27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"448d08f14247b14b2b79e27dc3578a82c360110c","datavalue":{"value":{"time":"+2008-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q934025$9A5FE085-D9C7-4BF0-8F0D-79EF006D3CF7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae2fd59ec19ad1ff5e40f73fc0d0c6358c353a99","datavalue":{"value":"A rigorous analysis is given for the iterative closest point (ICP) algorithm proposed by \\textit{P. J. Besl} and {N. D. McKay} [A method for registration of 3-d shapes, IEEE Trans. Pattern Anal. Mach. Intell. 14, No. 2, 239--256 (1992)] as a successful heuristic for matching of point sets in \\(d\\)-space under translation. They consider two measures: The RMS (root mean squared distance) and the (one-sided) Hausdorff distance. They showed that in both cases the number of iterations performed by the algorithm is polynomial in the number of input points.","type":"string"},"datatype":"string"},"type":"statement","id":"Q934025$167B1040-6619-47AA-B8D5-DAFFB6738FC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934025$C60588C6-0657-48A8-BE21-58B019ED4511","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16c46bcff438153d8304b1a705eb0434fc5b2882","datavalue":{"value":"5304598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934025$73CD198B-E828-401F-82E2-B5FDFEE1811D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q934025$5547D4B2-B5A1-46C5-80DD-A314FEF2FF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf5808bbd1c5a01dcf7a4fc5d3596263e14345a","datavalue":{"value":"nearest neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q934025$4DCD4B56-65D3-435B-8EBA-6B61D01567C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q934025$F1FA5D2D-9487-42CD-B6ED-3E91257585A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de724f57f2ca30562fecbd99ea7381b6673771f1","datavalue":{"value":"Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q934025$3E2D5C4E-64A6-4D38-9A1F-02DE3104B85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"030f4e9e20566bca305c61b2d5c8dd8f4225531e","datavalue":{"value":"iterative closest point (ICP) algorithm proposed","type":"string"},"datatype":"string"},"type":"statement","id":"Q934025$1BAA7BDB-F356-4C82-8225-63DF8452AFBA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934025$04805A68-B163-4BFF-8239-6F1AFDA87D7E","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":"Q934025$5500285F-6E89-478B-97CE-18B1A3791A9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"476ba3cb80160d41bcc9f5b50ff8ad7561eb9309","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2007.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q934025$90369D70-B013-461F-81B1-7C001A4E5578","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"912ea34901ef427c802e7a5fb18d705ce1736684","datavalue":{"value":"W2000200858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934025$B04067EC-6165-423A-B1F2-2CA599D16894","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2b12d47c70d4fbf01f35882d9c1e29d5f7e677","datavalue":{"value":{"entity-type":"item","numeric-id":4945503,"id":"Q4945503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934025$1C2F9DF7-C104-4372-9E2C-C94D0EDC8B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534fe0a870cf3edbace762450982db013cb72721","datavalue":{"value":{"entity-type":"item","numeric-id":3835020,"id":"Q3835020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934025$9A9BBD56-28FB-4DE1-BADE-D75B807CE8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e667aa83a23dc4a3bedbc89a471e0854907c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1763158,"id":"Q1763158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934025$30A52360-F574-4A89-B639-FED6C8E0C908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2291ca4ddffa0d70fdf3a9799ea06aaa583776","datavalue":{"value":{"entity-type":"item","numeric-id":3601564,"id":"Q3601564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934025$3CBEF6EC-BDAC-4DEA-BE61-047D1AE5DDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934025$FE4F58CD-EA13-43CC-B9E8-FE85DDB1CF3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0e3b082e2f17a641425bc5489aacd2da23f5489","datavalue":{"value":"10.1016/J.COMGEO.2007.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934025$747C5176-9C74-4183-9004-9D8018426DAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940ee519456d16354db0b4a21a19cd143a56084d","datavalue":{"value":{"entity-type":"item","numeric-id":3558022,"id":"Q3558022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c857c1d04508df8127313d03f9c18f1846a86487","datavalue":{"value":{"amount":"+0.8304564356803894","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":"Q934025$5E3A2E68-0A1B-450D-AF69-45B241E6F5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"364c9c50f513c80e7ed2da32e97acfc1452aa786","datavalue":{"value":{"entity-type":"item","numeric-id":1591967,"id":"Q1591967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ff1ad95ca0fd6e5ba01c6ea91fff37249b1a11","datavalue":{"value":{"amount":"+0.8240257501602173","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":"Q934025$1294E07F-76DE-41F8-8B87-C7FF9DE1B023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641fb7bae8827cdd00dac9ff312d172aae8afde7","datavalue":{"value":{"entity-type":"item","numeric-id":4447513,"id":"Q4447513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ff1ad95ca0fd6e5ba01c6ea91fff37249b1a11","datavalue":{"value":{"amount":"+0.8240257501602173","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":"Q934025$F4D3A9E7-E7B7-40A5-9B35-822CE5CE072B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c81174df3f8a5346169fcac2e9fb08c936a9f4","datavalue":{"value":{"entity-type":"item","numeric-id":5963683,"id":"Q5963683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d978204521b8b3e33086f512f212e2e511ac4bc","datavalue":{"value":{"amount":"+0.8025561571121216","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":"Q934025$8D401D0A-B042-4405-A930-90FCBAD489D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34ccd2fd9ee64692fbabb9f7343415bdaf27714","datavalue":{"value":{"entity-type":"item","numeric-id":2508362,"id":"Q2508362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7598b7da5dba2539d926033445f142e8c2884328","datavalue":{"value":{"amount":"+0.7995719909667969","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":"Q934025$F3CD6104-4DAA-4CDC-B159-7DF5251CCEF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the performance of the ICP algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_performance_of_the_ICP_algorithm"}}}}}