{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19830"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19830","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Molecule surface triangulation from alpha shapes","abstract":"Questions of chemical reactivity can often be cast as questions of molecular geometry. Common geometric models for proteins and other molecules are the space filling diagram, the solvent accessible surface and the molecular surface. In this thesis we present a new approach to triangulating the surface of a molecule under the three models, which is fast, robust, and results in typologically correct triangulations. Our algorithm can also be used to accurately compute the shape of cavities in proteins.","abstract_html":"Questions of chemical reactivity can often be cast as questions of molecular geometry. Common geometric models for proteins and other molecules are the space filling diagram, the solvent accessible surface and the molecular surface. In this thesis we present a new approach to triangulating the surface of a molecule under the three models, which is fast, robust, and results in typologically correct triangulations. Our algorithm can also be used to accurately compute the shape of cavities in proteins.","abstract_has_math":false,"creators":["Akkiraju, Nataraj"],"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:19:58Z","date_published":"2011-05-07T12:19:58Z","updated_at":"2026-07-22T22:25:14Z","subjects":["Biophysics, General","Computer Science"],"languages":["eng"],"rights":["Copyright 1996 Akkiraju, Nataraj"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591197266","AAI9712185","(UMI)AAI9712185"],"render_values":[{"text":"9780591197266","href":null,"code":true},{"text":"AAI9712185","href":null,"code":true},{"text":"(UMI)AAI9712185","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19830","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":["Akkiraju, Nataraj"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:19:58Z","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":["Biophysics, General","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 Akkiraju, Nataraj"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591197266","AAI9712185","(UMI)AAI9712185","http://hdl.handle.net/2142/19830"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Questions of chemical reactivity can often be cast as questions of molecular geometry. Common geometric models for proteins and other molecules are the space filling diagram, the solvent accessible surface and the molecular surface. In this thesis we present a new approach to triangulating the surface of a molecule under the three models, which is fast, robust, and results in typologically correct triangulations. Our algorithm can also be used to accurately compute the shape of cavities in proteins.","Graphical display of molecular surfaces, typically defined by a large number of atoms modeled by overlapping spherical balls, requires the rendering of visually pleasing approximations of spheres and sphere patches. We present algorithms to construct piecewise linear approximations of spheres and sphere patches. In this context, we develop the notion of a constrained convex hull and present an algorithm for constructing it.","Made available in DSpace on 2011-05-07T12:19:58Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712185.pdf: 3591163 bytes, checksum: eb2878299acb06a64bf9080022e1ab0b (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:39:43Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:16:48-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":["Molecule surface triangulation from alpha shapes"]}]}],"canonical_facts":{"dc:contributor":["Edelsbrunner, Herbert"],"dc:creator":["Akkiraju, Nataraj"],"dc:date":["2011-05-07T12:19:58Z","10000-01-01","1996"],"dc:description":["Questions of chemical reactivity can often be cast as questions of molecular geometry. Common geometric models for proteins and other molecules are the space filling diagram, the solvent accessible surface and the molecular surface. In this thesis we present a new approach to triangulating the surface of a molecule under the three models, which is fast, robust, and results in typologically correct triangulations. Our algorithm can also be used to accurately compute the shape of cavities in proteins.","Graphical display of molecular surfaces, typically defined by a large number of atoms modeled by overlapping spherical balls, requires the rendering of visually pleasing approximations of spheres and sphere patches. We present algorithms to construct piecewise linear approximations of spheres and sphere patches. In this context, we develop the notion of a constrained convex hull and present an algorithm for constructing it.","Made available in DSpace on 2011-05-07T12:19:58Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712185.pdf: 3591163 bytes, checksum: eb2878299acb06a64bf9080022e1ab0b (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:39:43Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:16:48-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":["9780591197266","AAI9712185","(UMI)AAI9712185","http://hdl.handle.net/2142/19830"],"dc:language":["eng"],"dc:rights":["Copyright 1996 Akkiraju, Nataraj"],"dc:subject":["Biophysics, General","Computer Science"],"dc:title":["Molecule surface triangulation from alpha shapes"],"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"}