Curve reconstruction: Connecting dots with good reason

被引：41

作者：

Dey, TK ^{[1
]}

Mehlhorn, K

Ramos, EA

机构：

[1] Ohio State Univ, Dept CIS, Columbus, OH 43210 USA

[2] Max Planck Inst Informat, D-66123 Saarbrucken, Germany

来源：

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 2000年 / 15卷 / 04期

关键词：

curve reconstruction; sampling; pattern recognition; curve modeling; curve fitting; geometric modeling;

D O I：

10.1016/S0925-7721(99)00051-6

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Curve reconstruction algorithms are supposed to reconstruct curves from point samples. Recent papers present algorithms that come with a guarantee: Given a sufficiently dense sample of a closed smooth curve, the algorithms construct the correct polygonal reconstruction, Nothing is claimed about the output of the algorithms, if the input is not a dense sample of a closed smooth curve, e.g., a sample of a curve with endpoints. We present an algorithm that comes with a guarantee for any set P of input points. The algorithm constructs a polygonal reconstruction G and a smooth curve Gamma that justifies G as the reconstruction from P. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：229 / 244

页数：16

共 16 条

[1] The crust and the β-skeleton:: Combinatorial curve reconstruction
Amenta, N
Bern, M
Eppstein, D
[J]. GRAPHICAL MODELS AND IMAGE PROCESSING, 1998, 60 (02): : 125 - 135
[2] Attali D., 1997, Proceedings of the Thirteenth Annual Symposium on Computational Geometry, P248, DOI 10.1145/262839.262980
[3] Bernardini F., 1997, P 9 CAN C COMP GEOM, P193
[4] CONTINUOUS SKELETON COMPUTATION BY VORONOI DIAGRAM
BRANDT, JW
ALGAZI, VR
[J]. CVGIP-IMAGE UNDERSTANDING, 1992, 55 (03): : 329 - 338
[5] Dey T.K., 1999, P SODA BALT MD US 17, VVolume 99, P893
[6] Shape reconstruction with Delaunay complex (Invited paper)
Edelsbrunner, H
[J]. LATIN '98: THEORETICAL INFORMATICS, 1998, 1380 : 119 - 132
[7] EDELSBRUNNER H, 1983, IEEE T INFORMATION T, V29, P71
[8] FIGUEIREDO LH, 1994, VISUAL COMPUT, V11, P105
[9] Giesen J., 1999, Proceedings of the Fifteenth Annual Symposium on Computational Geometry, P207, DOI 10.1145/304893.304973
[10] Gold C., 1999, Proceedings of the Fifteenth Annual Symposium on Computational Geometry, P189, DOI 10.1145/304893.304971

← 1 2 →