{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/95529"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/95529","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Spherical ray-tracing","abstract":"Many scientific datasets (for example, simulations and reconstructions in astrophysics and geophysics) are spheres or sections of spheres and naturally fit into spherical coordinates. When tracing rays through naturally spherical domains (for example, for visualization), converting to Cartesian coordinates introduces aberrations. Therefore, we seek an algorithm to natively cast rays through spherical coordinates, and without performing calculations that would amount to in-place conversion to Cartesian. Three things make this work: 1. An alternative coordinate system which is isomorphic to spherical coordinates but has useful properties along straight lines. 2. Constantly referring back to the equation of the line a ray is a segment of, to control propagation of errors. 3. Using the shape of the cells to restrict where the ray might exit a cell so that we can (in some cases) select the next zone by process of elimination. This method applies also to cylindrical coordinates (or even more simply, 2-d polar coordinates).","abstract_html":"Many scientific datasets (for example, simulations and reconstructions in astrophysics and geophysics) are spheres or sections of spheres and naturally fit into spherical coordinates. When tracing rays through naturally spherical domains (for example, for visualization), converting to Cartesian coordinates introduces aberrations. Therefore, we seek an algorithm to natively cast rays through spherical coordinates, and without performing calculations that would amount to in-place conversion to Cartesian. Three things make this work: 1. An alternative coordinate system which is isomorphic to spherical coordinates but has useful properties along straight lines. 2. Constantly referring back to the equation of the line a ray is a segment of, to control propagation of errors. 3. Using the shape of the cells to restrict where the ray might exit a cell so that we can (in some cases) select the next zone by process of elimination. This method applies also to cylindrical coordinates (or even more simply, 2-d polar coordinates).","abstract_has_math":false,"creators":["Hannasch, David Alexander Von"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Turk, Matthew J"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016-12-07","date_published":"2016-12-07","updated_at":"2026-07-22T22:26:37Z","subjects":["Scientific computing","Visualization","Computer science"],"languages":["en"],"rights":["Copyright 2016 David Hannasch"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/95529","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Turk, Matthew J"]},{"key":"dc:creator","label":"Author","values":["Hannasch, David Alexander Von"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2016-12-07","2017-03-01T16:37:14Z","2019-03-02T10:15:07Z","2016-12"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Scientific computing","Visualization","Computer science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2016 David Hannasch"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/95529"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Many scientific datasets (for example, simulations and reconstructions in astrophysics and geophysics) are spheres or sections of spheres and naturally fit into spherical coordinates. When tracing rays through naturally spherical domains (for example, for visualization), converting to Cartesian coordinates introduces aberrations. Therefore, we seek an algorithm to natively cast rays through spherical coordinates, and without performing calculations that would amount to in-place conversion to Cartesian. Three things make this work: 1. An alternative coordinate system which is isomorphic to spherical coordinates but has useful properties along straight lines. 2. Constantly referring back to the equation of the line a ray is a segment of, to control propagation of errors. 3. Using the shape of the cells to restrict where the ray might exit a cell so that we can (in some cases) select the next zone by process of elimination. This method applies also to cylindrical coordinates (or even more simply, 2-d polar coordinates).","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2018-12-01","The student, David Hannasch, accepted the attached license on 2016-12-07 at 08:52.","The student, David Hannasch, submitted this Thesis for approval on 2016-12-07 at 09:07.","This Thesis was approved for publication on 2016-12-07 at 10:16.","DSpace SAF Submission Ingestion Package generated from Vireo submission #9951 on 2017-02-28 at 14:35:26","Made available in DSpace on 2017-03-01T16:37:14Z (GMT). No. of bitstreams: 2 HANNASCH-THESIS-2016.pdf: 2158777 bytes, checksum: 6438355049f2f7beb1e717590f6d8887 (MD5) LICENSE.txt: 4211 bytes, checksum: fb5f9f366b77e1d69c17d73175af4aa6 (MD5) Previous issue date: 2016-12-07","Embargo set by: Seth Robbins for item 98645 Lift date: 2019-03-01T16:37:19Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 98645 on 2019-03-02T10:15:07Z."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Spherical ray-tracing"]}]}],"canonical_facts":{"dc:contributor":["Turk, Matthew J"],"dc:creator":["Hannasch, David Alexander Von"],"dc:date":["2016-12-07","2017-03-01T16:37:14Z","2019-03-02T10:15:07Z","2016-12"],"dc:description":["Many scientific datasets (for example, simulations and reconstructions in astrophysics and geophysics) are spheres or sections of spheres and naturally fit into spherical coordinates. When tracing rays through naturally spherical domains (for example, for visualization), converting to Cartesian coordinates introduces aberrations. Therefore, we seek an algorithm to natively cast rays through spherical coordinates, and without performing calculations that would amount to in-place conversion to Cartesian. Three things make this work: 1. An alternative coordinate system which is isomorphic to spherical coordinates but has useful properties along straight lines. 2. Constantly referring back to the equation of the line a ray is a segment of, to control propagation of errors. 3. Using the shape of the cells to restrict where the ray might exit a cell so that we can (in some cases) select the next zone by process of elimination. This method applies also to cylindrical coordinates (or even more simply, 2-d polar coordinates).","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2018-12-01","The student, David Hannasch, accepted the attached license on 2016-12-07 at 08:52.","The student, David Hannasch, submitted this Thesis for approval on 2016-12-07 at 09:07.","This Thesis was approved for publication on 2016-12-07 at 10:16.","DSpace SAF Submission Ingestion Package generated from Vireo submission #9951 on 2017-02-28 at 14:35:26","Made available in DSpace on 2017-03-01T16:37:14Z (GMT). No. of bitstreams: 2 HANNASCH-THESIS-2016.pdf: 2158777 bytes, checksum: 6438355049f2f7beb1e717590f6d8887 (MD5) LICENSE.txt: 4211 bytes, checksum: fb5f9f366b77e1d69c17d73175af4aa6 (MD5) Previous issue date: 2016-12-07","Embargo set by: Seth Robbins for item 98645 Lift date: 2019-03-01T16:37:19Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 98645 on 2019-03-02T10:15:07Z."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/95529"],"dc:language":["en"],"dc:rights":["Copyright 2016 David Hannasch"],"dc:subject":["Scientific computing","Visualization","Computer science"],"dc:title":["Spherical ray-tracing"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:37Z"}