如何在另一个实体中找到一个dxf实体？

Question

3d letter from DXF File

在图像中，dxf文件中有一个3d字母O. O代表两个圆。所以有两个实体。

如何检测一个实体在另一个实体内（如果是o，如何知道小圆在大圆内）？

Answer 1

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

如果第一个边界框的x值都在第二个边界框的xmin和xmax之间，那么和的y值相同，第一个边界框在里面第二个。

请注意，此技术是近似。可以创建在边界框不相交时重叠的实体。