Boundary fitting for 2D curve reconstruction |
| |
Authors: | Yuqing Song |
| |
Affiliation: | (3) Dept. Math. Engin. and Information Physics Graduate School of Engin. Univ. Tokyo, 7-3-1 Hongo, Bunkyo-ku, 113-8656 Tokyo, Japan |
| |
Abstract: | In this paper we present a 3-step algorithm for reconstructing curves from unorganized points: data clustering to filter out
the noise, data confining to get the boundary, and region thinning to find the skeleton curve. The method is effective in
removing far-from-the-shape noise and in handling a shape of changing density. The algorithm takes O(nlog n) time and O(n) space for a set of n points. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|