2005 | OriginalPaper | Chapter
Approximating Polygonal Objects by Deformable Smooth Surfaces
Authors : Ho-lun Cheng, Tony Tan
Published in: Mathematical Foundations of Computer Science 2005
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
We propose a method to approximate a polygonal object by a deformable smooth surface, namely the
t
-skin defined by Edelsbrunner for all 0<
t
< 1. We guarantee that they are homeomorphic and their Hausdorff distance is at most
ε
>0. Such construction makes it possible for fully automatic, smooth and robust deformation between two polygonal objects with different topologies. En route to our results, we also give an approximation of a polygonal object with a union of balls.