{"entities":{"Q4508071":{"pageid":6537664,"ns":120,"title":"Item:Q4508071","lastrevid":108645521,"modified":"2026-11-09T14:52:42Z","type":"item","id":"Q4508071","labels":{"en":{"language":"en","value":"Triangulation of arbitrary polyhedra to support automatic mesh generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1515666"}},"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":"Q4508071$6E24AC99-3098-4CD2-B551-710A636D5577","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cd011fb33b80690b7ec571255ca1431eb757376","datavalue":{"value":"0981.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508071$259BF366-944E-4D6F-A9B9-5BB52A65BF19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0321109c05452cd31261e2e8494522f0d5da63f4","datavalue":{"value":{"entity-type":"item","numeric-id":1362258,"id":"Q1362258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4508071$3D00D2FB-F3FF-476A-BD76-ACFF754AE2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6685fadfced5174517d7f3b1084434e467c795b","datavalue":{"value":{"entity-type":"item","numeric-id":673597,"id":"Q673597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4508071$D2F02E37-4FF9-4603-BF91-76859782D8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08baf978d0a49ee6b8e4be7ffb3c57f6974b359f","datavalue":{"value":{"entity-type":"item","numeric-id":205678,"id":"Q205678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4508071$8605E827-EECF-409F-BDB5-551FAB0BE10F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f64bfc106972732917199354eba726d2662c295","datavalue":{"value":{"time":"+2002-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4508071$1BE26F98-CD6F-4F08-92F7-60B8B996BDE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508071$1F17FBC8-D998-4F79-B360-AE3533F4BF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508071$DF845E65-A546-4BE8-941D-D6B7B2A45588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508071$3E7F58CD-3585-48C1-8F9C-21B202D7A9FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76ee37d38600c1a80c51c9da16114dccf657aaf2","datavalue":{"value":"1515666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508071$07FC4E58-83B5-4D9D-A8DC-72ACECA40E16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4508071$49D4673F-BA08-4B0D-ABC8-F6056B77D1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7a7b0f4c3a4931f08fc519cb9fcb155832c9c3d","datavalue":{"value":"unstructured mesh generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4508071$BE50060A-701B-4A79-A672-697F14FBFDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4508071$ACC3CFF2-F2F3-4BFF-AF0F-30234915ABD8","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":"Q4508071$734EEC2C-3299-4E75-890B-80172763D262","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"823965ad11f6ac6e8e8e95df48ec99b9df37d0fe","datavalue":{"value":{"entity-type":"item","numeric-id":3838008,"id":"Q3838008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4508071$8AA65A1D-1513-48BC-AB08-747ED59B94F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e3c520ad3d0a196c022d46ef26aab16c67c29d6","datavalue":{"value":"W2073036849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508071$00A6AEEF-8637-4B70-8BC0-5764DB95F320","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa4fb6dd32da22a42f522a8fd6ae68f60978ad15","datavalue":{"value":{"text":"Triangulation of arbitrary polyhedra to support automatic mesh generators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4508071$641E3650-BB6C-4924-B082-1A111C60A222","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87f9cfd53f9586c3636fdee086c83510c250504a","datavalue":{"value":"10.1002/1097-0207(20000910/20)49:1/2%3C167::AID-NME928%3E3.0.CO;2-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508071$28770EFE-A78C-4016-8441-CD2B87E178BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27dd7fcc4ebf79210ae5c3c4d01ad86e923f38d2","datavalue":{"value":"https://doi.org/10.1002/1097-0207(20000910/20)49:1/2%3C167::aid-nme928%3E3.0.co;2-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q4508071$F076EC1B-985A-40AB-B82A-ABA9AC96F816","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02592bc15de9d5113696b09629344bcc164dfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1876839,"id":"Q1876839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a628a36d2b87b88417a72201acc2589ce55b329","datavalue":{"value":{"amount":"+0.8188126683235168","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":"Q4508071$CDBF82FF-3ECE-46E0-A61B-D2B96C12F0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7d81405aa29fbae7759ab089ac30bfc5831af4","datavalue":{"value":{"entity-type":"item","numeric-id":4446818,"id":"Q4446818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e06a3b9ec297a7aced6f7538d4a89d525a1bde","datavalue":{"value":{"amount":"+0.8142908215522766","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":"Q4508071$549669BA-107F-43B6-BA34-BB61A2C9EEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c4614a3b40df0963994a825960626b6bfd5dd5","datavalue":{"value":{"entity-type":"item","numeric-id":1602942,"id":"Q1602942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d01ece05ea9a6a8327f565c242993e82cf9617c","datavalue":{"value":{"amount":"+0.7812750339508057","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":"Q4508071$4DA65259-3786-464F-9C5B-5E30CE54B10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c072ffce86cd87bd463ca44ee5d86dfb79caf76","datavalue":{"value":{"entity-type":"item","numeric-id":1346581,"id":"Q1346581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d01ece05ea9a6a8327f565c242993e82cf9617c","datavalue":{"value":{"amount":"+0.7812750339508057","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":"Q4508071$35C7A9AD-02E8-46AE-9C0F-BAA042FA80B8","rank":"normal"},{"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":"4cc5af29848ad6b4409ac85d07e4f287e96e1373","datavalue":{"value":{"amount":"+0.7780323624610901","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":"Q4508071$DFB25C8B-E822-4300-B72B-0B8536AB7919","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"177c32a26e69711a0edcc7384b6ce36c833443ac","datavalue":{"value":"The authors present an algorithm for the triangulation of arbitrary non-convex polyhedral regions starting with a prescribed boundary triangulation matching existing mesh entities in the remainder of the domain. Some interesting results on the unstructured mesh generation algorithms have been achieved, for instance by \\textit{N. P. Weatherill} and \\textit{O. Hassan} [ibid. 37, No. 12, 2005-2039 (1994; Zbl 0806.76073)] and by \\textit{N. A. Golias} and \\textit{T. D. Tsiboukis} [ibid. 37, No. 5, 793-812 (1994; Zbl 0796.73061)]. However, the open problem there is to guarantee the successful termination of the meshing process. The main difficulty typically appears when small meshing subdomains. This problem has been approached by Hecht [cf. \\textit{F. Hecht}, \\textit{P. L. George} and \\textit{E. Saltel}, Comput. Methods Appl. Mech. Eng. 92, No. 3, 269-288 (1991; Zbl 0756.65133)] by the heuristic insertion of Steiner points as interior vertices. The method presented by the authors is robust and successful in meshing small subdomains. For this purpose, the authors start with the same base mesh generation method described by Hecht, that is based on Delaunay point insertions, but it takes an alternative point of view on how to produce a valid set tetrahedra within the small subdomain. See also: \\textit{H. Borouchaki}, \\textit{P. Laug} and \\textit{P. L. George} [ibid. 49, No. 1-2, 233-259 (2000; reviewed below)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4508071$4D565538-ED9C-454C-92DE-C263F6945046","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangulation of arbitrary polyhedra to support automatic mesh generators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Triangulation_of_arbitrary_polyhedra_to_support_automatic_mesh_generators"}}}}}