合理确定几何算法中计算精度的一种方法

摘要

几何对象的不精确以及计算机浮点运算生成的误差积累，势必会影响几何算法的可靠性。仅靠盲目提高各数据精度来确保几何算法可靠性的方法是不可取的。本文提出了一种根据所求的几何表示误差确定几何算法中计算精度的方法，人们可通过该方法以适当的计算精度，从而避免了因对精度这高而做的多余工作。