Python 如何在另一个实体中查找dxf实体?

Python 如何在另一个实体中查找dxf实体?,python,vertex,dxf,Python,Vertex,Dxf,图像中有一个来自dxf文件的三维字母O。 O表示为两轮。因此有两个实体 如何检测一个实体在另一个实体内(如果是o,如何知道小圆在大圆内)?在这种情况下,计算两个实体周围的边界框。 这是一个元组的形式,比如说(xmin,xmax,ymin,ymax)。您可以将其视为一个长方体,其边平行于围绕实体的x轴和y轴 如果第一个边界框中的两个x值都位于第二个边界框的xmin和xmax之间,并且y值也是如此,则第一个边界框位于第二个边界框内 请注意,此技术是一种近似方法。可以在边界框不相交的情况下创建重叠的实

图像中有一个来自dxf文件的三维字母O。 O表示为两轮。因此有两个实体


如何检测一个实体在另一个实体内(如果是o,如何知道小圆在大圆内)?

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

如果第一个边界框中的两个x值都位于第二个边界框的xmin和xmax之间,并且y值也是如此,则第一个边界框位于第二个边界框内


请注意,此技术是一种近似方法。可以在边界框不相交的情况下创建重叠的实体。

实现了该逻辑。但是,如果实体重叠,是否有办法找到相同的实体如果一个x坐标和一个y坐标位于第二个边界框的相应坐标之间,则存在重叠。