如何找到一个 dxf 实体在另一个实体内?

how to find a dxf entity is inside another entity?

3d letter from DXF File

在图像中有一个来自 dxf 文件的 3d 字母 O。 O表示为两个rounds.so有两个实体。

如何检测一个实体在另一个实体内部(在 o 的情况下,如何知道小圆在大圆内)?

在这种情况下,计算两个实体周围的边界框。 这具有元组的形式,例如 (xmin, xmax, ymin, ymax)。您可以将其视为一个盒子,其边平行于实体周围的 x 轴和 y 轴。

如果第一个边界框的 x 值都在第二个边界框的 xmin 和 xmax 之间, y 值也是如此,第一个边界框在第二个边界框内。

请注意,此技术是近似值。可以创建重叠的实体,而它们的边界框不相交。