{"entities":{"Q1971092":{"pageid":1981834,"ns":120,"title":"Item:Q1971092","lastrevid":108570176,"modified":"2026-11-07T00:46:32Z","type":"item","id":"Q1971092","labels":{"en":{"language":"en","value":"Robust and efficient ray intersection of implicit surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1421498"}},"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":"Q1971092$C0A84910-F8D8-435E-AA80-E06658BB295A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0cd550c077a991f5ba487339f085581dc05bb81","datavalue":{"value":{"text":"Robust and efficient ray intersection of implicit surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971092$D3D9D794-0F9A-41F9-BEF1-20556CBD22B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecd19282172dd38a17fb36e82bfa4ed6f2736d7f","datavalue":{"value":"0965.65042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971092$05771576-557E-49F0-81BB-6FFE230E1ADF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5909481448c4c7734a58f09e90d3149327b2c7ba","datavalue":{"value":"10.1023/A:1009921806032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971092$70A39F86-4EC6-4011-90BB-BE7F798D9B40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971092$4C29F3B9-E7BB-45B4-A975-897AAE8AC0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22021eb8149cbce34b035fc37cf62b6e81f2c57d","datavalue":{"value":{"entity-type":"item","numeric-id":1371164,"id":"Q1371164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971092$084B836F-7843-4B57-AC40-13543AF282AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f00c4ff8778ad4a690edcf16be1ae1ca6249e29","datavalue":{"value":{"entity-type":"item","numeric-id":7420325,"id":"Q7420325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971092$F949CF3F-6592-462B-8C7A-A1C72B3319E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97694f6dbc6700b9c7f343a1c0d5fac44b6a67c7","datavalue":{"value":{"entity-type":"item","numeric-id":7420326,"id":"Q7420326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971092$2ABCAAA1-7D4A-41C2-9F64-220329D89144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d20f48cb9540482c9af2a4f4b1e9f17e57749ba","datavalue":{"value":{"entity-type":"item","numeric-id":393136,"id":"Q393136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971092$A2D9B03F-317D-4577-9A93-07992E7530B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c7999e3e01d43838ac559f475f3b198149793512","datavalue":{"value":{"entity-type":"item","numeric-id":163536,"id":"Q163536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971092$DA49E233-67E3-4CD8-86A3-5713550390AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc10aa9892b9c4f398ab8507090d5710329f3440","datavalue":{"value":{"time":"+2000-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971092$4C41C348-84D2-4E09-B8B7-B7A8883909F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3bf764d722a1f90c3d17841b582023e34cc78c9","datavalue":{"value":"The generation of ray traced images of surfaces plays a central role in computer graphics. One of the main operations in ray tracing is the calculation of intersections between rays and surfaces. In case of implicitly given surfaces the intersection problem can be formulated as that of finding the smallest nonnegative root of an equation in one variable. If the root finding is carried out by means of conventional numerical methods based on point sampling (such as bisection, regula-falsi, Newton) the resulting image can be wrong, when the surface is thin the ray may miss the surface, which may result in an image with holes.   In this paper robust methods are obtained with interval inclusions in a variant of Alefeld-Hansen's globally convergent method for computing and bounding all the roots of a single equation. Alefeld-Hansen's method has been modified so instead of searching for all roots, a recursive depth-first search is carried out to obtain the smallest nonnegative root. When compared to other methods, it is found that this variant of Alefeld-Hansen's method is not only robust but also an efficient method for finding the ray intersection.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971092$DBE7CCEC-5B6B-4D19-8B1D-CCE997F32F31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971092$754CA272-6A06-41F2-A530-A9606CAAEA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971092$C231290B-041D-4BDE-83C8-B4636751D783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971092$6B8EBF21-FA7D-4BD6-8379-B59C3CC53ACF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82576963fb7222fc2103a448fbdf5fc01f0541fa","datavalue":{"value":"1421498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971092$D77A36E6-7438-4824-BF25-B59E544223B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a8e0708d12f9d9c233bf7160dc1a27075775d7","datavalue":{"value":"ray intersection of implicit surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971092$762666A9-56E5-4EC4-9675-4ED7C1A4E8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971092$54A2350B-ADD6-4C90-A94A-8777068DA23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"407fa8ba73282b8a40ab6f5d094b01ba3e2705f6","datavalue":{"value":"ray tracing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971092$2AD44D30-8EEB-4062-B778-ADF2795E6A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971092$02C35D83-CAC8-411D-ABD4-856434D0BAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971092$8958B4F7-B1CB-499D-B228-E16C2CC6595A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ecb94c0f70435f2d8551b47eb5f615ae6dd0116","datavalue":{"value":"root finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971092$73A7772C-9D24-4A86-95B9-B8361694E7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebf51b1bf3b3a6d4ce564300b68246443cc2ef29","datavalue":{"value":"Alefeld-Hansen's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971092$236DECC1-4D06-4EDC-A522-408AFB29E70B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"493cacd79358847a085e961e226a7e3d66b0c91f","datavalue":{"value":{"entity-type":"item","numeric-id":586499,"id":"Q586499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971092$A37C1F86-67BF-4775-B701-9A799900C301","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3bccd463bd167520745cf186aa3404529ddff5d2","datavalue":{"value":{"entity-type":"item","numeric-id":13487,"id":"Q13487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971092$13CC1B47-67F3-43EF-94F3-57ED05C5E1D5","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":"Q1971092$2B680DD6-0C0F-4A20-89CB-1CA1B68C443C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6099138f4ece3ed688075e778b922061eec9dc61","datavalue":{"value":"https://doi.org/10.1023/a:1009921806032","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971092$1B52728B-F38C-4160-A2E9-32701F23E904","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f329eec2f4e00f4b89e2e19fd9044592253350a9","datavalue":{"value":"W33640052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971092$88AEB97F-85E5-4E75-8714-F9A867F5E341","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b23f79ca049c28bff21527d646e5e133bc9668","datavalue":{"value":{"entity-type":"item","numeric-id":4823823,"id":"Q4823823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0763b6ce4be4e6660d1fab326bfd6f56699ad5dc","datavalue":{"value":{"amount":"+0.8818851","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":"Q1971092$8B7D6FB8-6BF5-4FA6-8AFF-8F2A5186AA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b48f6537e227d6d51b886546be6e12448f49271","datavalue":{"value":{"entity-type":"item","numeric-id":2136470,"id":"Q2136470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4252e6a4c3e1bd29bf1fc5d0e1a3b74ec2e3df","datavalue":{"value":{"amount":"+0.8798796","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":"Q1971092$CB4D42BF-8CDE-42E8-8540-9CFF2384D24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82974b5caf1a2364e5d031de35654baa19eef25","datavalue":{"value":{"entity-type":"item","numeric-id":3034875,"id":"Q3034875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c1fd1f62cdcca737d61199d72dac73878a32cb","datavalue":{"value":{"amount":"+0.87964827","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":"Q1971092$392C02D6-6C25-4451-8E42-90EE91043DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d88901be555d1e060a5c59f6b0856f96b24d2b6","datavalue":{"value":{"entity-type":"item","numeric-id":4434835,"id":"Q4434835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cae22c8452a8aeb1dd14379c16b168965978914","datavalue":{"value":{"amount":"+0.87637424","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":"Q1971092$09EEB658-0022-47F1-8324-61A604B00F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6476b42558332495016e3a543241355d11bb77","datavalue":{"value":{"entity-type":"item","numeric-id":2443076,"id":"Q2443076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f0a5ff4732012462dce4e4fb445dc3f9f4ee67","datavalue":{"value":{"amount":"+0.87582177","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":"Q1971092$3A50C78D-689D-459F-88AE-DC9149CAE36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940e73ac9b460ebd45367b1eaada568fb0ceaed9","datavalue":{"value":{"entity-type":"item","numeric-id":1372153,"id":"Q1372153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615ea434db3b8b526689e5bdca04a0829cc1e53b","datavalue":{"value":{"amount":"+0.87538326","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":"Q1971092$357A7393-5942-46EA-963D-8F63A59395A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Robust and efficient ray intersection of implicit surfaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Robust_and_efficient_ray_intersection_of_implicit_surfaces"}}}}}