Reconstructing curves with sharp corners

被引：30
作者：
Dey, TK [1 ]
Wenger, R [1 ]
机构：
[1] Ohio State Univ, Dept CIS, Columbus, OH 43210 USA
来源：
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 2001年 / 19卷 / 2-3期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/S0925-7721(01)00015-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we present a heuristic to reconstruct nonsmooth curves with multiple components. Experiments with several input data reveals the effectiveness of the algorithm in contrast with the other competing algorithms. (C) 2001 Elsevier Science B.V All rights reserved.
引用
收藏
页码：89 / 99
页数：11
相关论文
共 15 条
  • [1] Althaus E, 2000, PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P686
  • [2] 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
  • [3] Surface reconstruction by Voronoi filtering
    Amenta, N
    Bern, M
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1999, 22 (04) : 481 - 504
  • [4] AMENTA N, 2000, P 16 ACM S COMP GEOM, P231
  • [5] Attali D., 1997, Proceedings of the Thirteenth Annual Symposium on Computational Geometry, P248, DOI 10.1145/262839.262980
  • [6] Bernardini F., 1997, P 9 CAN C COMP GEOM, P193
  • [7] Dey T.K., 1999, P SODA BALT MD US 17, VVolume 99, P893
  • [8] Curve reconstruction: Connecting dots with good reason
    Dey, TK
    Mehlhorn, K
    Ramos, EA
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2000, 15 (04): : 229 - 244
  • [9] EDELSBRUNNER H, 1983, IEEE T INFORM THEORY, V29, P551, DOI 10.1109/TIT.1983.1056714
  • [10] Giesen J., 1999, Proceedings of the Fifteenth Annual Symposium on Computational Geometry, P207, DOI 10.1145/304893.304973
12