{"entities":{"Q1330784":{"pageid":1341534,"ns":120,"title":"Item:Q1330784","lastrevid":70730847,"modified":"2026-04-13T16:23:10Z","type":"item","id":"Q1330784","labels":{"en":{"language":"en","value":"Efficient ray shooting and hidden surface removal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 617043"}},"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":"Q1330784$E50AF216-E0E2-47C2-8608-47DB28B1D96E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4be2d75e6b7923d4fdb9dc889052706ec9572c9","datavalue":{"value":{"text":"Efficient ray shooting and hidden surface removal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1330784$4F8FD643-36E2-4E41-9F0F-1600C299A77C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"195d505cb979bc9ad05cdfb223047f6e4f337afe","datavalue":{"value":"0813.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330784$EDCD1EC8-8EA7-47B1-81FF-F39A00BA1FB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c9a8084b4f265e02a26162941398f10695b1889","datavalue":{"value":"10.1007/BF01377182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330784$67567F8E-3640-49B4-B2B2-F211E244350B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f813421ca1324eea7267dc8879260a77170dbb2","datavalue":{"value":{"entity-type":"item","numeric-id":419362,"id":"Q419362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$435A09C0-2A2E-49EE-8AA2-F2BE910E3E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$960477D9-5D04-4511-85A5-EF86A8F6217D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23a41a6deabd7061042ee0e831f408aaabaf33af","datavalue":{"value":{"entity-type":"item","numeric-id":238435,"id":"Q238435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$5AA2B8BC-4A99-4F3E-AF14-4956352A0BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$056F8320-3CFA-4503-B80D-C09CC6C3BE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0974031926d33b0875f26afb84ba01896d0efa16","datavalue":{"value":{"entity-type":"item","numeric-id":1120265,"id":"Q1120265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$8AA24107-DBEB-4BE2-9A64-20FF4D453650","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$2671C3BA-B9A3-4161-82E5-17E662BA199C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc2ac0030a794298a44d66dd84da3932fc8da2c","datavalue":{"value":{"time":"+1994-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1330784$D56FBB00-67EF-4677-801B-CEA1F41BD659","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4594b2d58f9420f15611ed4d85cb7783286252bf","datavalue":{"value":"This paper deals with the computational ray-shooting problem for polyhedral objects in \\(R^ 3\\). With preprocessing, efficient (i.e. logarithmic) query time algorithms are shown for axis-parallel polyhedra, curtains (hanging vertically down from a segment), horizontal triangles whose angles cannot be too small, as well as general triangles in \\(R^ 3\\). As a novel feature, they do not assume a depth order between the objects (as in the painter's algorithm).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330784$637BB14A-1809-4D84-A998-86AD710B1C4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330784$EF80666E-8575-4E52-A05C-4D599BA7CBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330784$A70227A2-4F41-4EED-B675-86AFAE6488BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17d99c98cbd4c5a4b8332db31afe226783b0aa54","datavalue":{"value":"617043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330784$7CC64484-AD87-4A90-B919-2D18B1E160A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330784$3E4ADD3E-031C-4A54-A3AA-95AFA107C4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f4c2da4eed2afc4fd7d3d641764fa4a80f0039","datavalue":{"value":"ray-shooting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330784$05AB10FF-E69E-45E1-9E20-265374016676","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":"Q1330784$1D63868E-6726-4660-9A86-9577CAA18422","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e98870761d26a6b35956eba16dd4e39649e1ec84","datavalue":{"value":{"entity-type":"item","numeric-id":4037434,"id":"Q4037434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$0D98B012-2A7B-46A3-8900-0FCEA2C9C49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439816a4ced0419f4a8947cf442b12b0b323ac9f","datavalue":{"value":{"entity-type":"item","numeric-id":3141532,"id":"Q3141532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$9ABE6071-160E-4056-9073-5413E4A6ADDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8edf0b59247664f1ce81332fedde7e28de3659c5","datavalue":{"value":{"entity-type":"item","numeric-id":4037403,"id":"Q4037403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$14083500-63A8-4948-9927-F67805BCF067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d1c282d42782d4403da004c0043b5e7845f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":4036602,"id":"Q4036602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$8EE9E736-A994-4E7A-9ED3-B85105873A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb9534300f954551c6a3b80f3c6315f4ee1aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1194306,"id":"Q1194306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$A7492001-5BCE-4BDC-AF8C-71528AB18D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$5B80D23B-73E8-4B04-BFA6-A5480B963A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ad7f6ba10ee7edacde0921de1f124829e26ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1201746,"id":"Q1201746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$561A4C3D-6AFF-4C8D-A03A-7412BD6E7A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5b6bc6369ec3f88f3d07a99ac842a6dde64a0c","datavalue":{"value":{"entity-type":"item","numeric-id":3138933,"id":"Q3138933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$73C15EFE-E176-44BF-A7F2-4DA308A58BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$DA2B95EE-DA70-45BA-9293-2A4E0DEA945B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc4e50806f25dfc1111a950dfa1e798668eeba50","datavalue":{"value":{"entity-type":"item","numeric-id":1194308,"id":"Q1194308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$E12F6792-4896-499B-A59C-9605AD9389D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6009a8976c752af1ab615bc045de6641d760030a","datavalue":{"value":{"entity-type":"item","numeric-id":4291567,"id":"Q4291567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$97B1D90C-E611-479F-99DB-E2BD5DCEAE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91518a133b455015abec211e754da5ba9351d1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5903665,"id":"Q5903665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$65556B7E-991E-46DB-AFC0-00B0E0FE7924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134d6b539f310025b7a53e1ab7889fe3d3557d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3697818,"id":"Q3697818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$C035CBA2-9B1B-4D8E-ADF8-7810C3E0D963","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":"Q1330784$F679471B-DCB4-4B6F-910C-1A4FA8FC6630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$C45D9F44-ACF2-48A5-836F-60F962303710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$16EEC062-9328-4DEB-8839-8ACED593BE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaba43cca23f45c3d8da8793707e7d498471cb27","datavalue":{"value":{"entity-type":"item","numeric-id":911289,"id":"Q911289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$2296E913-B4B6-4DA6-8851-B1E3F0E305E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5e4fac3d225cce3043cba64a39483edf50f069","datavalue":{"value":{"entity-type":"item","numeric-id":4037404,"id":"Q4037404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330784$41E40C02-F80C-48A1-A45D-0C4AAB4D6026","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a776c34e772fe49108f4e36ed1a91b8d91e54939","datavalue":{"value":{"entity-type":"item","numeric-id":1309673,"id":"Q1309673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e73c790e30b5e20a7f8c0ccd1ffe6a03813245","datavalue":{"value":{"amount":"+0.8795611262321472","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":"Q1330784$E33825B6-F902-4F51-97F0-6058D0EC32CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85da3652217a4c5024bc7beb37ef1f1c87f0e091","datavalue":{"value":{"entity-type":"item","numeric-id":3140428,"id":"Q3140428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e846fc701f14352446b2c21c75ce4f5714f8932","datavalue":{"value":{"amount":"+0.8660109639167786","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":"Q1330784$527063C4-6701-4F38-B960-354D4D23F792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227fb39440482dc2dec2bea3efa8d9d23d42b456","datavalue":{"value":{"entity-type":"item","numeric-id":4875447,"id":"Q4875447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc37612c4f38bbd5cf8dbb8621ade368fc6a8595","datavalue":{"value":{"amount":"+0.8611660599708557","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":"Q1330784$AC8AC661-549C-4BB8-881C-1FF40F6E254A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5a43ea58b0f46e94f25054636f88a1b63b665a","datavalue":{"value":{"entity-type":"item","numeric-id":3527220,"id":"Q3527220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d355e7e9c197575e80d97f311c041242aef233e","datavalue":{"value":{"amount":"+0.8359395861625671","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":"Q1330784$D42283AB-A808-4B09-AB29-C16396AE41C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient ray shooting and hidden surface removal","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_ray_shooting_and_hidden_surface_removal"}}}}}