{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19896"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19896","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Visualization and modeling with shape","abstract":"Following our shape calculator exposition, we consider the case where the original data are in the form of a gray-scale image rather than a finite point set. We present a technique for defining a point set S based on the image, allowing us ultimately to represent and manipulate image shapes from within the calculator. We conclude with some thoughts on how our techniques, which we have implemented for data in 2-dimensional space, would generalize to three dimensions.","abstract_html":"Following our shape calculator exposition, we consider the case where the original data are in the form of a gray-scale image rather than a finite point set. We present a technique for defining a point set S based on the image, allowing us ultimately to represent and manipulate image shapes from within the calculator. We conclude with some thoughts on how our techniques, which we have implemented for data in 2-dimensional space, would generalize to three dimensions.","abstract_has_math":false,"creators":["Moran, Patrick Joseph"],"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"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:22:08Z","date_published":"2011-05-07T12:22:08Z","updated_at":"2026-07-22T22:25:14Z","subjects":["Computer Science"],"languages":["eng"],"rights":["Copyright 1996 Moran, Patrick Joseph"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591089172","AAI9702615","(UMI)AAI9702615"],"render_values":[{"text":"9780591089172","href":null,"code":true},{"text":"AAI9702615","href":null,"code":true},{"text":"(UMI)AAI9702615","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19896","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Edelsbrunner, Herbert"]},{"key":"dc:creator","label":"Author","values":["Moran, Patrick Joseph"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:22:08Z","10000-01-01","1996"]},{"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":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1996 Moran, Patrick Joseph"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591089172","AAI9702615","(UMI)AAI9702615","http://hdl.handle.net/2142/19896"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Following our shape calculator exposition, we consider the case where the original data are in the form of a gray-scale image rather than a finite point set. We present a technique for defining a point set S based on the image, allowing us ultimately to represent and manipulate image shapes from within the calculator. We conclude with some thoughts on how our techniques, which we have implemented for data in 2-dimensional space, would generalize to three dimensions.","We present scientific visualization techniques where our goal is to strike a better balance between the qualitative information provided by images and the quantitative measures often sought by scientists. Our particular emphasis is on defining, manipulating, and measuring shape. We begin by presenting two novel applications based on alpha shapes for 2-dimensional finite point sets. In the first application we analyze the results from Path Integral Monte Carlo simulations of particles at extremely low temperatures. In our second new application, we investigate the use of a concept closely related to alpha shapes, the area of a union of disks, as a technique for estimating the fractal dimension of a point set.","\"We turn next to a more general, flexible system for modeling and visualizing shape which we call the shape calculator. As with alpha shapes, we start with a finite point set S, and we construct the Delaunay triangulation, ${\\cal D}(S).$ The triangulation decomposes the space into simplicial \"\"building blocks\"\": triangles, edges and vertices in our 2-dimensional implementation. Unlike alpha shapes, we can choose arbitrary subsets of the simplices in ${\\cal D}$ to represent shapes. The interface of the calculator consists of a graphical display and an interpreted language supporting the interactive specification and manipulation of shapes. The language contains features inspired by computer aided geometric design as well as by algebraic topology. The language also includes support for programming constructs, such as user function definition. We present numerous examples illustrating the flexibility and potential of our system.\"","Made available in DSpace on 2011-05-07T12:22:08Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9702615.pdf: 6229690 bytes, checksum: 6ee2fa8a3d8de879adfc9799d0454fd3 (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:40:10Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:17:08-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Visualization and modeling with shape"]}]}],"canonical_facts":{"dc:contributor":["Edelsbrunner, Herbert"],"dc:creator":["Moran, Patrick Joseph"],"dc:date":["2011-05-07T12:22:08Z","10000-01-01","1996"],"dc:description":["Following our shape calculator exposition, we consider the case where the original data are in the form of a gray-scale image rather than a finite point set. We present a technique for defining a point set S based on the image, allowing us ultimately to represent and manipulate image shapes from within the calculator. We conclude with some thoughts on how our techniques, which we have implemented for data in 2-dimensional space, would generalize to three dimensions.","We present scientific visualization techniques where our goal is to strike a better balance between the qualitative information provided by images and the quantitative measures often sought by scientists. Our particular emphasis is on defining, manipulating, and measuring shape. We begin by presenting two novel applications based on alpha shapes for 2-dimensional finite point sets. In the first application we analyze the results from Path Integral Monte Carlo simulations of particles at extremely low temperatures. In our second new application, we investigate the use of a concept closely related to alpha shapes, the area of a union of disks, as a technique for estimating the fractal dimension of a point set.","\"We turn next to a more general, flexible system for modeling and visualizing shape which we call the shape calculator. As with alpha shapes, we start with a finite point set S, and we construct the Delaunay triangulation, ${\\cal D}(S).$ The triangulation decomposes the space into simplicial \"\"building blocks\"\": triangles, edges and vertices in our 2-dimensional implementation. Unlike alpha shapes, we can choose arbitrary subsets of the simplices in ${\\cal D}$ to represent shapes. The interface of the calculator consists of a graphical display and an interpreted language supporting the interactive specification and manipulation of shapes. The language contains features inspired by computer aided geometric design as well as by algebraic topology. The language also includes support for programming constructs, such as user function definition. We present numerous examples illustrating the flexibility and potential of our system.\"","Made available in DSpace on 2011-05-07T12:22:08Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9702615.pdf: 6229690 bytes, checksum: 6ee2fa8a3d8de879adfc9799d0454fd3 (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:40:10Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:17:08-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["9780591089172","AAI9702615","(UMI)AAI9702615","http://hdl.handle.net/2142/19896"],"dc:language":["eng"],"dc:rights":["Copyright 1996 Moran, Patrick Joseph"],"dc:subject":["Computer Science"],"dc:title":["Visualization and modeling with shape"],"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:25:14Z"}