{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/72061"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/72061","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Interactive Direct Volume Rendering of Curvilinear and Unstructured Data","abstract":"Methods for interactive volume rendering of nonrectilinear 3D scientific data sets, such as those generated by the finite element method, are investigated. We focus on the use of projection methods, in particular splatting algorithms, for volume rendering curvilinear and irregular data. The data is rendered without interpolating it to a rectilinear mesh.","abstract_html":"Methods for interactive volume rendering of nonrectilinear 3D scientific data sets, such as those generated by the finite element method, are investigated. We focus on the use of projection methods, in particular splatting algorithms, for volume rendering curvilinear and irregular data. The data is rendered without interpolating it to a rectilinear mesh.","abstract_has_math":false,"creators":["Williams, Peter Lawrence"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Edelsbrunner, Herbert","Gannon, Dennis,"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-17T20:00:21Z","date_published":"2014-12-17T20:00:21Z","updated_at":"2026-07-22T22:26:06Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI9236623"],"render_values":[{"text":"(UMI)AAI9236623","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/72061","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Edelsbrunner, Herbert","Gannon, Dennis,"]},{"key":"dc:creator","label":"Author","values":["Williams, Peter Lawrence"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-17T20:00:21Z","10000-01-01","1992"]},{"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":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"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":["Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/72061","(UMI)AAI9236623"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Methods for interactive volume rendering of nonrectilinear 3D scientific data sets, such as those generated by the finite element method, are investigated. We focus on the use of projection methods, in particular splatting algorithms, for volume rendering curvilinear and irregular data. The data is rendered without interpolating it to a rectilinear mesh.","The goal is interactive performance even when the data sets are very large. To achieve this, we investigate parallelization, graphics hardware support, a suite of splatting approximations, and mesh filtration. Using these techniques, we have generated images of nonrectilinear data sets with over 1,000,000 cells interactively (in less than 15-30 seconds). Using filtering methods this performance is possible for even larger data sets.","Various optical models are discussed as a theoretical basis for volume rendering. A new theoretical model for interactive volume rendering is introduced.","An algorithm is presented that generates a visibility ordering of an acyclic convex set of meshed convex polyhedra. This algorithm takes time linear in the size of the mesh. Modifications to this algorithm and/or preprocessing techniques are described which permit nonconvex cells, nonconvex meshes (meshes with cavities and/or voids), meshes with cycles, and sets of disconnected meshes to be ordered. It is shown how the ordering algorithms can be used for domain decomposition of finite element meshes for parallel processing, and how the data structures used by these algorithms can be used to solve the spatial point location problem. The effects of cyclically obstructing polyhedra are discussed, and methods for their elimination are described,including the use of the Delaunay triangulation. Methods for converting nonconvex meshes into convex meshes are described.","A suite of splatting approximations are presented, which along with other more accurate methods discussed, form a hierarchy of rendering methods that tradeoff image accuracy/quality and generation time.","Parallel volume rendering algorithms that include visibility ordering for both convex and nonconvex irregular meshes are investigated and results are given for several versions of parallel algorithms. A performance analysis of one of these algorithms on a high performance MIMD 3D graphics workstation is presented.","Made available in DSpace on 2014-12-17T20:00:21Z (GMT). No. of bitstreams: 1 9236623.pdf: 6159545 bytes, checksum: f9ed8c554693abb50716f1bf11e28b1c (MD5) Previous issue date: 1992","Embargo set by: Seth Robbins for item 72229 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","170 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1992."]},{"key":"dc:title","label":"Title","values":["Interactive Direct Volume Rendering of Curvilinear and Unstructured Data"]}]}],"canonical_facts":{"dc:contributor":["Edelsbrunner, Herbert","Gannon, Dennis,"],"dc:creator":["Williams, Peter Lawrence"],"dc:date":["2014-12-17T20:00:21Z","10000-01-01","1992"],"dc:description":["Methods for interactive volume rendering of nonrectilinear 3D scientific data sets, such as those generated by the finite element method, are investigated. We focus on the use of projection methods, in particular splatting algorithms, for volume rendering curvilinear and irregular data. The data is rendered without interpolating it to a rectilinear mesh.","The goal is interactive performance even when the data sets are very large. To achieve this, we investigate parallelization, graphics hardware support, a suite of splatting approximations, and mesh filtration. Using these techniques, we have generated images of nonrectilinear data sets with over 1,000,000 cells interactively (in less than 15-30 seconds). Using filtering methods this performance is possible for even larger data sets.","Various optical models are discussed as a theoretical basis for volume rendering. A new theoretical model for interactive volume rendering is introduced.","An algorithm is presented that generates a visibility ordering of an acyclic convex set of meshed convex polyhedra. This algorithm takes time linear in the size of the mesh. Modifications to this algorithm and/or preprocessing techniques are described which permit nonconvex cells, nonconvex meshes (meshes with cavities and/or voids), meshes with cycles, and sets of disconnected meshes to be ordered. It is shown how the ordering algorithms can be used for domain decomposition of finite element meshes for parallel processing, and how the data structures used by these algorithms can be used to solve the spatial point location problem. The effects of cyclically obstructing polyhedra are discussed, and methods for their elimination are described,including the use of the Delaunay triangulation. Methods for converting nonconvex meshes into convex meshes are described.","A suite of splatting approximations are presented, which along with other more accurate methods discussed, form a hierarchy of rendering methods that tradeoff image accuracy/quality and generation time.","Parallel volume rendering algorithms that include visibility ordering for both convex and nonconvex irregular meshes are investigated and results are given for several versions of parallel algorithms. A performance analysis of one of these algorithms on a high performance MIMD 3D graphics workstation is presented.","Made available in DSpace on 2014-12-17T20:00:21Z (GMT). No. of bitstreams: 1 9236623.pdf: 6159545 bytes, checksum: f9ed8c554693abb50716f1bf11e28b1c (MD5) Previous issue date: 1992","Embargo set by: Seth Robbins for item 72229 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","170 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1992."],"dc:identifier":["http://hdl.handle.net/2142/72061","(UMI)AAI9236623"],"dc:subject":["Computer Science"],"dc:title":["Interactive Direct Volume Rendering of Curvilinear and Unstructured Data"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:06Z"}