Date of Award
2010
Publication Type
Master Thesis
Degree Name
M.Sc.
Department
Computer Science
Keywords
Applied sciences, curve-reconstruction, comparison, certification, resampling
Supervisor
Asish Mukhopadhyay
Rights
info:eu-repo/semantics/openAccess
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
Wang, Chong, "Curve reconstruction: Experimental comparison and certification" (2010). Electronic Theses and Dissertations. 7955.
https://scholar.uwindsor.ca/etd/7955
COinS
Comments
This thesis work deals with curve reconstruction problem, which contains two parts: experimental comparison and certification.
In the first part we establish the effectiveness of the simple RNG-based algorithm by experimental comparisons with two leading algorithms: the NN-crust and the Conservative-crust. By comparing the outputs of these three algorithms on different samples of increasing complexity, we demonstrate that the RNG-based algorithm performs as well or better.
Since there is no way to verify that a given sample from some unknown curve satisfies the sampling condition, in the second part of this thesis we propose a novel approach that bypasses this problem by certifying to the accuracy of the reconstruction. We smooth the polygonal output of a reconstruction algorithm and sample the smoothed curve. The closeness of the original sample set and resampled set is an indication of the accuracy of the curve-reconstruction algorithm.