Title :
Dynamic tolerance setting method for plane sweep algorithm
Author :
Zhu, Xiaomin ; Zhao, Hongchao ; Fang, Jinyun
Author_Institution :
Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China
Abstract :
In this paper, we analyze the characteristic of floating point numbers computation in scientific computing, and adopt the Gaussian error propagation rule to analyze the computational error. By this method, an appropriate double value (i.e. the dynamic tolerance) is computed in advance and set for the plane sweep algorithm to judge whether two floating point numbers equal. By this method, we can get the segments passing the event point correctly. The dynamic tolerance guarantees the correctness of the plane sweep algorithm despite the floating computational errors. The application based on the plane sweep algorithm indicates that the method works correctly and efficiently for general use.
Keywords :
Gaussian distribution; computational geometry; error analysis; floating point arithmetic; Gaussian error propagation rule; double value; dynamic tolerance setting method; event point; floating point numbers; plane sweep algorithm; scientific computing; Algebra; Algorithm design and analysis; Computational geometry; Error analysis; Error correction; Floating-point arithmetic; Gaussian distribution; Kernel; Scientific computing; Error analysis; Floating point arithmetic; Gaussian distributions;
Conference_Titel :
Geoscience and Remote Sensing Symposium,2009 IEEE International,IGARSS 2009
Conference_Location :
Cape Town
Print_ISBN :
978-1-4244-3394-0
Electronic_ISBN :
978-1-4244-3395-7
DOI :
10.1109/IGARSS.2009.5417733
