{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T09:12:17Z","timestamp":1698225137966},"reference-count":27,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,10,31]],"date-time":"2006-10-31T00:00:00Z","timestamp":1162252800000},"content-version":"vor","delay-in-days":5051,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Visual. Comput. Animat."],"published-print":{"date-parts":[[1993,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The <jats:italic>same origin ray set (SORS)<\/jats:italic> is a computational primitive which can be used by ray tracing, radiosity and multiple pass illumination simulation algorithms for realistic image synthesis. A SORS consists of a set of rays emanating from the same point in space. The <jats:italic>SORS query<\/jats:italic> computes the first object intersected by each ray and the intersection point. In this paper we present an efficient <jats:italic>projection algorithm<\/jats:italic> for computing a SORS query for polygonal scenes. The algorithm achieves its efficiency by separating ray\u2010polygon intersection detection from the computation of the intersection point between the ray and the polygon's plane. The algorithm can be integrated with all current illumination acceleration schemes. We analyse the projection algorithm and compare it to the alternative of computing the SORS query one ray at a time. The analysis' results are expressed in terms of a few intuitive parameters, measuring the success of the acceleration scheme in culling irrelevant objects and the concentration of the ray set. The projection algorithm can be up to five times more efficient, depending on these parameters and the quality of the image. The relative advantage of the projection increases with image quality.<\/jats:p>","DOI":"10.1002\/vis.4340040107","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T14:28:14Z","timestamp":1163773694000},"page":"51-60","source":"Crossref","is-referenced-by-count":0,"title":["The same origin ray set query for realistic illumination: Algorithm and analysis"],"prefix":"10.1002","volume":"4","author":[{"given":"Ari","family":"Rappoport","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,31]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Illumination and Color in Computer Generated Imagery","author":"Hall R.","year":"1988"},{"key":"e_1_2_1_3_2","volume-title":"Computer Graphics: Principles and Practice","author":"Foley J. D.","year":"1990"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122737"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/97880.97895"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74368"},{"key":"e_1_2_1_7_2","unstructured":"A.Rappoport \u2018Data structures and algorithms for computer graphics and geometric modeling\u2019 Ph.D. Thesis The Hebrew University of Jerusalem 1990."},{"key":"e_1_2_1_8_2","article-title":"Backwards ray tracing","volume":"12","author":"Arvo J.","year":"1986","journal-title":"Developments in Ray Tracing (SIGGRAPH 86 Course Notes)"},{"key":"e_1_2_1_9_2","unstructured":"P.Shirley \u2018A ray tracing algorithm for global illumination\u2019 Graphics Interface '90."},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15902"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378490"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1002\/vis.4340010205"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74366"},{"key":"e_1_2_1_15_2","doi-asserted-by":"crossref","unstructured":"A.Rappoport \u2018Visualizing a diffuse light bubble data base\u2019 Eurographics Workshop on Visualization in Scientific Computing Delft April1991.","DOI":"10.1007\/978-3-642-77334-1_16"},{"key":"e_1_2_1_15_3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-77334-1","volume-title":"Advances in Scientific Visualization","author":"Post F. H.","year":"1992"},{"key":"e_1_2_1_16_2","volume-title":"An Introduction to Ray Tracing","author":"Glassner A.","year":"1989"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1986.276715"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1984.6429331"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37409"},{"key":"e_1_2_1_20_2","volume-title":"An introduction to Ray Tracing","author":"Haines E. A.","year":"1989"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01994114"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/357332.357335"},{"issue":"11","key":"e_1_2_1_23_2","first-page":"3","article-title":"The light buffer: a shadow testing accelerator","volume":"7","author":"Haines E. A.","year":"1986","journal-title":"IEEE Computer Graphics and Applications"},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61542-9_18"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01952827"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15916"},{"key":"e_1_2_1_27_2","unstructured":"E. A.Haines Personal communication 1990."}],"container-title":["The Journal of Visualization and Computer Animation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fvis.4340040107","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/vis.4340040107","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T18:49:02Z","timestamp":1698173342000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/vis.4340040107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,1]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1993,1]]}},"alternative-id":["10.1002\/vis.4340040107"],"URL":"https:\/\/doi.org\/10.1002\/vis.4340040107","archive":["Portico"],"relation":{},"ISSN":["1049-8907","1099-1778"],"issn-type":[{"value":"1049-8907","type":"print"},{"value":"1099-1778","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,1]]}}}