{"entities":{"Q848856":{"pageid":850704,"ns":120,"title":"Item:Q848856","lastrevid":50912021,"modified":"2026-01-15T17:33:47Z","type":"item","id":"Q848856","labels":{"en":{"language":"en","value":"Delaunay refinement for piecewise smooth complexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674266"}},"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":"Q848856$78B6A644-D530-409D-830B-4D484B40DB96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e6be29d94964dcdbd460f77650dabd94613a59d","datavalue":{"value":{"text":"Delaunay refinement for piecewise smooth complexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848856$AA9E47E3-D4EB-4649-B50F-C058FA39B29B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8edf77fd917c635e6343331887d8706eef6b2571","datavalue":{"value":"1191.65014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848856$748DDF53-C7CF-4E3C-BDC2-A26E16FD7614","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ba5aa216f2d6584c6b877fd61e686d62b452d3e","datavalue":{"value":{"entity-type":"item","numeric-id":331367,"id":"Q331367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$14AF164C-6E91-421B-906C-C53A2BF9233D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a6c1da39b118f668d1654e71c9663cb2cfdd567","datavalue":{"value":{"entity-type":"item","numeric-id":848855,"id":"Q848855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$E1FD7772-98AB-46B2-ACC1-785DA8D50615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93db801a253dc18cf81902b7409d6e0312f5e401","datavalue":{"value":{"entity-type":"item","numeric-id":1314530,"id":"Q1314530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$46099A4B-D501-495F-B592-86468578A9FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$6857A1AF-FD8E-47E1-B874-762871476828","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848856$A8B46982-5B2A-4024-B02B-46E3752881A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2684767bce9356758698186842a8bce72ce5cad5","datavalue":{"value":"An algorithm to mesh a piecewise smooth complex (PSC) with Delaunay refinement without any constraint on input angles is presented. The algorithm guarantees homeomorphism between the input and the output, due to the topological ball property, as well as non-smooth features because it meshes the input curves and vertices with 1-complexes. A new definition of local feature size is proposed because the usual local feature size definitions fail to provide an upper bound on the number of repeated insertions triggered by the topological ball property violations. The new definition is a non trivial combination between two classical definitions, one based on the medial axis, which is used in meshing smooth surfaces, and the other based on the adjacency elements, which is used in polyhedral meshing. The new local feature size function has the property of being 1-Lipschitz and nonzero everywhere.  Since, in the case of meshing smooth closed surfaces, it is hard to compute the local feature size at points in a PSC, a computable alternative for points on 1-faces is used in the first step of the algorithm to construct balls to protect the vertices and 1-faces before running a Delaunay refinement algorithm using the weighted Voronoi diagram. The algorithm is shown to terminate and guaranteed bounds on the aspect ratios, normal variation, and dihedral angles are also provided.   The paper is very well written and detailed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q848856$D20EBADB-9B18-4B10-A8A0-C41B9B210EBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848856$2F6A2811-427E-4601-981F-CB0B4213EBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848856$6E7BDC9A-EEF3-4E09-B391-8C6A5C26637D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41788b4ca67b2c30492c9b89b981f00d54e53272","datavalue":{"value":"5674266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848856$27C29E41-A4DF-4482-A50C-990F558455EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f9899786933beeca98a6335d95f221f70d0879","datavalue":{"value":"Delaunay refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q848856$31A0E1AC-62EA-40D1-97FF-0041DBF362A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e5487d9aa29b3b49e49a46108a2250bcb83533","datavalue":{"value":"mesh generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q848856$DF110734-C342-4A4C-AB03-2E2ADB751D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"324baa09171b42a808fde931a5ebbe6a437ec2d0","datavalue":{"value":"piecewise smooth complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q848856$6D9A758D-E3D0-474C-8172-1D87F0FA9830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2f86987e97f03351330811a4579d7288acf25b5","datavalue":{"value":"topological ball property","type":"string"},"datatype":"string"},"type":"statement","id":"Q848856$D458E3E6-97A9-41F8-86CE-3818FF7B77BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q848856$DEC6CB6F-A2B3-47D5-82CF-A1C43DDC3613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q848856$D8257414-93B0-4D59-85BE-45EE53FAAAFF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cddb9b56278140b4e4b3e2560891aea6b6cd8a4b","datavalue":{"value":{"entity-type":"item","numeric-id":478831,"id":"Q478831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$BA55EB05-DFDA-40F6-8512-C0BB10BABD65","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":"Q848856$CAC7114F-58C7-4257-9C56-6E1554B41B3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"616546b7da3666bd0828a89e761ba58721e580d2","datavalue":{"value":"https://doi.org/10.1007/s00454-008-9109-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q848856$4EA90D21-BDE6-4F6E-99FB-2B07169D7E33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbe4e29f558c44d23b0269b231bb89638fcca8a3","datavalue":{"value":"W3136056314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848856$29D2AFCE-FF3A-4A19-9A8C-AEDF5AB916C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be816b82ab8e6eece7875c8809146cdfa3edf85e","datavalue":{"value":{"entity-type":"item","numeric-id":1809505,"id":"Q1809505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$5E204E44-A378-4BC5-AE25-40F211792107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5d43784a788c95678f0ffb175c7a0e284092f2","datavalue":{"value":{"entity-type":"item","numeric-id":4818550,"id":"Q4818550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$24947F2F-FA79-4918-BA48-D3B6E48786C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f8d5d2656ac62d4a2a474a8dd354f183919c48","datavalue":{"value":{"entity-type":"item","numeric-id":5946438,"id":"Q5946438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$A277FD72-25D6-495F-A38A-AE683AB9102F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e018178d264b1c6f1d3423fb44fdc35eb762c09","datavalue":{"value":{"entity-type":"item","numeric-id":5702330,"id":"Q5702330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$15E23FF6-0F8C-401D-818A-E31551EAD8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110591b04f3c7c0c50610c76c4010bade9c07f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3601557,"id":"Q3601557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$5A8B99E0-332C-4A21-8B06-E435200C1FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc842854ffdb2208b271d996852abca6ce603151","datavalue":{"value":{"entity-type":"item","numeric-id":3601555,"id":"Q3601555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$66B1B1FF-0203-4EBF-8488-89A64740AE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8c429fad0fb6a309f3f1bb747b32c29eb6f959","datavalue":{"value":{"entity-type":"item","numeric-id":2509091,"id":"Q2509091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$AA88370F-5C50-4DF8-B821-60625CE6118A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84dbb8138b4dd64616ce2ba9384598a2b22ba2d","datavalue":{"value":{"entity-type":"item","numeric-id":5694058,"id":"Q5694058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$B152CD6D-1DA0-47B5-B5C7-D775994DF7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754ac1526dddd85b03d769590da50e461abcdabc","datavalue":{"value":{"entity-type":"item","numeric-id":5442589,"id":"Q5442589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$90AFAA98-87A6-40EE-947A-89F022281A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7051db6dda4ead34a71ef158e4608fb4f69d733c","datavalue":{"value":{"entity-type":"item","numeric-id":3519394,"id":"Q3519394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$28CF7902-29AF-4672-BADD-BDBA5E285737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c12059be9c7ee3701d27ab86b9c2c6dda98aa4a9","datavalue":{"value":{"entity-type":"item","numeric-id":4557555,"id":"Q4557555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$F535CBE3-1719-4226-9594-4433BAE6BA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8f6dbb940e6fd0d9eb8eaf2a2704d758b53fd7","datavalue":{"value":{"entity-type":"item","numeric-id":3419391,"id":"Q3419391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$FD50A240-02EC-435D-AF50-B6FA951BBCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3c3249e860c3f1e06fb766753997a602e9f5b0","datavalue":{"value":{"entity-type":"item","numeric-id":4354008,"id":"Q4354008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$B66C63D9-54AD-4235-A69D-106CB12C3047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49832ef8ce9955aeadfc139e220a1f7b16312592","datavalue":{"value":{"entity-type":"item","numeric-id":4829014,"id":"Q4829014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$047558A4-CDC2-400F-BD55-1C6BEF647BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bf07fc9f5a4bd29f4a83dc3f418591ce16b0db","datavalue":{"value":{"entity-type":"item","numeric-id":1198242,"id":"Q1198242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$CDBE3593-99C7-45D2-AE98-ED387BFC6468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1ae252985c34fa5a19dd38df35f120d67363f2","datavalue":{"value":{"entity-type":"item","numeric-id":3843856,"id":"Q3843856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$A899385E-CD4F-4564-AEAA-91FA54922F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c790a373c610f3e9ab9b114941e34c1f6b895b","datavalue":{"value":{"entity-type":"item","numeric-id":4682153,"id":"Q4682153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$35356CFA-E3C0-4FE5-B197-03C66E7C7E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1fbec7309ec7e3358016354fd79d7d8df74704","datavalue":{"value":{"entity-type":"item","numeric-id":5442585,"id":"Q5442585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$7AE464D2-2B33-4E7C-993D-3A31CC06D66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ddf21c51588a354facefe57df1b8ebfd2ac01ae","datavalue":{"value":{"entity-type":"item","numeric-id":4837546,"id":"Q4837546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$FD3A283F-AC6E-4A8A-906C-4A5470D37A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7378b2e6e849b25b95e77ff81185d754a2fa2e4b","datavalue":{"value":{"entity-type":"item","numeric-id":5361508,"id":"Q5361508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$4EF952A8-4119-4246-B70D-B3C275628E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd917a5893a3708f59d3bb1531cd2e652e99fdb9","datavalue":{"value":{"entity-type":"item","numeric-id":3667520,"id":"Q3667520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848856$5F9BA8CA-E0F5-48CB-B296-2EC892174E68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a35f3cea9926868fff24cf554b602a8cf6106ce6","datavalue":{"value":"10.1007/S00454-008-9109-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848856$70AEB205-5956-4899-B41E-88F4CACB84EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35507b62d9a8e7cc5582d0c4d7b73557a0dd6632","datavalue":{"value":{"entity-type":"item","numeric-id":2934704,"id":"Q2934704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50000a29141f640a2d45e90b761f314f5e6e89d","datavalue":{"value":{"amount":"+0.9814678430557252","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":"Q848856$DAC39EFB-C6E4-47B5-A5E8-04105887613E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe3dff69149c3e82f49c975c756c9f87c5f368e","datavalue":{"value":{"entity-type":"item","numeric-id":1662514,"id":"Q1662514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310ef338ab741ad3abbf99af5775b80a4bf8c572","datavalue":{"value":{"amount":"+0.8635146021842957","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":"Q848856$5EB17DD2-1AEC-4712-99C1-E564DC4BB496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98797c3af1313a2a15f755421e7ac4df11bf2567","datavalue":{"value":{"entity-type":"item","numeric-id":5442589,"id":"Q5442589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"725889131df4d3b13a87225ee2440366118b46d6","datavalue":{"value":{"amount":"+0.8622101545333862","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":"Q848856$F0136F5D-6C27-4C43-B0DD-665D177EA74C","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":"87415b82697c51da56be551d54a7734019f1b3cc","datavalue":{"value":{"amount":"+0.8585875630378723","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":"Q848856$85C86597-0A36-4CF0-AA76-C23E9387914F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8729239066bad37e4c72087ff71ce6684fad64","datavalue":{"value":{"entity-type":"item","numeric-id":4837546,"id":"Q4837546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87415b82697c51da56be551d54a7734019f1b3cc","datavalue":{"value":{"amount":"+0.8585875630378723","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":"Q848856$0967814B-4ED7-4947-A4CB-76B298380E48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:848856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:848856"}}}}}