{"entities":{"Q1107336":{"pageid":1118085,"ns":120,"title":"Item:Q1107336","lastrevid":69835896,"modified":"2026-04-13T10:40:25Z","type":"item","id":"Q1107336","labels":{"en":{"language":"en","value":"Estimating the efficiency of a uniform-grid two-dimensional hashing algorithm for hidden line and surface removal in computer graphics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064548"}},"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":"Q1107336$73BDD711-F157-4CA0-B04A-11656D8F792A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0b607eee287e7f3a86e6b8f1e7e2d04ae65efe5","datavalue":{"value":{"text":"Estimating the efficiency of a uniform-grid two-dimensional hashing algorithm for hidden line and surface removal in computer graphics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107336$EAFBFD8F-677E-45BF-88E1-04861D026346","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0adca583da41303d975023ac5ad6787b61f3c43e","datavalue":{"value":"0652.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107336$C184E281-9CE3-49AC-BC51-FB371551E283","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94d22db38d18b2c75ee6696fad5f568fb1f9a154","datavalue":{"value":{"entity-type":"item","numeric-id":1107335,"id":"Q1107335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107336$B950E2AD-6032-4817-8114-C364B3532A7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107336$79613DB1-28ED-4224-8F8B-BE7BD0D7CD26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107336$AF01FBCB-A2C5-4736-8706-4BD784D02C1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"457385f68b952a471992d0986322b338c1ab2b37","datavalue":{"value":"A uniform-grid two-dimensional hashing algorithm is described and applied to hidden line and surface removal and some theoretical bounds on its efficiency are derived under the following assumptions: there exist constants \\(d>0\\), \\(c\\geq 1\\) such that for any surface \\(\\Gamma\\) there are circles \\(B_{d/c}\\) and \\(B_{dc}\\) in the plane of the surface (of radii d/c and dc, respectively) such that  \\[  B_{d/c}\\subset \\Gamma \\subset B_{dc}  \\]  (these assumptions are true for finite element models). The upper bounds of the efficiency of the derived algorithm are given for separate directions and averaged over all directions, and its optimality is proved. Practical details of using the algorithm are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107336$C2EE6D8B-7ECA-486B-B754-058D42E3051F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dff62dc7865726bc66aa4afcb4b7e9bad98c8cd4","datavalue":{"value":{"entity-type":"item","numeric-id":796254,"id":"Q796254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107336$89E600FA-EB8F-4024-B7D8-90BFF38D6E71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107336$29A9FDF2-5C6D-42FD-BADE-20397EB492C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107336$350A2912-09DF-4E75-8663-C0CBE00B2B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107336$D61F80C3-13E0-4AC4-8600-19582A73D89E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbe1b6988ddf097e371bba31a5c29428530c1064","datavalue":{"value":"4064548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107336$F69F3F87-0395-4043-8DA5-280CFFCBBA69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107336$0DF8A1B3-A780-4304-BAC6-747F82C346AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"982dbf5b305b247ee7a735e72e6c80fa2d056025","datavalue":{"value":"hashing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107336$0C04C100-2C5C-4F59-A51A-30DDAFE1B79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3090660830927dd589e725d5819b117486b0311a","datavalue":{"value":"hidden line and surface removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107336$04ABCEEB-0B10-4900-8798-FE943C546E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f470e3a86757c4b9a43e07c7f88d899f75d905f","datavalue":{"value":"finite element models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107336$3B3ECF7B-A187-4AC7-AB70-52BFEA41930F","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":"Q1107336$D76A94B4-A31E-45E6-8695-606F68023D64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb84bafa1c1813141f35a26c8a71254c28b5d15","datavalue":{"value":{"entity-type":"item","numeric-id":4038727,"id":"Q4038727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c4902ed7be241750ad68a274dce8a9aeb40535","datavalue":{"value":{"amount":"+0.85621005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107336$D2A016E0-191C-4EBF-852B-E8417158B826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db68f1fdfb20b71571dc018c176174429da990b1","datavalue":{"value":{"entity-type":"item","numeric-id":5946404,"id":"Q5946404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91cececdcb59b7e24a7bc06b35a8eecd2755cf7","datavalue":{"value":{"amount":"+0.84183073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107336$F61DAD56-A882-44D4-9577-FAB393DA48E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b85db8325235bf24694da79d5c50286c98722c","datavalue":{"value":{"entity-type":"item","numeric-id":4307482,"id":"Q4307482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d2e423ef898f62e7226b5d64eca1010c87a9de","datavalue":{"value":{"amount":"+0.8415443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107336$94231939-C538-4FFF-8B36-63F831FE6E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c72d79b49270cdf8bab0754cfb90aae6de6553","datavalue":{"value":{"entity-type":"item","numeric-id":5859632,"id":"Q5859632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c5cf14172689168a0609a8747ca7bc1a6fc0e9","datavalue":{"value":{"amount":"+0.83956695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107336$FF7D39A9-E524-414B-B30D-18ABA2E19A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04e21bda25dd2f9e4d3a0670749e9d542e79fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4253749,"id":"Q4253749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b169bf509d01d9f676c041e7273e025800bb7086","datavalue":{"value":{"amount":"+0.8387504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107336$30740343-B257-4546-BAF2-8F7A19A353D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d796aae4a56837c3bc1b077c929e031fdc0c37","datavalue":{"value":{"entity-type":"item","numeric-id":1208434,"id":"Q1208434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d09f52483315b47ac7b7cfcf84495a99e40b4f","datavalue":{"value":{"amount":"+0.83616096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107336$10FC2B67-0A14-485A-ADF1-077F54DB7C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68846d12cfd9be7b0e183822f16a4cc1fb896837","datavalue":{"value":{"entity-type":"item","numeric-id":1317431,"id":"Q1317431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf43c1a98652d0b15bf2eea03da0d141696e1179","datavalue":{"value":{"amount":"+0.8344209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107336$0FCEDAA0-61ED-4AC9-974C-87F5C224B390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2103060b374926b2f8216f504dba7d01421c1da","datavalue":{"value":{"entity-type":"item","numeric-id":914380,"id":"Q914380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e77bcbe8d26c26d76820709e5a133fc971bdc707","datavalue":{"value":{"amount":"+0.82573515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107336$7A0EDCF3-4C25-4E1C-B79B-B3CFA5AFEE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b92b04a213e8b12fc70d1af057a4be1156429e5","datavalue":{"value":{"entity-type":"item","numeric-id":1804963,"id":"Q1804963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8116ffdef5892875dbd0ce951d46d51742be6e","datavalue":{"value":{"amount":"+0.824456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107336$BC82BFBC-E7CC-43FF-A4FA-652A894E6A6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Estimating the efficiency of a uniform-grid two-dimensional hashing algorithm for hidden line and surface removal in computer graphics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Estimating_the_efficiency_of_a_uniform-grid_two-dimensional_hashing_algorithm_for_hidden_line_and_surface_removal_in_computer_graphics"}}}}}