检测一条小曲线

Question

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

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

谢谢。

Answer 1

通过你的问题的措辞，我假设你的问题是使用浮点的几何。这是一个常见的错误。使用整数代替，它将变得非常清楚，曲线在什么点上是一条线。或者当两点相等时。您需要对所有数据进行规范化处理，并从那里以固定的精度进行工作。