Reconstructing curves with sharp corners

Authors:
Tamal K. Dey;Rephael Wenger
Affiliations:
Department of CIS, Ohio State University, Columbus, OH 43210, USA;Department of CIS, Ohio State University, Columbus, OH 43210, USA
Venue:
Computational Geometry: Theory and Applications
Year:
2001

Citing 12
Cited 8

Connect-the-dots: a new heuristic

Computer Vision, Graphics, and Image Processing
Surface reconstruction from unorganized points

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
r-regular shape reconstruction from unorganized points

SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
A-shapes of a finite point set

SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
The crust and the &Bgr;-Skeleton: combinatorial curve reconstruction

Graphical Models and Image Processing
Crust and anti-crust: a one-step boundary and skeleton extraction algorithm

SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Curve reconstruction, the traveling salesman problem and Menger's theorem on length

SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
A simple provable algorithm for curve reconstruction

Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
A simple algorithm for homeomorphic surface reconstruction

Proceedings of the sixteenth annual symposium on Computational geometry
TSP-based curve reconstruction in polynomial time

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Curve reconstruction: connecting dots with good reason

Computational Geometry: Theory and Applications
On the shape of a set of points in the plane

IEEE Transactions on Information Theory

Combinatorial curve reconstruction in Hilbert spaces: a new sampling theory and an old result revisited

Computational Geometry: Theory and Applications
Curve reconstruction from noisy samples

Proceedings of the nineteenth annual symposium on Computational geometry
Sharpen&Bend: Recovering Curved Sharp Edges in Triangle Meshes Produced by Feature-Insensitive Sampling

IEEE Transactions on Visualization and Computer Graphics
Curve reconstruction from noisy samples

Computational Geometry: Theory and Applications - Special issue on the 19th annual symposium on computational geometry - SoCG 2003
Road network reconstruction for organizing paths

SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Metric graph reconstruction from noisy data

Proceedings of the twenty-seventh annual symposium on Computational geometry
Graph reconstruction via distance oracles

ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
EXPERIMENTAL APPROACH TO CURVE RECONSTRUCTION BASED ON HUMAN VISUAL PERCEPTION

Journal of Integrated Design & Process Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.