کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
442489 | 692266 | 2009 | 12 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A framework for dynamic implicit curve approximation by an irregular discrete approach A framework for dynamic implicit curve approximation by an irregular discrete approach](/preview/png/442489.png)
The approximation of implicit planar curves by line segments is a very classical problem. Many algorithms use interval analysis to approximate this curve, and to handle the topology of the final reconstruction. In this article, we use discrete geometry tools to build an original geometrical and topological representation of the implicit curve. The polygonal approximation contains few segments, and the Reeb graph permits to sum up efficiently the shape and the topology of the curve. Furthermore, we propose two algorithms to process local cells refinement and local cells grouping schemes. We illustrate these schemes with a global system that efficiently handles manual or automatic fast updates on the global reconstruction, by considering topological or geometrical constraints. We also compare the speed and the quality of our approach with two classical methods.
Journal: Graphical Models - Volume 71, Issue 3, May 2009, Pages 113–124