{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/81599"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/81599","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Algorithms for Smooth and Deformable Surfaces in Three Dimensions","abstract":"We develop an algorithm and software for the construction and visualization of the skin surface in 3D in various ways, namely, a parametric representation, static and dynamic triangulations. The triangulation algorithm is guaranteed to terminate with a high quality triangle mesh. In our investigation, geometric properties of the skin serve as the foundation of our proofs and insights for the algorithms. The proofs can be extended to the meshing of other low degree surfaces, such as NURBS. The surfaces created by the software bring stability in finite element methods and visualization of molecular structures to scientists.","abstract_html":"We develop an algorithm and software for the construction and visualization of the skin surface in 3D in various ways, namely, a parametric representation, static and dynamic triangulations. The triangulation algorithm is guaranteed to terminate with a high quality triangle mesh. In our investigation, geometric properties of the skin serve as the foundation of our proofs and insights for the algorithms. The proofs can be extended to the meshing of other low degree surfaces, such as NURBS. The surfaces created by the software bring stability in finite element methods and visualization of molecular structures to scientists.","abstract_has_math":false,"creators":["Cheng, Holun"],"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":2015,"date_issued":"2015-09-25T20:19:25Z","date_published":"2015-09-25T20:19:25Z","updated_at":"2026-07-22T22:26:16Z","subjects":["Computer Science"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3044067"],"render_values":[{"text":"(MiAaPQ)AAI3044067","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/81599","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":["Cheng, Holun"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:19:25Z","10000-01-01","2002"]},{"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"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/81599","(MiAaPQ)AAI3044067"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["We develop an algorithm and software for the construction and visualization of the skin surface in 3D in various ways, namely, a parametric representation, static and dynamic triangulations. The triangulation algorithm is guaranteed to terminate with a high quality triangle mesh. In our investigation, geometric properties of the skin serve as the foundation of our proofs and insights for the algorithms. The proofs can be extended to the meshing of other low degree surfaces, such as NURBS. The surfaces created by the software bring stability in finite element methods and visualization of molecular structures to scientists.","Made available in DSpace on 2015-09-25T20:19:25Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3044067.pdf: 6349196 bytes, checksum: 7633c9443f34c31cc6ae704b3e763ca1 (MD5) Previous issue date: 2002","Embargo set by: Seth Robbins for item 82880 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","165 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2002."]},{"key":"dc:title","label":"Title","values":["Algorithms for Smooth and Deformable Surfaces in Three Dimensions"]}]}],"canonical_facts":{"dc:contributor":["Edelsbrunner, Herbert"],"dc:creator":["Cheng, Holun"],"dc:date":["2015-09-25T20:19:25Z","10000-01-01","2002"],"dc:description":["We develop an algorithm and software for the construction and visualization of the skin surface in 3D in various ways, namely, a parametric representation, static and dynamic triangulations. The triangulation algorithm is guaranteed to terminate with a high quality triangle mesh. In our investigation, geometric properties of the skin serve as the foundation of our proofs and insights for the algorithms. The proofs can be extended to the meshing of other low degree surfaces, such as NURBS. The surfaces created by the software bring stability in finite element methods and visualization of molecular structures to scientists.","Made available in DSpace on 2015-09-25T20:19:25Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3044067.pdf: 6349196 bytes, checksum: 7633c9443f34c31cc6ae704b3e763ca1 (MD5) Previous issue date: 2002","Embargo set by: Seth Robbins for item 82880 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","165 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2002."],"dc:identifier":["http://hdl.handle.net/2142/81599","(MiAaPQ)AAI3044067"],"dc:language":["eng"],"dc:subject":["Computer Science"],"dc:title":["Algorithms for Smooth and Deformable Surfaces in Three Dimensions"],"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:16Z"}