{"id":{"repo_id":"nus","oai_identifier":"oai:scholarbank.nus.edu.sg:10635/14786"},"canonical_url":"https://search.dev.ndltd.org/etd/nus/oai:scholarbank.nus.edu.sg:10635/14786","repository":{"repo_id":"nus","name":"National University of Singapore","base_url":"https://scholarbank.nus.edu.sg/oai/request"},"display":{"title":"Approximating polygonal objects with deformable smooth surfaces","abstract":"We propose a method to approximate a polygonal object with adeformable smooth surface, namely the t-skin defined byEdelsbrunner for all 0< t < 1. We guarantee that they arehomeomorphic and their Hausdorff distance is at most \\epsilon>0.This construction makes it possible for fully automatic, smoothand robust deformation between two polygonal objects withdifferent topologies. En route to our results, we also give anapproximation of a polygonal object with a union of balls.","abstract_html":"We propose a method to approximate a polygonal object with adeformable smooth surface, namely the t-skin defined byEdelsbrunner for all 0&lt; t &lt; 1. We guarantee that they arehomeomorphic and their Hausdorff distance is at most \\epsilon&gt;0.This construction makes it possible for fully automatic, smoothand robust deformation between two polygonal objects withdifferent topologies. En route to our results, we also give anapproximation of a polygonal object with a union of balls.","abstract_has_math":false,"creators":["TAN TONY"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2005,"date_issued":"2005-07-25","date_published":"2005-07-25","updated_at":"2026-07-24T03:33:09Z","subjects":["deformation, polygonal objects, alpha shape, approximation, union of balls, skin surfaces"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["TAN TONY"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2005-07-25"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://scholarbank.nus.edu.sg/handle/10635/14786"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["deformation, polygonal objects, alpha shape, approximation, union of balls, skin surfaces"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://scholarbank.nus.edu.sg/bitstreams/c3ba7ebc-6dbb-4dca-aea0-1b42dda0b7cd/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["We propose a method to approximate a polygonal object with adeformable smooth surface, namely the t-skin defined byEdelsbrunner for all 0< t < 1. We guarantee that they arehomeomorphic and their Hausdorff distance is at most \\epsilon>0.This construction makes it possible for fully automatic, smoothand robust deformation between two polygonal objects withdifferent topologies. En route to our results, we also give anapproximation of a polygonal object with a union of balls."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["7f705614249e80a5e416171997fa7aab","15a70eaaa2e99584598a69b8beacde5b"]},{"key":"dc:title","label":"Title","values":["Approximating polygonal objects with deformable smooth surfaces"]}]}],"canonical_facts":{"dc:creator":["TAN TONY"],"dc:date.issued":["2005-07-25"],"dc:description.abstract":["We propose a method to approximate a polygonal object with adeformable smooth surface, namely the t-skin defined byEdelsbrunner for all 0< t < 1. We guarantee that they arehomeomorphic and their Hausdorff distance is at most \\epsilon>0.This construction makes it possible for fully automatic, smoothand robust deformation between two polygonal objects withdifferent topologies. En route to our results, we also give anapproximation of a polygonal object with a union of balls."],"dc:format.checksum.md5":["7f705614249e80a5e416171997fa7aab","15a70eaaa2e99584598a69b8beacde5b"],"dc:identifier.uri":["https://scholarbank.nus.edu.sg/bitstreams/c3ba7ebc-6dbb-4dca-aea0-1b42dda0b7cd/download"],"dc:relation.isreferencedby":["https://scholarbank.nus.edu.sg/handle/10635/14786"],"dc:subject":["deformation, polygonal objects, alpha shape, approximation, union of balls, skin surfaces"],"dc:title":["Approximating polygonal objects with deformable smooth surfaces"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:33:09Z"}