{"entities":{"Q1183535":{"pageid":1194284,"ns":120,"title":"Item:Q1183535","lastrevid":70204509,"modified":"2026-04-13T13:09:05Z","type":"item","id":"Q1183535","labels":{"en":{"language":"en","value":"Delaunay triangulation of arbitrarily shaped planar domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33365"}},"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":"Q1183535$DA0E9B61-F455-4816-86C4-855210BDF9E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea139518c5f1dd8645afb68169dfb55de6f9695a","datavalue":{"value":{"text":"Delaunay triangulation of arbitrarily shaped planar domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183535$911B50EC-C804-447F-8C1E-2E9771DBB313","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"807b1118726cb2052778a8b4da3dec724f6d2faa","datavalue":{"value":"0743.65110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183535$A36DD6B9-04C7-4A17-8D7D-0BC5C6272EA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"593e36efe7a0982c3598aec51acba7fd4036bc59","datavalue":{"value":"10.1016/0167-8396(91)90028-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183535$2BAD9B94-0265-44DE-BCE3-52ECC694136F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ddf7c28a425bb0ef52c1a0b9baec6c05faa2482","datavalue":{"value":{"entity-type":"item","numeric-id":674215,"id":"Q674215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$D93CE7C3-BFFC-48A4-AE17-EA721B340F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cae18113e2ca959498100bb0a613229378e7aa6","datavalue":{"value":{"entity-type":"item","numeric-id":203093,"id":"Q203093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$8739AA98-315A-4800-9497-598D82CF4CEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74517436dc4e272360411c2669c6089f3555dc3d","datavalue":{"value":{"entity-type":"item","numeric-id":181312,"id":"Q181312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$E775167D-AE28-4EC4-9610-B49E0987F49D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183535$A8121BEB-1577-4368-B778-4770A1774431","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c938998b6471723f758998b701c9ab93d8f66d29","datavalue":{"value":"An algorithm is developed for automatically discretizing (triangulating, the procedure is denoted domain Delaunay triangulation, DDT) arbitrarily shaped (i.e. convex or nonconvex, manifold or nonmanifold) multiply- connected 2-D domains. New nodes are inserted on the boundaries of the domain, on the basis of a necessary and sufficient condition for an edge to be a Delaunay edge and thus the number of inserted new nodes is always less or equal to the one resulting from existing algorithms. Operations of point (or standard) Delaunay triangulation and refined edges are involved in the procedure.   The DDT algorithm is compared with the ``Empty-Disk'' algorithm by \\textit{J. D. Boissonnat} [Graphics and Image Processing 44, 1-29 (1988)] and with the ``Stitching'' algorithm by \\textit{W. J. Schroeder} et al. [Int. J. Numer. Methods Eng. 26, No. 11, 2503-2515 (1988; Zbl 0662.73052)]. Applications of the DDT algorithm are suggested for automatic meshing of solid models, semiautomatic finite-element meshing, surface interpolation, and shape characterization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183535$C3AC8E27-C386-414D-8637-36D8ABC17C9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183535$B904B7AB-18DF-4DFF-8FEE-6F22B2D5EB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183535$A74307D3-579E-4BA5-B86D-28429FD4D51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183535$AC942EC8-5043-4E8B-92C5-202E6A453F2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78dce9c096f0e7a85b8b2f76a13424d786c687c1","datavalue":{"value":"33365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183535$71F58BB8-EE54-439F-B3E0-AE4C89DB4547","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e45821b32c01d73604d072faa20d3b8278daebc6","datavalue":{"value":"comparison of methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183535$307C35A8-80D4-4BE1-A34F-483A0068DAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183535$C8908D8F-4E6E-4BA5-80A3-964FF6AE00BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e1056039df1d9c0739757098d7f5f4d046690","datavalue":{"value":"discrete models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183535$D03FA60E-6CDB-41DE-8768-5DCFEBC38143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b013874031d3e209952edb6612d93a699ddfcb78","datavalue":{"value":"finite element meshing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183535$3C8E2C63-E3C1-4AA6-B6D1-1317E5425D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183535$0E95A1B6-5D79-41D6-A225-A80EFF92A31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd74af5c7791603440c54f63fd9a56fd8475431","datavalue":{"value":"nonmanifold domains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183535$F799E391-E908-4EFC-89C6-0D4C17E95475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20805b8dd4b22a358e7c858f138026cc1a1f92ef","datavalue":{"value":"curved boundaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183535$36AB4096-C596-4B9E-BD03-974DCE07EC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d20036c8b883b9603fcc5f694d7205b09161bd0a","datavalue":{"value":"node insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183535$849E7123-E3BB-4176-B61D-067ED6461F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3566a782944cfe71b77e0453f5e598f518405e64","datavalue":{"value":"Voronoi neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183535$FD92E400-6274-45C2-BCA6-ED1D5EE10DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0a1864ca0d237847813dca5b1f5ea470fc8b5a0","datavalue":{"value":"discretization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183535$FF370D49-1DD5-4EDD-A063-6F5A72DA51B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91334dd49b430ed4a3484ef8019bda6d15ac7691","datavalue":{"value":"solid modeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183535$129FD3CD-8BE3-4892-8C17-16827423076E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ead681efd830dab018d2f1010591add4ddacd4","datavalue":{"value":"domain Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183535$4590F089-E844-4976-BB29-2D6E5A7362F0","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":"Q1183535$6D66718F-8ADB-4FF0-8B2C-93713643CFC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9b0ed1b081dc9564565eacb12754ee5f4611d6","datavalue":{"value":{"entity-type":"item","numeric-id":3677694,"id":"Q3677694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$D95AF7ED-BEA5-4BC3-90B8-9C3BD969FFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1211ed4a9caa79e2b1120d57702c4aa115de007","datavalue":{"value":{"entity-type":"item","numeric-id":3691015,"id":"Q3691015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$611E391A-66B2-48B9-BB74-612A616868FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f491e03a58978cd2242a66451ee1ac89a203c3","datavalue":{"value":{"entity-type":"item","numeric-id":4006201,"id":"Q4006201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$44AA94FB-7CA7-4158-95F9-C9D20BAF97BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ec8827985a70c134d275ef3d27a03bce34dc1f","datavalue":{"value":{"entity-type":"item","numeric-id":3026390,"id":"Q3026390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$9D71F5D3-91D5-4C33-9D63-6CD60808016F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21dd804d3104b8529e97ab455be740e3f7fcff10","datavalue":{"value":{"entity-type":"item","numeric-id":3758371,"id":"Q3758371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$99E8A8DC-0CF7-4D08-B3E5-F95A5EA93D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$53430151-1E3B-40A2-9BBB-3B55956264E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab07efd584f13165a83cd721800de6a5ce10bea","datavalue":{"value":{"entity-type":"item","numeric-id":1113647,"id":"Q1113647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$6E21EF59-1766-452A-8B26-7312FE4D8ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7995d641335ff4be82d622aa1348c6eeebc572fa","datavalue":{"value":{"entity-type":"item","numeric-id":578840,"id":"Q578840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$4E8E1EB4-F379-41C8-A74C-56BB67318E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccfa60ed63a6741e0d8dd7eaa6604ea66c4eb89","datavalue":{"value":{"entity-type":"item","numeric-id":3197362,"id":"Q3197362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$773A561A-0869-4FCD-BEF4-7AEED0940B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$A5194641-B32F-4D91-A2BC-6FE83C16E130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b07bf5ed639699edf66c65f60d3e41ef0350db97","datavalue":{"value":{"entity-type":"item","numeric-id":1117751,"id":"Q1117751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$B5FE8201-CD75-4B3D-AA60-F6FF69FE77E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b89dc46bf306344e733bcca3415396554494fff","datavalue":{"value":{"entity-type":"item","numeric-id":3813401,"id":"Q3813401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$CD79985B-B45D-4591-9C76-1792EDA0DBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d04b2605bb2333b2573dd4ec2f387b93da003d","datavalue":{"value":{"entity-type":"item","numeric-id":3918993,"id":"Q3918993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183535$AFC668C7-D314-4BC8-A6F4-87E5A489668D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af6bf604b8fea1beeba5c32044003948edd3c2f0","datavalue":{"value":"https://doi.org/10.1016/0167-8396(91)90028-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183535$B41AE0B3-CFB9-4CF5-9300-9B628E2F9167","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3002ee1874bb79d97110be95102ac4c5a425ef5b","datavalue":{"value":"W1979362696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183535$0B8D2D48-7786-4124-B639-B394C71DFD03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56eaa7af8c9d4ec2b70e441b070d4268f0e43658","datavalue":{"value":{"entity-type":"item","numeric-id":4305080,"id":"Q4305080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1768dd9b6cbcee9f61afed3add8d1b0025cdf92","datavalue":{"value":{"amount":"+0.8562047481536865","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":"Q1183535$EBBF4ED3-4B0F-422F-BFA6-B4DDE060867F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14926490372b259639d09ee4f776592bf98b5160","datavalue":{"value":{"entity-type":"item","numeric-id":3140404,"id":"Q3140404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1768dd9b6cbcee9f61afed3add8d1b0025cdf92","datavalue":{"value":{"amount":"+0.8562047481536865","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":"Q1183535$03F48C4D-1E21-4B90-A763-84846EC45E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12ed7a5bca4c42aca7dfc1fb30530b86f89b7e0","datavalue":{"value":{"entity-type":"item","numeric-id":3987064,"id":"Q3987064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15179f15c890a4b3df1b6a59efb99b67764a549c","datavalue":{"value":{"amount":"+0.8552854657173157","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":"Q1183535$5911DBCC-2103-4E39-B329-5308B0CF31AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c6679e752fc185ce5c00c326f0db8154205cc3","datavalue":{"value":{"entity-type":"item","numeric-id":3713541,"id":"Q3713541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cc5d66ea7661750028d4716abbbb55f169f85c","datavalue":{"value":{"amount":"+0.8339067697525024","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":"Q1183535$FD3C9818-0373-4AB1-A99D-ADD5B5FEF5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538d74ebd052066692306fe1c1fa4a95b498bfc4","datavalue":{"value":{"entity-type":"item","numeric-id":4868906,"id":"Q4868906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09229e0f1e5a0853b6a2b8fa70f08adaa20afc61","datavalue":{"value":{"amount":"+0.8314197063446045","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":"Q1183535$264C1FFF-5CD0-4144-A7B7-4D79BA8BEE39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Delaunay triangulation of arbitrarily shaped planar domains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Delaunay_triangulation_of_arbitrarily_shaped_planar_domains"}}}}}