检测小曲线

Question

假设您的轮廓由直线，圆弧等组成。它可以是1e-6到1e + 6的任何尺寸。如何检测其中的微小无用曲线？目前我们正在采用轮廓边界矩形* 1e-9的对角线，对于非常扭曲的轮廓（宽度例如是高度的许多倍），它会失败。

是否存在任何识别方法来消除这些微小无用的曲线？

感谢。

Answer 1

通过你的问题的措辞我假设你的问题是使用几何浮点。这是一个常见的错误。改为使用整数，它将变得非常清晰，曲线实际上是一条直线。或者当两点相等时。您需要规范化所有数据，并从那里以固定的精度工作。