Loading...
Please wait, while we are loading the content...
Similar Documents
Algorithms for Complex Shapes with Certified Numerics and Topology Prototype implementation of certified approximation of the Medial Axis of smooth curves
| Content Provider | Semantic Scholar |
|---|---|
| Author | Ghosh, Sunayana Vegter, Gert |
| Copyright Year | 2008 |
| Abstract | In this report we give an algorithm to construct an approximate medial axis of a connected domain without any holes, in 2-D, also known as the simply connected domain. The first part of the report concentrates on the algorithm which gives the approximate medial axis of a domain bounded by simple, closed C curve. In the second part of the report we look at a modified version of which looks at domain bounded by splines, which are piecewise C. We report the results of our algorithm for tangent continuous cubic splines which do not have any extremums of the Euclidean curvature at the point of tangency of two splines. Our algorithm uses interval arithmetic to compute the leaf and the branch points. Using simple combinatorial properties of the Medial Axis we guarantee topological correctness of the output. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://acs.cs.rug.nl/acstr/ACS-TR-362602-01.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
