布尔运算在格状多边形区域上的内部和外部舍入
摘要：对于几何算法，由于将实数的精确计算替换为舍入的浮点算术而引起的鲁棒性问题常常是实现实际应用的障碍。如果采用“精确计算范例”可以对纯组合算法的这类问题给出令人满意的解决方案，但这种解决方案无法实际解决级联构建新几何对象的算法的情况。本报告考虑将两个多边形区域的交点四舍五入到包含属性的整数格上的问题。即，给定在整数格上具有顶点的两个多边形区域A和B，内部舍入和外部舍入模式分别构造出具有整数顶点的两个多边形区域，它们分别包含真实的交点和包含真实的交点。我们还证明了关于这些多边形区域的Hausdorff距离、大小和凸性的有趣结果。
作者：Olivier Devillers (INRIA Sophia Antipolis), Philippe Guigue (INRIA Sophia Antipolis)
论文ID：cs/0604059
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23