Reconstructing a collection of curves with corners and endpoints

@inproceedings{Funke2001ReconstructingAC,
  title={Reconstructing a collection of curves with corners and endpoints},
  author={Stefan Funke and Edgar A. Ramos},
  booktitle={SODA},
  year={2001}
}
We present an algorithm which provably reconstructs a collection of curves with corners and endpoints from a sample set that satisfies a certain sampling condition. The algorithm outputs a polygonal reconstruction that contains the edges in the correct reconstruction of the curves and such that any additional edge between sample points is justified. Furthermore, we show that for any such collection of curves, there exists a sample set such that a slightly modified version of our algorithm… CONTINUE READING
Highly Cited
This paper has 37 citations. REVIEW CITATIONS

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Similar Papers

Loading similar papers…