{"entities":{"Q1126660":{"pageid":1137409,"ns":120,"title":"Item:Q1126660","lastrevid":80079074,"modified":"2026-05-06T15:23:33Z","type":"item","id":"Q1126660","labels":{"en":{"language":"en","value":"Decomposing trimmed surfaces using the Vorono\u00ef diagram and a scan line algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1183205"}},"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":"Q1126660$D433DD30-0517-4D05-B924-51085E4EB94D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"311839425b366288cda0c5593986f664434e0c6e","datavalue":{"value":{"text":"Decomposing trimmed surfaces using the Vorono\u00ef diagram and a scan line algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126660$ABC10FC6-6124-484B-9CDE-F579C3D84F59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9c0fbfaddbd134ae921b4b3005798abf3d43169","datavalue":{"value":"0905.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126660$2CBB169D-5A5D-4A6D-9D2E-E8136B32C565","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"beb06e7a5690f636c939378a360566957dbaa17b","datavalue":{"value":"10.1016/S0096-3003(97)81666-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126660$6FF76E57-A8A2-480B-9E5E-804028A5FB6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b03a28c8c52f14891d88d22e077afe849bfd2ab","datavalue":{"value":{"entity-type":"item","numeric-id":424948,"id":"Q424948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$3A4A9503-4574-4F6A-90E9-1A153F5CDEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33a7308f3521909d9b83e1f8465a47d53d0ac9c6","datavalue":{"value":{"entity-type":"item","numeric-id":1126659,"id":"Q1126659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$6AFDF888-B077-4F63-9C08-49E5C3FC1BB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$1955F6A3-83D7-4CC0-B1DA-85DB2F0C8049","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da84256ba4cf59a5f1c2c150bb4ab85d06806895","datavalue":{"value":{"time":"+1998-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126660$53AD5423-6410-4CAD-8314-DAB72616EE59","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d217ed44e803dc39ebb6b185fbeb7f1855354be7","datavalue":{"value":"The authors note that in adapting grids to holes in surfaces, it is of great advantage to compute separate grids around each hole. In order to obtain best situated domains, they compute a generalized Voronoi diagram, i.e., they decompose the given surface into parts such that each point not on the boundary of the parts is closest to one given hole. An algorithm to do this by computing selected perpendicular bisectors of couples of points on the boundary curves of different holes is described. The second problem attacked then is the generation of a grid in one Voronoi domain adapted to the shape of the hole. Examples are given and some problems still to be solved to make the algorithm more efficient are indicated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126660$214D8173-BECF-4229-838D-3B2F106682D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126660$6EDB8715-E61A-4648-AC58-1FB8E4267ABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c34485f22bcbc93f039c61967c536bb283e946b5","datavalue":{"value":"1183205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126660$D33ACA22-A39B-4D16-90FF-B8329C88BE50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b676d6b6b86c3ebd25641be2a8dbe02e0a4d853d","datavalue":{"value":"trimmed surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126660$1E0FCD99-6E79-4A66-8BFF-E5F251FCDC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d90b5f2c94c0e338ab934252c1a9ad83bcefc6b3","datavalue":{"value":"scan line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126660$B6BC813D-1184-40F5-B94C-99A1E40F5D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"427e66eaa86a130c3fc3c17ee64641001657d959","datavalue":{"value":"grid generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126660$68CD247B-DE4C-48A7-BE03-7CE3B4FEF0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9495c006bff14b22da1b3ff260bbabe831793310","datavalue":{"value":"holes in surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126660$1620602E-78EA-4D3C-8D87-D380D52F91FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126660$2B1557CD-35CD-4698-AC26-0D07AD6089F6","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":"Q1126660$4894718E-6E6F-4D79-AD37-23C733BF8956","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":"Q1126660$1731F02D-C12F-4313-AB0D-617C54AFE3E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6157cb79115ea8b01b90494e6d37e6755f6a961a","datavalue":{"value":{"entity-type":"item","numeric-id":4256595,"id":"Q4256595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$CAAB54FF-0360-4CF2-A3C9-E109FD6D4B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3d001643cabe7bf0af486ae6a19f84c5e5c725d","datavalue":{"value":{"entity-type":"item","numeric-id":4278198,"id":"Q4278198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$DD7B0362-1C33-4058-B64E-61C6C0C24D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9e1629289c17adbbe0b8b3786cfc15c2541b48","datavalue":{"value":{"entity-type":"item","numeric-id":4725255,"id":"Q4725255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$057E2298-A89B-4D49-A544-A8031304F678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$8B1C81E7-379E-4288-9BEB-19FAAC2A1E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63dc0b6e852d1f95f49b1286fe10afc2f81aea0a","datavalue":{"value":{"entity-type":"item","numeric-id":3997405,"id":"Q3997405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$5D709AE7-7AFA-4121-8D11-2D997CE1E215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecd1b047abcb3a5d2f76a9cc18ce7fa1ad26de","datavalue":{"value":{"entity-type":"item","numeric-id":1324660,"id":"Q1324660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$440C7F62-1633-472E-8B5C-E5DF5034E095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fc8e507264b47d99ce50c76594cd5be6cd158d","datavalue":{"value":{"entity-type":"item","numeric-id":685599,"id":"Q685599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$66AAAE93-79FC-4D2D-9607-ED01D1BD21E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6997999afb1d8c9592b71e9e8c4b4eb7f4ea7a","datavalue":{"value":{"entity-type":"item","numeric-id":3902522,"id":"Q3902522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$5CAE1D02-3BD8-4AC5-930C-47F1FE7E993D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c569ea81c842dff59b95ce8141bc6e315e22677","datavalue":{"value":{"entity-type":"item","numeric-id":3678687,"id":"Q3678687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$B898AF7F-0B3D-40B5-81B3-48AD13DCBF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2d4c35681c657135b1459d72a927361adde702","datavalue":{"value":{"entity-type":"item","numeric-id":1093370,"id":"Q1093370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$0BBE1F6B-3911-45AB-8317-F194157D8A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6305cc934cad2483043c5480d4f851d76be46d61","datavalue":{"value":{"entity-type":"item","numeric-id":4728181,"id":"Q4728181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$81564FD1-AFF8-4B81-BA1F-F0B0F79BE903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b795e4118a6fbdfb5c3d07788cf9b5bbf08f92b","datavalue":{"value":{"entity-type":"item","numeric-id":4203264,"id":"Q4203264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$422C9724-545B-4EF6-B0B8-F91A9C4CB039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce2dccc5bc3dbd7f52236005a99d450c042e259","datavalue":{"value":{"entity-type":"item","numeric-id":1173599,"id":"Q1173599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$64ABAC10-5944-461F-9F4A-2FB699FEAA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c7a2b3340a32f5143d8d70d5ab7faccd0b1db6","datavalue":{"value":{"entity-type":"item","numeric-id":3989247,"id":"Q3989247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$E41CDAE3-E5B0-484C-92C2-3EFEB46738A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700c47bcdd440a1e41e4a392bfcd42ab2a170a5b","datavalue":{"value":{"entity-type":"item","numeric-id":4001264,"id":"Q4001264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126660$61AF5338-BE6A-4847-8B96-5D12EA067C17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e51888a20dd3346573215eafe892f43dfc23a50d","datavalue":{"value":"https://doi.org/10.1016/s0096-3003(97)81666-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126660$40A7B9B2-9895-4B8B-AD1C-0DE0EB18F33C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61962fe9e825c5509d5045b32586d5a9176f3d43","datavalue":{"value":"W1968683716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126660$273D7335-BA18-446A-B0D4-25DAF31A8F53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5acd03bc5381760724f536662345061a07cfe553","datavalue":{"value":{"entity-type":"item","numeric-id":4338745,"id":"Q4338745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db07be2a136981a24540ace2bf9ee1890841f878","datavalue":{"value":{"amount":"+0.742458701133728","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":"Q1126660$21642A09-28EA-4657-A9C0-2BC6FD847813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4182e66ff8cecf3e4ce46f04368d99577e74a3e","datavalue":{"value":{"entity-type":"item","numeric-id":1902410,"id":"Q1902410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146e9eea2d0bbf56bb89a9adda812b688724c15e","datavalue":{"value":{"amount":"+0.7266156077384949","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":"Q1126660$D6D44FC7-622F-45EB-9A5D-CEAF477B6DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d17b59b62240f7532f85010477bd9b1ec3b7c7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1344353,"id":"Q1344353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a8cc8aa07f4875e0aa636997db3f66c9c98905","datavalue":{"value":{"amount":"+0.7211276292800903","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":"Q1126660$820BBBF1-E3D5-4CA0-8E1E-14F56386F3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1aa95a8d0451e0d2a542d9dbfb53156a15db2cf","datavalue":{"value":{"entity-type":"item","numeric-id":5290245,"id":"Q5290245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf836c68541ff31231d9efafb772fc0f7437e12","datavalue":{"value":{"amount":"+0.7158783674240112","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":"Q1126660$C28A5288-637C-46F6-A332-83D864E4B3F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing trimmed surfaces using the Vorono\u00ef diagram and a scan line algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_trimmed_surfaces_using_the_Vorono%C3%AF_diagram_and_a_scan_line_algorithm"}}}}}