摘要
多边形在计算机中是以浮点数表示其顶点的,但这样的多边形在进行布尔运算时由于浮点数误差的问题会引起算法失效。鉴于此,分析了计算几何领域中影响多边形布尔运算健壮性的因素,制定了提高简单多边形布尔算法健壮性的策略,提出了多边形顶点融合技术来规避浮点数误差而造成的计算错误,确保了算法的收敛性。经程序测试,这些方法不仅增加了算法的健壮性,而且更有效的满足高性能计算的精度要求和性能要求。
Polygon represents its vertices by floating point, but doing the polygon Boolean operations as a result of floating point error will lead to the problem to a floating point error. In view of this, analysis the impact of the polygon Boolean operations robustness factor in the field of computational geometry, develop strategies to enhance the robustness of the polygon Boolean operations, propose polygon vertices merging technology to circumvent the floating-point error caused by calculation errors, to ensure the convergence of the algorithm. Testing the program, these methods not only increase the algorithm robustness, but more effectively meet the precision high-performance computing requirements and performance requirements.
出处
《微计算机信息》
2012年第10期400-401,399,共3页
Control & Automation
关键词
浮点数误差
多边形
布尔运算
健壮性
floating-point error
polygon
Boolean operations
robustness